具有適應度的無標度網(wǎng)絡.pdf

1、許多系統(tǒng)可以用復雜網(wǎng)絡來描述，如萬維網(wǎng)、因特網(wǎng)、科學家合作網(wǎng)等等.網(wǎng)絡的無標度特性是復雜網(wǎng)絡的-個重大發(fā)現(xiàn).實證研究表明許多現(xiàn)實網(wǎng)絡都是無標度網(wǎng)絡.根據(jù)BA模型的局限性及現(xiàn)實網(wǎng)絡的特性，本文對無標度網(wǎng)絡的演化模型進行了研究，提出了三個演化模型. (1)一個具有節(jié)點適應度的無標度網(wǎng)絡模型.在每個時間間隔，網(wǎng)絡以概率p增加-個新點，并以適應度擇優(yōu)選擇m個舊點與新點連接，產(chǎn)生m條新邊；以概率1-p按度數(shù)擇優(yōu)的規(guī)則在舊點之間生成m條新邊

2、.對于一些特定的概率密度函數(shù)ρ(x)和率函數(shù)f(x，y)，該網(wǎng)絡的度分布具有冪律尾部，且冪律指數(shù)2<γ<+∞. (2)一個節(jié)點具有初始吸引度的網(wǎng)絡演化模型.在本模型中，每一個點有隨機的初始吸引度并假設其期望存在.在每一時間間隔內(nèi)，向網(wǎng)絡中添加一個新點，連接到m(≤m0)個不同的已有節(jié)點上，并假設新節(jié)點連接到舊點i的概率II依賴(正比)于舊點i的度數(shù)與初始吸引度之和.對于一些特定的概率密度函數(shù)，該網(wǎng)絡的度分布具有冪律尾部.