Recommending contacts in a social network

Patent metadata

Field	Value
Publication number	US-9626648-B2
Application number	US-54663009-A
Country	US
Kind code	B2
Filing date	Aug 24, 2009
Priority date	Aug 31, 2006
Publication date	Apr 18, 2017
Grant date	Apr 18, 2017

Abstract

A method and system for recommending potential contacts to a target user is provided. A recommendation system identifies users who are related to the target user through no more than a maximum degree of separation. The recommendation system identifies the users by starting with the contacts of the target user and identifying users who are contacts of the target user's contacts, contacts of those contacts, and so on. The recommendation system then ranks the identified users, who are potential contacts for the target user, based on a likelihood that the target user will want to have a direct relationship with the identified users. The recommendation system then presents to the target user a ranking of the users who have not been filtered out.

First claim

We claim:

1. A computing device for recommending potential contacts for a target user based on analysis of contact lists of a plurality of users, the computing device comprising:
a data store containing contact lists of the users, including a contact list for the target user;
a memory storing computer-executable instructions that when executed cause the computing device to:
identify, from the contact lists, social paths from the target user to other users, a social path being a combination of a first contact path from the target user to a common user and a second contact path from an other user to the common user, such that each user on the first contact path and the second contact path are on the social path and such that a social path is identified between the target user and another user even without a contact path from the target user to the other user, a contact path from a first user to a second user being a directed path of contacts identified from the contact lists;
filter out users on the identified social paths who do not satisfy a recommendation criterion;
filter out users on the identified social paths who are in the contact list of the target user; and
rank the users on the identified social paths based on path lengths of the social paths;
present to the target user an indication of the ranking of the non-filtered-out users as recommendations for potential contacts that the target user may want to add to the contact list of the target user such that users already in the contact list of the target user are not recommended as potential contacts for the contact list of the target user; and

a central processing unit for executing the computer-executable instructions stored in the memory.

2. The computing device of claim 1 wherein the instructions that identify social paths traverse a social network formed by the contact lists starting at the contact list of the target user and a social network formed by the contact lists starting at the other users.

3. The computing device of claim 2 wherein the instructions that rank user generate a recommendation score for a user by aggregating a path score for each social path between the target user to another user.

4. The computing device of claim 3 wherein the path score for a social path decreases as the path length of the social path increases.

5. The computing device of claim 3 wherein contact paths from the target user to the other users do not exist in the contact lists.

6. The computing device of claim 3 wherein the path score decreases exponentially as the path length of the social path increases.

7. The computing device of claim 1 wherein the recommendation criterion is that a recommended user is not in the contact list of the target user.

8. The computing device of claim 1 wherein the recommendation criterion is that there are multiple social paths between the target user and the user.

9. A computing device for recommending potential contacts to a first user, the computing device comprising:
a data store containing contact lists of users, including a contact list for the first user and a contact list for a second user;
a memory for storing computer-executable instructions that when executed cause the computing device to:
identify from the contact lists, contact paths from the first user to other users and contact paths from the second user to other users;
when there is a contact path from the first user to another user and a contact path from the second user to that same other user but no contact path from the first user to the second user, indicate that a social path exists between the first user to the second user, the social path having a length; and
recommend to the first user the second user as a potential contact based on the existence of the social path when the second user is not filtered out based on a recommendation criterion, the length of the social path not being a recommendation criterion; and

central processing unit for executing the computer-executable instructions stored in the memory.

10. The computing device of claim 9 wherein the instructions that indicate that a social path exists index the contact paths of the first user and the second user to facilitate identifying users common to contact paths of the first user and contact paths of the second user.

11. The computing device of claim 9 wherein the instructions that identify contact paths for a user traverse a social network formed by the contact lists starting at the contact list of the user.

12. The computing device of claim 9 wherein the instructions that identify contact paths identify contact paths of a maximum length.

13. The computing device of claim 12 wherein the maximum contact path is three.

14. The computing device of claim 12 wherein the maximum social path length is six.

15. The computing device of claim 9 wherein the instructions that indicate that a social path exists identify all social paths between the first user and the second user that are through the same other user.

Assignees

• Liu Dafan
• Chen Hua
• Ma Wei-Ying
• Microsoft Technology Licensing Llc

Inventors

• Liu Dafan
• Chen Hua
• Ma Wei-Ying

Classifications

• G06Q10/10 Primary

  Office automation; Time management · CPC title

• G06F16/24575

  using context · CPC title

• G06F16/24578

  using ranking · CPC title

• H04L67/306

  User profiles · CPC title

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title