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
First Claim
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, andwherein 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.
8 Assignments
0 Petitions
Accused Products
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.
-
Citations
18 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. - View Dependent Claims (2, 3, 4, 5, 7, 8, 9, 10, 16)
-
-
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. - View Dependent Claims (17)
-
-
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. - View Dependent Claims (12, 13, 14, 15, 18)
-
Specification