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 条
  • [21] Relation between Combinatorial Ricci Curvature and Lin-Lu-Yau's Ricci Curvature on Cell Complexes
    Watanabe, Kazuyoshi
    Yamada, Taiki
    TOKYO JOURNAL OF MATHEMATICS, 2020, 43 (01) : 25 - 45
  • [22] Comparative analysis of two discretizations of Ricci curvature for complex networks
    Areejit Samal
    R. P. Sreejith
    Jiao Gu
    Shiping Liu
    Emil Saucan
    Jürgen Jost
    Scientific Reports, 8
  • [23] Comparative analysis of two discretizations of Ricci curvature for complex networks
    Samal, Areejit
    Sreejith, R. P.
    Gu, Jiao
    Liu, Shiping
    Saucan, Emil
    Jost, Juergen
    SCIENTIFIC REPORTS, 2018, 8
  • [24] Forman persistent Ricci curvature (FPRC)-based machine learning models for protein-ligand binding affinity prediction
    Wee, JunJie
    Xia, Kelin
    BRIEFINGS IN BIOINFORMATICS, 2021, 22 (06)
  • [25] BOUNDED RICCI CURVATURE AND POSITIVE SCALAR CURVATURE UNDER RICCI FLOW
    Kroncke, Klaus
    Marxen, Tobias
    Vertman, Boris
    PACIFIC JOURNAL OF MATHEMATICS, 2023, 324 (02) : 295 - 331
  • [26] Volume and diameter of a graph and Ollivier's Ricci curvature
    Paeng, Seong-Hun
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) : 1808 - 1819
  • [27] RICCI CURVATURE OF SUBMANIFOLDS OF AN S-SPACE FORM
    Kim, Jeong-Sik
    Dwivedi, Mohit Kumar
    Tripathi, Mukut Mani
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2009, 46 (05) : 979 - 998
  • [28] INEQUALITIES ON THE RICCI CURVATURE
    Mihai, Adela
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2015, 9 (03): : 811 - 822
  • [29] Ricci curvature and orientability
    Shouhei Honda
    Calculus of Variations and Partial Differential Equations, 2017, 56
  • [30] The Geometry of Ricci Curvature
    Naber, Aaron
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS (ICM 2014), VOL II, 2014, : 911 - 937