Eighth International Conference on Information Visualisation (IV'04)
Strahler based Graph Clustering using Convolution
London, England
July 14-July 16
ISBN: 0-7695-2177-0
We propose a method for the visualization of large graphs. Our approach is based on the calculation of a density function resulting from the application of a metric on the vertices of a graph. The density function is then filtered using a convolution, leading to a partition of the graph. The choice of an appropriate kernel for the convolution makes it possible to control the number of clusters, and their size. Our algorithm can be executed automatically, but the parameters can also be interactively fixed by the user. We applied the algorithm to the problem of legacy code extraction from inclusion relation of C++ source files and film sequence analysis. The metric used here is defined from Strahler numbers, which measure the "ramification" level of graph vertices.
Citation:
David Auber, Maylis Delest, Yves Chiricota, "Strahler based Graph Clustering using Convolution," iv, pp.44-51, Eighth International Conference on Information Visualisation (IV'04), 2004