Abstract: A method for assigning relative quality scores to a collection of linked documents is presented. The method includes constructing a spring network according to a connectivity graph of a linked database and determining the strength of inter-nodal springs based on the link structure of the network and the displacements on end-nodes. The method may further include computing the displacements of the nodes in a spring network through an iterative process and obtaining the quality scores for documents from the converged displacements of nodes. The method may also include obtaining the relative quality scores for groups of documents. The method may further include assigning topic-specific quality scores to documents in a linked database.

Abstract: A method for assigning relative quality scores to a collection of linked documents is presented. The method includes constructing a spring network according to a connectivity graph of a linked database and determining the strength of inter-nodal springs based on the link structure of the network and the displacements on end-nodes. The method may further include computing the displacements of the nodes in a spring network through an iterative process and obtaining the quality scores for documents from the converged displacements of nodes. The method may also include obtaining the relative quality scores for groups of documents. The method may further include assigning topic-specific quality scores to documents in a linked database.

Abstract: The present invention provides systems and methods of searching web pages relevant to a specific topic based on quality of individual pages. The rank of a page for a keyword may be a combination of analytic rank and editorial rank. The analytic rank of a page may be calculated by combining intrinsic and extrinsic ranks. Intrinsic rank is a measure of relevancy of a page to a given keyword as claimed by an author of the page, while extrinsic rank is a measure of the relevancy of a page on a given keyword as indicated by other pages. The former may be obtained from an analysis of keyword matching in various parts of the page while the latter is obtained from context-sensitive connectivity analysis of the link structure of the entire Internet. Methods are described to solve the self-consistent equation satisfied by the page-weights and site-weights in a very efficient iterative way. The ranking mechanism for multi-word query is also described.

Abstract: The present invention provides systems and methods of searching web pages relevant to a specific topic based on quality of individual pages. The rank of a page for a keyword may be a combination of analytic rank and editorial rank. The analytic rank of a page may be calculated by combining intrinsic and extrinsic ranks. Intrinsic rank is a measure of relevancy of a page to a given keyword as claimed by an author of the page, while extrinsic rank is a measure of the relevancy of a page on a given keyword as indicated by other pages. The former may be obtained from an analysis of keyword matching in various parts of the page while the latter is obtained from context-sensitive connectivity analysis of the link structure of the entire Internet. Methods are described to solve the self-consistent equation satisfied by the page-weights and site-weights in a very efficient iterative way. The ranking mechanism for multi-word query is also described.