報 每日報告新聞網
聖塔非研究所

複雜網路的嵌套子圖

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

摘要 我們分析性地探索了複雜網路中一般類別嵌套子圖的縮放特性，其中包括 $K$ 核心和 $K$ 支架等。我們將這類子圖命名為 $K$ 巢狀子圖，因為它們產生子圖族，例如 $...S {K+1}({\cal G})\subseteq S K({\cal G})\subseteq S {K 1}({\cal G})...$。使用所謂的{\em配置模型}表明，具有發散二階矩和有限一階…

原文連結PDF 來源

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

原文連結

論文資訊

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

摘要

我們分析性地探索了複雜網路中一般類別嵌套子圖的縮放特性，其中包括 $K$ 核心和 $K$ 支架等。我們將這類子圖命名為 $K$ 巢狀子圖，因為它們產生子圖族，例如 $...S_{K+1}({\cal G})\subseteq S_K({\cal G})\subseteq S_{K-1}({\cal G})...$。使用所謂的{\em配置模型}表明，具有發散二階矩和有限一階矩的網路上的任何嵌套子圖族都具有無限元素（即缺乏滲透閾值）。此外，對於具有上述屬性的無標度網絡，我們透過觀察度分佈來證明任何嵌套的子圖族都是自相似的。數值模擬和實際數據均經過分析，與我們的理論預測吻合良好。