Discrete Ricci curvatures for directed networks

DOI10.1016/J.CHAOS.2018.11.031zbMATH Open1479.53015arXiv1809.07698OpenAlexW2891771888WikidataQ128753625 ScholiaQ128753625MaRDI QIDQ2201465FDOQ2201465

Emil Saucan, R. P. Vivek-Ananth, Jürgen Jost, Areejit Samal, R. P. Sreejith

Publication date: 29 September 2020

Published in: Chaos, Solitons and Fractals (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1809.07698

zbMATH Keywords

complex networkdirected graphsForman's discretization of Ricci curvature

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Discrete differential geometry (53A70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• Community structure in social and biological networks
• Collective dynamics of ‘small-world’ networks
• Networks
• Ricci curvature for metric-measure spaces via optimal transport
• Ricci curvature of Markov chains on metric spaces
• Connected components in random graphs with given expected degree sequences
• Ricci curvature of graphs
• Ricci curvature of metric spaces
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Intrinsic Metrics on Graphs: A Survey
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• A Survey of Eigenvector Methods for Web Information Retrieval
• Bochner's method for cell complexes and combinatorial Ricci curvature
• Encounter with a geometer. II
• Ricci curvature on polyhedral surfaces via optimal transportation
• Riemannian geometry and geometric analysis
• Forman curvature for complex networks
• Systematic evaluation of a new combinatorial curvature for complex networks
• Coarse geometry of evolving networks

Cited In (9)

• Robustness of interdependent directed higher-order networks against cascading failures
• Forman-Ricci curvature and persistent homology of unweighted complex networks
• Stability analysis of nonlinear oscillator networks based on the mechanism of cascading failures
• Discrete Ricci curvature-based statistics for soft sets
• 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
• Robustness of directed higher-order networks

Uses Software

• KONECT

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)