Bianconi–Barabási 模型

Bianconi–Barabási 模型

比安科尼-巴拉巴西(Bianconi–Barabási)模型是網路科學中的一類無標度模型,又稱適應性模型。在巴拉巴西-阿爾伯特模型中,我們假設一個節點的成長速度完全由該節點的度決定。為了引入節點的適應性,我們假設偏好連線取決於節點的適應性η和節點度k的乘積。由此而得到的模型被稱為比安科尼-巴拉巴西模型,也被稱為適應性模型。

基本介紹

  • 中文名:比安科尼-巴拉巴西模型
  • 外文名:Bianconi–Barabási model
  • 適用領域:數學、網路科學
  • 所屬學科數學網路科學
定義,生長,偏好連線,

定義

模型包含以下兩個步驟:

生長

在每個時間步,網路中加入一個新節點j,該節點具有 m 條連結和適應性
。其中
是從適應性分布 ρ(η) 中採樣得到的一個隨機數。節點的適應性一旦被賦值,便不再改變。
網路中,每個新節點被賦予一個隨機的適應性參數,參數取值以節點顏色表示。每個新節點按照廣義偏好連線來選擇與哪些節點相連。這使得節點度的增長速度正比於其適應性。圖中,節點大小正比於度,隨著時間推移,適應性最高的節點將成為度最大的樞紐節點。

偏好連線

一個新節點連線到節點 i 的機率正比於節點 i 的度 ki 和適應性 ηi 的乘積:
該公式中,
的依賴關係體現了大度節點的高可見性,這意味著新節點更可能選擇和大度節點相連。
的依賴意味著,對於度相同的兩個節點,具有更高適應性的節點會有較大的機率獲得新連結。因此,公式保證了,對於最初只有少數幾個連結的“年輕”節點而言,只要其適應性比其他節點高,也可以快速地獲得連結。

相關詞條

熱門詞條

聯絡我們