IP Library Granted Patent US 8,868,552
Granted Patent B2
US 8,868,552 · App. 13/841,695 · Granted Oct 21, 2014

Systems and methods to facilitate searches based on social graphs and affinity groups

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 8,868,552
App. No.
13/841,695
Granted
Oct 21, 2014
Kind
B2
Abstract

Business, recommendation, and social relationship graph information for businesses may be received from a data source social networking website, where each business is recommended by users. The recommendation information may indicate users that recommend certain businesses. The social relationship graph information may indicate user-specific networks of social relationships on the social networking website. For a user query including business and affinity group selection criteria, business, recommendation, and social relationship graph information may be searched to select businesses that: match the business selection criteria; and are recommended by users having social relationships within a maximum degree of closeness with the querying user and being in an affinity group matching the affinity group selection criteria. The selected businesses may be ranked based on numbers of recommending users and social relationship graph information. A search result, with businesses indicated in a rank order and with business and recommendation information, may be provided.

Claims (57)

1. A system for searching for businesses at least partially based on social graph information and affinity group information, the system comprising:

one or more network interfaces accessible from a network;

one or more repositories to retain one or more of:

business information;

social graph information;

user preference information relating to the business information; and/or

affinity group information;

one or more processors coupled to at least one of the one or more network interfaces and to at least one of the one or more repositories, the one or more processors to execute instructions to:

process an input corresponding to a query that is associated with an identified user, the input being received via a network and comprising business selection criteria;

search the business information to identify a set of businesses based at least in part on the business selection criteria;

process the social graph information relating to a set of users to identify information about one or more networks of social relationships between two or more users of the set of users, the one or more networks of social relationships being associated with one or more social networking websites, wherein the set of users comprises the identified user;

process the user preference information relating to the set of businesses, the user preference information indicating that, for one or more businesses of the set of businesses, one or more users of the set of users have indicated one or more preferences for the one or more businesses of the set of businesses;

process the affinity group information to identify one or more affinity groups corresponding to the input;

rank two or more businesses of the set of businesses based at least in part on:

at least some of the social relationship graph information;

at least some of the user preference information relating to the plurality of businesses; and

at least some of the affinity group information; and

generate a search result based at least in part on the ranking of the two or more businesses.

2. The system of claim 1 , wherein the input comprises affinity group selection criteria, and the one or more affinity groups corresponding to the input are identified based at least in part on the affinity group selection criteria.

3. The system of claim 1 , wherein affinity group selection criteria is determined based at least in part on the business selection criteria, and the one or more affinity groups corresponding to the input are identified based at least in part on the affinity group selection criteria.

4. The system of claim 1 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the social relationship graph information comprises differentiating between degrees of relation to the identified user, and wherein the search result comprises a representation of at least one of the set of businesses, the representation indicating one or more of the degrees of relation to the identified user.

5. The system of claim 1 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the user preference information relating to the plurality of businesses comprises determining numbers of users of the set of users that have indicated one or more preferences for one or more of the two or more businesses of the set of businesses, and wherein the search result comprises a representation of at least one of the set of businesses, the representation indicating one or more of the numbers of users of the set of users that have indicated one or more preferences.

6. The system of claim 1 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the affinity group information comprises determining a relevance of one or more affinity groups to the business selection criteria, and determining numbers of users of the set of users that are associated with the one or more affinity groups.

7. The system of claim 6 , wherein the search result comprises a representation of at least one of the set of businesses, the representation indicating one or more of the numbers of users of the set of users that have indicated one or more preferences.

8. A method for searching for businesses at least partially based on social graph information and affinity group information, the method comprising:

receiving, by a computing system, an input corresponding to a query that is associated with an identified user, the input being received via a network and comprising business selection criteria;

searching, via the computing system, business information to identify a set of businesses based at least in part on the business selection criteria;

processing, via the computing device, social graph information relating to a set of users to identify information about one or more networks of social relationships between two or more users of the set of users, the one or more networks of social relationships being associated with one or more social networking websites, wherein the set of users comprises the identified user;

