近年來,隨著互聯(lián)網(wǎng)信息技術(shù)的發(fā)展及自然科學(xué)的進(jìn)步,越來越多的應(yīng)用領(lǐng)域呈現(xiàn)出復(fù)雜網(wǎng)絡(luò)特征。為了能更好的認(rèn)識復(fù)雜網(wǎng)絡(luò)進(jìn)而發(fā)掘它們的價(jià)值,就需要研究它的相關(guān)特性。在復(fù)雜網(wǎng)絡(luò)研究中,復(fù)雜網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)對整個(gè)網(wǎng)絡(luò)起著至關(guān)重要的作用,因而評估復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)的重要程度,進(jìn)而發(fā)掘其中的重要節(jié)點(diǎn)具有重要的理論意義與應(yīng)用價(jià)值。評價(jià)復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性是復(fù)雜網(wǎng)絡(luò)一個(gè)很重要的研究課題.目前,國內(nèi)外關(guān)于復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性的研究有很多,本文主要在無向無權(quán)網(wǎng)絡(luò)和有向加權(quán)網(wǎng)絡(luò)模型基礎(chǔ)上研究了節(jié)點(diǎn)重要性的評估指標(biāo)。主要工作如下：首先,本文從圖論出發(fā)介紹了復(fù)雜網(wǎng)絡(luò)理論知識,總結(jié)了復(fù)雜網(wǎng)絡(luò)特征度量指標(biāo)及基本模型的內(nèi)容。還介紹了評估節(jié)點(diǎn)重要性的方法和一些常用指標(biāo),并對其進(jìn)行了比較和分析。其次,針對無向無權(quán)網(wǎng)絡(luò),提出了一種基于節(jié)點(diǎn)之間的信息量的節(jié)點(diǎn)重要性度量指標(biāo),通過實(shí)驗(yàn)驗(yàn)證及與常見的節(jié)點(diǎn)重要度評估方法對比,該方法能夠較準(zhǔn)確地分析出節(jié)點(diǎn)之間的重要性差異。第三,針對BA模型的不足,在BA模型的基礎(chǔ)上引進(jìn)了PageRank指標(biāo)來衡量節(jié)點(diǎn)的重要性,通過理論分析和仿真結(jié)果,證明了該模型更加符合實(shí)際情況。第四,本文通過對PageRank的研究,提出了基于改進(jìn)的PageRank算法—Noderank,該評估指標(biāo)把網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的方向和權(quán)值考慮在內(nèi),并通過一個(gè)實(shí)例詳細(xì)闡述了該算法的執(zhí)行過程。
【學(xué)位單位】：武漢工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2015
【中圖分類】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 魏治宇;;新型嵌入式工業(yè)網(wǎng)絡(luò)節(jié)點(diǎn)的設(shè)計(jì)[J];中國科技信息;2006年19期

2 張勇;王慧麗;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的測試[J];今日科苑;2008年21期

3 朱磊;王e

本文編號：2818417