動態(tài)網(wǎng)絡(luò)中心性方法分析.pdf

1、大規(guī)模的復(fù)雜網(wǎng)絡(luò)中往往存在少量的關(guān)鍵節(jié)點(diǎn)，這些節(jié)點(diǎn)對復(fù)雜系統(tǒng)有重要意義。因此，復(fù)雜網(wǎng)絡(luò)中心性分析，即分析網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，無疑是一個有實(shí)用價值的工作。
　　當(dāng)前存在著許多中心性度量方法，它們中的大部分都應(yīng)用在了靜態(tài)復(fù)雜網(wǎng)絡(luò)上。然而自然界中的復(fù)雜系統(tǒng)本質(zhì)上是隨著時間不斷演化的。單一靜態(tài)網(wǎng)絡(luò)研究會導(dǎo)致大量有價值信息的丟失。本文針對如何快速有效地從復(fù)雜網(wǎng)絡(luò)中找到含有大量核心信息的關(guān)鍵節(jié)點(diǎn)，通過關(guān)鍵節(jié)點(diǎn)理解復(fù)雜系統(tǒng)的演化，首先對當(dāng)前靜態(tài)網(wǎng)

2、絡(luò)上的三種中心性度量方法進(jìn)行了研究。在此基礎(chǔ)上，本文結(jié)合網(wǎng)絡(luò)的動態(tài)特性，設(shè)計(jì)了四種動態(tài)中心性方法，以此度量動態(tài)網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性及關(guān)鍵節(jié)點(diǎn)的變化。為進(jìn)一步說明動態(tài)中心性研究的應(yīng)用，本文提出了基于節(jié)點(diǎn)中心性排名的社團(tuán)核心挖掘算法。
　　本文將各種中心性方法的靜態(tài)及動態(tài)版本都進(jìn)行了仿真，并應(yīng)用于真實(shí)科學(xué)家合作網(wǎng)絡(luò)數(shù)據(jù)上，實(shí)驗(yàn)結(jié)果表明了各個中心性方法的不同特性。另外，針對當(dāng)前動態(tài)網(wǎng)絡(luò)研究中沒有統(tǒng)一評價標(biāo)準(zhǔn)，本文設(shè)計(jì)了中心性評價標(biāo)準(zhǔn) Ce