DETERMINING A LOCATION AND AREA OF A PLACE

摘要

In one embodiment, a computing device accesses a social graph comprising nodes and edges connecting the nodes. Each of the edges between two of the nodes represents a single degree of separation between them. The nodes include user nodes corresponding to users of an online social network, and concept nodes corresponding to places. A particular place corresponds to a particular concept node, and corresponds to an associated location and a perimeter. A number of check-ins are received, each check-in being associated with the particular place and having a geographic location. Each check-in corresponds to an edge of the social graph between a user node and the particular concept node. Based on the received check-ins the computing device determines whether to update the associated location and the perimeter.

主权项

1. A method comprising:
by a computing device, accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising:
a plurality of user nodes corresponding to a plurality of users of an online social network; anda plurality of concept nodes corresponding to a plurality of places; by the computing device, determining a particular place corresponding to a particular concept node, the particular place having a corresponding associated location and a perimeter; by the computing device, receiving a set of check-ins associated with the particular place, wherein each of the check-ins corresponds to a geographic location and an edge of the social graph corresponding to a check-in activity between a user node of a user and the particular concept node; and by the computing device, determining whether to update the associated location and the perimeter of the particular place based on at least a subset of the check-ins.