聖塔非研究所

摘要 Many empirical 網絡s incorporate higher order relat

2020-07-27 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Many empirical 網絡s incorporate higher order relations between elements and therefore are naturally modelled as, possibly directed and/or weighted, hypergraphs, rather than merely as graph…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2020-07-27

摘要

Many empirical 網絡s 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 統計 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, κ = μ0 − μ2 − 2μ3. This formula simply counts the fraction of vertices that have to be moved by distances 0, 2 or 3 in an optimal transpor

※ 此為已發表論文,全文需透過期刊付費取得