×

Identification of Real-Best-Pages on Online Social Networks

  • US 20170199927A1
  • Filed: 06/24/2016
  • Published: 07/13/2017
  • Est. Priority Date: 01/11/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • by the one or more computing devices of an online social network, accessing a first place-entity cluster of a redirection graph, wherein the first place-entity cluster comprises a plurality of place-entity nodes, and wherein the plurality of place-entity nodes comprises an initial canonical place-entity node for the cluster, each other place-entity node of the first place-entity cluster being connected to the initial canonical place-entity node by a redirection edge;

    by the one or more computing devices, calculating, for each place-entity node in the first place-entity cluster of the redirection graph, a cluster-score for the place-entity node;

    by the one or more computing devices, identifying one or more place-entity nodes having a cluster-score greater than a threshold quality-score; and

    by the one or more computing devices, receiving a selection of one of the identified place-entity nodes as a replacement canonical place-entity node for the first place-entity cluster, wherein if the replacement canonical place-entity node is different from the initial canonical place-entity node, then the first place-entity cluster is updated by redefining the first place-entity cluster to;

    add at least one additional place-entity node of the redirection graph, wherein each added place-entity node has a duplication-value with respect to the replacement canonical node that is greater than a threshold duplication-value;

    orremove at least one place-entity node from the first place-entity cluster, wherein each removed place-entity node has a duplication-value with respect to the replacement canonical node that is less than or equal to the threshold duplication-value.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×