Patent ID: 7051074

Claim:
A method comprising: determining a common neighborhood of users sharing a common activity from a plurality of users by creating a set H of triples (b,c,v) where b,c, and v are vertices; sampling randomly a subset of H of a specified size into a set H′; creating a set C of points (a,b) that are a projection of a first two vertices of each triple in set H′; calculating a number of occurrences, N(a,b), for each pair of vertices within the set C; and sorting the C nondecreasingly by N(a,b), wherein the set C of points (a,b) represents the users in a common neighborhood, and the set E of edges represents the activities of the users within the common neighborhood; and predicting for a user in the common neighborhood of users a potential activity from the activities of at least one other user in the common neighborhood of users.