Hierarchical Decomposition

remove low-strength edges
maximal disconnected subgraphs
quotient graph: subgraph = higher-level node


[Multiscale Visualization of Small World Networks. Auber, Chiricota, Jourdan, and Melancon. Proc. InfoVis 2003]

21