Methods and apparatus for computing graph similarity via signature similarity
US8019708B2 · kind B2 · utility
2Cited by
0References
33Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 5, 2007 |
| Grant date | Sep 13, 2011 |
| Priority date | — |
| Expiry date | Jun 17, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This disclosure describes systems and methods for identifying and correcting anomalies in web graphs. A web graph is transformed into a set of weighted features. The set of weighted features are then transformed into a signature via a SimHash algorithm. The signature is compared to the signature of one or more other web graphs in order to determine similarity between web graphs. Actions are then carried out to remove anomalous web graphs and modify parameters governing web mapping in order to decrease the likelihood of future anomalous web graphs being built.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.