Identifying relationships in an online social network

• US 10,353,969 B2
• Filed: 01/20/2016
• Issued: 07/16/2019
• Est. Priority Date: 05/26/2004
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Galbreath, Nicholas, Lunt, Christopher
• Primary Examiner(s): Ouellette, Jonathan P
• Application Number:
  US15/001,566
• Publication Number:
  US 20160140245A1
• Time in Patent Office: 1,273 Days
• Field of Search: 705 11-912
• CPC Class Codes: G06F 16/164 File meta data generation
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/306 User profiles

Abstract

In particular embodiments, a method comprises accessing, from a first user of an online social network, profile information of the first user comprising personal information of the first user and a visibility preference specified by the first user, wherein the visibility preference specifies a degree of separation preference and determines a flow of the first user'"'"'s profile information to users of the online social network and a flow of information to the first user, identifying relationships between the first user and one or more second users of the online social network based on the personal information and the visibility preference of the first user, and further based on personal information of the one or more second users, and updating a member database with the identified relationships between the first user and one or more of the second users.

Claims

1. A method comprising, by one or more computing systems of an online social network:

accessing, by an application server of the online social network from a member database of the online social network;

profile information of a first user comprising personal information and relationship information of the first user, wherein the personal information comprises a plurality of attribute values associated with the first user, and wherein the relationship information comprises one or more relationships between the first user and one or more users of the online social network; and

a visibility preference specified by the first user, wherein the visibility preference specifies a degree of separation in a social graph associated with the online social network, wherein the degree of separation specified by the visibility preference determines a flow of the first user'"'"'s profile information to users of the online social network and a flow of information to the first user;

identifying, by the application server, one or more relationships between the first user and one or more second users of the online social network, respectively, based on a comparison of the personal information of the first user and personal information of each respective second user, wherein each relationship with a second user is identified based on one or more attribute values of their respective personal information matching one or more attribute values, respectively, of the first user, wherein the one or more matching attribute values are visible to the second user base on the degree of separation specified by the visibility preference of the first user; and

updating, by the application server, the relationship information of the first user in the social graph with the one or more identified relationships between the first user and one or more second users based on the one or more matching attribute values from their respective personal information.

2. The method of claim 1, wherein the personal information comprises one or more attribute types having one or more attribute values, wherein the attribute types comprise one or more of identifying information, individual personal attributes, affiliations, employers, locations, age, interests, or any combination thereof.

3. The method of claim 2, wherein the identifying information comprises one or more of an email address, text messaging identifier, voicemail identifier, instant messaging identifier, chat identifier, physical address, telephone number, or any combination thereof.

4. The method of claim 1, further comprising receiving, from a client device of the first user, a search query inputted by the first user, and wherein identifying relationships between the first user and one or more second users is responsive to receiving the search query.

5. The method of claim 4, wherein the personal information of each of the identified one or more second users matches a criteria specified in the search query.

6. The method of claim 5, wherein the criteria comprise gender, age, interests, location, a category, or any combination thereof.

7. The method of claim 4, wherein identifying relationships responsive to receiving the search query comprises:

identifying the second users from the member database, each identified user matching a criteria specified in the search query; and

retrieving, from the member database, personal information for each identified second user.

8. The method of claim 4, wherein identifying relationships responsive to receiving the search query comprises:

retrieving relationship information for the one or more second users from a social graph.

9. The method of claim 4, wherein identifying relationships responsive to receiving the search query comprises:

identifying the second users from the member database, each identified user matching a criteria specified in the search query;

retrieving relationship information for each identified second user from the social graph; and

merging information associated with the identified second users with the relationship information, wherein updating the profile information of the first user from the member database with the identified relationships comprises updating the profile information of the first user from the member database with the merged information.

10. The method of claim 4, further comprising:

sending, to the client device of the first user in response to the search query, a search-results interface listing one or more of the second user.

11. The method of claim 1, further comprising determining, for each second user, whether to send profile information for the second user in accordance with a visibility preference specified by the second user.

12. The method of claim 11, further comprising:

sending, to a client device of the first user, only information comprising a mini-profile for each second user having a visibility preference limiting the first user from viewing information comprising a full profile for the second user.

13. The method of claim 3, further comprising determining, for each second user, whether to send identifying information for the second user to the first user in accordance with a visibility preference specified by the respective second user.

14. The method of claim 13, further comprising:

determining, for each second user, whether to send identifying information for the first user to the respective second user in accordance with the visibility preference specified by the first user.

15. The method of claim 1, further comprising:

accessing the social graph, wherein the social graph comprises a plurality of nodes and a plurality of edges connecting the nodes, wherein the plurality of nodes corresponds to a plurality of users of the online social network, respectively, each edge between two nodes representing a relationship between the corresponding users and establishing a single degree of separation between the users, wherein;

the first user corresponds to a first node of the plurality of nodes; and

the one or more second users correspond to one or more second nodes of the plurality of nodes, respectively.

16. The method of claim 15, wherein each second node is within a degree of separation of the first node specified by a visibility preference of the second user corresponding to the second node.

17. The method of claim 15, wherein updating the relationship information of the first user in the social graph comprises:

generating, responsive to each identified relationship between the first user and a second user, an edge in the social graph connecting the first node to the second node corresponding to the second user.

18. The method of claim 1, wherein the first user is separated from each respective second user by less than the degree of separation specified in the second user'"'"'s visibility preference, wherein the attribute values of the profile information of the second user are visible to the first user if the first user is separated from the second user by less than the specified degree of separation.

19. The method of claim 1, wherein identifying relationships between the first user and one or more second users further comprises:

accessing, from the member database for each second user, a visibility preference specified by the respective second user, wherein the visibility preference specifies a degree of separation in a social graph associated with the online social network, wherein the degree of separation specified by the visibility preference determines a flow of the second user'"'"'s profile information to users of the online social network and a flow of information to the second user;

determining, for each second user, whether the matching attribute values of the first user are visible to the first user based on the degree of separation specified by the visibility preference of the respective second user.

20. A system of an online social network comprising:

one or more processors; and

a non-transitory memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

access, by an application server of the online social network from a member database of the online social network;

profile information of a first user comprising personal information and relationship information of the first user, wherein the personal information comprises a plurality of attribute values associated with the first user, and wherein the relationship information comprises one or more relationships between the first user and one or more users of the online social network; and

a visibility preference specified by the first user, wherein the visibility preference specifies a degree of separation in a social graph associated with the online social network, wherein the degree of separation specified by the visibility preference determines a flow of the first user'"'"'s profile information to users of the online social network and a flow of information to the first user;

identify, by the application server, one or more relationships between the first user and one or more second users of the online social network, respectively, based on a comparison of the personal information of the first user and personal information of each respective second user, wherein each relationship with a second user is identified based on one or more attribute values of their respective personal information matching one or more attribute values, respectively, of the first user, wherein the one or more matching attribute values are visible to the second user based on the degree of separation specified by the visibility preference of the first user; and

update, by the application server, the relationship information of the first user in the social graph with the one or more identified relationships between the first user and one or more second users based on the one or more matching attribute values from their respective personal information.