Contact Resolution Using Social Graph Information
First Claim
Patent Images
1. A method for merging an address book with social graph information relative to a first user, the method comprising:
- accessing a social graph to generate a list of users that are separated by one degree from a first user, wherein the social graph comprises a plurality of nodes, each node corresponding to a respective user, and edge data identifying connections between nodes of the plurality of nodes, wherein a degree of separation between a first node and a second node in the social network graph is a minimum number of hops required to traverse from the first node to the second node;
each node corresponding to a user profile including a user name and communication channel information;
accessing an address book of the first user, the address book including one or more contact entries, each contact entry comprising a name and communication channel information;
merging user profile information from the social graph and the address book by;
matching, for each user profile associated with the list of users, the user profile to a contact entry in the address book;
if there is an exact match between the user profile and a contact entry in the address book, associating the user profile and the contact entry as a match;
if there is a partial match between the user profile and a contact entry in the address book, thenpresenting the contact entry to the first user to confirm the partial match; and
associating the user profile and the contact entry as a match.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a social networking system imports a user'"'"'s contacts to a local address book of the user by merging the user'"'"'s social graph information to the local address book.
-
Citations
21 Claims
-
1. A method for merging an address book with social graph information relative to a first user, the method comprising:
-
accessing a social graph to generate a list of users that are separated by one degree from a first user, wherein the social graph comprises a plurality of nodes, each node corresponding to a respective user, and edge data identifying connections between nodes of the plurality of nodes, wherein a degree of separation between a first node and a second node in the social network graph is a minimum number of hops required to traverse from the first node to the second node; each node corresponding to a user profile including a user name and communication channel information; accessing an address book of the first user, the address book including one or more contact entries, each contact entry comprising a name and communication channel information; merging user profile information from the social graph and the address book by; matching, for each user profile associated with the list of users, the user profile to a contact entry in the address book; if there is an exact match between the user profile and a contact entry in the address book, associating the user profile and the contact entry as a match; if there is a partial match between the user profile and a contact entry in the address book, then presenting the contact entry to the first user to confirm the partial match; and associating the user profile and the contact entry as a match. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for merging an address book with social graph information relative to a first user, the system comprising:
-
a memory; one or more processors; and a non-transitory, storage medium storing computer-readable instructions operative, when executed, to cause the one or more processors to; access a social graph to generate a list of users that are separated by one degree from a first user, wherein the social graph comprises a plurality of nodes, each node corresponding to a respective user, and edge data identifying connections between nodes of the plurality of nodes, wherein a degree of separation between a first node and a second node in the social network graph is a minimum number of hops required to traverse from the first node to the second node; each node corresponding to a user profile including a user name and communication channel information; access an address book of the first user, the address book including one or more contact entries, each contact entry comprising a name and communication channel information; merge user profile information from the social graph and the address book by; matching, for each user profile associated with the list of users, the user profile to a contact entry in the address book; if there is an exact match between the user profile and a contact entry in the address book, associating the user profile and the contact entry as a match; if there is a partial match between the user profile and a contact entry in the address book, then presenting the contact entry to the first user to confirm the partial match; and associating the user profile and the contact entry as a match. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. One or more computer-readable tangible storage media embodying software operable when executed by one or more computing devices to:
-
access a social graph to generate a list of users that are separated by one degree from a first user, wherein the social graph comprises a plurality of nodes, each node corresponding to a respective user, and edge data identifying connections between nodes of the plurality of nodes, wherein a degree of separation between a first node and a second node in the social network graph is a minimum number of hops required to traverse from the first node to the second node; each node corresponding to a user profile including a user name and communication channel information; access an address book of the first user, the address book including one or more contact entries, each contact entry comprising a name and communication channel information; merge user profile information from the social graph and the address book by; matching, for each user profile associated with the list of users, the user profile to a contact entry in the address book; if there is an exact match between the user profile and a contact entry in the address book, associating the user profile and the contact entry as a match; if there is a partial match between the user profile and a contact entry in the address book, then presenting the contact entry to the first user to confirm the partial match; and associating the user profile and the contact entry as a match. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification