Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2005-04-26
2005-04-26
Hong, Stephen S. (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000, C707S793000, C707S793000
Reexamination Certificate
active
06886129
ABSTRACT:
A method and system for identifying groups of pages of common interest from a collection of hyper-linked pages are disclosed. A plurality of community cores are identified from the collection where each core includes first and second sets of pages, and each page in the first set points to every page in the second set. Each identified core is expanded into a full community which is a subset of the pages regarding a particular topic. The identification community cores is based on the analysis of the Web graph in which the communities correspond to instances of Web subgraphs. Extraneous pages are then pruned to improve the quality of the resulting communities.
REFERENCES:
patent: 6138113 (2000-10-01), Dean et al.
patent: 6321220 (2001-11-01), Dean et al.
patent: 6460034 (2002-10-01), Wical
patent: 6505191 (2003-01-01), Baclawski
patent: 6665837 (2003-12-01), Dean et al.
Soumen Chakrabarti, Automatic resource compilation by analyzing hyperlink structure and associated text, 1998, Proceedings of the 7thWorld Wide Web Conference, IBM, pp. 1-13.*
Authoritative Sources in a Hyperlinked Environment, Jon M. Kleinberg Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998.
Inferring Web Communities from Link Topology, David Gibson et al. Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia, 1998.
Fast Algorithms for Mining Association Rules, Rakesh Agrawal et al. Proceedings of the Very Large Database Conference, 1994.
Querying the World Wide Web, Alberto O. Mendelzon et al., International Journal on Digital Libraries, No. 1, vol. 1, 1997.
The Lorel Querry Language for Semistructured Data, Serge Abiteboul et al., International Journal on Digital Libraries, No. 1, vol. 1, 1997.
Silk from Sow's Ear: Extracting Usable Structures from the Web, Peter Pirolli et al., Proceedings of the ACM Sigchi Conference on Human Factors in Computing, 1996.
The Connectivity Server: Fast Access to Linkage Information on the Web, Krishna Bharat et al., Proceedings of the 7th World Wide Web Conference, Australia, 1998.
Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text, Soumen Chakrabarti et al., Proceedings of the 7TH World Wide Web Conference, Australia, 1998.
Raghavan Prabhakar
Rajagopalan Sridhar
Ravikumar Shanmugasundaram
Tomkins Andrew S.
Hong Stephen S.
Ludwig Matthew
McCabe Mark C.
Tran Khanh Q.
LandOfFree
Method and system for trawling the World-wide Web to... 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 and system for trawling the World-wide Web to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for trawling the World-wide Web to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3380005