loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
David Auber, LaBRI - Universit? Bordeaux 1, France
Maylis Delest, LaBRI - Universit? Bordeaux 1, France
Yves Chiricota, Universit? du Qu?bec ? Chicoutimi, Canada
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
Usage of this product signifies your acceptance of the Terms of Use.