Social Network Clustering and Visualization using Hierarchical Edge Bundles
- 20 September 2011
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 30 (8) , 2314-2327
Abstract
The hierarchical edge bundle (HEB) method generates useful visualizations of dense graphs, such as social networks, but requires a predefined clustering hierarchy, and does not easily benefit from existing straight‐line visualization improvements. This paper proposes a new clustering approach that extracts the community structure of a network and organizes it into a hierarchy that is flatter than existing community‐based clustering approaches and maps better to HEB visualization. Our method not only discovers communities and generates clusters with better modularization qualities, but also creates a balanced hierarchy that allows HEB visualization of unstructured social networks without predefined hierarchies. Results on several data sets demonstrate that this approach clarifies real‐world communication, collaboration and competition network structure and reveals information missed in previous visualizations. We further implemented our techniques into a social network visualization application on facebook.com and let users explore the visualization and community clustering of their own social networks.Keywords
This publication has 27 references indexed in Scilit:
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Centrality Based Visualization of Small World GraphsComputer Graphics Forum, 2008
- The human disease networkProceedings of the National Academy of Sciences, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Fast algorithm for detecting community structure in networksPhysical Review E, 2004
- Detecting community structure in networksThe European Physical Journal B, 2004
- A faster algorithm for betweenness centrality*The Journal of Mathematical Sociology, 2001
- Graph visualization and navigation in information visualization: A surveyIEEE Transactions on Visualization and Computer Graphics, 2000
- Tree visualization with tree-mapsACM Transactions on Graphics, 1992
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977