基于多重影響力矩陣的有向加權(quán)網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估方法
本文選題:有向加權(quán)網(wǎng)絡(luò) + 節(jié)點(diǎn)重要性; 參考:《物理學(xué)報(bào)》2017年05期
【摘要】:本文基于有向加權(quán)網(wǎng)絡(luò)模型,構(gòu)建了三個(gè)影響力矩陣,并利用層次分析法對(duì)其賦權(quán)求和,形成多重影響力矩陣,從而提出了一種基于該矩陣的節(jié)點(diǎn)重要性評(píng)價(jià)方法.該方法通過(guò)新定義的交叉強(qiáng)度指標(biāo),來(lái)表征節(jié)點(diǎn)的局部重要性;利用金網(wǎng)節(jié)點(diǎn)對(duì)待評(píng)估節(jié)點(diǎn)的重要性影響總值,來(lái)表征節(jié)點(diǎn)在全網(wǎng)中的相對(duì)重要性.在分析影響節(jié)點(diǎn)對(duì)待評(píng)估節(jié)點(diǎn)的影響比例時(shí),既考慮到節(jié)點(diǎn)間的距離因素,又引入了最短路徑條數(shù)因素;既考慮了該影響節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)中其他節(jié)點(diǎn)的影響關(guān)系,又考慮了網(wǎng)絡(luò)中其他節(jié)點(diǎn)對(duì)該待評(píng)估節(jié)點(diǎn)的影響關(guān)系,使得評(píng)價(jià)方法更加全面.將算法運(yùn)用于ARPA網(wǎng)絡(luò),結(jié)果表明,該方法能有效地區(qū)分各節(jié)點(diǎn)之間的差異,最后,對(duì)實(shí)驗(yàn)結(jié)果進(jìn)疔連鎖故障的仿真對(duì)比實(shí)驗(yàn),進(jìn)一步驗(yàn)證了方法的有效性.
[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.
【作者單位】: 上海理工大學(xué)管理學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(批準(zhǔn)號(hào):71571119)資助的課題~~
【分類號(hào)】:O157.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 周秋花;鄒艷麗;;加權(quán)網(wǎng)絡(luò)的交通動(dòng)力學(xué)研究[J];計(jì)算機(jī)工程;2010年19期
2 穆軍芬;孫鶴旭;潘家平;周進(jìn);;局域世界隨機(jī)增長(zhǎng)的加權(quán)網(wǎng)絡(luò)模型[J];系統(tǒng)工程學(xué)報(bào);2010年06期
3 陳海陽(yáng);張玉林;周長(zhǎng)銀;;基于復(fù)雜網(wǎng)絡(luò)的基金加權(quán)網(wǎng)絡(luò)結(jié)構(gòu)分析[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期
4 周健;管玉梅;王桂英;;基于點(diǎn)權(quán)有限的有向加權(quán)網(wǎng)絡(luò)模型[J];計(jì)算機(jī)工程與應(yīng)用;2011年26期
5 張志華;封筠;趙正旭;;工程軟件格式加權(quán)網(wǎng)絡(luò)的復(fù)雜特征分析[J];計(jì)算機(jī)工程與應(yīng)用;2011年31期
6 李玉華;賀人貴;鐘開;李瑞軒;;動(dòng)態(tài)加權(quán)網(wǎng)絡(luò)中節(jié)點(diǎn)重要度評(píng)估[J];計(jì)算機(jī)科學(xué)與探索;2012年02期
7 李冀;莫蓉;;基于復(fù)雜加權(quán)網(wǎng)絡(luò)的服務(wù)型制造網(wǎng)絡(luò)分析[J];機(jī)械科學(xué)與技術(shù);2012年08期
8 朱鵬鵬;董建民;李慧嘉;;節(jié)點(diǎn)重要性指標(biāo)在加權(quán)網(wǎng)絡(luò)中的應(yīng)用[J];計(jì)算機(jī)安全;2013年04期
9 曾進(jìn)群;楊建梅;陳泉;;基于加權(quán)網(wǎng)絡(luò)模型的開源軟件社區(qū)大眾生產(chǎn)結(jié)構(gòu)研究[J];工業(yè)工程;2013年03期
10 魯芬;郭銳;姚中秀;;加權(quán)復(fù)雜網(wǎng)絡(luò)的研究現(xiàn)狀分析[J];科技資訊;2013年14期
相關(guān)會(huì)議論文 前10條
1 張毅超;章忠志;周石;周水庚;關(guān)佶紅;;加權(quán)網(wǎng)絡(luò)交通流的波動(dòng)[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文(摘要)匯集[C];2009年
2 陳鵬輝;陳慶華;;具有多種隨機(jī)權(quán)重的無(wú)標(biāo)度加權(quán)網(wǎng)絡(luò)[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文(摘要)匯集[C];2009年
3 王天驕;汪小帆;;加權(quán)網(wǎng)絡(luò)的搜索性研究[A];第三屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2006年
4 陳盛輝;陳慶華;許力;;基于依權(quán)重隨機(jī)游動(dòng)的高集群加權(quán)網(wǎng)絡(luò)[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年
5 劉建國(guó);黨延忠;王眾托;;基于自學(xué)習(xí)和雙向互選機(jī)制的加權(quán)網(wǎng)絡(luò)模型[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年
6 陳增強(qiáng);陳華良;劉忠信;;一種新的復(fù)雜網(wǎng)絡(luò)加權(quán)路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文(摘要)匯集[C];2009年
7 范瑾;;加權(quán)社團(tuán)網(wǎng)絡(luò)的同步性能分析[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文(摘要)匯集[C];2009年
8 焦青;楊洪勇;呂海航;;基于加權(quán)網(wǎng)絡(luò)的Internet流量模型[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
9 王仲君;劉珊;;武漢市公交?空军c(diǎn)加權(quán)網(wǎng)絡(luò)的搜索策略[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年
10 王存新;焦雄;陳慰祖;李春華;;基于能量的氨基酸加權(quán)網(wǎng)絡(luò)的構(gòu)建及其應(yīng)用[A];中國(guó)生物醫(yī)學(xué)工程進(jìn)展——2007中國(guó)生物醫(yī)學(xué)工程聯(lián)合學(xué)術(shù)年會(huì)論文集(下冊(cè))[C];2007年
相關(guān)博士學(xué)位論文 前3條
1 孫雪蓮;加權(quán)網(wǎng)絡(luò)演化機(jī)制及若干動(dòng)力學(xué)行為研究[D];大連理工大學(xué);2007年
2 魏代俊;復(fù)雜網(wǎng)絡(luò)分形性質(zhì)及應(yīng)用研究[D];西南大學(xué);2014年
3 郝彬彬;復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與同步控制的研究[D];東北大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 歐陽(yáng)美玲;基于歐氏距離變化量加權(quán)網(wǎng)絡(luò)的小規(guī)模人群行為分類[D];燕山大學(xué);2015年
2 呂元娜;基于相似性的鏈接預(yù)測(cè)算法研究[D];山東大學(xué);2015年
3 張家s,
本文編號(hào):1879005
本文鏈接:http://sikaile.net/kejilunwen/yysx/1879005.html