Patent ID: 9426236
Filing Date: 2016-08-23
CPC Classification: G06F,G06Q,H04L

Claim Text:
1. A method comprising, by one or more computing devices: 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: accessing geographic location data for a plurality of check-in locations associated with a place, wherein each of the check-in locations corresponds to an edge of the social graph corresponding to a check-in activity between a user node of a user and a concept node of the place; calculating a first mean of the plurality of check-in locations; selecting a subset of the check-in locations based on distances between the first mean and the check-in locations; and determining a central location and at least a portion of a perimeter of the place based on the subset of the check-in locations.