聖塔非研究所

複雜系統中的因果推論方法

2025-03-01 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Forman Ricci curvature (FRC) is a potent and powerful tool for analyzing empirical 網絡s, as the distribution of the curvature values can identify structural 資訊 that is not readily detected…

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2025-03-01

摘要

Forman-Ricci curvature (FRC) is a potent and powerful tool for analyzing empirical 網絡s, as the distribution of the curvature values can identify structural 資訊 that is not readily detected by other geometrical methods. Crucially, FRC captures higher-order structural 資訊 of clique complexes of a graph or Vietoris-Rips complexes, which is not readily accessible to alternative methods. However, existing FRC platforms are prohibitively 計算ly expensive. Therefore, we develop an efficient set-theoretic formulation for computing such high-order FRC in simplicial complexes. Significantly, our set theory representation reveals previous 計算 bottlenecks and also accelerates the computation of FRC. Finally, we provide a pseudocode, a software implementation coined FastForman, as well as a benchmark compar

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