×

Determining a location and area of a place based on distances between the first mean and check in locations

  • US 9,426,236 B2
  • Filed: 07/10/2012
  • Issued: 08/23/2016
  • Est. Priority Date: 07/10/2012
  • Status: Active Grant
First Claim
Patent Images

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;

    a plurality of user nodes corresponding to a plurality of users of an online social network; and

    a plurality of concept nodes corresponding to a plurality of places;

    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.

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