Recent directions in netlist partitioning: a survey
Integration, the VLSI Journal
Navigating hierarchically clustered networks through fisheye and full-zoom methods
ACM Transactions on Computer-Human Interaction (TOCHI)
CiteSeer: an automatic citation indexing system
Proceedings of the third ACM conference on Digital libraries
Drawing clusters and hierarchies
Drawing graphs
GD '95 Proceedings of the Symposium on Graph Drawing
A Fully Animated Interactive System for Clustering and Navigating Huge Graphs
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Multilevel Visualization of Clustered Graphs
GD '96 Proceedings of the Symposium on Graph Drawing
Animated Exploration of Dynamic Graphs with Radial Layout
INFOVIS '01 Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01)
Focus dependent multi-level graph clustering
Proceedings of the working conference on Advanced visual interfaces
Cluster Validity Indices for Graph Partitioning
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
prefuse: a toolkit for interactive information visualization
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts
IEEE Transactions on Visualization and Computer Graphics
| Hi-index | 0.00 |
Several hierarchical clustering techniques have been proposed to visualize large graphs, but fewer solutions suggest a focus based approach. We propose a multilevel clustering technique that produces in linear time a contextual clustered view depending on a user-focus. We get a tree of clusters where each cluster – called meta-silhouette – is itself hierarchically clustered into an inclusion tree of silhouettes. Resulting Multilevel Silhouette Tree (MuSi-Tree) has a specific structure called multilevel compound tree. This work builds upon previous work on a compound tree structure called MO-Tree. The work presented in this paper is a major improvement over previous work by (1) defining multilevel compound tree as a more generic structure, (2) proposing original space-filling visualization techniques to display it, (3) defining relevant interaction model based on both focus changes and graph filtering techniques and (4) reporting from case studies in various fields: co-citation graphs, related-document graphs and social graphs.