IP Library › Granted Patent US 9,552,605
Granted Patent B2
US 9,552,605 · App. 15/011,985 · Granted Jan 24, 2017

Systems and methods for generating location-based group recommendations

Inventors: Jim Caralis (Winthrop, MA); Nataly Kogan (Newton, MA); Masumi Nakamura (Cambridge, MA); Michael Mastroianni (Brookline, MA); Jason Sundram (Somerville, MA)
Assignee: PAYPAL, INC.
G06Q30/0631G06Q50/01H04L67/306H04W4/021H04W4/206
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 9,552,605
App. No.
15/011,985
Granted
Jan 24, 2017
Kind
B2
Abstract

Methods and systems for generating location-aware group recommendations are discussed. For example, a method can include operations for receiving a group recommendation request, accessing user profile data associated with members of the group, and generating a group recommendation. The group recommendation request can be received at a network-based system and include identification of a first and second user as well as information identifying a current location associated with the first and second users. Accessing the user profile information can include accessing user profile information for both the first and second users. The group recommendation can be generated based on the current location data and a combination of at least a portion of the user profile data from the first and second users.

Claims (58)

1. A method comprising:

identifying a current location of a first user;

receiving information about a location of a second user, wherein the information includes a relationship indicator that indicates a relationship between the first user and the second user;

generating a first place graph based on the current location of the first user and implicit interactions of the first user from the user profile data of the first user, the first place graph including a first set of one or more nodes representing physical locations;

generating a second place graph based on the location of the second user and implicit interactions of the second user from the user profile data of the second user, the second place graph including a second set of one or more nodes representing physical locations;

merging the first place graph and the second place graph to generate a third place graph, the third place graph including a third set of one or more nodes;

generating a predictive common recommendation by traversing the third place graph.

2. The method of claim 1 , wherein the predictive common recommendation is based on the third set of one or more nodes, and wherein the third set of one or more nodes represent physical locations.

3. The method of claim 1 , wherein the relationship indicator indicates that the second user is part of a social network associated with the first user.

4. The method of claim 1 , wherein the relationship indicator indicates that the second user exchanged user profile data directly with the first user.

5. The method of claim 1 , wherein the predictive common recommendation is based on the user profile data of the first user and the user profile data of the second user.

6. The method of claim 1 , wherein the implicit interactions include search queries of the first user and the second user.

7. The method of claim 1 , wherein calculating the first place graph includes:

accessing the user profile data of the first user, the user profile data including a first plurality of places with associated interaction history recorded within the user profile data of the first user;

extracting a feature matrix from the first plurality of places;

accessing place data for a second plurality of places within the current location; and

projecting the feature matrix from the first plurality of places onto the second plurality of places within the current location.

8. The method of claim 1 , wherein calculating the second place graph includes:

accessing the user profile data of the second user, the user profile data including a first plurality of places with associated interaction history recorded within the user profile data of the second user;

extracting a feature matrix from the first plurality of places;

accessing place data for a second plurality of places within the current location; and

projecting the feature matrix from the first plurality of places onto the second plurality of places within the current location.

9. The method of claim 1 , wherein the receiving information about the location of the second user includes receiving a selection of the second user from a plurality of users, the plurality of users associated with the first user through a social graph.

10. The method of claim 1 , wherein the receiving information about the location of the second user includes detecting a second mobile device associated with the second user in proximity to a first mobile device of the first user.

11. A non-transitory machine-readable storage medium comprising instructions which, when performed by a network-based system, cause the system to:

identify a current location of a first user;

receive information about a location of a second user, wherein the information includes a relationship indicator that indicates a relationship between the first user and the second user;

generate a first place graph based on the current location of the first user and implicit interactions of the first user from the user profile data of the first user, the first place graph including a first set of one or more nodes representing physical locations;

generate a second place graph based on the location of the second user and implicit interactions of the second user from the user profile data of the second user, the second place graph including a second set of one or more nodes representing physical locations;

merge the first place graph and the second place graph to generate a third place graph, the third place graph including a third set of one or more nodes;

generate a predictive common recommendation by traversing the third place graph.

12. The non-transitory machine readable storage medium of claim 11 , wherein the predictive common recommendation is based on the third set of one or more nodes, and wherein the third set of one or more nodes represent physical locations.

13. The non-transitory machine readable storage medium of claim 11 , wherein the relationship indicator indicates that the second user is part of a social network associated with the first user.

14. The non-transitory machine readable storage medium of claim 11 , wherein the relationship indicator indicates that the second user exchanged user profile data directly with the first user.

15. The non-transitory machine readable storage medium of claim 11 , wherein the predictive common recommendation is based on the user profile data of the first user and the user profile data of the second user.

16. The non-transitory machine readable storage medium of claim 11 , wherein the implicit interactions include search queries of the first user and the second user.

17. A system comprising:

processors; and

a memory storing instructions that, when executed by at least one processor among the processors, causes the system to perform operations comprising:

identifying a current location of a first user;

receiving information about a location of a second user, wherein the information includes a relationship indicator that indicates a relationship between the first user and the second user;

generating a first place graph based on the current location of the first user and implicit interactions of the first user from the user profile data of the first user, the first place graph including a first set of one or more nodes representing physical locations;

generating a second place graph based on the location of the second user and implicit interactions of the second user from the user profile data of the second user, the second place graph including a second set of one or more nodes representing physical locations;

merging the first place graph and the second place graph to generate a third place graph, the third place graph including a third set of one or more nodes;

generating a predictive common recommendation by traversing the third place graph.

18. The system of claim 17 , wherein the predictive common recommendation is based on the third set of one or more nodes, and wherein the third set of one or more nodes represent physical locations.

19. The system of claim 17 , wherein the relationship indicator indicates that the second user is part of a social network associated with the first user.

20. The system of claim 17 , wherein the relationship indicator indicates that the second user exchanged user profile data directly with the first user.

21. The non-transitory machine readable storage medium of claim 11 , wherein the instructions to calculate the first place graph cause the system to:

access the user profile data of the first user, the user profile data including a first plurality of places with associated interaction history recorded within the user profile data of the first user;

extract a feature matrix from the first plurality of places;

access place data for a second plurality of places within the current location; and

project the feature matrix from the first plurality of places onto the second plurality of places within the current location.

22. The non-transitory machine readable storage medium of claim 11 , wherein the instructions to calculate the second place graph cause the system to:

access the user profile data of the second user, the user profile data including a first plurality of places with associated interaction history recorded within the user profile data of the second user;

extract a feature matrix from the first plurality of places;

access place data for a second plurality of places within the current location; and

project the feature matrix from the first plurality of places onto the second plurality of places within the current location.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2017
From: EBAY INC.
To: PAYPAL, INC.
Reel/Frame 043136/0906 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2016
From: CARALIS, JIM; KOGAN, NATALY; NAKAMURA, MASUMI; MASTROIANNI, MICHAEL; SUNDRAM, JASON
To: EBAY INC.
Reel/Frame 037632/0732 →
Continuity (3)
Continuation 13913768 · Jun 10, 2013
Continuation 13313681 · Dec 7, 2011
Related Publication 20160148299A1 · May 26, 2016