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 条
  • [21] RICCI CURVATURE OF GRAPHS
    Lin, Yong
    Lu, Linyuan
    Yau, Shing-Tung
    TOHOKU MATHEMATICAL JOURNAL, 2011, 63 (04) : 605 - 627
  • [22] Ricci curvature and measures
    Jean-Pierre Bourguignon
    Japanese Journal of Mathematics, 2009, 4 : 27 - 45
  • [23] On the projective Ricci curvature
    Shen Z.
    Sun L.
    Science China Mathematics, 2021, 64 (7) : 1629 - 1636
  • [24] CONVEXITY AND RICCI CURVATURE
    BROCKS, R
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 319 (01): : 73 - 75
  • [25] Ricci curvature and orientability
    Honda, Shouhei
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2017, 56 (06)
  • [26] The pressure of Ricci curvature
    Paternain, GP
    Petean, J
    GEOMETRIAE DEDICATA, 2003, 100 (01) : 93 - 102
  • [27] Ricci curvature and measures
    Bourguignon, Jean-Pierre
    JAPANESE JOURNAL OF MATHEMATICS, 2009, 4 (01): : 27 - 45
  • [28] STABILITY AND RICCI CURVATURE
    COLDING, TH
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1995, 320 (11): : 1343 - 1347
  • [29] On the Ricci curvature of steady gradient Ricci solitons
    Guo, Hongxin
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 363 (02) : 497 - 501
  • [30] On the projective Ricci curvature
    Zhongmin Shen
    Liling Sun
    ScienceChina(Mathematics), 2021, 64 (07) : 1629 - 1636