Clique Community Persistence: A Topological Visual Analysis Approach for Complex Networks | IEEE Journals & Magazine | IEEE Xplore

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 describin...Show More

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.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 24, Issue: 1, January 2018)
Page(s): 822 - 831
Date of Publication: 29 August 2017

ISSN Information:

PubMed ID: 28866539

Contact IEEE to Subscribe

References

References is not available for this document.