比安科尼-巴拉巴西(Bianconi–Barabási)模型是網路科學中的一類無標度模型,又稱適應性模型。在巴拉巴西-阿爾伯特模型中,我們假設一個節點的成長速度完全由該節點的度決定。為了引入節點的適應性,我們假設偏好連線取決於節點的適應性η和節點度k的乘積。由此而得到的模型被稱為比安科尼-巴拉巴西模型,也被稱為適應性模型。
基本介紹
定義,生長,偏好連線,
定義
模型包含以下兩個步驟:
生長
在每個時間步,網路中加入一個新節點j,該節點具有 m 條連結和適應性。其中是從適應性分布 ρ(η) 中採樣得到的一個隨機數。節點的適應性一旦被賦值,便不再改變。
網路中,每個新節點被賦予一個隨機的適應性參數,參數取值以節點顏色表示。每個新節點按照廣義偏好連線來選擇與哪些節點相連。這使得節點度的增長速度正比於其適應性。圖中,節點大小正比於度,隨著時間推移,適應性最高的節點將成為度最大的樞紐節點。
偏好連線
一個新節點連線到節點 i 的機率正比於節點 i 的度 ki 和適應性 ηi 的乘積:
該公式中,和的依賴關係體現了大度節點的高可見性,這意味著新節點更可能選擇和大度節點相連。對的依賴意味著,對於度相同的兩個節點,具有更高適應性的節點會有較大的機率獲得新連結。因此,公式保證了,對於最初只有少數幾個連結的“年輕”節點而言,只要其適應性比其他節點高,也可以快速地獲得連結。