×

Suppression and deduplication of place-entities on online social networks

  • US 10,282,434 B2
  • Filed: 06/24/2016
  • Issued: 05/07/2019
  • Est. Priority Date: 01/11/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • by one or more computing devices of an online social network, receiving, from a search client of a plurality of search clients of the online social network, a threshold duplication-value and a threshold redirect-value associated with the search client, wherein the threshold duplication-value is a threshold to determine whether to cluster two or more place-entities based on duplication-values for the place-entities, and wherein the threshold redirect-value is a threshold to determine whether to redirect one place-entity to another place-entity in a same place-entity cluster;

    by the one or more computing devices, accessing a place-entities graph comprising a plurality of place-entity nodes, each place-entity node representing a place-entity associated with a particular geographic location;

    by the one or more computing devices, identifying a plurality of place-entity clusters within the place-entities graph, wherein each place-entity cluster comprises place-entity nodes having duplication-values with respect to a canonical place-entity node in the place-entity cluster above the threshold duplication-value; and

    by the one or more computing devices, generating a redirection graph for the search client based on the place-entities graph, wherein the redirection graph comprises the plurality of place-entity nodes and the identified place-entity clusters, and wherein for each place-entity node in each place-entity cluster a redirection edge is established between the place-entity node and the respective canonical place-entity node of the place-entity cluster if the duplication-value for the place-entity node is greater than the threshold redirect-value.

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