Suppression and deduplication of place-entities on online social networks

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.

2. The method of claim 1 , wherein the duplication-value for the place-entity node with respect to the canonical place-entity node represents a likelihood that the place-entity node and the canonical place-entity node each correspond to a same geographic location.

3. The method of claim 1 , further comprising calculating a duplication-value for each pair of place-entity nodes, the duplication-value representing a likelihood that each place-entity node of the pair of place-entity nodes corresponds to a same geographic location.

4. The method of claim 1 , further comprising designating, for each place-entity cluster, one of the place-entity nodes within the place-entity cluster to be the canonical place-entity node of the place-entity cluster.

5. The method claim 4 , wherein the canonical place-entity node is determined based at least in part on duplication-values between the place-entity nodes within the place-entity cluster.

6. The method of claim 1 , further comprising:

receiving, from a client system of a user of the online social network via the search client, a search query associated with a particular place-entity node in a particular place-entity cluster having a particular canonical place-entity node; and

sending, to the client system, a response to the search query, wherein:

if the particular place-entity node is connected to the particular canonical place-entity node by a redirection edge within the redirection graph for the search client, the response comprises a reference to the particular canonical place-entity node;

else the response comprises a reference to the particular place-entity node.

7. The method of claim 6 , wherein the threshold duplication-value and the threshold redirect-value are based on attributes of the user.

8. The method of claim 1 , further comprising:

receiving, from the search client, a threshold quality-score; and

calculating a quality-score for each place-entity node of the plurality of place-entity nodes.

9. The method of claim 8 , wherein the quality-score for a place-entity node is based on one or more of an accuracy of attributes of a place-entity associated with the place-entity node, a number of photos associated with the place-entity, an amount of content associated with the place-entity, a recency-value associated with the content or photos, or a number of social signals associated with the place-entity.

10. The method of claim 9 , wherein the social signals associated with the place-entity comprise check-ins, likes, comments, views, or reviews of the place-entity provided by users of the online social network.

11. The method of claim 8 , wherein, for each place-entity cluster, the canonical place-entity node in the place-entity cluster has a highest quality-score of the place-entity nodes within the place-entity cluster.

12. The method of claim 8 , further comprising generating, from the redirection graph, a filtered graph by removing from the redirection graph one or more place-entity nodes having quality-scores below the threshold quality-score.

13. The method of claim 8 , further comprising:

receiving, from a client system of a user of the online social network via the search client, a search query associated with a particular place-entity node in a particular place-entity cluster having a particular canonical place-entity node; and

sending, to the client system, a response to the search query, wherein:

if the particular place-entity node has a quality-score less than the threshold quality-score, then the response comprises a reference to the particular canonical place-entity node;

else the response comprises a reference to the particular place-entity node.

14. The method of claim 1 , further comprising:

receiving, from a client system of a user of the online social network via the search client, a search query associated with a particular place-entity node in a particular place-entity cluster having a particular canonical place-entity node;

determining that:

the user is an administrator of the particular place-entity node; and

the particular place-entity node is connected to the particular canonical place-entity node by a redirection edge; and

overriding, based on the user being the administrator of the particular place-entity node, the redirection edge between the particular place-entity node and the particular canonical place-entity node by sending to the client system a response to the search query comprising a reference to the particular place-entity node.

15. The method of claim 1 , further comprising accessing a social graph of the online social network, the social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge between two nodes representing a single degree of separation between the two nodes, the plurality of nodes comprising a plurality of user nodes corresponding to a plurality of users of the online social network, respectively.

16. The method of claim 1 , further comprising:

receiving, from a client system of a user of the online social network via the search client, a search query associated with a particular place-entity node in a particular place-entity cluster having a particular canonical place-entity node;

determining that:

the user has a social-graph affinity with respect to the particular place-entity node greater than a threshold affinity; and

the particular place-entity node is connected to the particular canonical place-entity node by a redirection edge; and

overriding, based on the user having the social-graph affinity with respect to the particular place-entity node greater than the threshold affinity, the redirection edge between the particular place-entity node and the particular canonical place-entity node by sending to the client system of the user a response to the search query comprising a reference to the particular place-entity node.

17. The method of claim 1 , further comprising:

receiving, from a client system of a user of the online social network via the search client, a search query;

identifying a plurality of place-entity nodes matching the search query within the redirection graph for the search client;

ranking the identified place-entity nodes based on quality-scores associated with the identified place-entity nodes; and

sending, to the client system of the user, a search-results page comprising references to each place-entity node having a ranking greater than a threshold ranking.

18. The method of claim 17 , further comprising:

determining that the user has a social-graph affinity, with respect to particular identified place-entity nodes, greater than a threshold affinity; and

boosting a ranking of the particular identified place-entity nodes based on the user having the social-graph affinity with respect to the particular identified place-entity nodes greater than the threshold affinity.

19. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive, from a search client of a plurality of search clients of an 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;

access 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;

identify 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

generate 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.

20. A system comprising: one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:

receive, from a search client of a plurality of search clients of an 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;

access 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;

identify 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

generate 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.