VISUAL TAGS FOR SEARCH RESULTS GENERATED FROM SOCIAL NETWORK INFORMATION

• US 20100185610A1
• Filed: 03/30/2010
• Published: 07/22/2010
• Est. Priority Date: 06/14/2004
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Friendster Incorporated (Mol.com Bhd.)
• Inventors: Galbreath, Nicholas, Winner, Jeffrey, LUNT, Christopher
• Granted Patent: US 7,890,501 B2
• Time in Patent Office: Days
• 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 social network, a method of processing requests from a third party, comprising:

generating identification markers of records stored in a member database of the social network;

receiving a request from a third party system that manages a third party database to identify relationship information of at least one member having a user record in the third party database, the request including an identification marker of the member;

identifying the relationship information of the member having the identification marker in the member database of the social network by;

(i) locating a record stored in the member database having an identification marker that matches the identification marker of the member, and

(ii) identifying records stored in the member database corresponding to individuals related to the member; and

returning the identified relationship information to the third party system, the identified relationship information including identification markers generated from records stored in the member database corresponding to individuals who are related to the member.

2. The method of claim 1, wherein generating the identification markers comprises generating the identification markers using hash values.

3. The method of claim 1, wherein generating the identification markers comprises generating the identification markers using e-mail addresses.

4. The method of claim 1 further comprising, determining a degree of separation for each of the individuals in the identified relationship information, and returning in the identified relationship information the degree of separation for each of the individuals.

5. The method of claim 1, wherein the request from the third party system comprises receiving the request through a pre-defined application programming interface (API).

6. A system for processing requests from a third party in a social network, comprising:

a member database storing data records of a plurality of members of the social network; and

a processing unit configured to generate identification markers corresponding to data records stored in the member database,

wherein the processing unit is further configured to;

receive a request from a third party system that manages a third party database to identify relationship information of at least one member having a user record in the third party database, the request including an identification marker of the member,

identify the relationship information of the member having the identification marker in the member database of the social network by locating a record stored in the member database having an identification marker that matches the identification marker of the member, and identifying records stored in the member database corresponding to individuals related to the member, and

return the identified relationship information to the third party system, the identified relationship information including identification markers generated from records stored in the member database corresponding to individuals who are related to the member.

7. The system of claim 6, wherein the identification markers are generated using hash values.

8. The system of claim 6, wherein the identification markers are generated using e-mail addresses.

9. The system of claim 6 wherein the processing unit is further configured to determine a degree of separation for each of the individuals in the identified relationship information, and returning in the identified relationship information the degree of separation for each of the individuals.

10. The system of claim 6, wherein the request from the third party system is received through a pre-defined application programming interface (API).

11. 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 comprising:

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

receiving a search query;

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 within at least two degrees of separation from the registered user in the online social network;

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

generating a search result page of the retrieved records sorted in the order of the frequency of relevant clicks.

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

13. The method according to claim 12, wherein the records comprise online ads.

14. The method according to claim 11, wherein each record on the search result page comprises an image indicative of the frequency of relevant clicks associated with the record.

15. The method according to claim 11, wherein each record on the search result page comprises a text string indicative of the frequency of relevant clicks associated with the record.

16. The method according to claim 11, wherein the database of registered users is maintained by a third party application that manages a search results database.

17. The method according to claim 16, wherein the third party application manages a third party database that includes a user database that keeps track of all search queries specified by each registered user in the social network and a record of the hyperlinks the user clicked on when search results responsive to the search query were served to the registered user.

18. The method according to claim 17, wherein the third party database further includes a database having information on advertisers.