Clustering web documents using cocitation, coupling, incoming, and outgoing hyperlinks: A comparative performance analysis of algorithms

International Journal of Web Information Systems

Volumn 2, Issue 2, 2006, Pages 69-76

  Tanti Wijaya, Derry ^a   Bressan, Stéphane ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Clustering; Coupling; Co citation; Hyperlinks; Search engines

Indexed keywords

AMERICAN FOOTBALLS; CLUSTERING; CLUSTERING TECHNIQUES; COCITATION; COMPARATIVE PERFORMANCE ANALYSIS; HYPERLINKS; MARKOV CLUSTERING; MAXIMUM SPANNING TREE;

COUPLINGS; HYPERTEXT SYSTEMS; SEARCH ENGINES;

CLUSTERING ALGORITHMS;

EID: 77954277914     PISSN: 17440084     EISSN: 1744092     Source Type: Journal    
DOI: 10.1108/17440080680000102     Document Type: Article

References (26)

1. Salton, G. Automatic Text Processing. Addison Wesley, Massachusetts (1989)
2. Yuwono, B., Lam, Savio L., Ying, Jerry H., Lee, Dik L. A World Wide Web Resource Discovery System. The Fourth International WWW Conference, Boston, USA, December 11-14(1995)
3. Kleinberg, Jon M. Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, Volume 46, Issue 5, 604-632 (1999)
4. Kessler, M. M. Bibliographic Coupling between Scientific Papers. American Documentation, 14, 10 (1963)
5. Small, H. G. Co-citation in the Scientific Literature; a New Measure of the Relationship between Two Documents. Journal of the American Society for Information Science 24: 265-269 (1973)
6. Small, H., Griffith, B. C. The Structure of the Scientific Literatures I: Identifying and Graphing Specialties. Science Studies 4, 17-40 (1974)
7. Larson, R. R. Bibliometrics of the World Wide Web: an Exploratory Analysis of the Intellectual Structures of Cyberspace. Proc. SIGIR 1996, documents 71-78 (1996)
8. Pitkow J., Pirolli, P. Life, Death, and Lawfulness on the Electronic Frontier. Proc ACM SIGCHI (1997)
9. Persson, O. The Intellectual Base and Research Front of JASIS 19861990. Journal of the American Society for Information Science 45 (1), pp. 31-38 (1994)
10. Gibson, D., Kleinberg, J., Raghavan, P. Inferring Web communities from link topology. Proc. 9th ACM Conference on Hypertext and Hypermedia (1998)
11. Wang Y., Kitsuregawa, M. Link Based Clustering of Web Search Results. WAIM2001, 225-236 (2001)
12. Yahoo Search Engine: http://ww.yahoo.com
13. Google Search Engine: http://www.google.com
14. Ding, C., He, X., Husbands, P., Zha, H., Simon, H. DocumentRank, HITS and a Unified Framework for Link Analysis. Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Tampere, Finland, documents 353-354 (2002)
15. Karypis, G. METIS Family of Multilevel Partitioning Algorithms http://www-users.cs.umn.edu/karypis/metis/
16. Alpert C. J., Hagen L., Kahng, A. B. A Hybrid Multilevel/Genetic Approach for Circuit Partitioning. Proc. ACM SIGDA Physical Design Workshop, April 1996, pp. 100-105 (1996)
17. van Dongen, S. Graph Clustering by Flow Simulation. PHD thesis, University of Utrecht (2000)
18. Nieland, H. Fast Graph Clustering Algorithm by Flow Simulation. ERCIM News, No. 42, July 2000 (2000)
19. van Dongen, S. Markov Clustering Package. http://micans.org/mcl/
20. Xu, Y., Olman V., Xu, D. Minimum Spanning Trees for Gene Expression Data Clustering. Proceedings of the 12th International Conference of Genome Informatics (GIW)
21. DMOZ open directory project: http://www.dmoz.org
22. Googles ‘Similar Documents’ feature: http://www.google.com/help/features.html#related
23. Northern Light Search Engine: http://www.northernlight.com/
24. Netscape Browser “Whats related” feature: http://wp.netscape.com/escapes/related/
25. MacQueen, J. Some methods for classification and analysis of multivariate observations. In: Le Cam, L. M. and Neyman, J., editors, Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume I: Statistics, 281-297 (1967). University of California Press, Berkeley and Los Angeles, CA
26. Gondran, M., Minoux, M. Graphes et algorithmes. Eyrolles (1985)