Patent ID: 9286387
Filing Date: 2016-03-15
CPC Classification: G06F,G06Q,H04L

Claim Text:
1. A method of determining relevance of a web node comprising: computing, by a computer system, an unbiased probability vector for a collection of nodes, the collection of nodes comprising one or more seed nodes included within a seed set of nodes, the web node, and one or more evaluation nodes, the unbiased probability vector setting forth a plurality of reachability relationships, each corresponding to a different pair of nodes of the collection of nodes and setting forth a probability that a random surfer beginning on a first node of the different pair of nodes will end up on a second node of the different pair of nodes; assigning, by the computer system, one or more source score values to one or more seed nodes; setting, by the computer system, a source expansion factor to a value that allows some probability set forth in the unbiased probability vector with respect to the one or more seed nodes to spread out into other nodes within the collection of nodes, while retaining a portion of the probability within the one or more seed nodes; deriving, by the computer system, a destination score value for the web node based on a mapping of a reachability relationship of the plurality of reachability relationships between the one or more seed nodes and the web node; and deriving, by the computer system as limited by the source expansion factor, a source score value for the web node based on a mapping of a reachability relationship of the plurality of reachability relationships between the web node and the one or more evaluation nodes and based on a derived destination score associated, respectively, with each of the one or more evaluation nodes.