Social distance based search result order adjustment

• US 9,536,005 B2
• Filed: 07/13/2015
• Issued: 01/03/2017
• 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:
  US14/798,023
• Publication Number:
  US 20150379142A1
• Time in Patent Office: 540 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:

a data store to maintain data items and search documents, one or more of the data items associated with a respective search document that includes a friends list identifying friends of an owner of the respective data item, the friends list comprising a list of friends or contacts;

at least a memory and a processor to implement a search engine configured to;

receive a search request and search criteria from a client device associated with a searcher;

receive a friends list of the searcher;

search the data store to identify search results as data items that satisfy the search criteria;

generate a ranking value for the data items in the search results, the ranking value for a respective data item based on whether the searcher is listed in the friends list of the owner of the respective data item and based on the number of common friends that are listed in both the friends list of the owner of the respective data item and the friends list of the searcher;

adjust an order of the data items in the search results based on the ranking values by moving the respective data item higher in the search results if the searcher is listed in the friends list of the owner of the respective data item than if the searcher and the owner have a common friend; and

return the adjusted search results.

2. The system of claim 1, wherein the data items comprise one or more of user profiles, digital images, movies, video content, songs, audio content, or data documents.

3. The system of claim 1, wherein the friends lists are obtained from a service associated with a social network that manages friends lists for users of the social network.

4. The system of claim 1, wherein the search engine is configured to generate the ranking value for the respective data item in the search results by:

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

increasing the ranking value by a second amount for each common friend that is listed in both the friends list of the searcher and the friends list of the owner of the respective data item.

5. The system of claim 4, wherein the first amount is greater than the second amount.

6. The system of claim 1, wherein the search engine is configured to adjust the order of the data items in the search results based on the ranking values by ordering data items with higher ranking values before data items with relatively lower ranking values in the search results.

7. The system of claim 1, wherein the data items of the search results are data items 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.

8. The system of 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.

9. A system comprising:

one or more processors implemented at one or more computing devices; and

one or more memories comprising instructions stored thereon that, responsive to execution by the one or more processors, implement a search engine configured to perform operations comprising;

determining search results as data items that satisfy a search criteria of a search request received from a searcher;

adjusting an order of the data items in the search results by, for one or more of the data items in the search results, moving the data item higher in the search results responsive to the searcher being included in a contact list of an owner of the data item and moving the data item higher in the search results responsive to one or more common contacts being listed in both a contacts list of the searcher and the contact list of the owner of the data item, wherein the search engine is configured to move the data item higher in the search results if the searcher is included in the contact list of the owner of the respective data item than if searcher and the owner have a common friend; and

returning the adjusted search results to the searcher.

10. The system of claim 9, wherein the search engine is configured to adjust the order of the data items in the search results by:

generating a ranking value for the data items in the search results, the ranking value for a respective data item based on whether the searcher is listed in the contact list of the owner of the respective data item and based on the number of common contacts that are listed in both the contact list of the owner of the respective data item and the contact list of the searcher; and

ordering data items with higher ranking values before data items with relatively lower ranking values in the search results.

11. The system of claim 10, wherein the search engine is configured to generate the ranking value for the respective data item in the search results by:

increasing the ranking value by a first amount in response to determining that the searcher is listed in the contact list of the owner of the respective data item; and

increasing the ranking value by a second amount for each common contact that is listed in both the contact list of the searcher and the contact list of the owner of the respective data item.

12. The system of claim 11, wherein the first amount is greater than the second amount.

13. The system of claim 9, 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.

14. A computing device comprising:

a display device; and

at least a memory and a processor to implement a search interface module, the search interface module configured to;

cause display of a user interface on the display device;

receive, via the user interface, a search request and a search criteria from a searcher;

obtain a friends list of the searcher from a social network service;

provide the search criteria and the friends list of the searcher to a search engine;

receive, from the search engine, adjusted search results as data items satisfying the search criteria, the data items ordered based at least in part on a social distance between the searcher and respective owners of the data items, the social distance determined based at least in part on a number of common friends that are identified in both the friends list of the searcher and a friends list of a respective owner of a data item, wherein a respective data item is ordered higher in the search results if the searcher is listed in the friends list of the owner of the respective data item than if the searcher and the owner have a common friend; and

cause display of the adjusted search results on the display device.

15. The computing device of claim 14, wherein the social distance is further determined based at least in part on a respective owner of a data item being identified in the friends list of the searcher.

16. The computing device of claim 14, wherein the social distance is based at least in part on a number of friends that are identified in both the friends list of the searcher and a friends list of a respective owner of a data item.

17. The computing device of claim 14, wherein the search results are adjusted based on a ranking value such that data items with higher ranking values are ordered before data items with relatively lower ranking values.

18. The computing device of claim 14, wherein the friends lists comprises a list of friends or contacts.