Graph Clustering Using Distance-k Cliques

Edachery, 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:

Full text not available from this repository.


Identifying 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.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-46648-7_10
Classifications: S Software and Systems > S.999 Others
G Algorithms and Complexity > G.350 Clusters

Actions (login required)

View Item View Item