聖塔非研究所

優化設計的無標度網絡

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

摘要 大量複雜的網絡,無論是自然的還是人工的,都存在高度異質、無標度的度分佈。人們已經提出了一些出現這種模式的機制,但最佳化並不是其中之一。在這封信中,我們提出了第一個證據,證明軟體架構圖中從明確定義的局部最佳化過程中出現了擴展(以及小世界行為的存在)。儘管定義軟體工程中涉及的策略的規則應該導致樹狀結構,但最終的網路是無標度的,這可能反映了多維優化過程中不可避免的衝突約束的存在…

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

原文連結

論文資訊

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

摘要

大量複雜的網絡,無論是自然的還是人工的,都存在高度異質、無標度的度分佈。人們已經提出了一些出現這種模式的機制,但最佳化並不是其中之一。在這封信中,我們提出了第一個證據,證明軟體架構圖中從明確定義的局部最佳化過程中出現了擴展(以及小世界行為的存在)。儘管定義軟體工程中涉及的策略的規則應該導致樹狀結構,但最終的網路是無標度的,這可能反映了多維優化過程中不可避免的衝突約束的存在。概述了對其他複雜網路的影響。