聖塔非研究所

資訊理論 of 複雜網絡s: On 演化 and Architectural 約束s

2026-03-18 · 工作論文 · 更新 2026/03/18 下午05:21

摘要 複雜網路的特徵是連結的高度異質分佈,通常存在關鍵屬性,例如節點刪除下的穩健性。為了表徵這些網路的結構,已經定義了幾種相關性測量。在這裡,我們展示了可以在靜態圖上正確定義互資訊、雜訊和聯合熵。這些度量是針對許多真實網路計算的,並針對一些簡單的標準模型進行分析估計的。結果表明,真實網絡聚集在熵噪聲空間的明確定義的域中。透過使用模擬退火優化,結果表明,最佳異質網路實際上聚集在同…

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

原文連結

論文資訊

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

摘要

複雜網路的特徵是連結的高度異質分佈,通常存在關鍵屬性,例如節點刪除下的穩健性。為了表徵這些網路的結構,已經定義了幾種相關性測量。在這裡,我們展示了可以在靜態圖上正確定義互資訊、雜訊和聯合熵。這些度量是針對許多真實網路計算的,並針對一些簡單的標準模型進行分析估計的。結果表明,真實網絡聚集在熵噪聲空間的明確定義的域中。透過使用模擬退火優化,結果表明,最佳異質網路實際上聚集在同一個狹窄的域周圍,這表明強約束實際上作用於複雜網路的可能範圍。討論了進化的意義。