IP Library Granted Patent US 10,028,101
Granted Patent B2
US 10,028,101 · App. 13/681,947 · Granted Jul 17, 2018

Predicted-location notification

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,028,101
App. No.
13/681,947
Granted
Jul 17, 2018
Kind
B2
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 (36)

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.

Assignments (2)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 29, 2012
From: DENG, PETER XIU
To: FACEBOOK, INC.
Reel/Frame 029371/0655 →