Patent ID: 9413837
Filing Date: 2016-08-09
CPC Classification: G06F,G06Q,H04L,H04W

Claim Text:
1. A method comprising: accessing by a computing device a log associated with a user, the log comprising a plurality of entries that each indicate a geo-location of the user at a past point in time, the log spanning a historical period of time, each of at least some of the entries being based on a geo-location determined and reported by a mobile computing device of the user without manual user input, wherein the user is a user of a social-networking system, the social-networking system comprising a social graph that comprises a plurality of nodes and edges connecting the nodes, the user being associated with a first node of the social graph; determining by the computing device a plurality of geographic clusters that are each representative of one or more of entries; determining by the computing device, one or more routine centers that are each a centroid of two or more of the plurality of geographic clusters, wherein the determination of the routine centers is based on a distance between each centroid and each of the two or more of the plurality of geographic clusters; determining by the computing device a particular routine center with a minimum distance to a current geo-location of the mobile computing device; determining by the computing device a distance between the particular routine center and the current geo-location of the user; in response to determining that the distance between the particular routine center and the current geo-location of the user is greater than a pre-determined deviation threshold distance, accessing by the computing device the social graph of the social networking system to determine whether respective current geo-locations of one or more other users are within a pre-determined proximity threshold distance from the current geo-location of the user, wherein the one or more other users are each associated with at least one second node of the social graph, the first node and the at least one second node being connected by at least one edge of the social graph; and in response to determining that there are one or more other users within the pre-determined proximity threshold distance from the current geo-location of the user, sending by the computing device a notification of the current geo-location of the user via the social network to the one or more other users.