聖塔非研究所

計算圖中的網路主題:軟體架構的案例研究

2026-03-18 · 工作論文 · 更新 2026/03/18 下午04:42

摘要 自然界和技術中的複雜網絡已被證明顯示出特徵性的小子圖(所謂的主題),這些子圖似乎與其底層功能相關。所有這些網路都有一個共同的特徵:它們在不同尺度上操縱資訊以執行某種計算。在這裡,我們分析了大量的軟體類別圖,並表明幾個高頻出現的網路主題似乎是網路異質性和規模的結果,因此表明功能的相關性作用有些不太相關。然而,透過使用複製和重新佈線的網路成長的簡單模型,表明圖演化的規則似乎在…

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

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #564
  • 日期:2026-03-18

摘要

自然界和技術中的複雜網絡已被證明顯示出特徵性的小子圖(所謂的主題),這些子圖似乎與其底層功能相關。所有這些網路都有一個共同的特徵:它們在不同尺度上操縱資訊以執行某種計算。在這裡,我們分析了大量的軟體類別圖,並表明幾個高頻出現的網路主題似乎是網路異質性和規模的結果,因此表明功能的相關性作用有些不太相關。然而,透過使用複製和重新佈線的網路成長的簡單模型,表明圖演化的規則似乎在很大程度上負責觀察到的主題分佈。