Persistent Homology of Complex Networks

Abstract

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and presented as a parametrized version of a Betti number. Complex networks with distinct degree distributions exhibit distinct persistent topological features. Persistent toplogical attributes, shown to be related to robust quality of networks, also reflect defficiency in certain connectivity properites of networks. Random networks, networks with exponential conectivity distribution and scale-free networks were considered for homological persistency analysis.

presented partially at SIGMA PHI 2008 13 pages, 12 figures

References in corpus (4)

• Statistical mechanics of complex networks
• Self-similar community structure in organisations
• Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities
• Topology of random clique complexes

Cited by in corpus (51)

• A roadmap for the computation of persistent homology
• Representability of algebraic topology for biomolecules in machine learning based scoring and virtual screening
• Persistent homology analysis of protein structure, flexibility and folding
• Topological Signal Processing over Simplicial Complexes
• Topological strata of weighted complex networks
• The prospects of quantum computing in computational molecular biology
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Unveiling the higher-order organization of multivariate time series
• Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
• Construction of and efficient sampling from the simplicial configuration model
• Higher-order interactions improve optimal collective dynamics on networks
• Persistent topological features of dynamical systems
• Persistent Homology in Sparse Regression and its Application to Brain Morphometry
• Neural Persistence: A Complexity Measure for Deep Neural Networks Using Algebraic Topology
• Homological Percolation and the Euler Characteristic
• Persistent Homology Guided Force-Directed Graph Layouts
• Detecting the ultra low dimensionality of real networks
• Topological data analysis and machine learning
• Persistent homology analysis of ion aggregation and hydrogen-bonding network
• Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes
• Finding hidden order in spin models with persistent homology
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Persistent homology of unweighted complex networks via discrete Morse theory
• Architecture and evolution of semantic networks in mathematics texts
• Persistent homology analysis of osmolyte molecular aggregation and their hydrogen-bonding networks
• A review of geometric, topological and graph theory apparatuses for the modeling and analysis of biomolecular data
• STruD: Truss Decomposition of Simplicial Complexes
• Tiered synchronization in coupled oscillator populations with interaction delays and higher-order interactions
• Persistent Homology for The Quantitative Prediction of Fullerene Stability
• Persistent Homology of Fractional Gaussian Noise
• FreSCo: Mining Frequent Patterns in Simplicial Complexes
• Centralities in Simplicial Complexes
• Higher-order temporal network effects through triplet evolution
• Forman-Ricci curvature and Persistent homology of unweighted complex networks
• Topological estimation of the latent geometry of a complex network
• Weighted persistent homology for biomolecular data analysis
• Multiscale persistent functions for biomolecular structure characterization
• Topological Distances between Networks and Its Application to Brain Imaging
• A quantitative structure comparison with persistent similarity
• Topology of the Visibility Graph of Sandpiles
• Evolutionary de Rham-Hodge method
• Weighted persistent homology for osmolyte molecular aggregation and hydrogen-bonding network analysis
• Topological Machine Learning for Mixed Numeric and Categorical Data
• Catching homologies by geometric entropy
• Topology data analysis of critical transitions in financial networks
• Stable and Discriminative Topological Graph Analysis
• The growing topology of the C. elegans connectome
• Multidimensional persistence in biomolecular data
• A topological approach for protein classification
• Persistent topology for cryo-EM data analysis
• Multiresolution topological simplification