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 条
  • [1] Forman-Ricci communicability curvature of graphs and networks
    Estrada, Ernesto
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2025,
  • [2] FORMAN-RICCI CURVATURE FOR HYPERGRAPHS
    Leal, Wilmer
    Restrepo, Guillermo
    Stadler, Peter F.
    Jost, Juergen
    ADVANCES IN COMPLEX SYSTEMS, 2021, 24 (01):
  • [3] Forman-Ricci curvature and persistent homology of unweighted complex networks
    Roy, Indrava
    Vijayaraghavan, Sudharsan
    Ramaia, Sarath Jyotsna
    Samal, Areejit
    CHAOS SOLITONS & FRACTALS, 2020, 140
  • [4] Ricci curvature of random and empirical directed hypernetworks
    Wilmer Leal
    Marzieh Eidi
    Jürgen Jost
    Applied Network Science, 5
  • [5] Augmentations of Forman's Ricci curvature and their applications in community detection
    Fesser, Lukas
    Ivanez, Sergio Serrano de Haro
    Devriendt, Karel
    Weber, Melanie
    Lambiotte, Renaud
    JOURNAL OF PHYSICS-COMPLEXITY, 2024, 5 (03):
  • [6] Ricci curvature of random and empirical directed hypernetworks
    Leal, Wilmer
    Eidi, Marzieh
    Jost, Juergen
    APPLIED NETWORK SCIENCE, 2020, 5 (01)
  • [7] Characterizing complex networks with Forman-Ricci curvature and associated geometric flows
    Weber M.
    Saucan E.
    Jost J.
    Weber, Melanie (mw25@math.princeton.edu), 1600, Oxford University Press (05): : 527 - 550
  • [8] Intrinsic geometry of collider observations and forman Ricci curvature
    Beuria, Jyotiranjan
    PHYSICAL REVIEW D, 2024, 110 (03)
  • [9] Forman curvature for complex networks
    Sreejith, R. P.
    Mohanraj, Karthikeyan
    Jost, Juergen
    Saucan, Emil
    Samal, Areejit
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016,
  • [10] Detecting network anomalies using Forman–Ricci curvature and a case study for human brain networks
    Tanima Chatterjee
    Réka Albert
    Stuti Thapliyal
    Nazanin Azarhooshang
    Bhaskar DasGupta
    Scientific Reports, 11