C/C++ 中的 Barabasi Albert 圖（用於無標度模型）？

Barabási-Albert 模型被認為是幾種用於生成無標度網路的模型之一。它結合了兩個重要的通用概念：增長和優先連線。這兩個概念，即增長和優先連線，在現實網路中廣泛存在。增長的含義是網路中的節點數量隨著時間的推移而增加。

優先連線的含義是，節點連線越多，獲得新連結的機會就越大。

度數較高的節點具有更強的捕捉或獲取新增到網路中的連結的能力。基本上，如果我們從連線人的社交網路的角度思考，就可以很好地理解優先連線。在這種情況下，從 X 到 Y 的連結意味著人 X“認識”或“與”人 Y“相識”。連線密集的節點可以很好地代表具有大量關係的名人。當新人能夠進入社群時，他/她更有可能與其中一個更顯眼的人相識，而不是與一個相對不知名的人相識。BA 模型的提出是基於這樣的假設：在全球資訊網上，新頁面優先連結到中心節點，即非常知名的網站，例如雅虎、谷歌，而不是連結到幾乎無人知曉的頁面。如果有人透過隨機選擇現有連結來選擇要連結的新頁面，則選擇特定頁面的機會或機率與其度數成正比。

下圖將描述具有 50 個節點並遵循優先連線模型的 BA 模型圖。


上述圖形完全能夠滿足富者越富，窮者越窮的邏輯。

更新於： 2020年1月29日

222 次檢視

啟動您的 職業生涯

透過完成課程獲得認證

開始
廣告