聖塔非研究所

摘要 我們分析透過增強重定向所建構的不斷增長的網路

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:22

摘要 我們分析透過增強重定向所建構的不斷增長的網路。節點按順序添加,每個傳入節點都是隨機選擇的「目標」節點,機率為 1 r。或到目標的父節點,機率為 r。當重定向機率 r 是父節點度數的增函數時,其中 r 1 作為父節點度數發散,透過這種增強的重定向機制生長的網路表現出不尋常的特性,包括(1)多個宏集線器。即度數與網路節點數N成正比的節點;度分佈的非廣延性,其中度數為 k、N …

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

我們分析透過增強重定向所建構的不斷增長的網路。節點按順序添加,每個傳入節點都是隨機選擇的「目標」節點,機率為 1 - r。或到目標的父節點,機率為 r。當重定向機率 r 是父節點度數的增函數時,其中 r -> 1 作為父節點度數發散,透過這種增強的重定向機制生長的網路表現出不尋常的特性,包括(1)多個宏集線器。即度數與網路節點數N成正比的節點;度分佈的非廣延性,其中度數為 k、N-k 的節點數量縮放為 Nv-1/k(v),其中 1 < v < 2; (iii) 缺乏自我平均,各個網路實作之間波動較大。這些特徵非常穩健,並且當傳入節點的出度大於 1 時繼續保持,從而使網路包含閉環。後者的網路是高度聚集的;對於雙附著的具體情況,平均局部聚類係數為 < C-i > = 4ln2 - 2 = 0.77258…。