Using exceptional changes in webgraph snapshots over time for internet entity marking
AssigneeYahoo! Inc.
InventorsKonstantinos Tsioutsiouliklis, Bruce Smith, Dmitri Pavlovski, Alexander Anatoly Arsky
Life of this patent
Estimating the term…
Loading patent…
AssigneeYahoo! Inc.
InventorsKonstantinos Tsioutsiouliklis, Bruce Smith, Dmitri Pavlovski, Alexander Anatoly Arsky
Estimating the term…
Techniques are provided through which “suspicious” web pages may be identified automatically. A “suspicious” web page possesses characteristics that indicate some manipulation to artificially inflate the position of the web page within ranked search results. Web pages may be represented as nodes within a graph. Links between web pages may be represented as directed edges between the nodes. “Snapshots” of the current state of a network of interlinked web pages may be automatically generated at different times. In the time interval between snapshots, the state of the network may change. By comparing an earlier snapshot to a later snapshot, such changes can be identified. Extreme changes, which are deemed to vary significantly from the normal range of expected changes, can be detected automatically. Web pages relative to which these extreme changes have occurred may be marked as suspicious web pages which may merit further investigation or action.
A method comprising:
A method comprising:
A non-transitory computer-readable storage medium storing instructions, which when executed by one or more processors, perform steps comprising:
A non-transitory computer-readable storage medium storing instructions, which when executed by one or more processors, perform steps comprising:
Dependencies are inferred from the claim text.