Method and Apparatus for Constructing a Link Structure Between Documents

摘要

A method and computer system for constructing a link structure for T documents. An initial link structure G 0 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 G 0 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 G 1 is outputted, otherwise G 0 is set equal to G 1 and a next iteration of the loop is performed. The condition is that a measure of a difference between G 0 and G 1 is less than a specified threshold or the M iterations were performed