聖塔非研究所

摘要 有向无环图构成了一类基本的网络,其中包括引文网络、食物网和家谱等

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午04:01

摘要 有向无环图构成了一类基本的网络,其中包括引文网络、食物网和家谱等。在這裡,我們為有向無環圖定義了一個隨機圖模型,並給出了模型的許多屬性的解決方案,包括連接機率和組件大小,以及在計算機上模擬模型的快速演算法。我們將模型的預測與物理論文之間的真實引用網絡進行比較,發現驚人的一致性,這表明隨機圖可以很好地描述真實網絡的結構。

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

有向无环图构成了一类基本的网络,其中包括引文网络、食物网和家谱等。在這裡,我們為有向無環圖定義了一個隨機圖模型,並給出了模型的許多屬性的解決方案,包括連接機率和組件大小,以及在計算機上模擬模型的快速演算法。我們將模型的預測與物理論文之間的真實引用網絡進行比較,發現驚人的一致性,這表明隨機圖可以很好地描述真實網絡的結構。