Providing Social-Network Information to Third-Party Systems

• US 20140297626A1
• Filed: 06/13/2014
• Published: 10/02/2014
• 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: Lunt, Christopher, Galbreath, Nicholas, Winner, Jeffrey
• Granted Patent: US 9,524,348 B2
• Time in Patent Office: Days
• US Class Current: 707/722
• 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

Particular embodiments receive, at a first computing device associated with a social-networking system and from a second computing device associated with a third-party system, a query comprising a first identifier corresponding to a user of the third-party system, wherein the first identifier is computed by applying a hash algorithm to a user credential associated with the user of the third-party system; determine, by the first computing device, whether the user of the third-party system matches any member of the social-networking system; and if the second identifier corresponding to a member of the social-networking system matches the first identifier, then send, by the first computing device to the second computing device, social-network information of the member of the social-networking system in response to the query.

Claims

1. A method comprising:

receiving, at a social-networking system and from a third-party system that is separate from and external to the social-networking system, a query comprising a first identifier corresponding to a user of the third-party system, wherein the first identifier is computed by applying a hash algorithm to a user credential associated with the user of the third-party system;

determining whether the user of the third-party system matches a member of the social-networking system by comparing the first identifier with each of one or more second identifiers that each correspond to one of a plurality of members of the social-networking system, wherein the second identifier is computed by applying the hash algorithm to a user credential associated with the member of the social-networking system that the second identifier corresponds to; and

sending, by the social-networking system to the third-party system, social-network information of the member of the social-networking system corresponding to the second identifier matching the first identifier in response to the query if one of the second identifiers computed by applying the hash algorithm matches the first identifier computed by applying the hash algorithm.

2. The method of claim 1, wherein the query is received from a member of the social-networking system corresponding to a third identifier.

3. The method of claim 2, wherein:

each member of the plurality of members of the social-networking system is associated with a visibility setting specifying a threshold degree of separation, and

sending, by the social-networking system to the third-party system, social-network information of the member of the social-networking system corresponding to the second identifier matching the first identifier in response to the query further if the degree of separation between the user that the first identifier corresponds to and the member corresponding to the third identifier is less than or equal to the threshold degree of separation associated with that member.

4. The method of claim 3, wherein the threshold degree of separation is one, two, three, or all.

5. The method of claim 1, wherein the query is received from the third-party system using an API call.

6. The method of claim 1, wherein the social-networking system stores a graph data structure comprising a plurality of nodes and edges connecting the nodes, wherein at least some of the nodes correspond to members of the social-networking system.

7. The method of claim 1, wherein the user credential is an e-mail address.

8. The method of claim 1, wherein the user credential is a personal name comprising a first name and a last name.

9. The method of claim 1, wherein the user credential is a telephone number.

10. The method of claim 1, wherein the hash algorithm is a one-way hash algorithm.

11. The method of claim 1, wherein the hash algorithm is an MD5 one-way hash algorithm.

12. The method of claim 1, wherein the hash algorithm is an SHA-1 one-way hash algorithm.

13. The method of claim 1, wherein the hash algorithm is a Message Authentication Code (MAC) one-way hash algorithm.

14. The method of claim 1, wherein the query further comprises a user-credential type identifying the user credential and a hash-algorithm type identifying the hash algorithm.

15. The method of claim 1, further comprising computing and storing, by the social-networking system, the second identifier corresponding to each member of the social-networking system.

16. The method of claim 1, further comprising, if one of the second identifiers computed by applying the hash algorithm matches the first identifier computed by applying the hash algorithm, then determining the social-network information of the member of the social-networking system corresponding to the second identifier, wherein determining the social-network information comprises:

identifying one or more other members of the social-networking system that are connected to the member of the social-networking system within a threshold degree of separation;

computing a third identifier for each other member of the social-networking system by applying the hash algorithm to the user credential associated with the other member of the social-networking system; and

constructing the social-network information of the member of the social-networking system as comprising one or more third identifiers respectively computed for the other members of the social-networking system.

17. The method of claim 16, wherein the query specifies the threshold degree of separation.

18. The method of claim 16, wherein identifying the other members of the social-networking system that are connected to the member of the social-networking system within the threshold degree of separation comprises:

accessing a graph data structure of the social-networking system;

identifying in the graph data structure at least one first node corresponding to the member of the social-networking system;

identifying in the graph data structure one or more second nodes, wherein a minimum number of edge hops required to traverse from each second node to the first node in the graph data structure is less than or equal to the threshold degree of separation; and

determining the other members based on the one or more second nodes.

19. The method of claim 16, wherein identifying the other members of the social-networking system that are connected to the member of the social-networking system within the threshold degree of separation comprises determining the other members based on one or more adjacency lists associated with members of the social-networking system.

20. A computing system comprising:

a memory comprising instructions executable by one or more processors; and

the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to;

receiving, at a social-networking system and from a third-party system that is separate from and external to the social-networking system, a query comprising a first identifier corresponding to a user of the third-party system, wherein the first identifier is computed by applying a hash algorithm to a user credential associated with the user of the third-party system;

determining whether the user of the third-party system matches a member of the social-networking system by comparing the first identifier with each of one or more second identifiers that each correspond to one of a plurality of members of the social-networking system, wherein the second identifier is computed by applying the hash algorithm to a user credential associated with the member of the social-networking system that the second identifier corresponds to; and

sending, by the social-networking system to the third-party system, social-network information of the member of the social-networking system corresponding to the second identifier matching the first identifier in response to the query if one of the second identifiers computed by applying the hash algorithm matches the first identifier computed by applying the hash algorithm.