Graph clustering using multiway ratio cut (Software demonstration)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1353, Issue , 1997, Pages 291-296

  Roxborough, Tom ^a   Sen, Arunabha ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS);

BELL LABORATORIES; CIRCUIT PARTITIONING; GRAPH CLUSTERING; LARGE GRAPHS; LEVEL GRAPHS; NATURAL CLUSTERS; SUPERNODES; VISUAL COMPLEXITY;

CLUSTERING ALGORITHMS;

EID: 84957369808     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63938-1_71     Document Type: Conference Paper

References (7)

1. R. Sablowski and A. Frick, "Automatic Graph Clustering," Proceedings of Graph Drawing'96, Berkeley, California, September,1996.
2. U. Dogrusoz, B. Madden and P. Madden, "Circular Layout in the Graph Layout Toolkit," Proceedings of Graph Drawing'96, Berkeley, California, September,1996.
3. P. Eades, "Multilevel Visualization of Clustered Graphs," Proceedings of Graph Drawing'96, Berkeley, California, September,1996.
4. Y.C. Wei and C. K. Cheng, "Ratio Cut Partitioning for Hierarchical Designs," IEEE Transactions on Computer Aided Design, vol. 10, no. 7, pp.911-921, July 1991.
5. C. J. Alpert and A. B. Kahng, "Recent Directions in Netlist Partitioning: A Survey," INTEGRATION: the VLSI journal, vol. 19, pp.1-81,1995.
6. D. Kimmelman, B. Leban, T. Roth, D. Zernik "Dynamic Graph Abstraction for Effective Software Visualization," The Australian Computer Journal, vol. 27, no. 4, pp.129-137, Nov 1995.
7. F. J. Brandenburg, M. Himsolt and K. Skodinis, "Graph Clustering: Circles of Cliques," submitted to Graph Drawing'9Z