Patent ID: 8626775
Filing Date: 2014-01-07
Classification: G06F

Abstract:
1. A computer implemented method of determining the relevance of a destination page to a topic comprising: determining a plurality of paths that include arrivals at the destination page, at least in part by modeling a random surfer who visits links in accordance with a mathematical model, the random surfer having one of a plurality of associated states, the states indicating whether the surfer has visited at least one seed page included in a seed set that includes a plurality of seed pages; determining the relevance of the surfer as either being relevant or irrelevant based at least in part on the surfer's behaviors corresponding to the plurality of paths; and determining the relevance of the destination page to the topic, at least in part by determining a ratio of (1) a measure of paths included in the plurality that include an arrival at a distinguished page preceding an arrival at the destination page and (2) a measure of the plurality of paths and (3) the relevance of the surfers corresponding to the plurality of paths.