復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估及社團(tuán)探測(cè)算法研究.pdf

1、與人類生活息息相關(guān)的通信網(wǎng)絡(luò)、電力網(wǎng)絡(luò)、因特網(wǎng)以及其它社會(huì)網(wǎng)絡(luò)等，都可以抽象為復(fù)雜網(wǎng)絡(luò)系統(tǒng)。在這些網(wǎng)絡(luò)中，關(guān)鍵風(fēng)險(xiǎn)點(diǎn)以及脆弱區(qū)域的獲取，也都可以看作對(duì)復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性的評(píng)估以及網(wǎng)絡(luò)分簇的研究。保護(hù)核心節(jié)點(diǎn)和重要簇結(jié)構(gòu)對(duì)整個(gè)網(wǎng)絡(luò)的安全性與健壯性至關(guān)重要，而且具有重要的理論意義和實(shí)用價(jià)值。本文主要對(duì)復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估和社團(tuán)結(jié)構(gòu)探測(cè)進(jìn)行了研究，其工作內(nèi)容如下：
　　1、設(shè)計(jì)了一種新的基于邊傳播重要性的加權(quán)鄰居中心性算法
　

2、　為了有效克服當(dāng)前大多數(shù)節(jié)點(diǎn)重要性評(píng)估算法沒有兼顧節(jié)點(diǎn)之間連邊的傳播重要性而造成的評(píng)價(jià)結(jié)果片面性的問題，以及全局中心性算法計(jì)算時(shí)間復(fù)雜度高的缺陷，本文通過(guò)對(duì)邊傳播重要性建模設(shè)計(jì)了一種新穎的加權(quán)鄰居中心性算法。該算法在邊傳播重要性的基礎(chǔ)上又考慮了節(jié)點(diǎn)本身以及其鄰居節(jié)點(diǎn)的重要性，這一特點(diǎn)使得加權(quán)鄰居中心性算法能夠更加有效的描述節(jié)點(diǎn)的重要性，該結(jié)論也在實(shí)驗(yàn)中得到了進(jìn)一步驗(yàn)證。
　　2、設(shè)計(jì)了一種基于核心節(jié)點(diǎn)的復(fù)雜網(wǎng)絡(luò)社團(tuán)探測(cè)算法