Discrete Ricci curvatures for directed networks
From MaRDI portal
(Redirected from Publication:2201465)
Abstract: A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of this edge-centric network measure, Forman-Ricci curvature, in diverse model and real-world undirected networks revealed that the curvature measure captures several aspects of the organization of undirected complex networks. However, many important real-world networks are inherently directed in nature, and the definition of the Forman-Ricci curvature for undirected networks is unsuitable for the analysis of such directed networks. Hence, we here extend the Forman-Ricci curvature for undirected networks to the case of directed networks. The simple mathematical formula for the Forman-Ricci curvature of a directed edge elegantly incorporates vertex weights, edge weights and edge direction. Furthermore we have compared the Forman-Ricci curvature with the adaptation to directed networks of another discrete notion of Ricci curvature, namely, the well established Ollivier-Ricci curvature. However, the two above-mentioned curvature measures do not account for higher-order correlations between vertices. To this end, we adjusted Forman's original definition of Ricci curvature to account for directed simplicial complexes and also explored the potential of this new, augmented type of Forman-Ricci curvature, in directed complex networks.
Recommendations
Cites work
- scientific article; zbMATH DE number 3173143 (Why is no real title available?)
- scientific article; zbMATH DE number 1866312 (Why is no real title available?)
- scientific article; zbMATH DE number 3429908 (Why is no real title available?)
- A Survey of Eigenvector Methods for Web Information Retrieval
- A survey of Ricci curvature for metric spaces and Markov chains
- A visual introduction to Riemannian curvatures and some discrete generalizations
- Bochner's method for cell complexes and combinatorial Ricci curvature
- Coarse geometry of evolving networks
- Collective dynamics of `small-world' networks
- Community structure in social and biological networks
- Connected components in random graphs with given expected degree sequences
- Emergence of Scaling in Random Networks
- Encounter with a geometer. II
- Forman curvature for complex networks
- Intrinsic Metrics on Graphs: A Survey
- Networks. An introduction.
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ricci curvature for metric-measure spaces via optimal transport
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature of graphs
- Ricci curvature of metric spaces
- Ricci curvature on polyhedral surfaces via optimal transportation
- Riemannian geometry and geometric analysis
- Statistical mechanics of complex networks
- Systematic evaluation of a new combinatorial curvature for complex networks
Cited in
(15)- Discrete curvatures and network analysis
- Robustness of interdependent directed higher-order networks against cascading failures
- Forman-Ricci curvature and persistent homology of unweighted complex networks
- Coarse geometry of evolving networks
- Stability analysis of nonlinear oscillator networks based on the mechanism of cascading failures
- Discrete Ricci curvature-based statistics for soft sets
- Systematic evaluation of a new combinatorial curvature for complex networks
- Forman curvature for complex networks
- Hochschild homology, and a persistent approach via connectivity digraphs
- Quantifying Cellular Pluripotency and Pathway Robustness Through Forman-Ricci Curvature
- Forman-Ricci curvature for hypergraphs
- Poisson geometry of directed networks in a disk
- Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
- Network alignment by discrete Ollivier-Ricci flow
- Robustness of directed higher-order networks
This page was built for publication: Discrete Ricci curvatures for directed networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201465)
