基于多重影響力矩陣的有向加權(quán)網(wǎng)絡節(jié)點重要性評估方法
本文選題:有向加權(quán)網(wǎng)絡 + 節(jié)點重要性 ; 參考:《物理學報》2017年05期
【摘要】:本文基于有向加權(quán)網(wǎng)絡模型,構(gòu)建了三個影響力矩陣,并利用層次分析法對其賦權(quán)求和,形成多重影響力矩陣,從而提出了一種基于該矩陣的節(jié)點重要性評價方法.該方法通過新定義的交叉強度指標,來表征節(jié)點的局部重要性;利用金網(wǎng)節(jié)點對待評估節(jié)點的重要性影響總值,來表征節(jié)點在全網(wǎng)中的相對重要性.在分析影響節(jié)點對待評估節(jié)點的影響比例時,既考慮到節(jié)點間的距離因素,又引入了最短路徑條數(shù)因素;既考慮了該影響節(jié)點對網(wǎng)絡中其他節(jié)點的影響關系,又考慮了網(wǎng)絡中其他節(jié)點對該待評估節(jié)點的影響關系,使得評價方法更加全面.將算法運用于ARPA網(wǎng)絡,結(jié)果表明,該方法能有效地區(qū)分各節(jié)點之間的差異,最后,對實驗結(jié)果進疔連鎖故障的仿真對比實驗,進一步驗證了方法的有效性.
[Abstract]:In this paper, based on the directed weighted network model, three influence matrices are constructed, and the sum of their weights is obtained by using the analytic hierarchy process (AHP) to form a multi-influence matrix, and a nodal importance evaluation method based on the matrix is proposed. In this method, the local importance of nodes is represented by the newly defined cross intensity index, and the relative importance of nodes in the whole network is represented by the total value of the importance of the nodes in the evaluation network. In the analysis of the impact ratio of the nodes on the evaluation nodes, the factors of distance between nodes and the number of shortest path bars are taken into account, and the influence relationship of the affected nodes on other nodes in the network is considered. Considering the influence of other nodes in the network on the node to be evaluated, the evaluation method is more comprehensive. The algorithm is applied to ARPA network, and the results show that the method can effectively distinguish the differences between nodes. Finally, the simulation and contrast experiment of the experimental results for cascading faults of clove furuncle proves the effectiveness of the method.
【作者單位】: 上海理工大學管理學院;
【基金】:國家自然科學基金(批準號:71571119)資助的課題~~
【分類號】:O157.5
【相似文獻】
相關期刊論文 前10條
1 周秋花;鄒艷麗;;加權(quán)網(wǎng)絡的交通動力學研究[J];計算機工程;2010年19期
2 穆軍芬;孫鶴旭;潘家平;周進;;局域世界隨機增長的加權(quán)網(wǎng)絡模型[J];系統(tǒng)工程學報;2010年06期
3 陳海陽;張玉林;周長銀;;基于復雜網(wǎng)絡的基金加權(quán)網(wǎng)絡結(jié)構(gòu)分析[J];佳木斯大學學報(自然科學版);2011年01期
4 周健;管玉梅;王桂英;;基于點權(quán)有限的有向加權(quán)網(wǎng)絡模型[J];計算機工程與應用;2011年26期
5 張志華;封筠;趙正旭;;工程軟件格式加權(quán)網(wǎng)絡的復雜特征分析[J];計算機工程與應用;2011年31期
6 李玉華;賀人貴;鐘開;李瑞軒;;動態(tài)加權(quán)網(wǎng)絡中節(jié)點重要度評估[J];計算機科學與探索;2012年02期
7 李冀;莫蓉;;基于復雜加權(quán)網(wǎng)絡的服務型制造網(wǎng)絡分析[J];機械科學與技術(shù);2012年08期
8 朱鵬鵬;董建民;李慧嘉;;節(jié)點重要性指標在加權(quán)網(wǎng)絡中的應用[J];計算機安全;2013年04期
9 曾進群;楊建梅;陳泉;;基于加權(quán)網(wǎng)絡模型的開源軟件社區(qū)大眾生產(chǎn)結(jié)構(gòu)研究[J];工業(yè)工程;2013年03期
10 魯芬;郭銳;姚中秀;;加權(quán)復雜網(wǎng)絡的研究現(xiàn)狀分析[J];科技資訊;2013年14期
相關會議論文 前10條
1 張毅超;章忠志;周石;周水庚;關佶紅;;加權(quán)網(wǎng)絡交通流的波動[A];第五屆全國復雜網(wǎng)絡學術(shù)會議論文(摘要)匯集[C];2009年
2 陳鵬輝;陳慶華;;具有多種隨機權(quán)重的無標度加權(quán)網(wǎng)絡[A];第五屆全國復雜網(wǎng)絡學術(shù)會議論文(摘要)匯集[C];2009年
3 王天驕;汪小帆;;加權(quán)網(wǎng)絡的搜索性研究[A];第三屆全國復雜動態(tài)網(wǎng)絡學術(shù)論壇論文集[C];2006年
4 陳盛輝;陳慶華;許力;;基于依權(quán)重隨機游動的高集群加權(quán)網(wǎng)絡[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年
5 劉建國;黨延忠;王眾托;;基于自學習和雙向互選機制的加權(quán)網(wǎng)絡模型[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年
6 陳增強;陳華良;劉忠信;;一種新的復雜網(wǎng)絡加權(quán)路由策略研究[A];第五屆全國復雜網(wǎng)絡學術(shù)會議論文(摘要)匯集[C];2009年
7 范瑾;;加權(quán)社團網(wǎng)絡的同步性能分析[A];第五屆全國復雜網(wǎng)絡學術(shù)會議論文(摘要)匯集[C];2009年
8 焦青;楊洪勇;呂海航;;基于加權(quán)網(wǎng)絡的Internet流量模型[A];第二十六屆中國控制會議論文集[C];2007年
9 王仲君;劉珊;;武漢市公交?空军c加權(quán)網(wǎng)絡的搜索策略[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年
10 王存新;焦雄;陳慰祖;李春華;;基于能量的氨基酸加權(quán)網(wǎng)絡的構(gòu)建及其應用[A];中國生物醫(yī)學工程進展——2007中國生物醫(yī)學工程聯(lián)合學術(shù)年會論文集(下冊)[C];2007年
相關博士學位論文 前3條
1 孫雪蓮;加權(quán)網(wǎng)絡演化機制及若干動力學行為研究[D];大連理工大學;2007年
2 魏代俊;復雜網(wǎng)絡分形性質(zhì)及應用研究[D];西南大學;2014年
3 郝彬彬;復雜網(wǎng)絡結(jié)構(gòu)與同步控制的研究[D];東北大學;2009年
相關碩士學位論文 前10條
1 歐陽美玲;基于歐氏距離變化量加權(quán)網(wǎng)絡的小規(guī)模人群行為分類[D];燕山大學;2015年
2 呂元娜;基于相似性的鏈接預測算法研究[D];山東大學;2015年
3 張家s,
本文編號:1879005
本文鏈接:http://sikaile.net/kejilunwen/yysx/1879005.html