processing, via the computing system, user preference information relating to the set of businesses, the user preference information indicating that, for one or more businesses of the set of businesses, one or more users of the set of users have indicated one or more preferences for the one or more businesses of the set of businesses;

processing, via the computing system, affinity group information to identify one or more affinity groups corresponding to the input;

ranking, via the computing system, two or more businesses of the set of businesses based at least in part on:

at least some of the social relationship graph information;

at least some of the user preference information relating to the plurality of businesses; and

at least some of the affinity group information; and

providing, over the network, a search result based at least in part on the ranking of the two or more businesses.

9. The method of claim 8 , wherein the input comprises affinity group selection criteria, and the one or more affinity groups corresponding to the input are identified based at least in part on the affinity group selection criteria.

10. The method of claim 8 , wherein affinity group selection criteria is determined based at least in part on the business selection criteria, and the one or more affinity groups corresponding to the input are identified based at least in part on the affinity group selection criteria.

11. The method of claim 8 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the social relationship graph information comprises differentiating between degrees of relation to the identified user, and wherein the search result comprises a representation of at least one of the set of businesses, the representation indicating one or more of the degrees of relation to the identified user.

12. The method of claim 8 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the user preference information relating to the plurality of businesses comprises determining numbers of users of the set of users that have indicated one or more preferences for one or more of the two or more businesses of the set of businesses, and wherein the search result comprises a representation of at least one of the set of businesses, the representation indicating one or more of the numbers of users of the set of users that have indicated one or more preferences.

13. The method of claim 8 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the affinity group information comprises determining a relevance of one or more affinity groups to the business selection criteria, and determining numbers of users of the set of users that are associated with the one or more affinity groups.

14. The method of claim 8 , wherein the search result comprises a representation of at least one of the set of businesses, the representation indicating one or more of the numbers of users of the set of users that have indicated one or more preferences.

15. A non-transitory machine-readable medium having machine-readable instructions thereon for searching for businesses at least partially based on social graph information and affinity group information, which instructions, when executed by one or more computers or other processing devices, causes the one or more instructions to:

process an input corresponding to a query that is associated with an identified user, the input being received via a network and comprising business selection criteria;

search business information to identify a set of businesses based at least in part on the business selection criteria;

process social graph information relating to a set of users to identify information about one or more networks of social relationships between two or more users of the set of users, the one or more networks of social relationships being associated with one or more social networking websites, wherein the set of users comprises the identified user;

process user preference information relating to the set of businesses, the user preference information indicating that, for one or more businesses of the set of businesses, one or more users of the set of users have indicated one or more preferences for the one or more businesses of the set of businesses;

process affinity group information to identify one or more affinity groups corresponding to the input;

rank two or more businesses of the set of businesses based at least in part on:

at least some of the social relationship graph information;

at least some of the user preference information relating to the plurality of businesses; and

at least some of the affinity group information; and

generate a search result based at least in part on the ranking of the two or more businesses.

16. The non-transitory machine-readable medium of claim 15 , wherein the input comprises affinity group selection criteria, and the one or more affinity groups corresponding to the input are identified based at least in part on the affinity group selection criteria.

17. The non-transitory machine-readable medium of claim 15 , wherein affinity group selection criteria is determined based at least in part on the business selection criteria, and the one or more affinity groups corresponding to the input are identified based at least in part on the affinity group selection criteria.

18. The non-transitory machine-readable medium of claim 15 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the social relationship graph information comprises differentiating between degrees of relation to the identified user, and wherein the search result comprises a representation of at least one of the set of businesses, the representation indicating one or more of the degrees of relation to the identified user.

19. The non-transitory machine-readable medium of claim 15 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the user preference information relating to the plurality of businesses comprises determining numbers of users of the set of users that have indicated one or more preferences for one or more of the two or more businesses of the set of businesses, and wherein the search result comprises a representation of at least one of the set of businesses, the representation indicating one or more of the numbers of users of the set of users that have indicated one or more preferences.

