Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-10-03
2006-10-03
Coby, Frantz (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07117206
ABSTRACT:
A computerized method determines the ranking of documents including information content. The present method uses both content and connectivity analysis. An input set of documents is represented as a neighborhood graph in a memory. In the graph, each node represents one document, and each directed edge connecting a pair of nodes represents a linkage between the pair of documents. The input set of documents represented in the graph is ranked according to the contents of the documents. A subset of documents is selected from the input set of documents if the content ranking of the selected documents is greater than a first predetermined threshold. Nodes representing any documents, other than the selected documents, are deleted from the graph. The selected subset of documents is ranked according the linkage of the documents, and an output set of documents exceeding a second predetermined threshold is selected for presentation to users.
REFERENCES:
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5442784 (1995-08-01), Powers et al.
patent: 5495604 (1996-02-01), Harding et al.
patent: 5761493 (1998-06-01), Blakelye et al.
patent: 5848407 (1998-12-01), Ishikawa et al.
patent: 5873081 (1999-02-01), Harel
patent: 5937422 (1999-08-01), Nelson et al.
patent: 5953718 (1999-09-01), Wical
patent: 6112203 (2000-08-01), Bharat et al.
patent: 6285999 (2001-09-01), Page
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 Algorithms,” Prentice Hall, Englewood Cliffs, New Jersey 07632.
Bharat Krishna Asur
Henzinger Monika R.
Brown Raysman Millstein Felder & Steiner
Coby Frantz
Nguyen Camlinh
Overture Services Inc.
LandOfFree
Method for ranking hyperlinked pages using content and... 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 hyperlinked pages using content and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for ranking hyperlinked pages using content and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3624805