Compatibility Scoring of Users in a Social Network

• US 20120102027A1
• Filed: 12/27/2011
• Published: 04/26/2012
• Est. Priority Date: 04/28/2005
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Christopher Lunt, Xiao Ming Zhu
• Inventors: Zhu, Xiao Ming, Lunt, Christopher
• Granted Patent: US 8,775,324 B2
• Time in Patent Office: Days
• US Class Current: 707/723
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: G06Q 99/00 Subject matter not provided for in other groups of this subclass
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

The compatibility score of individuals in a social network is computed based on the compatibility of interests expressed by these individuals. The compatibility score between any two interests is calculated as the log of the estimated probability that a member of the social network will express both interests as his/her interests divided by the product of: (i) the estimated probability that a member of the social network will express the first of the two interests as his/her interest and (ii) the estimated probability that a member of the social network will express the second of the two interests as his/her interest. The compatibility score between two individuals is calculated as the sum of the compatibility scores between each interest appearing in a set of interests expressed by the first of the two individuals and each interest appearing in a set of interests expressed by the second of the two individuals.

Claims

1. A method comprising:

receiving a query associated with a first member of a social network, the query comprising one or more keywords;

selecting, using one or more processors associated with one or more computer devices, one or more members of the social network based on the query;

computing, using the one or more processors associated with the one or more computer devices, compatibility scores for the selected one or more members, each compatibility score being associated with the first member and one of the selected one or more members; and

transmitting information associated with the selected members.

2. The method of claim 1, wherein at least one keyword is associated with a category.

3. The method of claim 2, wherein the category comprises one or more interests.

4. The method of claim 1, wherein the query comprises a degree of separation with respect to the first member.

5. The method of claim 1, wherein the query comprises one or more criteria, the one or more criteria comprising age, gender, location, search purpose, relationship status, hometown, one or more companies, one or more schools, one or more affiliation, one or more interests, one or more favorite movies, one or more favorite books, one or more favorite music selections, one or more favorite TV shows, one or more member attributes, or any combination thereof.

6. The method of claim 5, wherein one or more of the one or more keywords is associated with a criteria.

7. The method of claim 1, wherein selecting one or more members of the social network based on the query comprises processing the query, using a social graph server, the social graph server managing a representation of the social network for all members of the social network.

8. The method of claim 1, wherein the transmitted information comprises information representing a set of hyperlinks, each hyperlink being associated with one of the selected members.

9. The method of claim 1, wherein computing a compatibility score associated with the first member and the one of the selected one or more members comprises determining the number of common friends between the first member and the one of the selected one or more members.

10. The method of claim 9, wherein the compatibility score is based on weighted values associated with the common friends, the weighted values being associated with a degree of separation between the first member and the one of the selected one or more members.

11. The method of claim 1, wherein the information associated with the selected members is transmitted in accordance with the compatibility scores.

12. The method of claim 11, wherein transmitting the information associated with the selected members in accordance with the compatibility scores comprises sorting the information associated with the selected members according to the compatibility scores.

13. A system, comprising:

one or more non-transitory machine-readable storage media encoded with instructions; and

one or more processors configured to execute the instructions to;

receive a query associated with a first member of a social network, the query comprising one or more keywords;

select one or more members of the social network based on the query;

compute compatibility scores for the selected one or more members, each compatibility score being associated with the first member and one of the selected one or more members; and

transmit information associated with the selected one or more members.

14. The system of claim 13, wherein the instructions to select one or more members of the social network based on the query comprises instructions to:

transmit the query to a social graph server managing a representation of the social network for all members of the social network; and

receive query results from the social graph server, the one or more members being selected based on the query results.

15. The system of claim 14, wherein the query results comprise a degree of separation between each of the one or more members and the first member.

16. One or more computer-readable non-transitory storage media embodying software that is operable when executed by one or more processors associated with one or more servers to:

receive a query associated with a first member of a social network, the query comprising one or more keywords;

select, using one or more processors associated with one or more computer devices, one or more members of the social network based on the query;

compute, using the one or more processors associated with the one or more computer devices, compatibility scores for the selected one or more members, each compatibility score being associated with the first member and one of the selected one or more members; and

transmit information associated with the selected members.

17. The media of claim 16, wherein the query comprises one or more criteria, the one or more criteria comprising age, gender, location, search purpose, relationship status, hometown, one or more companies, one or more schools, one or more affiliation, one or more interests, one or more favorite movies, one or more favorite books, one or more favorite music selections, one or more favorite TV shows, one or more member attributes, or any combination thereof.

18. The media of claim 16, wherein one or more of the one or more keywords is associated with a criteria.

19. The media of claim 16, wherein the compatibility score is based on weighted values associated with the common friends, the weighted values being associated with a degree of separation between the first member and the one of the selected one or more members.

20. The media of claim 16, wherein transmitting the information associated with the selected members comprises:

sorting the information associated with the selected members according to the compatibility scores; and

transmitting the information associated with the selected members in accordance with the compatibility scores.