首页    期刊浏览 2025年06月20日 星期五
登录注册

文章基本信息

  • 标题:Ollivier Ricci curvature of directed hypergraphs
  • 本地全文:下载
  • 作者:Marzieh Eidi ; Jürgen Jost
  • 期刊名称:Scientific Reports
  • 电子版ISSN:2045-2322
  • 出版年度:2020
  • 卷号:10
  • 期号:1
  • DOI:10.1038/s41598-020-68619-6
  • 出版社:Springer Nature
  • 摘要:Many empirical networks incorporate higher order relations between elements and therefore are naturally modelled as, possibly directed and/or weighted, hypergraphs, rather than merely as graphs. In order to develop a systematic tool for the statistical analysis of such hypergraph, we propose a general definition of Ricci curvature on directed hypergraphs and explore the consequences of that definition. The definition generalizes Ollivier’s definition for graphs. It involves a carefully designed optimal transport problem between sets of vertices. While the definition looks somewhat complex, in the end we shall be able to express our curvature in a very simple formula, $$\kappa =\mu _0-\mu _2-2\mu _3$$. This formula simply counts the fraction of vertices that have to be moved by distances 0, 2 or 3 in an optimal transport plan. We can then characterize various classes of hypergraphs by their curvature.
国家哲学社会科学文献中心版权所有