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

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

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