METHOD AND APPARATUS FOR PROVIDING SUPERVISED AND EXTENDED RESTART IN RANDOM WALKS FOR RANKING AND LINK PREDICTION IN NETWORKS

摘要

The present invention relates to a method and apparatus for providing an extended extended random walk. According to a first aspect of the present invention, an apparatus for providing an extended random walk includes a normalization unit for normalizing an adjacent matrix representing a connection relationship of at least one node constituting a graph and the at least one node based on a restart probability set for each of the at least one node. It may include a score calculator for calculating the score of each node.