主題
Search

無標度網路


無標度網路是具有以下特性的連通圖網路:從給定節點發出的連結數量 k 呈現冪律分佈 P(k)∼k^(-gamma)。 無標度網路可以透過逐步向現有網路新增節點,並以優先連線的方式向現有節點引入連結來構建,使得連線到給定節點 i 的機率與該節點已有的連結數量 k_i 成正比,即:

 P(linking to node i)∼(k_i)/(sum_(j)k_j).

無標度網路出現在科學和工程的許多領域,包括網頁的拓撲結構(其中節點是單獨的網頁,連結是超連結)、好萊塢演員的合作網路(其中節點是演員,連結是同一部電影中的合作演員)、美國西部的電網(其中節點是發電機、變壓器和變電站,連結是輸電線路)以及同行評審的科學文獻(其中節點是出版物,連結是引用)。


另請參閱

連通圖, 網路, 小世界網路

此條目由 Michael Small 貢獻

使用 探索

參考文獻

Barabási, A-L. and Albert, R. "Emergence of Scaling in Random Networks." Science 286, 509-512, 1999.Barabási, A-L.; Albert, R.; and Jeong, H. "Mean-Field Theory for Scale-Free Random Networks." Physica A 272, 173-187, 1999.

在 中引用

無標度網路

請如此引用

Small, Michael. “無標度網路。” 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/Scale-FreeNetwork.html

主題分類