System and method for managing information flow between members of an online social network

• US 8,676,716 B2
• Filed: 12/02/2011
• Issued: 03/18/2014
• 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:
  US13/310,564
• Publication Number:
  US 20120130992A1
• Time in Patent Office: 837 Days
• Field of Search: None
• US Class Current: 705/319
• 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

An online social network is provided in which members of the online social network control who may view their personal information and who may communicate with them. The members control who may view their personal information by setting a visibility preference. A member may not view another member'"'"'s full personal profile if the measure of relatedness between the two is greater than the visibility preference of the other member. The members also control who may communicate with them by setting a contactability preference. A member may not communicate with another member if the measure of relatedness between the two is greater than the contactability preference of the other member.

Claims

1. A method, by one or more processors associated with one or more computing devices, comprising:

receiving, by one or more of the processors, a query associated with a first user of an online social network, the query comprising search limitations specifying one or more profile criteria, wherein the first user is connected to each of one or more other users of the online social network by one or more degrees of separation;

determining, by one or more of the processors, a result set of users based on the query, the result set comprising one or more second users of the online social network having a user profile meeting the specified profile criteria;

limiting, by one or more of the processors, the result set of users based on a degree of separation preference specified by a searchability setting associated with each second user in the result set of users; and

sending, by one or more of the processors, information to display a result for the query based on the limited result set of users.

2. The method of claim 1, wherein the search limitations further specify a threshold degree of separation.

3. The method of claim 2, wherein each user in the result set of users is within the threshold degree of separation from the first user with respect to the online social network.

4. The method of claim 2, wherein the threshold degree of separation is 1, 2, 3, or All.

5. The method of claim 2, wherein determining the result set of users based on the query comprises:

retrieving a first set of users based on the query, wherein each user in the first set of users meets the profile criteria;

retrieving a second set of users based on the query, wherein each user in the second set of users is a user of the online social network, and wherein each user in the second set of users is within the threshold degree of separation from the first user with respect to the online social network; and

determining the result set of users, wherein each user in the result set of users is included in the first set of users and in the second set of users.

6. The method of claim 1, wherein limiting the result set of users based on the searchability setting associated with each second user in the result set of users comprises:

retrieving a searchability setting for each second user in the result set of users; and

removing, from the result set of users, any second user whose degree of separation from the first user is greater than their degree of separation preference specified by a searchability setting.

7. The method of claim 1, wherein the result for the query comprises an indication that no result was found for the query.

8. The method of claim 1, wherein the result for the query comprises information to display information associated with the limited result set of users.

9. The method of claim 8, wherein the information to display the limited result set of users comprises a link to a user profile for each user in the limited result set of users.

10. The method of claim 1, further comprising:

accessing a social graph a graph data structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each of one or more of the nodes being associated with one of a plurality of users of an online social network, each connection between two nodes representing a relationship between the two nodes and establishing a single degree of separation between the two nodes, wherein;

the first user is associated with a first node of the plurality of nodes; and

the one or more second users are associated with one or more second nodes of the plurality of nodes, respectively.

11. The method of claim 1, wherein the information to display the limited result set of users comprises a search results web page listing one or more users of the limited result set of users.

12. The method of claim 11, wherein each user listed on the search results webpage has a visibility preference indicating the user is visible to the first user.

13. The method of claim 1, wherein each user of the limited result set of users has a searchability setting indicating the user can appear in the search results of the first user.

14. The method of claim 1, wherein limiting the results set of users is further based on a visibility preference for each second user in the result set of users.

15. The method of claim 14, wherein each user in the limited result set of users has a visibility preference indicating the user is visible to the first user.

16. The method of claim 1, wherein the query is receive from a client system of the first user.

17. The method of claim 16, wherein the information to display the limited result set of users is sent to the client system of the first user.

18. A system, comprising:

a processor; and

a non-transitory machine-readable medium configured with instructions to be executed by the processor to;

receive a query associated with a first user of an online social network, the query comprising search limitations specifying one or more profile criteria, wherein the first user is connected to each of one or more other users of the online social network by one or more degrees of separation;

determine a result set of users based on the query, the result set comprising one or more second users of the online social network having a user profile meeting the specified profile criteria;

limit the result set of users based on a degree of separation preference specified by a searchability setting associated with each second user in the result set of users; and

send information to display a result for the query based on the limited result set of users.

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

receive a query associated with a first user of an online social network, the query comprising search limitations specifying one or more profile criteria, wherein the first user is connected to each of one or more other users of the online social network by one or more degrees of separation;

determine a result set of users based on the query, the result set comprising one or more second users of the online social network having a user profile meeting the specified profile criteria;

limit the result set of users based on a degree of separation preference specified by a searchability setting associated with each second user in the result set of users; and

send information to display a result for the query based on the limited result set of users.