System and method for employing social networks for information discovery

• US 8,489,570 B2
• Filed: 12/29/2008
• Issued: 07/16/2013
• Est. Priority Date: 01/29/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Achlioptas, Dimitris
• Primary Examiner(s): BROWN, SHEREE N
• Application Number:
  US12/344,877
• Publication Number:
  US 20090112827A1
• Time in Patent Office: 1,660 Days
• Field of Search: 707/1, 707/3, 707 9- 10, 707/706, 705/7.29
• US Class Current: 707/706
• 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: Y10S 707/99933 Query processing, i.e. searching

Abstract

Systems and methods are provided that enable searches of social networks by acting as a “compass” that assists users in navigating the social network. Individual user participation is not required in response to queries from other users. The systems and methods offer navigational assistance or information as opposed to a traditional search which returns requested information, thus currently acceptable social mechanisms for arbitrating trust can be exploited. As a result, users do not make their personal information publicly searchable, while at the same time, they are protected from potential misrepresentations of facts.

Claims

1. A search system comprising:

a storage component that stores a data structure representing a directed graph comprising a plurality of nodes and a plurality of arcs, each node of the plurality of nodes representing one individual of a social network comprised of a plurality of individuals; and

a search engine that receives a user query that includes a query distance, the query distance being a number of arcs to which the user query is able to extend and indicative of a number of arcs able to connect nodes in a referral path, the search engine determining the referral path based at least in part on the query distance, wherein the referral path extends from a source node of the data structure to a destination node of the data structure and includes a number of arcs connecting nodes of the referral path, a number of arcs of the referral path being no greater than the query distance.

2. The system of claim 1, wherein the storage component stores attributes in a plurality of profiles that are associated respectively with individuals of the social network, and wherein attributes for at least one profile are at least partially directly input by an individual represented by the at least one profile.

3. The system of claim 1, wherein the storage component stores attributes in a plurality of profiles that are associated respectively with individuals of the social network, and wherein attributes for at least one profile are at least partially obtained via data scavenging.

4. The system of claim 1, the referral path including at least one intermediate node between the source node and the destination node, a first of the at least one intermediate node of the referral path being viewable by a user that submitted the user query and remaining nodes of the referral path after the first of the at least one intermediate node being hidden from the user.

5. The system of claim 4, at least one node of the at least one intermediate node within the referral path controlling downstream exposure of a remaining portion of the path from the at least one node of the at least one intermediate node to the destination node.

6. The system of claim 1, wherein the storage component stores a plurality of profiles, each profile being associated with a respective individual of the plurality of individuals comprising the social network and having a buddy list that comprises a member-name list of other individuals of the social network with which the respective individual has direct relationships and having at least one portion selected from a set of portions comprising a first portion indicating that the respective individual may contact another individual of the social network and a second portion indicating that the respective individual may be contacted by another individual of the social network.

7. The system of claim 6, wherein at least one member-name from the buddy list of a profile for a respective individual of the plurality of individuals comprising the social network is assigned a familiarity value by the respective individual having the corresponding profile, and wherein the familiarity value indicates a degree of familiarity between the respective individual associated with the profile comprising the buddy list and at least one other individual of the plurality of individuals comprising the social network corresponding to the at least one member-name from the buddy list.

8. The system of claim 7, wherein a first profile for a first individual of the plurality of individuals comprising the social network includes a first familiarity value for a member-name corresponding to a second individual of the plurality of individuals and a second profile for the second individual includes a second familiarity value for a member-name corresponding to the first individual, the first and second familiarity values being different, wherein the query includes a familiarity limit, and wherein the search engine determines the referral path based at least in part on the familiarity limit and at least in part on at least one of the first and the second familiarity values.

17. The system of claim 1, wherein each arc of the plurality of arcs includes information-flow directionality and extending between a pair of nodes, wherein the information-flow directionality indicates that a first member corresponding to a first node of the pair of nodes requests information from a second member corresponding to a second node of the pair of nodes.

9. A query method utilizing a social network, the method comprising:

storing a data structure representing a directed graph comprising a plurality of nodes and a plurality of arcs, each node of the plurality of nodes representing one individual of a social network comprised of a plurality of individuals;

receiving a user query that includes a query distance, the query distance being a number of arcs to which the user query is able to extend and indicative of a number of arcs able to connect nodes in a referral path; and

performing a social network-based search of the data structure to determine the referral path from a source node of the query to a destination node based at least in part on the query distance.

10. The method of claim 9, the referral path including at least one intermediate node between the source node and the destination node, further comprising:

exposing a first of the at least one intermediate node of the referral path as being viewable by a user that submitted the user query; and

hiding remaining nodes of the referral path after the first of the at least one intermediate node from the user.

11. The method of claim 10, further comprising:

controlling, by at least one node of the at least one intermediate node within the referral path, downstream exposure of a remaining portion of the path from the at least one node of the at least one intermediate node to the destination node.

12. The method of claim 9, further comprising:

storing a plurality of profiles, each profile being associated with a respective individual of the plurality of individuals comprising the social network and having a buddy list that comprises a member-name list of other individuals of the social network with which the respective individual has direct relationships and having at least one portion selected from a set of portions comprising a first portion indicating that the respective individual may contact another individual of the social network and a second portion indicating that the respective individual may contacted by another individual of the social network.

13. The method of claim 12, further comprising assigning a familiarity value to at least one member-name from the buddy list of a profile of the plurality of profiles by a respective individual associated therewith, and wherein the familiarity value indicates a degree of familiarity between the respective individual associated with the profile comprising the buddy list and at least one other individual of the plurality of individuals comprising the social network corresponding to the at least one member-name from the buddy list.

14. The method of claim 13, further comprising determining a familiarity value between a first profile and a second profile by selection of a minimum of a first familiarity value between the first profile and the second profile assigned by an individual associated with the first profile and a second familiarity value between the first profile and the second profile assigned by an individual associated with the second profile.

18. The method of claim 14, further comprising receiving a familiarity limit, wherein the search engine determines the referral path based at least in part on the familiarity limit and at least in part on at least one of the first and the second familiarity values.

15. A query system comprising:

one or more processors;

one or more computer readable media maintaining instructions that, when executed by the one or more processors, cause the one or more processors to perform acts comprising;

storing a data structure representing a directed graph comprising a plurality of nodes and a plurality of arcs, each node of the plurality of nodes representing one individual of a social network comprised of a plurality of individuals;

receiving a user query that includes a query distance, the query distance being a number of arcs to which the user query is able to extend and indicative of a number of arcs able to connect nodes in a referral path; and

performing a social network-based search of the data structure to determine the referral path from a source node of the data structure to a destination node of the data structure based at least in part on the query distance.

16. The system of claim 15, the acts further comprising:

parsing a familiarity limit from the query; and

omitting, from the social network search, an arc of the plurality of arcs having a familiarity value, assigned by one of the individuals represented by a node connected to the arc, that is below the familiarity limit.