Predicted-location notification

• US 10,028,101 B2
• Filed: 11/20/2012
• Issued: 07/17/2018
• Est. Priority Date: 11/20/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Deng, Peter Xiu
• Primary Examiner(s): VIANA DI PRISCO, GERMAN
• Application Number:
  US13/681,947
• Publication Number:
  US 20140141808A1
• Time in Patent Office: 2,065 Days
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

In one embodiment, a method includes determining a geo-location of a first user; and identifying a second user that the geo-location of the first user is of interest to. The second user is identified based at least in part on a relationship between the first and second users. The method also includes sending to a mobile client computing device associated with the second user a notification associated with the geo-location of the first user.

Claims

1. A method comprising:

by a server computing device, determining a first-user geo-location of a first user and a second-user geo-location of a second user, the first user and the second user being users 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, the first user being associated with a first node of the social graph, the second user being associated with a second node of the social graph, and the first node and second nodes being connected by at least one edge of the social graph, and

wherein the first user is further determined based on a future event associated with both the first and second users, the future event being determined based on accessing calendar or event data associated with the second user from the social graph of the social-networking system;

by the server computing device, identifying a relationship between the first user and the second user based on at least one edge connecting the first and second nodes;

by the server computing device, predicting a future first-user geo-location of the first user based on the first-user geo-location, social-graph information associated with the first user, wherein the social-graph information comprises historical information that indicates a relationship between the first user and the future first-user geo-location, and further based on a trajectory of movement of the first user over a predetermined period of time;

by the server computing device, predicting a future second-user geo-location based on the second-user geo-location;

by the server computing device, determining whether the future first-user geo-location intersects with the future second-user geo-location at a common geo-location based at least in part on whether the trajectory of movement of the first user substantially intersects a trajectory of movement of the second user at the common geo-location; and

by the server computing device, in response to determining that the future first-user geo-location intersects with the future second-user geo-location at the common geo-location, sending to a mobile client computing device associated with the second user a notification object, the notification object comprising;

a notification of the future event,

the relationship between the first and second users, and

a status update made by the first user that is associated with the common geo-location, wherein the status update is a post on an online social network regarding an event that occurred at the common geo-location.

2. The method of claim 1, wherein the first-user geo-location is a current geo-location.

3. The method of claim 2, wherein predicting the future first-user geo-location comprises determining the common geo-location based at least in part on the current geo-location of the first user relative to the second-user geo-location and the social-graph information associated with the first user.

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

determine a first-user geo-location of a first user and a second-user geo-location of a second user, the first user and the second user being users 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, the first user being associated with a first node of the social graph, the second user being associated with a second node of the social graph, and the first node and second nodes being connected by at least one edge of the social graph, and

wherein the first user is further determined based on a future event associated with both the first and second users, the future event being determined based on accessing calendar or event data associated with the second user from the social graph of the social-networking system;

identify a relationship between the first user and the second user based on at least one edge connecting the first and second nodes;

predict a future first-user geo-location of the first user based on the first-user geo-location, social-graph information associated with the first user, wherein the social-graph information comprises historical information that indicates a relationship between the first user and the future first-user geo-location, and further based on a trajectory of movement of the first user over a predetermined period of time;

predict a future second-user geo-location based on the second-user geo-location;

determine whether the future first-user geo-location intersects with the future second-user geo-location by determining a future geo-location at a common geo-location based at least in part on whether the trajectory of movement of the first user substantially intersects a trajectory of movement of the second user at the common geo-location; and

in response to determining that the future first-user geo-location intersects with the future second-user geo-location at the common geo-location, send to a mobile client computing device associated with the second user a notification object, the notification object comprising a notification of the event, the relationship between the first and second users, and a status update made by the first user that is associated with the common geo-location, wherein the status update is a post on an online social network regarding an event that occurred at the common geo-location.

5. The media of claim 4, wherein the first-user geo-location is a current geo-location.

6. The media of claim 5, wherein the logic is further configured to determine the common geo-location based at least in part on the current geo-location of the first user relative to the second-user geo-location and the social-graph information associated with the first user.

7. A method comprising:

by a mobile client computing device, receiving a notification object associated with a first user from a server computing device, the mobile client computing device associated with a second user,

the first user and the second user being users 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, the first user being associated with a first node of the social graph, the second user being associated with a second node of the social graph, and the first node and second nodes being connected by at least one edge of the social graph,

the first user being determined based on a future event associated with both the first and second users, the future event being determined based on accessing calendar or event data associated with the second user from the social graph of the social-networking system,

the second user being interested in the geo-location of the first user and identified based at least in part on a relationship between the first and second users that is based on at least one edge connecting the first and second nodes,

the server computing device predicting a future first-user geo-location of the first user based on a determined first-user geo-location, social-graph information associated with the first user, wherein the social-graph information comprises historical information that indicates a relationship between the first user and the future first-user geo-location, and further based on a trajectory of movement of the first user over a predetermined period of time prior to sending the notification object to the second user,

the server computing device predicting a future second-user geo-location based on the second-user geo-location, and

the notification object being sent in response to determining that the future first-user geo-location intersects with the future second-user geo-location at a common geo-location based at least in part on whether the trajectory of movement of the first user substantially intersects a trajectory of movement of the second user at the common geo-location; and

by the mobile client computing device, displaying the notification object on a display, the notification object comprising a notification of the future event, the relationship between the first and second users, and a status update made by the first user that is associated with the common geo-location, wherein the status update is a post on an online social network regarding an event that occurred at the common geo-location.

8. The method of claim 7, wherein the first-user geo-location is a current geo-location.

9. The method of claim 8, wherein predicting the future first-user geo-location comprises determining the common geo-location based at least in part on the current geo-location of the first user relative to the second-user geo-location and the social-graph information associated with the first user.