Ricci curvature of random and empirical directed hypernetworks

被引:2
|
作者
Leal, Wilmer [1 ,2 ]
Eidi, Marzieh [2 ]
Jost, Juergen [2 ,3 ]
机构
[1] Univ Leipzig, Bioinformat Grp, Hartelstr 16-18, D-04107 Leipzig, Germany
[2] Max Planck Inst Math Sci, Inselstr 22, D-04103 Leipzig, Germany
[3] Santa Fe Inst, 1399 Hyde Pk Rd, Santa Fe, NM 87501 USA
关键词
Directed hypergraphs; Discrete curvature; Ricci curvature; Forman-Ricci curvature; Ollivier-Ricci curvature; Random models of directed hypergraphs; Metabolic networks;
D O I
10.1007/s41109-020-00309-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Relationships in real systems are often not binary, but of a higher order, and therefore cannot be faithfully modelled by graphs, but rather need hypergraphs. In this work, we systematically develop formal tools for analyzing the geometry and the dynamics of hypergraphs. In particular, we show that Ricci curvature concepts, inspired by the corresponding notions of Forman and Ollivier for graphs, are powerful tools for probing the local geometry of hypergraphs. In fact, these two curvature concepts complement each other in the identification of specific connectivity motifs. In order to have a baseline model with which we can compare empirical data, we introduce a random model to generate directed hypergraphs and study properties such as degree of nodes and edge curvature, using numerical simulations. We can then see how our notions of curvature can be used to identify connectivity patterns in the metabolic network of E. coli that clearly deviate from those of our random model. Specifically, by applying hypergraph shuffling to this metabolic network we show that the changes in the wiring of a hypergraph can be detected by Forman Ricci and Ollivier Ricci curvatures.
引用
收藏
页数:14
相关论文
共 50 条
  • [41] Ricci Curvature and Fundamental Group*
    Yuanlong Xin
    Chinese Annals of Mathematics, Series B, 2006, 27 : 113 - 120
  • [42] THE EQUATION OF PRESCRIBED RICCI CURVATURE
    DETURCK, DM
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 3 (01) : 701 - 704
  • [43] THE CURVATURE OF GRADIENT RICCI SOLITONS
    Munteanu, Ovidiu
    Wang, Mu-Tao
    MATHEMATICAL RESEARCH LETTERS, 2011, 18 (06) : 1051 - 1069
  • [44] Ricci Curvature of the Internet Topology
    Ni, Chien-Chun
    Lin, Yu-Yao
    Gao, Jie
    Gu, Xianfeng David
    Saucan, Emil
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [45] On the weighted orthogonal Ricci curvature
    Broder, Kyle
    Tang, Kai
    JOURNAL OF GEOMETRY AND PHYSICS, 2023, 193
  • [46] Ricci curvature and fundamental group
    Xin, Yuanlong
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2006, 27 (02) : 113 - 120
  • [47] Ricci curvature in dimension 2
    Lytchak, Alexander
    Stadler, Stephan
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2023, 25 (03) : 845 - 867
  • [48] RICCI CURVATURE OF A LINEAR CONNECTION
    GASQUI, J
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 281 (11): : 389 - 391
  • [49] Graphs with Positive Ricci Curvature
    Huang, Qiqi
    He, Weihua
    Zhang, Chaoqin
    GRAPHS AND COMBINATORICS, 2025, 41 (01)
  • [50] The Ricci curvature in noncommutative geometry
    Floricel, Remus
    Ghorbanpour, Asghar
    Khalkhali, Masoud
    JOURNAL OF NONCOMMUTATIVE GEOMETRY, 2019, 13 (01) : 269 - 296