Forman's Ricci Curvature - From Networks to Hypernetworks

被引:6
|
作者
Saucan, Emil [1 ]
Weber, Melanie [2 ]
机构
[1] ORT Braude Coll, IL-2161002 Karmiel, Israel
[2] Princeton Univ, Princeton, NJ 08544 USA
关键词
D O I
10.1007/978-3-030-05411-3_56
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Networks and their higher order generalizations, such as hypernetworks or multiplex networks are ever more popular models in the applied sciences. However, methods developed for the study of their structural properties go little beyond the common name and the heavy reliance of combinatorial tools. We show that, in fact, a geometric unifying approach is possible, by viewing them as polyhedral complexes endowed with a simple, yet, the powerful notion of curvature - the Forman Ricci curvature. We systematically explore some aspects related to the modeling of weighted and directed hypernetworks and present expressive and natural choices involved in their definitions. A benefit of this approach is a simple method of structure-preserving embedding of hypernetworks in Euclidean N-space. Furthermore, we introduce a simple and efficient manner of computing the well established Ollivier-Ricci curvature of a hypernetwork.
引用
收藏
页码:706 / 717
页数:12
相关论文
共 50 条
  • [41] On the projective Ricci curvature
    Zhongmin Shen
    Liling Sun
    ScienceChina(Mathematics), 2021, 64 (07) : 1629 - 1636
  • [42] The Pressure of Ricci Curvature
    Gabriel P. Paternain
    Jimmy Petean
    Geometriae Dedicata, 2003, 100 : 93 - 102
  • [43] ON RICCI CURVATURE AND GEODESICS
    CALABI, E
    DUKE MATHEMATICAL JOURNAL, 1967, 34 (04) : 667 - &
  • [44] EXPANDING RICCI SOLITONS WITH PINCHED RICCI CURVATURE
    Ma, Li
    KODAI MATHEMATICAL JOURNAL, 2011, 34 (01) : 140 - 143
  • [45] ON THE POSITIVITY OF THE RICCI CURVATURE, OF THE SECTIONAL CURVATURE AND OF THE CURVATURE OPERATOR
    Klaus, Stephan
    ANALELE STIINTIFICE ALE UNIVERSITATII AL I CUZA DIN IASI-SERIE NOUA-MATEMATICA, 2014, 60 (01): : 157 - 168
  • [46] Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
    Adam Gosztolai
    Alexis Arnaudon
    Nature Communications, 12
  • [47] Measuring robustness of brain networks in autism spectrum disorder with Ricci curvature
    Simhal, Anish K.
    Carpenter, Kimberly L. H.
    Nadeem, Saad
    Kurtzberg, Joanne
    Song, Allen
    Tannenbaum, Allen
    Sapiro, Guillermo
    Dawson, Geraldine
    SCIENTIFIC REPORTS, 2020, 10 (01)
  • [48] Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
    Gosztolai, Adam
    Arnaudon, Alexis
    NATURE COMMUNICATIONS, 2021, 12 (01)
  • [49] Measuring robustness of brain networks in autism spectrum disorder with Ricci curvature
    Anish K. Simhal
    Kimberly L. H. Carpenter
    Saad Nadeem
    Joanne Kurtzberg
    Allen Song
    Allen Tannenbaum
    Guillermo Sapiro
    Geraldine Dawson
    Scientific Reports, 10
  • [50] Ollivier’s Ricci Curvature, Local Clustering and Curvature-Dimension Inequalities on Graphs
    Jürgen Jost
    Shiping Liu
    Discrete & Computational Geometry, 2014, 51 : 300 - 322