Clique Community Persistence: A Topological Visual Analysis Approach for Complex Networks

Bastian Rieck, Ulderico Fugacci, Jonas Lukasczyk, Heike Leitte

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Complex networks require effective tools and visualizations for their analysis and comparison. Clique communities have been recognized as a powerful concept for describing cohesive structures in networks. We propose an approach that extends the computation of clique communities by considering persistent homology, a topological paradigm originally introduced to characterize and compare the global structure of shapes. Our persistence-based algorithm is able to detect clique communities and to keep track of their evolution according to different edge weight thresholds. We use this information to define comparison metrics and a new centrality measure, both reflecting the relevance of the clique communities inherent to the network. Moreover, we propose an interactive visualization tool based on nested graphs that is capable of compactly representing the evolving relationships between communities for different thresholds and clique degrees. We demonstrate the effectiveness of our approach on various network types.

Original languageEnglish
Pages (from-to)822-831
Number of pages10
JournalIEEE transactions on visualization and computer graphics
Volume24
Issue number1
DOIs
Publication statusPublished - Jan 2018
Externally publishedYes

Fingerprint

Complex networks
Visualization
Information use

Keywords

  • Journal Article

Cite this

Clique Community Persistence : A Topological Visual Analysis Approach for Complex Networks. / Rieck, Bastian; Fugacci, Ulderico; Lukasczyk, Jonas; Leitte, Heike.

In: IEEE transactions on visualization and computer graphics, Vol. 24, No. 1, 01.2018, p. 822-831.

Research output: Contribution to journalArticleResearchpeer-review

Rieck, Bastian ; Fugacci, Ulderico ; Lukasczyk, Jonas ; Leitte, Heike. / Clique Community Persistence : A Topological Visual Analysis Approach for Complex Networks. In: IEEE transactions on visualization and computer graphics. 2018 ; Vol. 24, No. 1. pp. 822-831.
@article{554834d148da4edc813bfc8173fa63fc,
title = "Clique Community Persistence: A Topological Visual Analysis Approach for Complex Networks",
abstract = "Complex networks require effective tools and visualizations for their analysis and comparison. Clique communities have been recognized as a powerful concept for describing cohesive structures in networks. We propose an approach that extends the computation of clique communities by considering persistent homology, a topological paradigm originally introduced to characterize and compare the global structure of shapes. Our persistence-based algorithm is able to detect clique communities and to keep track of their evolution according to different edge weight thresholds. We use this information to define comparison metrics and a new centrality measure, both reflecting the relevance of the clique communities inherent to the network. Moreover, we propose an interactive visualization tool based on nested graphs that is capable of compactly representing the evolving relationships between communities for different thresholds and clique degrees. We demonstrate the effectiveness of our approach on various network types.",
keywords = "Journal Article",
author = "Bastian Rieck and Ulderico Fugacci and Jonas Lukasczyk and Heike Leitte",
year = "2018",
month = "1",
doi = "10.1109/TVCG.2017.2744321",
language = "English",
volume = "24",
pages = "822--831",
journal = "IEEE transactions on visualization and computer graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - Clique Community Persistence

T2 - A Topological Visual Analysis Approach for Complex Networks

AU - Rieck, Bastian

AU - Fugacci, Ulderico

AU - Lukasczyk, Jonas

AU - Leitte, Heike

PY - 2018/1

Y1 - 2018/1

N2 - Complex networks require effective tools and visualizations for their analysis and comparison. Clique communities have been recognized as a powerful concept for describing cohesive structures in networks. We propose an approach that extends the computation of clique communities by considering persistent homology, a topological paradigm originally introduced to characterize and compare the global structure of shapes. Our persistence-based algorithm is able to detect clique communities and to keep track of their evolution according to different edge weight thresholds. We use this information to define comparison metrics and a new centrality measure, both reflecting the relevance of the clique communities inherent to the network. Moreover, we propose an interactive visualization tool based on nested graphs that is capable of compactly representing the evolving relationships between communities for different thresholds and clique degrees. We demonstrate the effectiveness of our approach on various network types.

AB - Complex networks require effective tools and visualizations for their analysis and comparison. Clique communities have been recognized as a powerful concept for describing cohesive structures in networks. We propose an approach that extends the computation of clique communities by considering persistent homology, a topological paradigm originally introduced to characterize and compare the global structure of shapes. Our persistence-based algorithm is able to detect clique communities and to keep track of their evolution according to different edge weight thresholds. We use this information to define comparison metrics and a new centrality measure, both reflecting the relevance of the clique communities inherent to the network. Moreover, we propose an interactive visualization tool based on nested graphs that is capable of compactly representing the evolving relationships between communities for different thresholds and clique degrees. We demonstrate the effectiveness of our approach on various network types.

KW - Journal Article

U2 - 10.1109/TVCG.2017.2744321

DO - 10.1109/TVCG.2017.2744321

M3 - Article

VL - 24

SP - 822

EP - 831

JO - IEEE transactions on visualization and computer graphics

JF - IEEE transactions on visualization and computer graphics

SN - 1077-2626

IS - 1

ER -