Patent ID: 7596597
Filing Date: 2009-09-29
Classification: G06F,G06Q,H04L

Abstract:
1. A computer-readable storage medium containing instructions for controlling a computing system to identify potential contacts for a target user, by a method comprising: identifying from a contact list of the target user contact paths from the target user to other users that are within a maximum contact path length; ranking the other users on the identified contact paths based in part on a score generated by the following: where Rank(Z) represents the score of another user Z, p represents the contact path from target user X to the other user Z, and |p| represents the path length of the contact path p; filtering out users on the identified contact paths who do not satisfy a recommendation criterion; and storing an indication of the ranking of the non-filtered-out users as an identification of potential contacts wherein the identifying of contact paths traverses a social network formed by the contact lists of users starting at the contact list of the target user, wherein the ranking of the other users generates a recommendation score for another user by aggregating a path score for each contact path from the target user to the other user, wherein the recommendation criterion is that another user is not in the contact list of the target user and that there are multiple contact paths between the target and the other user, and wherein the maximum contact path length is three.