Social network clustering and visualization using hierarchical edge bundles

Yuntao Jia, Michael Garland, John C Hart

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)2314-2327
Number of pages14
JournalComputer Graphics Forum
Volume30
Issue number8
DOIs
StatePublished - Dec 2011
Externally publishedYes

Fingerprint

Visualization
Communication

Keywords

  • Betweenness centrality
  • Edge bundles
  • Network clustering
  • Visualization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Social network clustering and visualization using hierarchical edge bundles. / Jia, Yuntao; Garland, Michael; Hart, John C.

In: Computer Graphics Forum, Vol. 30, No. 8, 12.2011, p. 2314-2327.

Research output: Contribution to journalArticle

Jia, Yuntao ; Garland, Michael ; Hart, John C. / Social network clustering and visualization using hierarchical edge bundles. In: Computer Graphics Forum. 2011 ; Vol. 30, No. 8. pp. 2314-2327.
@article{d17c93f237f648c8a21c94db311d25c7,
title = "Social network clustering and visualization using hierarchical edge bundles",
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 = "Betweenness centrality, Edge bundles, Network clustering, Visualization",
author = "Yuntao Jia and Michael Garland and Hart, {John C}",
year = "2011",
month = "12",
doi = "10.1111/j.1467-8659.2011.02037.x",
language = "English (US)",
volume = "30",
pages = "2314--2327",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "8",

}

TY - JOUR

T1 - Social network clustering and visualization using hierarchical edge bundles

AU - Jia, Yuntao

AU - Garland, Michael

AU - Hart, John C

PY - 2011/12

Y1 - 2011/12

N2 - 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.

AB - 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.

KW - Betweenness centrality

KW - Edge bundles

KW - Network clustering

KW - Visualization

UR - http://www.scopus.com/inward/record.url?scp=84858708895&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84858708895&partnerID=8YFLogxK

U2 - 10.1111/j.1467-8659.2011.02037.x

DO - 10.1111/j.1467-8659.2011.02037.x

M3 - Article

AN - SCOPUS:84858708895

VL - 30

SP - 2314

EP - 2327

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 8

ER -