Method and system for calculating document importance using document classifications
First Claim
1. A method in a computer system for calculating importance of documents, the documents having inter-document links, the method comprising:
- providing a hierarchical organization of the documents, the documents being organized into collections;
calculating importance for each collection of documents based on inter-collection links from a document in one collection to a document in another collection;
selecting documents of collections with a high calculated importance; and
calculating the importance of the selected documents based on the inter-document links of the selected documents.
2 Assignments
0 Petitions
Accused Products
Abstract
A system for calculating the importance of web pages is provided. The web pages are organized hierarchically into collections. The system calculates the importance of each collection based on inter-collection links from a web page in one collection to a web page in another collection. The system then calculates the importance of web pages in the collections with a high calculated importance based on links between the web pages in those collections using, for example, a conventional page rank algorithm. The system may also calculate the importance of web pages in each collection with a low calculated importance separately based on the links between the web pages in the collection using, for example, a conventional page rank algorithm.
34 Citations
37 Claims
-
1. A method in a computer system for calculating importance of documents, the documents having inter-document links, the method comprising:
-
providing a hierarchical organization of the documents, the documents being organized into collections;
calculating importance for each collection of documents based on inter-collection links from a document in one collection to a document in another collection;
selecting documents of collections with a high calculated importance; and
calculating the importance of the selected documents based on the inter-document links of the selected documents. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable medium containing instructions for controlling a computer system to calculate the importance of nodes, the nodes having inter-node links, by a method comprising:
-
for each level of a hierarchical organization of the nodes, calculating importance for selected collections of nodes within the level based on inter-collection links from a node in one collection to a node in another collection, each selected collection being in a higher level collection with a high calculated importance; and
calculating the importance of nodes in the lowest level collections with a high calculated importance based on the inter-node links between the nodes in the lowest level collections with a high calculated importance. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer system for calculating the importance of documents that are hierarchically organized into collections, comprising:
-
a component that calculates importance for each collection of documents; and
a component that calculates importance of documents in collections with a high calculated importance based on inter-document links of the selected documents. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A computer-readable medium containing instructions for controlling a computer system to generate scores for nodes, the nodes having inter-node links, by a method comprising:
-
generating a score for collections of the nodes;
for each collection with a low score, generating a score for each node of the collection based on links between nodes in the collection and based on the generated score for the collection; and
for collections with a high score, generating a score for the nodes of the collections based on links between nodes in the collections with a high score. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37)
-
Specification