本文關(guān)鍵詞：基于復(fù)雜網(wǎng)絡(luò)的影響力節(jié)點(diǎn)識別算法的研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 影響力節(jié)點(diǎn) 證據(jù)理論 局部結(jié)構(gòu) 潛在重要性 k-shell分解

【摘要】：隨著計(jì)算機(jī)技術(shù)的迅猛發(fā)展,復(fù)雜網(wǎng)絡(luò)成為國內(nèi)外學(xué)者研究的重要課題。在復(fù)雜網(wǎng)絡(luò)的研究過程中,研究人員收集了大量真實(shí)的數(shù)據(jù),并總結(jié)了不同領(lǐng)域復(fù)雜網(wǎng)絡(luò)的特征,發(fā)現(xiàn)對于復(fù)雜網(wǎng)絡(luò)中影響力節(jié)點(diǎn)的識別和研究有著非常重要的意義。本文對于復(fù)雜網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特性進(jìn)行了歸納分析,從網(wǎng)絡(luò)的局部結(jié)構(gòu)特征和邊的潛在重要性方面,對復(fù)雜網(wǎng)絡(luò)中影響力節(jié)點(diǎn)的識別算法進(jìn)行深入研究。首先,本文介紹了復(fù)雜網(wǎng)絡(luò)的四種模型,并對其統(tǒng)計(jì)特性進(jìn)行了分析,認(rèn)為度分布、平均路徑長度和聚集系數(shù)在識別影響力節(jié)點(diǎn)時起到重要的作用,同時歸納總結(jié)了常用的影響力節(jié)點(diǎn)識別算法,并對這些算法進(jìn)行了分析比較。其次,針對加權(quán)復(fù)雜網(wǎng)絡(luò),提出了基于證據(jù)理論和局部結(jié)構(gòu)的影響力節(jié)點(diǎn)識別算法。該算法在發(fā)揮基于證據(jù)理論的識別算法的優(yōu)勢下,充分考慮網(wǎng)絡(luò)中真實(shí)度分布,然后結(jié)合節(jié)點(diǎn)的鄰居節(jié)點(diǎn)間的拓?fù)溥B接結(jié)構(gòu)特征,從而得到識別影響力節(jié)點(diǎn)的度量值,度量值越高,對應(yīng)節(jié)點(diǎn)的影響力越大,進(jìn)而識別出有影響力的節(jié)點(diǎn)。然后,針對無權(quán)復(fù)雜網(wǎng)絡(luò),提出了基于邊的潛在重要性的影響力節(jié)點(diǎn)識別算法。該算法根據(jù)Jaccard相似度度量了邊的潛在重要性,提出了一種邊加權(quán)方法。然后通過考慮網(wǎng)絡(luò)中節(jié)點(diǎn)的度分布這一因素,對基于證據(jù)理論的識別算法進(jìn)行了改進(jìn),之后采用k-shell分解方法來衡量節(jié)點(diǎn)在網(wǎng)絡(luò)中的層次,進(jìn)而得到評估節(jié)點(diǎn)影響力的度量值,對這些值降序排列,從而識別出有影響力的節(jié)點(diǎn)。最后,對于真實(shí)的數(shù)據(jù)集,在MATLAB環(huán)境下進(jìn)行實(shí)驗(yàn),并與幾個經(jīng)典算法作對比,對本文提出的兩個算法進(jìn)行性能分析。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 影響力節(jié)點(diǎn) 證據(jù)理論 局部結(jié)構(gòu) 潛在重要性 k-shell分解
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-16
• 1.1 研究背景和意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-13
• 1.2.1 復(fù)雜網(wǎng)絡(luò)研究現(xiàn)狀11-12
• 1.2.2 復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力評估研究現(xiàn)狀12-13
• 1.3 本文研究內(nèi)容13-14
• 1.4 本文組織結(jié)構(gòu)14-16
• 第2章 復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特性分析16-25
• 2.1 復(fù)雜網(wǎng)絡(luò)的理論分析16-19
• 2.1.1 復(fù)雜網(wǎng)絡(luò)的圖論表示16-17
• 2.1.2 復(fù)雜網(wǎng)絡(luò)的統(tǒng)計(jì)特性分析17-19
• 2.2 識別復(fù)雜網(wǎng)絡(luò)中影響力節(jié)點(diǎn)的經(jīng)典算法19-22
• 2.3 影響力節(jié)點(diǎn)的度量算法對比分析22-23
• 2.4 Dempster-Shafer證據(jù)理論23-24
• 2.5 本章小結(jié)24-25
• 第3章 加權(quán)網(wǎng)絡(luò)中影響力節(jié)點(diǎn)的識別算法25-34
• 3.1 引言25-26
• 3.2 基于證據(jù)理論的局部結(jié)構(gòu)中心性定義26-27
• 3.3 識別加權(quán)網(wǎng)絡(luò)中影響力節(jié)點(diǎn)算法ELSC27-30
• 3.3.1 算法思想27
• 3.3.2 算法設(shè)計(jì)27-30
• 3.4 實(shí)例分析30-32
• 3.5 本章小結(jié)32-34
• 第4章 無權(quán)網(wǎng)絡(luò)中識別影響力節(jié)點(diǎn)的算法34-44
• 4.1 引言34-35
• 4.2 無權(quán)網(wǎng)絡(luò)中邊的潛在重要性定義35
• 4.3 識別無權(quán)網(wǎng)絡(luò)中影響力節(jié)點(diǎn)算法PEW-EKSC35-40
• 4.3.1 算法思想35-36
• 4.3.2 算法設(shè)計(jì)36-40
• 4.4 實(shí)例分析40-43
• 4.5 本章小結(jié)43-44
• 第5章 實(shí)驗(yàn)結(jié)果和分析44-58
• 5.1 實(shí)驗(yàn)環(huán)境44
• 5.2 實(shí)驗(yàn)仿真模型和評價標(biāo)準(zhǔn)44-46
• 5.3 ELSC算法實(shí)現(xiàn)與實(shí)驗(yàn)結(jié)果分析46-53
• 5.3.1 實(shí)驗(yàn)數(shù)據(jù)集46-47
• 5.3.2 實(shí)驗(yàn)結(jié)果分析47-53
• 5.4 PEW-EKSC算法實(shí)現(xiàn)與實(shí)驗(yàn)結(jié)果分析53-56
• 5.4.1 實(shí)驗(yàn)數(shù)據(jù)集53-54
• 5.4.2 實(shí)驗(yàn)結(jié)果分析54-56
• 5.5 本章小結(jié)56-58
• 結(jié)論58-60
• 參考文獻(xiàn)60-64
• 攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果64-65
• 致謝65

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 胡泰培;關(guān)于環(huán)網(wǎng)的直徑[J];應(yīng)用數(shù)學(xué)學(xué)報;1993年01期

