一種基于加權(quán)的社會(huì)網(wǎng)絡(luò)重要節(jié)點(diǎn)發(fā)現(xiàn)算法.pdf

1、隨著諸如艾滋病、非典型性肺炎、甲型流感等傳染疾病對人類健康的威脅越來越大，被人們稱為“21世紀(jì)的政治瘟疫”的恐怖主義股暗流的悄然涌起，諸如傳染性疾病如何在特定社會(huì)網(wǎng)絡(luò)中被有效并迅速地被控制??？如何將恐怖分子集團(tuán)網(wǎng)絡(luò)重要頭目中關(guān)鍵人物的準(zhǔn)確定位與迅速逮捕？等問題均與社會(huì)網(wǎng)絡(luò)中重要節(jié)點(diǎn)的發(fā)掘與評估息息相關(guān)。由于發(fā)現(xiàn)社會(huì)網(wǎng)絡(luò)中的關(guān)鍵重要節(jié)點(diǎn)，不僅在人類社會(huì)領(lǐng)域，而且在國家政治等領(lǐng)域，都具有巨大的實(shí)用價(jià)值和極大的現(xiàn)實(shí)意義，所以近年來該相關(guān)課題成

2、為國內(nèi)外學(xué)者的研究熱點(diǎn)。
　　本文通過對目前常用的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性發(fā)現(xiàn)方法的研究，發(fā)現(xiàn)這些算法研究的角度都是基于全局的，通常出發(fā)點(diǎn)都是針對網(wǎng)絡(luò)中全部節(jié)點(diǎn)進(jìn)行重要性排序，然而很少有學(xué)者能夠基于局部網(wǎng)絡(luò)中節(jié)點(diǎn)的相對重要性進(jìn)行深入研究。此外，在社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)和邊均對網(wǎng)絡(luò)信息的傳播、擴(kuò)散有非常重要的影響，所以在對社會(huì)網(wǎng)絡(luò)重要節(jié)點(diǎn)的評估和發(fā)現(xiàn)時(shí)，對節(jié)點(diǎn)權(quán)值和邊權(quán)屬性，要在考慮網(wǎng)絡(luò)拓?fù)涞耐瑫r(shí)重點(diǎn)關(guān)注。
　　本文針對以上問題，提出來一種

3、基于加權(quán)的社會(huì)網(wǎng)絡(luò)重要節(jié)點(diǎn)發(fā)現(xiàn)算法。該算法基于社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)和邊的屬性進(jìn)行有向加權(quán)社會(huì)網(wǎng)絡(luò)建模，融合節(jié)點(diǎn)之間相對重要性理論和網(wǎng)絡(luò)拓?fù)湓?，共同發(fā)現(xiàn)加權(quán)的社會(huì)網(wǎng)絡(luò)中的重要節(jié)點(diǎn)。
　　實(shí)驗(yàn)利用社會(huì)網(wǎng)絡(luò)分析軟件Gephi、Pajek對網(wǎng)絡(luò)進(jìn)行處理，采用Java語言編程實(shí)現(xiàn)多種算法。在中國國內(nèi)城市間航班網(wǎng)絡(luò)數(shù)據(jù)集和來自社交網(wǎng)站Advogato的信任網(wǎng)絡(luò)數(shù)據(jù)集進(jìn)行多組算法對比實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明，本文所提出的算法能較好的發(fā)現(xiàn)加權(quán)網(wǎng)絡(luò)中的重要節(jié)