Clustering web documents using co‐citation, coupling, incoming, and outgoing hyperlinks: a comparative performance analysis of algorithms
International Journal of Web Information Systems
ISSN: 1744-0084
Article publication date: 1 May 2006
Abstract
Querying search engines with the keyword “jaguars” returns results as diverse as web sites about cars, computer games, attack planes, American football, and animals. More and more search engines offer options to organize query results by categories or, given a document, to return a list of links to topically related documents. While information retrieval traditionally defines similarity of documents in terms of contents, it seems natural to expect that the very structure of the Web carries important information about the topical similarity of documents. Here we study the role of a matrix constructed from weighted co‐citations (documents referenced by the same document), weighted couplings (documents referencing the same document), incoming, and outgoing links for the clustering of documents on the Web. We present and discuss three methods of clustering based on this matrix construction using three clustering algorithms, K‐means, Markov and Maximum Spanning Tree, respectively. Our main contribution is a clustering technique based on the Maximum Spanning Tree technique and an evaluation of its effectiveness comparatively to the two most robust alternatives: K‐means and Markov clustering.
Keywords
Citation
Tanti Wijaya, D. and Bressan, S. (2006), "Clustering web documents using co‐citation, coupling, incoming, and outgoing hyperlinks: a comparative performance analysis of algorithms", International Journal of Web Information Systems, Vol. 2 No. 2, pp. 69-76. https://doi.org/10.1108/17440080680000102
Publisher
:Emerald Group Publishing Limited
Copyright © 2006, Emerald Group Publishing Limited