Method for identifying related pages in a hyperlinked database
US6665837B1 · kind B1 · utility
211Cited by
14References
54Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 10, 1998 |
| Grant date | Dec 16, 2003 |
| Priority date | — |
| Expiry date | Aug 10, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is described for identifying related pages among a plurality of pages in a linked database such as the World Wide Web. An initial page is selected from the plurality of pages. Pages linked to the initial page are represented as a graph in a memory. The pages represented in the graph are scored on content, and a set of pages is selected, the selected set of pages having scores greater than a first predetermined threshold. The selected set of pages is scored on connectivity, and a subset of the set of pages that have scores greater than a second predetermined threshold are selected as related pages.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.