Graph Clustering Using Distance-k CliquesEdachery, Jubin and Sen, Arunabha and Brandenburg, Franz J. (1999) Graph Clustering Using Distance-k Cliques. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999 , pp. 98-106(Official URL: http://dx.doi.org/10.1007/3-540-46648-7_10). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/3-540-46648-7_10
AbstractIdentifying the natural clusters of nodes in a graph and treating them as supernodes or metanodes for a higher level graph (or an abstract graph) is a technique used for the reduction of visual complexity of graphs with a large number of nodes. In this paper we report on the implementation of a clustering algorithm based on the idea of distance-k cliques, a generalization of the idea of the cliques in graphs. The performance of the clustering algorithm on some large graphs obtained from the archives of Bell Laboratories is presented.
Actions (login required)
|