本文關(guān)鍵詞：網(wǎng)絡(luò)中重要節(jié)點的一種評價方式

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 節(jié)點重要性 影響力因子 距離 增長速度

【摘要】：對節(jié)點重要程度的評價是復(fù)雜網(wǎng)絡(luò)學(xué)科中一個亟待解決的重要問題。到目前為止我們有很多用來評估節(jié)點重要性的方法,比如度、介數(shù)中心性和緊密度中心性等。這些方法在評價多數(shù)類型的網(wǎng)絡(luò)中的節(jié)點時都有各自的特點,它們能將節(jié)點在網(wǎng)絡(luò)中的分工區(qū)別開,還能根據(jù)節(jié)點參數(shù)的分布情況來判定網(wǎng)絡(luò)的類型和性質(zhì)。但是,這些已經(jīng)存在的方法無法區(qū)分節(jié)點的即時影響效應(yīng)和長期影響效應(yīng),且由于方法的局限性,使得它們在某些情況下難以有較強的說服力。本文提出了基于節(jié)點對網(wǎng)絡(luò)其它節(jié)點的影響力達(dá)到一定百分比所需要的步數(shù)的節(jié)點重要性評價方法。文中指出,節(jié)點的重要性計算是基于一個節(jié)點影響網(wǎng)絡(luò)中R比例的節(jié)點所需要的步數(shù)kR。通過這種方法,我們可以通過設(shè)定其中的網(wǎng)絡(luò)比例R值,來分別計算節(jié)點影響到網(wǎng)絡(luò)中不同比例節(jié)點所需要的距離,進(jìn)而評估該節(jié)點的即時影響效應(yīng)和長期影響效應(yīng),并可根據(jù)節(jié)點不同時期的影響效應(yīng)來對節(jié)點進(jìn)行總體的重要性評估。不僅如此,該方法還提供了通過節(jié)點影響力的增長速度kR2-kR1來判定節(jié)點的重要程度。隨后,本文將該方法應(yīng)用到典型的真實網(wǎng)絡(luò)-AIDS傳播網(wǎng)絡(luò)中,并對比度方法、介數(shù)方法和緊密度中心性方法。結(jié)論顯示,這種基于距離影響力的評估方法能夠克服傳統(tǒng)的基于拓?fù)浣Y(jié)構(gòu)方法的缺點,找到傳統(tǒng)方法找不出的重要節(jié)點。本文的研究結(jié)果可以提供一種新的節(jié)點重要性評價方式。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 節(jié)點重要性 影響力因子 距離 增長速度
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要4-6
• Abstract6-10
• 第一章 緒論10-18
• 1.1 引言10-12
• 1.2 復(fù)雜網(wǎng)絡(luò)科學(xué)的歷史12-16
• 1.3 文章的結(jié)構(gòu)組織16-18
• 第二章 復(fù)雜網(wǎng)絡(luò)節(jié)點重要性研究成果和進(jìn)展18-30
• 2.1 引言18
• 2.2 典型的的網(wǎng)絡(luò)類型18-23
• 2.2.1 規(guī)則網(wǎng)絡(luò)19-20
• 2.2.2 ER隨機網(wǎng)絡(luò)20
• 2.2.3 WS小世界網(wǎng)絡(luò)20-22
• 2.2.4 BA網(wǎng)絡(luò)22-23
• 2.3 當(dāng)前主要的評價節(jié)點重要性方法23-29
• 2.3.1 度方法和其它簡單方法24-26
• 2.3.2 介數(shù)中心性方法26-27
• 2.3.3 緊密度中心性方法27
• 2.3.4 近年來較新的方法27-29
• 2.4 當(dāng)前判定節(jié)點重要性方法的缺點29
• 2.5 本章小結(jié)29-30
• 第三章 基于距離影響力的節(jié)點重要性方法描述30-36
• 3.1 引言30
• 3.2 基于距離影響力方法描述和實現(xiàn)步驟30-33
• 3.2.1 問題的基本描述31
• 3.2.2 離散影響因子k31-32
• 3.2.3 連續(xù)影響因子k'_R32-33
• 3.2.4 節(jié)點重要性增長速度△k'33
• 3.3 計算技巧和計算復(fù)雜度33-35
• 3.4 本章小結(jié)35-36
• 第四章 實際網(wǎng)絡(luò)應(yīng)用36-54
• 4.1 引言36-37
• 4.2 網(wǎng)絡(luò)分析37-38
• 4.3 和度、介數(shù)中心性、緊密度中心性的比較38-49
• 4.3.1 和度比較40-44
• 4.3.1.1 k'_(0.1)參數(shù)和度比較40-42
• 4.3.1.2 W參數(shù)和度方法比較42-44
• 4.3.2 和介數(shù)中心性比較44-45
• 4.3.3 和緊密度中心性比較45-47
• 4.3.4 四種判定節(jié)點重要程度方法的互相對比47-49
• 4.4 由增長速度來判定節(jié)點的重要程度49-51
• 4.5 基于距離影響力因子方法的優(yōu)點51-53
• 4.6 本章小結(jié)53-54
• 第五章 全文總結(jié)與展望54-56
• 參考文獻(xiàn)56-60
• 附錄60-62
• 致謝62-64
• 作者攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄64

【參考文獻(xiàn)】

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

1 朱大智;吳俊;譚躍進(jìn);鄧宏鐘;;度秩函數(shù):一個新的復(fù)雜網(wǎng)絡(luò)統(tǒng)計特征[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年04期

2 安世虎;聶培堯;賀國光;;節(jié)點賦權(quán)網(wǎng)絡(luò)中節(jié)點重要性的綜合測度法[J];管理科學(xué)學(xué)報;2006年06期

3 陳靜;孫林夫;;復(fù)雜網(wǎng)絡(luò)中節(jié)點重要度評估[J];西南交通大學(xué)學(xué)報;2009年03期

4 劉建國;任卓明;郭強;汪秉宏;;復(fù)雜網(wǎng)絡(luò)中節(jié)點重要性排序的研究進(jìn)展[J];物理學(xué)報;2013年17期

，

本文編號：971539