Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-04-09
2000-08-29
Homere, Jean R.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707513, 707514, 707102, G06F 1721
Patent
active
061122033
ABSTRACT:
In a computerized method, a set of documents is ranked according to their content and their connectivity by using topic distillation. The documents include links that connect the documents to each other, either directly, or indirectly. A graph is constructed in a memory of a computer system. In the graph, nodes represent the documents, and directed edges represent the links. Based on the number of links connecting the various nodes, a subset of documents is selected to form a topic. A second subset of the documents is chosen based on the number of directed edges connecting the nodes. Nodes in the second subset are compared with the topic to determine similarity to the topic, and a relevance weight is correspondingly assigned to each node. Nodes in the second subset having a relevance weight less than a predetermined threshold are pruned from the graph. The documents represented by the remaining nodes in the graph are ranked by connectivity based ranking scheme.
REFERENCES:
patent: 5442784 (1995-08-01), Powers et al.
patent: 5694594 (1997-12-01), Chang
patent: 5848407 (1998-12-01), Ishikawa et al.
patent: 5873081 (1999-02-01), Harel
patent: 5937422 (1999-08-01), Nelson et al.
patent: 5940821 (1999-08-01), Wical
patent: 5941944 (1999-08-01), Messerly
patent: 5953718 (1999-09-01), Wical
patent: 5963940 (1999-10-01), Liddy et al.
patent: 5991756 (1999-11-01), Wu
patent: 6047126 (2000-04-01), Imai
Kleinberg, "Authoritative Sources in a Hyperlinked Environment," Proc. of ACM-SIAM Symposium on Discrete Algorithms, 1998 (to appear). Also appears as IBM Research Report RJ 10076, May 1997.
Frakes et al., "Information Retrieval, Data Structures and Alrithms," Prentic Hall, Englewood Cliffs, New Jersey 07632.
Bharat Krishna Asur
Henzinger Monika R.
AltaVista Company
Homere Jean R.
Terrile Stephen A.
LandOfFree
Method for ranking documents in a hyperlinked environment using does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for ranking documents in a hyperlinked environment using , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for ranking documents in a hyperlinked environment using will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1259042