20. The non-transitory machine-readable medium of claim 15 , wherein the ranking the two or more businesses of the set of businesses based at least in part on at least some of the affinity group information comprises determining a relevance of one or more affinity groups to the business selection criteria, and determining numbers of users of the set of users that are associated with the one or more affinity groups.

Assignments (14)
RELEASE OF SECURITY INTEREST Recorded Jan 7, 2025
From: PNC BANK, NATIONAL ASSOCIATION, AS AGENT
To: YELLOWPAGES.COM LLC
Reel/Frame 069830/0618 →
RELEASE OF SECURITY INTEREST Recorded May 10, 2024
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: DEX MEDIA, INC.; YP LLC; YELLOWPAGES.COM LLC; YP ADVERTISING & PUBLISHING LLC; PRINT MEDIA LLC; CERBERUS YP DIGITAL BLOCKER LLC; CERBERUS YP BLOCKER LLC; YP HOLDINGS LLC; PRINT MEDIA HOLDINGS LLC; YP INTERMEDIATE HOLDINGS CORP.; YP WESTERN HOLDINGS CORP.; YP SOUTHEAST HOLDINGS CORP.; YP MIDWEST HOLDINGS CORP.; YP CONNECTICUT HOLDINGS CORP.; PLUSMO HOLDINGS CORP.; INGENIO HOLDINGS CORP.
Reel/Frame 067381/0745 →
RELEASE OF SECURITY INTEREST Recorded May 7, 2024
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: THRYV, INC.
Reel/Frame 067341/0434 →
SECURITY INTEREST Recorded May 3, 2024
From: THRYV, INC.
To: CITIZENS BANK, N.A.
Reel/Frame 067310/0627 →
SECURITY INTEREST Recorded May 1, 2024
From: THRYV, INC.
To: CITIZENS BANK, N.A.
Reel/Frame 067287/0759 →
RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY Recorded Mar 2, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION., AS ADMINISTRATIVE AGENT
To: THRYV, INC. (FORMERLY KNOWN AS DEX MEDIA, INC.); THRYV HOLDINGS, INC. (FORMERLY KNOWN AS DEX MEDIA HOLDINGS, INC.)
Reel/Frame 055472/0592 →
SECURITY INTEREST Recorded Mar 1, 2021
From: THRYV, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 055452/0258 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2020
From: YELLOWPAGES.COM, LLC
To: THRYV, INC.
Reel/Frame 052071/0589 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 043183 FRAME: 0734. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Aug 9, 2017
From: PNC BANK, NATIONAL ASSOCIATION
To: YELLOWPAGES.COM LLC
Reel/Frame 043493/0648 →
SECURITY INTEREST Recorded Jul 28, 2017
From: YELLOWPAGES.COM LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 043363/0518 →
SECURITY INTEREST Recorded Jul 13, 2017
From: PNC BANK, NATIONAL ASSOCIATION
To: YELLOWPAGES.COM LLC
Reel/Frame 043183/0734 →
SECURITY AGREEMENT Recorded Jul 3, 2017
From: YP LLC; YELLOWPAGES.COM LLC; YP ADVERTISING & PUBLISHING LLC; PRINT MEDIA LLC; DEX MEDIA HOLDINGS, INC.; CERBERUS YP DIGITAL BLOCKER LLC; CERBERUS YP BLOCKER LLC; YP HOLDINGS LLC; PRINT MEDIA HOLDINGS LLC; YP INTERMEDIATE HOLDINGS CORP.; YP WESTERN HOLDINGS CORP.; YP SOUTHEAST HOLDINGS CORP.; YP MIDWEST HOLDINGS CORP.; YP CONNECTICUT HOLDINGS CORP.; PLUSMO HOLDINGS CORP.; INGENIO HOLDINGS CORP.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 043074/0794 →
SECURITY AGREEMENT Recorded Dec 1, 2016
From: YELLOWPAGES.COM LLC
To: PNC BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 040540/0948 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 17, 2015
From: YOO, DAVID
To: YELLOWPAGES.COM LLC
Reel/Frame 035854/0720 →