A computerized method determines the ranking of documents including
information content. The present method uses both content and
connectivity analysis. An input set of documents is represented as a
neighborhood graph in a memory. In the graph, each node represents one
document, and each directed edge connecting a pair of nodes represents a
linkage between the pair of documents. The input set of documents
represented in the graph is ranked according to the contents of the
documents. A subset of documents is selected from the input set of
documents if the content ranking of the selected documents is greater
than a first predetermined threshold. Nodes representing any documents,
other than the selected documents, are deleted from the graph. The
selected subset of documents is ranked according the linkage of the
documents, and an output set of documents exceeding a second
predetermined threshold is selected for presentation to users.