Method and apparatus for constructing a link structure between documents
US7895195B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 4, 2006 |
| Grant date | Feb 22, 2011 |
| Priority date | — |
| Expiry date | Sep 11, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/958
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and computer system for constructing a link structure for T documents. An initial link structure G0 between the T documents is generated. For each document d of D documents of the T documents, a loop of no more than M iterations is performed. In each iteration: a search engine is used to generate a ranking order of T′ documents consisting of the T documents except document d; the initial link structure G0 is modified according to the ranking order to generate a modified link structure G; if a condition is satisfied then the loop is exited and the modified link structure G1 is outputted, otherwise G0 is set equal to G1 and a next iteration of the loop is performed. The condition is that a measure of a difference between G0 and G1 is less than a specified threshold or the M iterations were performed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.