Forman-Ricci curvature and persistent homology of unweighted complex networks
From MaRDI portal
Publication:2123697
Abstract: We present the application of topological data analysis (TDA) to study unweighted complex networks via their persistent homology. By endowing appropriate weights that capture the inherent topological characteristics of such a network, we convert an unweighted network into a weighted one. Standard TDA tools are then used to compute their persistent homology. To this end, we use two main quantifiers: a local measure based on Forman's discretized version of Ricci curvature, and a global measure based on edge betweenness centrality. We have employed these methods to study various model and real-world networks. Our results show that persistent homology can be used to distinguish between model and real networks with different topological properties.
Recommendations
- Persistent homology of collaboration networks
- Persistent homology of complex networks
- Topological data analysis for network resilience quantification
- Computational tools in weighted persistent homology
- Centrality measures in simplicial complexes: applications of topological data analysis to network science
Cites work
- A remark on the existence of finite graphs
- A user's guide to discrete Morse theory
- Algorithms for constructing graphs and digraphs with given valences and factors
- Barcodes: The persistent topology of data
- Bochner's method for cell complexes and combinatorial Ricci curvature
- Collective dynamics of `small-world' networks
- Community structure in social and biological networks
- Computing persistent homology
- Discrete Morse theoretic algorithms for computing homology of complexes and maps
- Discrete Morse theory for complexes of 2-connected graphs
- Discrete Ricci curvatures for directed networks
- Emergence of Scaling in Random Networks
- Forman curvature for complex networks
- Generation and analysis of networks with a prescribed degree sequence and subgraph family: higher-order structure matters
- Homological sensor networks
- scientific article; zbMATH DE number 3173143 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- Morse theory for cell complexes
- Morse theory for filtrations and efficient computation of persistent homology
- Network science. With Márton Pósfai
- Networks. An introduction.
- On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
- Persistent homology -- a survey
- Persistent homology of complex networks
- Riemannian geometry and geometric analysis
- Stability of persistence diagrams
- Statistical mechanics of complex networks
- Systematic evaluation of a new combinatorial curvature for complex networks
- The Gudhi library: simplicial complexes and persistent homology
- The Structure and Function of Complex Networks
- Topology and data
Cited in
(7)- De Rham homology for networks of manifolds
- Topological data analysis for network resilience quantification
- Centrality measures in simplicial complexes: applications of topological data analysis to network science
- Persistent Homology Lower Bounds on High-Order Network Distances
- Persistent homology of collaboration networks
- Non–existence oftheta–shaped self–similarly shrinking networks moving by curvature
- Lag synchronization in mean square of stochastic complex networks with multiple mixed delays via impulsive control
This page was built for publication: Forman-Ricci curvature and persistent homology of unweighted complex networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2123697)
