Social distance based search result order adjustment

• US 9,104,737 B2
• Filed: 10/08/2009
• Issued: 08/11/2015
• Est. Priority Date: 10/08/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Quick, David R., Battisha, Mohamed M., Mallet, Alexander E., Nichols, David A., Mroch, Michael Patrick, Smolyanskiy, Nikolay, Ingec, Tevfik S.
• Primary Examiner(s): GEBRESENBET, DINKU W
• Application Number:
  US12/575,749
• Publication Number:
  US 20110087661A1
• Time in Patent Office: 2,133 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/435 Filtering based on additional data, e.g. user or group profiles
• 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

Abstract

Both search criteria and a friends list associated with a user are obtained. One or more data items that satisfy the search criteria are identified as search results. An order of the search results is adjusted based at least in part on multiple additional friends lists, each of which is associated with a data item of the one or more data items. Each of the multiple additional friends lists can also be updated to reflect changes in the friends lists made by users associated with the friends lists.

Claims

1. A system comprising:

one or more processors; and

one or more memories comprising instructions stored thereon that, responsive to execution by the one or more processors, perform operations comprising;

obtaining search criteria associated with a searcher;

obtaining a friends list of the searcher;

identifying as search results data items that satisfy the search criteria, the data items each associated with a respective user; and

determining whether the searcher is listed in an additional friends list of the respective user associated with the data item;

determining friends listed in both the friends list of the searcher and the additional friends list of the respective user associated with the data item;

adjusting an order of the search results based on a ranking value generated for each of the data items by;

increasing the ranking value by a first amount in response to determining that the searcher is listed in the additional friends list associated with the respective user associated with the data item; and

increasing the ranking value by a second amount for each friend that is listed in both the friends list of the searcher and the additional friends list of the respective user associated with the data item, the first amount greater than the second amount; and

returning the search results for display in the adjusted order.

2. The system as recited in claim 1, wherein the instructions, responsive to execution by the one or more processor, perform operations further comprising ordering, prior to adjusting the order of the search results, the search results based on ordering criteria.

3. The system recited in claim 1, wherein the data items are data items in a data store that both satisfy the search criteria and that have an associated access control list that indicates the data item can be accessed by the searcher.

4. The system as recited in claim 3, wherein each of the data items has an associated search document that includes both the access control list for the data item and the additional friends list associated with the user associated with the data item.

5. The system as recited in claim 1, wherein the instructions, responsive to execution by the one or more processor, perform operations further comprising, for a first data item of the data items returning an indication of how many friends are listed in both the friends list of the searcher and the additional friends list of the respective user associated with the first data item.

6. The system as recited in claim 1, wherein the instructions, responsive to execution by the one or more processor, perform operations further comprising for a first data item of the data items returning identifiers of friends that are listed in both the friends list of the searcher and the additional friends list of the respective user associated with the first data item.

7. The system as recited in claim 1, wherein the search criteria comprises at least a portion of a name and the data items comprise one or more user profiles of respective users associated with the data items.

8. The system as recited in claim 1, wherein the instructions, responsive to execution by the one or more processor, perform operations further comprising, for a first data item of the data items, returning an indication of whether the user is an owner of the first data item.

9. A method comprising:

receiving, in a system, an identifier of a data item associated with a user;

generating a search document associated with the data item, the search document including both a friends list of the user that identifies friends of the user and an access control list for the data item that identifies one or more users that are allowed to access the data item;

maintaining the search document in a data store to be available for subsequent searching of data items including the data item;

updating, when the friends list of the user is changed, the search document to reflect the change to the friends list of the user;

obtaining search criteria associated with a searcher;

obtaining an additional friends list of the searcher;

identifying as search results data items that satisfy the search criteria, the data items including the data item;

determining whether the searcher is listed in the friends list of the user;

determining friends listed in both the additional friends list of the searcher and the friends list of the user;

adjusting a position of the data item in the search results based on a ranking value associated with the data item, the ranking value generated by”

increasing the ranking value by a first amount in response to determining that the searcher is listed in the friends list of the user; and

increasing the ranking value by a second amount for each friend that is listed in both the additional friends list of the searcher and the friends list of the user the first amount greater than the second amount, returning the search results for display in the adjusted order.

10. A method as recited in claim 9, wherein the data item comprises a user profile of the user.

11. A method as recited in claim 9, wherein the friends list comprises a list of identifiers of other users that the user has identified as being friends of the user.

12. A method as recited in claim 9, further comprising storing the data item in the search document.

13. One or more computer storage media having stored thereon multiple instructions that, when executed by one or more processors of a computing device, cause the one or more processors to:

obtain search criteria associated with a searcher, the search criteria comprising at least a portion of a name of another person;

obtain a user identifier of the searcher;

obtain a friends list of the searcher;

identify as search results one or more user profiles that both satisfy the search criteria and that have an associated access control list indicating the user profile can be accessed by the searcher; and

adjust an order of the search results based at least in part on the friends list of the searcher and a set of friends lists, wherein each friends list in the set of friends lists is associated with a user profile of the one or more user profiles, and wherein to adjust the order is to;

assign a ranking value to each of the one or more user profiles, wherein the order of the search results is from a highest ranking value to a lowest ranking value,

for each of the one or more user profiles, increase the ranking value of the user profile by a first amount in response to determining that the user identifier of the searcher is included in the friends list associated with the user profile, and

for each of the one or more user profiles, increase the ranking value of the user profile by a second amount for each identifier of a friend that is included in the friends list of the searcher and also included in the friends list associated with the user profile, and wherein the first amount is greater than the second amount; and

returning the search results for display in the adjusted order.