本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們引入了一種成長的網路模型，即複製模型，其中一個新節點附加到隨機選擇的目標節點，此外，還以複製機率 p 獨立地附加到目標的每個鄰居。當p < 1/2時，此演算法會產生稀疏網絡，其中平均節點度是有限的。冪律度數分佈也隨之出現，其非通用指數的值由 p 中的超越方程式決定。在稀疏狀態下，網路是“正常的”，例如。例如，連結數量的相對波動漸近可以忽略不計。對於 p >= 1/2，新興網路是密集的（平均度隨著節點數量 N 的增加而增加），並且它們表現出有趣的結構行為。特別是，m 個派系（m 個節點的完整子圖）數量的 N 依賴性在 p 的 m 依賴性臨界值處經歷從正常行為到逐漸更加異常行為的 m -1 次轉變。從相同初始狀態開始的網路的不同實現表現出熱力學極限的宏觀波動：缺乏自平均。當可以連結到目標節點的第二個鄰居時，連結的數量隨著N->無窮大而漸進地增長為N-2，使得網路實際上是完整的，因為N->無窮大。