Ranking search results based on the frequency of clicks on the search results by members of a social network who are within a predetermined degree of separation

• US 7,788,260 B2
• Filed: 10/18/2004
• Issued: 08/31/2010
• Est. Priority Date: 06/14/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, Winner, Jeffrey
• Primary Examiner(s): Vo; Tim T.
• Assistant Examiner(s): Sanders; Aaron
• Application Number:
  US10/967,609
• Publication Number:
  US 20060004892A1
• Time in Patent Office: 2,143 Days
• Field of Search: 707/204, 707/7, 707/727, 707/732, 707999001-99901
• US Class Current: 707/727
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• 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/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 40/134 Hyperlinking
• CPC Class Codes: G06Q 30/0275 Auctions
• CPC Class Codes: H04L 63/102 Entity profiles

Abstract

Search results, including sponsored links and algorithmic search results, are generated in response to a query, and are marked based on frequency of clicks on the search results by members of social network who are within a predetermined degree of separation from the member who submitted the query. The markers are visual tags and comprise either a text string or an image.

Claims

1. In a computer system for an online social network that includes a server computer and a database of registered users, a method for generating search results for display at a user computer in response to a search query transmitted to the server computer by a registered user from the user computer, the method being carried out by the computer system and comprising the steps of:

maintaining a database of registered users that stores for each registered user, a user ID of the registered user and an adjacency list that identifies other registered users who are directly related to the registered user within the online social network;

receiving a search query from the user computer;

retrieving records that are responsive to the search query;

for each retrieved record, determining a frequency of relevant clicks on a hyperlink associated with each retrieved record, wherein the relevant clicks are clicks by other registered users who are related within two or more degrees of separation to the registered user within the online social network;

sorting the retrieved records in the order of the frequency of relevant clicks associated with the retrieved records; and

transmitting a search result page to the user computer for display at the user computer,

wherein the search result page includes the sorted retrieved records and a visual tag next to at least one of the sorted retrieved records,

wherein said visual tag is to be displayed next to a retrieved record if the frequency of relevant clicks associated with the retrieved record is greater than a predetermined minimum value, and

wherein said visual tag is not to be displayed next to a retrieved record if the frequency of relevant clicks associated with the retrieved record is less than the predetermined minimum value.

2. The method according to claim 1, wherein the retrieved record with the highest frequency of relevant clicks is to be displayed first on the search result page.

3. The method according to claim 1, wherein the records comprise online ads.

4. The method according to claim 1, wherein the visual tag comprises an image.

5. The method according to claim 1, wherein the visual tag comprises a text string.

7. The method according to claim 5, wherein the visual tag comprises an image.

8. The method according to claim 5, wherein the visual tag comprises a text string.

9. The method according to claim 5, wherein M is specified by the registered user.

10. The method according to claim 5, wherein M is 2.

16. The method according to claim 1, wherein the same visual tag is to be displayed next to two of the retrieved records on the search result page.

6. In a computer system for an online social network that includes a server computer and a database of registered users, a method for generating content to be displayed at a user computer in response to a query transmitted to the server computer by a registered user from the user computer, wherein the content includes first and second sets of results that are to be displayed at the user computer pursuant to different display formats, said method being carried out by the computer system and comprising the steps of:

maintaining a database of registered users that stores for each registered user, a user ID of the registered user and a set of user IDs of registered users who are directly related to the registered user within the online social network;

receiving a query from the user computer;

retrieving records that are responsive to the query;

determining whether the retrieved records are relevant or non-relevant based on a frequency of relevant clicks on hyperlinks associated with the retrieved records, wherein the relevant clicks are clicks by other registered users who are within M degree of separation from the registered user, where M is an integer greater than 1, wherein two registered users who are directly related within the online social network are deemed to be separated by one degree of separation and two registered users who are related through N, but no less than N, other registered users within the online social network are deemed to be separated by N 1 degrees of separation, where N is an integer greater than or equal to 1;

sorting the retrieved records that are relevant in the order of the frequency of relevant clicks on hyperlinks associated with the retrieved records; and

transmitting to the user computer the sorted relevant records as part of the first set of results and the non-relevant records as part of the second set of results,

wherein a visual tag is to be displayed next to each record in the first set of results, and

wherein said visual tag is not to be displayed next to each record in the second set of records.

17. The method according to claim 6, wherein the same visual tag is to be displayed next to two of the records in the first set of results.

11. A computer system for generating a search result page in response to a search query submitted by a registered user of an online social network, the computer system comprising:

a database of registered users of the online social network that stores for each registered user, a user ID of the registered user and an adjacency list that identifies other registered users who are directly related to the registered user within the online social network; and

a server computer for receiving a search query submitted by the registered user, retrieving records that are responsive to the search query, generating a search result page, and transmitting the search result page that includes search results and a visual tag next to at least one of the search results, wherein the search results are generated based on a frequency of relevant clicks on a hyperlink associated with said retrieved records, wherein the relevant clicks are clicks by those registered users who are related within two or more degrees of separation to the registered user within the online social network, and the retrieved records are sorted in the order of the frequency of relevant clicks associated with the retrieved records,

wherein, the visual tag is to be displayed next to a first search result when the frequency of relevant clicks associated with the first search result is greater than a predetermined minimum value, and

wherein the visual tag is not to be displayed next a second search result when the frequency of relevant clicks associated with the second search result is not greater than the predetermined minimum value.

12. The computer system according to claim 11, wherein the retrieved record with the highest frequency of relevant clicks is positioned first on the search result page.

13. The computer system according to claim 11, wherein the visual tag comprises an image.

14. The computer system according to claim 11, wherein the visual tag comprises a text string.

15. The computer system according to claim 11, wherein the records comprise online ads.

18. The computer system according to claim 11, wherein the same visual tag is to be displayed next to two of the search results.