聖塔非研究所

有限隨機動態網路中的損傷傳播與臨界性

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

摘要 我們系統性地研究和比較了隨機布林網路和閾值網路在稀疏滲流 (SP) 極限下的損傷傳播,以及與網路大小 N 無關的擾動。此極限與許多技術和自然網路中訊息和損傷的傳播有關。使用有限尺寸縮放,我們確定了一個新的特徵連通性 Ks,在大量動態更新後,損壞節點的平均數量 $\overline D$ 獨立於 N。基於邊際損壞擴散,我們確定了 SP 極限下有限 N 的關鍵連通性 $K c…

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

原文連結

論文資訊

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

摘要

我們系統性地研究和比較了隨機布林網路和閾值網路在稀疏滲流 (SP) 極限下的損傷傳播,以及與網路大小 N 無關的擾動。此極限與許多技術和自然網路中訊息和損傷的傳播有關。使用有限尺寸縮放,我們確定了一個新的特徵連通性 Ks,在大量動態更新後,損壞節點的平均數量 $\overline D$ 獨立於 N。基於邊際損壞擴散,我們確定了 SP 極限下有限 N 的關鍵連通性 $K_c^{sparse}(N)$ ,並表明它系統地偏離由退火近似建立的 Kc,即使對於大型系統尺寸也是如此。我們的發現可以解釋最近獲得的基因調控網絡的結果,並對解決特定計算或功能任務的動態網絡的進化具有重要意義。