聖塔非研究所

摘要 Directed acyclic graphs make up a fundamental cla

2009 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Directed acyclic graphs make up a fundamental class of 網絡s that includes citation 網絡s, 食物網s, and family trees, among others. Here we define a 隨機圖 model for directed acyclic graphs and giv…

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2009

摘要

Directed acyclic graphs make up a fundamental class of 網絡s that includes citation 網絡s, 食物網s, and family trees, among others. Here we define a 隨機圖 model for directed acyclic graphs and give solutions for a number of the model's properties, including connection probabilities and component sizes, as well as a fast algorithm for simulating the model on a computer. We compare the predictions of the model to a real-world 網絡 of citations between physics papers and find surprisingly good agreement, suggesting that the structure of the real 網絡 may be quite well described by the 隨機圖.

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