Analyzing Geo-Spatial Data in Layers
First Claim
1. A method comprising:
- by one or more computing devices, accessing a location history of a user of a social-networking system, wherein;
the social-networking system comprises a social graph that comprises a plurality of nodes and edges connecting the nodes; and
at least node corresponds to the user;
by one or more computing devices, accessing a data set from a third-party source independent of the social-networking system, wherein the data set references one or more locations;
by one or more computing devices, comparing the location history of the user with the locations referenced by the data set to determine an overlap between the location history and the data set; and
by one or more computing devices, determining based on the comparison one or more labels to assign to the user or to one or more locations where the location history and the data set overlap.
3 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes accessing a location history of a user of a social-networking system. The social-networking system includes a social graph that includes multiple nodes and edges connecting the nodes. At least node corresponds to the user. The method includes accessing a data set from a third-party source independent of the social-networking system. The data set references one or more locations. The method includes comparing the location history of the user with the locations referenced by the data set to determine an overlap between the location history and the data set and determining based on the comparison one or more labels to assign to the user or to one or more locations where the location history and the data set overlap.
-
Citations
23 Claims
-
1. A method comprising:
-
by one or more computing devices, accessing a location history of a user of a social-networking system, wherein; the social-networking system comprises a social graph that comprises a plurality of nodes and edges connecting the nodes; and at least node corresponds to the user; by one or more computing devices, accessing a data set from a third-party source independent of the social-networking system, wherein the data set references one or more locations; by one or more computing devices, comparing the location history of the user with the locations referenced by the data set to determine an overlap between the location history and the data set; and by one or more computing devices, determining based on the comparison one or more labels to assign to the user or to one or more locations where the location history and the data set overlap. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system comprising
one or more processors; - and
one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to; access a location history of a user of a social-networking system, wherein; the social-networking system comprises a social graph that comprises a plurality of nodes and edges connecting the nodes; and at least node corresponds to the user; and access a data set from a third-party source independent of the social-networking system, wherein the data set references one or more locations; compare the location history of the user with the locations referenced by the data set to determine an overlap between the location history and the data set; and determine based on the comparison one or more labels to assign to the user or to one or more locations where the location history and the data set overlap. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
- and
-
23. A system comprising:
-
means for accessing a location history of a user of a social-networking system, wherein; the social-networking system comprises a social graph that comprises a plurality of nodes and edges connecting the nodes; and at least node corresponds to the user; means for accessing a data set from a third-party source independent of the social-networking system, wherein the data set references one or more locations; means for comparing the location history of the user with the locations referenced by the data set to determine an overlap between the location history and the data set; and means for determining based on the comparison one or more labels to assign to the user or to one or more locations where the location history and the data set overlap.
-
Specification