DISCOVERY OF FRIENDS USING SOCIAL NETWORK GRAPH PROPERTIES
First Claim
1. A processor readable storage medium that includes data and instructions, wherein the execution of the instructions on a computing device provides for managing social networking relationships over a network by enabling actions, comprising:
- receiving a list of contacts within at least one contact list associated with a requesting user;
receiving access to a plurality of contact lists, each contact list within the plurality of contacts lists being associated with a different contact within the received list of contacts;
searching within the plurality of contact lists to identify a list of candidate friends wherein each candidate friend is identified as a contact within in at least two contact lists within the plurality of contact lists, independent of use of profile information;
ordering the list of candidate friends; and
providing the ordered list of candidate friends to the requesting user.
9 Assignments
0 Petitions
Accused Products
Abstract
Embodiments are directed towards providing a list of potential friends to a user based on an analysis of friends'"'"' contact lists. The user may provide a subset of friends within a contact list for analysis, along with a degree of separation over which to perform the analysis, and/or a minimum threshold number of occurrences for identifying a candidate friend. The subset of friends'"'"' contact lists may then be recursively traversed and merged, where common friends may be identified as members of a candidate set for suggesting friends to the user. In one embodiment, the candidate members may be retained within the candidate set if there is a commonality between the friends and the candidate that exceeds the minimum threshold. The candidate list may also be rank order using various approaches, including a weighted energy diffusion model based in part on a number of communications between the candidates.
328 Citations
20 Claims
-
1. A processor readable storage medium that includes data and instructions, wherein the execution of the instructions on a computing device provides for managing social networking relationships over a network by enabling actions, comprising:
-
receiving a list of contacts within at least one contact list associated with a requesting user; receiving access to a plurality of contact lists, each contact list within the plurality of contacts lists being associated with a different contact within the received list of contacts; searching within the plurality of contact lists to identify a list of candidate friends wherein each candidate friend is identified as a contact within in at least two contact lists within the plurality of contact lists, independent of use of profile information; ordering the list of candidate friends; and providing the ordered list of candidate friends to the requesting user. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for managing a social networking relationships over a network, comprising:
-
receiving a list of contacts from within an initial contact list; determining a degree of separation over which to perform a search for a list of candidate friends; recursively performing the following until the determined degree of separation is exceeded; searching contact lists, where each contact list is associated with one of the contacts within the list of contacts, to identify the list of candidate friends by adding to the list of candidate friends any contact that is in at least two contact lists, wherein the two contact lists are associated with different contacts within the list of contacts; accessing contact lists associated with each added contact within the list of candidate friends; and updating the list of contacts based on the added contacts to the list of candidate friends; ordering the list of candidate friends; and displaying the list of candidate friends to a user, such that the user is enabled to seek communications with at least one candidate friend within the list of candidate friends. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A network device to manage a social networking interaction over a network, comprising:
-
a transceiver to send and receive data over a network; and a processor that is operative to perform actions, comprising; receiving a list of contacts from within an initial contact list from a requesting user; determining a degree of separation over which to perform a search for a list of candidate friends; recursively performing the following until the determined degree of separation is exceeded; searching contact lists, where each contact list is associated with one of the contacts within the list of contacts, to identify the list of candidate friends by adding to the list of candidate friends any contact that is in at least two contact lists, wherein the two contact lists are associated with different contacts within the list of contacts; accessing contact lists associated with each added contact within the list of candidate friends; and updating the list of contacts based on the added contacts to the list of candidate friends; ordering the list of candidate friends; and displaying the list of candidate friends to the requesting user, such that the requesting user is enabled to seek communications with at least one candidate friend within the list of candidate friends.
-
- 13. The network device of claim 13, wherein ordering the list of candidate friends is performed based on a most common friend of friend ordering.
-
17. A mobile device for enabling a communications within a social network over a network, comprising:
-
a memory arranged to store data and instructions; an input interface for receiving requests and sending responses; and a processor arranged to enable actions embodied by at least a portion of the stored instructions, the actions comprising; receiving a list of contacts from within an initial contact list; determining a degree of separation over which to perform a search for a list of candidate friends; recursively performing the following until the determined degree of separation is exceeded; searching contact lists, where each contact list is associated with one of the contacts within the list of contacts, to identify the list of candidate friends by adding to the list of candidate friends any contact that is in at least two contact lists, wherein the two contact lists are associated with different contacts within the list of contacts; accessing contact lists associated with each added contact within the list of candidate friends; and updating the list of contacts based on the added contacts to the list of candidate friends; ordering the list of candidate friends; and displaying the list of candidate friends to a user, such that the user is enabled to seek communications with at least one candidate friend within the list of candidate friends. - View Dependent Claims (18, 19, 20)
-
Specification