IP Library › Granted Patent US 9,818,146
Granted Patent B2
US 9,818,146 · App. 15/414,601 · Granted Nov 14, 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,818,146
App. No.
15/414,601
Granted
Nov 14, 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 (37)

1. A system comprising:

a non-transitory memory storing instructions; and

a processor configured to execute instructions to cause the system to:

receive, over a network connection with a first device, a group recommendation request and a geographical location of a first user associated with the first device, the group recommendation including a relationship indicator;

generate a first place graph of the first user, the first place graph generated using implicit interactions and explicit interactions of the first user;

generate a second place graph of a second user identified in the group recommendation request, the second place graph generated using implicit interactions and explicit interactions of the second user;

merge the first place graph and the second place graph to generate a merged place graph; and

generate a location aware recommendation based on the merged place graph and the geographical location.

2. The system of claim 1 , wherein the first place graph is generated using predictive analysis to project the implicit interactions and explicit interactions of the first user at locations to new first locations.

3. The system of claim 2 , wherein the second place graph is generated using predictive analysis to project the implicit interactions and explicit interactions of the second user at locations to new second locations.

4. The system of claim 3 , where the location aware recommendation uses a plurality of probabilistic metrics to calculate relationships between the new first locations and the new second location and is generated by traversing the merged place graph including the new first locations and the new second locations.

5. The system of claim 1 , wherein the implicit interactions and explicit interactions of the first user are analyzed to extract a feature matrix associated with the first user and wherein the feature matrix is projected onto the geographical location to create the first place graph.

6. The system of claim 1 , wherein the group recommendation request comprises historical data, user profile data, location information, and the relationship indicator and wherein the relationship indicator indicates that the second user is part of a social network associated with the first user.

7. The system of claim 1 , wherein the first place graph is updated by accessing user profile data for the first user.

8. A method comprising:

receiving, over a network connection with a first device, a group recommendation request and a geographical location of a first user associated with the first device, the group recommendation including a relationship indicator,

generating a first place graph of the first user, the first place graph generated using implicit interactions and explicit interactions of the first user;

generating a second place graph of a second user identified in the group recommendation request, the second place graph generated using implicit interactions and explicit interactions of the second user;

merging the first place graph and the second place graph to generate a merged place graph; and

generating a location aware recommendation based on the merged place graph and the geographical location.

9. The method of claim 8 , wherein the first place graph is generated using predictive analysis to project the implicit interactions and explicit interactions of the first user at locations to new first locations.

10. The method of claim 9 , wherein the second place graph is generated using predictive analysis to project the implicit interactions and explicit interactions of the second user at locations to new second locations.

11. The method of claim 10 , where the location aware recommendation uses a plurality of probabilistic metrics to calculate relationships between the new first locations and the new second location and is generated by traversing the merged place graph including the new first locations and the new second locations.

12. The method of claim 8 , wherein the implicit interactions and explicit interactions of the first user are analyzed to extract a feature matrix associated with the first user and wherein the feature matrix is projected onto the geographical location to create the first place graph.

13. The method of claim 8 , wherein the group recommendation request comprises historical data, user profile data, location information, and the relationship indicator and wherein the relationship indicator that indicates that the second user is part of a social network associated with the first user.

14. The method of claim 8 , wherein the first place graph is updated by accessing user profile data for the first user.

15. A non-transitory machine-readable medium having instructions stored thereon, the instructions executable to cause performance of operating comprising:

receiving, over a network connection with a first device, a group recommendation request and a geographical location of a first user associated with the first device, the group recommendation including a relationship indicator;

generating a first place graph of the first user, the first place graph generated using implicit interactions and explicit interactions of the first user;

generating a second place graph of a second user identified in the group recommendation request, the second place graph generated using implicit interactions and explicit interactions of the second user;

merging the first place graph and the second place graph to generate a merged place graph; and

generating a location aware recommendation based on the merged place graph and the geographical location.

16. The non-transitory machine-readable medium of claim 15 , wherein the first place graph is generated using predictive analysis to project the implicit interactions and explicit interactions of the first user at locations to new first locations.

17. The non-transitory machine-readable medium of claim 16 , wherein the second place graph is generated using predictive analysis to project the implicit interactions and explicit interactions of the second user at locations to new second locations.

18. The non-transitory machine-readable medium of claim 17 , where the location aware recommendation uses a plurality of probabilistic metrics to calculate relationships between the new first locations and the new second location and is generated by traversing the merged place graph including the new first locations and the new second locations.

19. The non-transitory machine-readable medium of claim 15 , wherein the implicit interactions and explicit interactions of the first user are analyzed to extract a feature matrix associated with the first user and wherein the feature matrix is projected onto the geographical location to create the first place graph.

20. The non-transitory machine-readable medium of claim 15 , wherein the group recommendation request comprises historical data, user profile data, location information, and the relationship indicator and wherein the relationship indicator indicates that the second user is part of a social network associated with the first user.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2017
From: CARALIS, JIM; KOGAN, NATALY; NAKAMURA, MASUMI; MASTROIANNI, MICHAEL; SUNDRAM, JASON
To: EBAY INC.
Reel/Frame 043136/0889 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2017
From: EBAY INC.
To: PAYPAL, INC.
Reel/Frame 043136/0895 →
Continuity (4)
Continuation 15011985 · Feb 1, 2016
Continuation 13913768 · Jun 10, 2013
Continuation 13313681 · Dec 7, 2011
Related Publication 20170262924A1 · Sep 14, 2017