Routine Deviation Notification

• US 20140222954A1
• Filed: 02/06/2013
• Published: 08/07/2014
• Est. Priority Date: 02/06/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Gabriel Grise
• Inventors: Vaccari, Andrea, Gris, Gabriel, Lahiri, Mayank
• Granted Patent: US 9,413,837 B2
• Time in Patent Office: Days
• US Class Current: 709/217
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

In one embodiment, a method includes determining a pattern among a number of geo-locations of a user over a period of time. Each geo-location is determined and reported by a mobile computing device of the user without manual user input. The method also includes determining a particular geo-location among the geo-locations in the pattern with a minimum distance to a current geo-location of the mobile computing device; determining a distance between the particular geo-location and the current geo-location; and sending a notification of the current geo-location to one or more other users in response to the distance being longer than a pre-determined deviation threshold value. One or more of the other users have a relationship to the user based at least in part on social-graph information associated with the user.

Claims

1. A method comprising:

determining by a computing device a pattern among a plurality of geo-locations of a user over a period of time, each geo-location being determined and reported by a mobile computing device of the user without manual user input;

determining by the computing device a particular geo-location among the plurality of geo-locations in the pattern with a minimum distance to a current geo-location of the mobile computing device;

determining by the computing device a distance between the particular geo-location and the current geo-location;

sending by the computing device a notification of the current geo-location to one or more other users in response to the distance being longer than a pre-determined deviation threshold value, one or more of the other users having a relationship to the user based at least in part on social-graph information associated with the user.

2. The method of claim 1, wherein the particular geo-location and current geo-location correspond to a particular time of day.

3. The method of claim 2, further comprising analyzing by the computing device the geo-locations of the pattern to determine one or more geo-locations corresponding to the particular time of day.

4. The method of claim 1, further comprising:

determining a current geo-location of each of the other users; and

determining whether a distance between the current geo-location of the user and the current geo-location of each of the other users is shorter than a pre-determined proximity threshold value.

5. The method of claim 1, wherein the notification comprises information identifying the user and the current geo-location.

6. The method of claim 1, wherein:

the social graph comprises a plurality of nodes and edges connecting the nodes; and

at least one node in the graph corresponding to the user.

7. The method of claim 6, further comprising determining by the computing device a relationship of one or more of the other users to the user based at least in part on a relationship edge connecting the node corresponding to the user with one or more nodes corresponding to each of the other users.

8. One or more computer-readable non-transitory storage media embodying software configured when executed to:

determine a pattern among a plurality of geo-locations of a user over a period of time, each geo-location being determined and reported by a mobile computing device of the user without manual user input;

determine a particular geo-location among the plurality of geo-locations in the pattern with a minimum distance to a current geo-location of the mobile computing device;

determine a distance between the particular geo-location and the current geo-location;

send a notification of the current geo-location to one or more other users in response to the distance being longer than a pre-determined deviation threshold value, one or more of the other users having a relationship to the user based at least in part on social-graph information associated with the user.

9. The media of claim 8, wherein the particular geo-location and current geo-location correspond to a particular time of day.

10. The media of claim 9, wherein the software is further configured to analyze the geo-locations of the pattern to determine one or more geo-locations corresponding to the particular time of day.

11. The media of claim 8, wherein the software is further configured to:

determine a current geo-location of each of the other users; and

determine whether a distance between the current geo-location of the user and the current geo-location of each of the other users is shorter than a pre-determined proximity threshold value.

12. The media of claim 8, wherein the notification comprises information identifying the user and the current geo-location.

13. The media of claim 8, wherein:

the social graph comprises a plurality of nodes and edges connecting the nodes; and

at least one node in the graph corresponding to the user.

14. The media of claim 13, wherein the software is further configured to determine a relationship of one or more of the other users to the user based at least in part on a relationship edge connecting the node corresponding to the user with one or more nodes corresponding to each of the other users.

15. A method comprising:

sending by a mobile computing device location data comprising one or more location readings, the location readings corresponding to a current geo-location of a first user; and

receiving by the mobile computing device a notification of a current geo-location of a second user in response to a distance between a particular geo-location associated with the second user and the current geo-location of the second user being larger than a pre-determined deviation threshold value, the pattern comprises geo-locations of the second user over a period of time, the particular geo-location having a minimum distance to a current geo-location of the second user, the second user having a relationship to the first user based at least in part on social-graph information associated with the first user.

16. The method of claim 15, wherein the particular geo-location and current geo-location correspond to a particular time of day.

17. The method of claim 15, wherein:

the social graph comprises a plurality of nodes and edges connecting the nodes; and

at least one node in the graph corresponding to the first user.

18. The method of claim 17, wherein the node corresponding to the first user is connected to a node corresponding to the second user by a relationship edge.

19. The method of claim 15, wherein a distance between the current geo-location of the first user and the current geo-location of second user is shorter than a pre-determined proximity threshold value.

20. The method of claim 15, wherein the notification comprises information identifying the second user and the current geo-location of the second user.