A Review of and Some Results for Ollivier–Ricci Network Curvature

Nazanin Azarhooshang, Prithviraj Sengupta and Bhaskar DasGupta
Additional contact information
Nazanin Azarhooshang: Department of Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA
Prithviraj Sengupta: Department of Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA
Bhaskar DasGupta: Department of Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA

Mathematics, 2020, vol. 8, issue 9, 1-11

Abstract: Characterizing topological properties and anomalous behaviors of higher-dimensional topological spaces via notions of curvatures is by now quite common in mainstream physics and mathematics, and it is therefore natural to try to extend these notions from the non-network domains in a suitable way to the network science domain. In this article we discuss one such extension, namely Ollivier’s discretization of Ricci curvature. We first motivate, define and illustrate the Ollivier–Ricci Curvature. In the next section we provide some “not-previously-published” bounds on the exact and approximate computation of the curvature measure. In the penultimate section we review a method based on the linear sketching technique for efficient approximate computation of the Ollivier–Ricci network curvature. Finally in the last section we provide concluding remarks with pointers for further reading.

Keywords: network science; network curvature; discrete Ricci curvature; earth-mover’s distance (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/9/1416/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/9/1416/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:9:p:1416-:d:403126

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().