2 顏學(xué)峰;包俊杰;張兵;錢鋒;;節(jié)點(diǎn)與測量數(shù)據(jù)組合檢測的數(shù)據(jù)協(xié)調(diào)及應(yīng)用[J];化工學(xué)報;2007年11期

3 黃傳河;周浩;肖峰;胡亮;楊晶;;WDM網(wǎng)絡(luò)中基于多核心的組播路由算法[J];光學(xué)技術(shù);2006年S1期

4 赫南;李德毅;淦文燕;朱熙;;復(fù)雜網(wǎng)絡(luò)中重要性節(jié)點(diǎn)發(fā)掘綜述[J];計(jì)算機(jī)科學(xué);2007年12期

5 陳濤;董天;張樹功;;Tower節(jié)點(diǎn)集上的極小次數(shù)牛頓基[J];吉林大學(xué)學(xué)報(理學(xué)版);2007年06期

6 黃海濱;王建新;邵平;;一種新的拓?fù)鋮?shù)及其蛋白質(zhì)網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識別[J];計(jì)算機(jī)應(yīng)用研究;2009年08期

7 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 許曉榮;章堅(jiān)武;黃愛蘋;;基于多節(jié)點(diǎn)協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[A];浙江省信號處理學(xué)會2011學(xué)術(shù)年會論文集[C];2011年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 關(guān)世杰;Internet宏觀拓?fù)溲葑冞^程中的進(jìn)化、自復(fù)制和突變特征研究[D];東北大學(xué);2014年

2 劉克中;無線傳感器網(wǎng)絡(luò)分布式節(jié)點(diǎn)定位方法研究[D];華中科技大學(xué);2006年

3 廖卓凡;無線網(wǎng)絡(luò)中保證覆蓋連通的節(jié)點(diǎn)部署問題研究[D];中南大學(xué);2012年

4 郭麗芳;MANET的拓?fù)鋭討B(tài)性研究[D];北京郵電大學(xué);2011年

5 劉佳琦;移動P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)及節(jié)點(diǎn)合作保障機(jī)制研究[D];中南大學(xué);2012年

6 王s鮯，

本文編號：1028775