A method assigns importance ranks to nodes in a linked database, such as any database of documents containing citations, the world wide web or any other hypermedia database. The rank assigned to a document is calculated from the ranks of documents citing it. In addition, the rank of a document is...

Inventor: Lawrence Page
Assignee: The Board of Trustees of the Leland Stanford Junior University
Primary Examiner: Uyen Le

Read this patent

Download PDF

U.S. Classification
707/5; 707/7; 707/501
International Classification
G06F 1730
View patent at USPTO

Citations

Patent Number	Title	Issue date
4953106	Technique for drawing directed graphs	Aug 28, 1990
5450535	Graphs employing clusters	Sep 12, 1995
5748954	Method for searching a queued and ranked constructed catalog of files stored on a network	May 5, 1998
5752241	Method and apparatus for estimating transitive closure and reachability	May 12, 1998
5832494	Method and apparatus for indexing, searching and displaying data	Nov 3, 1998
5848407	Hypertext document retrieving apparatus for retrieving hypertext documents relating to each other	Dec 8, 1998
6014678	Apparatus for preparing a hyper-text document of pieces of information having reference relationships with each other	Jan 11, 2000

Referenced by

Patent Number	Title	Issue date
6487555	Method and apparatus for finding mirrored hosts by analyzing connectivity and IP addresses	Nov 26, 2002
6539377	Personalized search methods	Mar 25, 2003
6560600	Method and apparatus for ranking Web page search results	May 6, 2003
6629092	Search engine	Sep 30, 2003
6631496	System for personalizing, organizing and managing web information	Oct 7, 2003
6654742	Method and system for document collection final search result by arithmetical operations between search results sorted by multiple ranking metrics	Nov 25, 2003
6658402	Web client controlled system, method, and program to get a proximate page when a bookmarked page disappears	Dec 2, 2003
6671711	System and method for predicting web user flow by determining association strength of hypermedia links	Dec 30, 2003
6675170	Method to efficiently partition large hyperlinked databases by hyperlink structure	Jan 6, 2004
6711568	Method for estimating coverage of web search engines