Patent ID: 9147009
Filing Date: 2015-09-29
Classification: G06F

Abstract:
1. A method of obtaining a link prediction for an unhappened event occurring in a bipartite network of users and objects, comprising: receiving, at a computer, a user-object dataset, wherein the user-object dataset comprises a set of users, a set of objects, a set of times for which the events between the users and the objects occur; generating, at the computer, a sequence of user-object weighted bipartite networks {G identifying at the computer a set of transitions R(n, i, t assigning, at the computer, a set of transition weights w(n, i, t summing at the computer the transition weights w(n, i, t constructing, at the computer, a temporal projection graph Ĝ for all objects with the transition tendencies ĝ wherein, the temporal projection graph Ĝ represents transition tendencies between any two objects in the bipartite network and self-transition tendencies of any one objects in the bipartite network for obtaining the temporal information of the bipartite network of the users and the objects; identifying, at the computer, a set of potential transitions R assigning, at the computer, a set of potential transition weights w summing, at the computer, the potential transition weights w ranking, at the computer, the scores Score(n, j) for obtaining the link prediction of the unhappened events of the n