Using exceptional changes in webgraph snapshots over time for internet entity marking
US8429177B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 8, 2006 |
| Grant date | Apr 23, 2013 |
| Priority date | — |
| Expiry date | Dec 7, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.