聖塔非研究所

摘要 Traditionally, 網絡 analysis is based on local prop

2017-09-25 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Traditionally, 網絡 analysis is based on local properties of vertices, like their degree or clustering, and their 統計 behaviour across the 網絡 in question. This article develops an approach w…

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2017-09-25

摘要

Traditionally, 網絡 analysis is based on local properties of vertices, like their degree or clustering, and their 統計 behaviour across the 網絡 in question. This article develops an approach which is different in two respects: we investigate edge-based properties, and we define global characteristics of 網絡s directly. More concretely, we start with Forman's notion of the Ricci curvature of a graph, or more generally, a polyhedral complex. This will allow us to pass from a graph as representing a 網絡 to a polyhedral complex for instance by filling in triangles into connected triples of edges and to investigate the resulting effect on the curvature. This is insightful for two reasons: first, we can define a curvature flow in order to asymptotically simplify a 網絡 and reduce it to its essentials. Sec

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