United States Patent: 6,725,259

United States Patent: 6,725,259: "United States Patent 6,725,259
Bharat April 20, 2004

Ranking search results by reranking the results based on local inter-connectivity

Abstract
A search engine for searching a corpus improves the relevancy of the results by refining a standard relevancy score based on the interconnectivity of the initially returned set of documents. The search engine obtains an initial set of relevant documents by matching a user's search terms to an index of a corpus. A re-ranking component in the search engine then refines the initially returned document rankings so that documents that are frequently cited in the initial set of relevant documents are preferred over documents that are less frequently cited within the initial set.

Inventors: Bharat; Krishna (Santa Clara, CA)
Assignee: Google Inc. (Mountain View, CA) "