聖塔非研究所
摘要 巨大的 k 核（每個節點至少有 k 個鄰居的網路的最大連通子圖）對於相變研究和網路理論應用非常重要
2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:04
摘要 巨大的 k 核（每個節點至少有 k 個鄰居的網路的最大連通子圖）對於相變研究和網路理論應用非常重要。與 Erdos Renyi 圖和其他隨機網路（其中 k = 3 時 k 核不連續出現）不同，我們表明傳遞連結（或三元閉包）導致透過不連續和連續性質的單相或雙相變出現 3 核。我們還開發了一種包含聚類的 k 核計算，並提供了有關高級連接如何出現的見解。
本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
摘要
巨大的 k 核（每個節點至少有 k 個鄰居的網路的最大連通子圖）對於相變研究和網路理論應用非常重要。與 Erdos-Renyi 圖和其他隨機網路（其中 k >= 3 時 k 核不連續出現）不同，我們表明傳遞連結（或三元閉包）導致透過不連續和連續性質的單相或雙相變出現 3 核。我們還開發了一種包含聚類的 k 核計算，並提供了有關高級連接如何出現的見解。