【摘要】：節(jié)點(diǎn)重要性度量對(duì)于研究復(fù)雜網(wǎng)絡(luò)魯棒性與脆弱性具有重要意義.大規(guī)模實(shí)際復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)往往隨著時(shí)間不斷變化,在獲取網(wǎng)絡(luò)全局信息用于評(píng)估節(jié)點(diǎn)重要性方面具有局限性.通過量化節(jié)點(diǎn)局部網(wǎng)絡(luò)拓?fù)涞闹睾铣潭葋矶x節(jié)點(diǎn)間的相似性,提出了一種考慮節(jié)點(diǎn)度以及鄰居節(jié)點(diǎn)拓?fù)渲睾隙鹊墓?jié)點(diǎn)重要性評(píng)估算法,算法只需要獲取節(jié)點(diǎn)兩跳內(nèi)的鄰居節(jié)點(diǎn)信息,通過計(jì)算鄰居節(jié)點(diǎn)對(duì)之間的相似度,便可表征其在復(fù)雜網(wǎng)絡(luò)中的結(jié)構(gòu)重要性.基于六個(gè)經(jīng)典的實(shí)際網(wǎng)絡(luò)和一個(gè)人工的小世界網(wǎng)絡(luò),分別以靜態(tài)與動(dòng)態(tài)的方式對(duì)網(wǎng)絡(luò)進(jìn)行攻擊,通過對(duì)極大連通系數(shù)與網(wǎng)絡(luò)效率兩種評(píng)估指標(biāo)的實(shí)驗(yàn)結(jié)果對(duì)比,證明了所提算法優(yōu)于基于局域信息的度指標(biāo)、半局部度指標(biāo)、基于節(jié)點(diǎn)度及其鄰居度的WL指標(biāo)以及基于節(jié)點(diǎn)位置的K-shell指標(biāo).
【作者單位】： 國防科學(xué)技術(shù)大學(xué)信息系統(tǒng)工程重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金(批準(zhǔn)號(hào):61571453)資助的課題
【分類號(hào)】：O157.5

【參考文獻(xiàn)】

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

1 任曉龍;呂琳媛;;網(wǎng)絡(luò)重要節(jié)點(diǎn)排序方法綜述[J];科學(xué)通報(bào);2014年13期

2 王建偉;榮莉莉;郭天柱;;一種基于局部特征的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法[J];大連理工大學(xué)學(xué)報(bào);2010年05期

3 王光增;曹一家;包哲靜;韓禎祥;;一種新型電力網(wǎng)絡(luò)局域世界演化模型[J];物理學(xué)報(bào);2009年06期

【共引文獻(xiàn)】

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

1 王振飛;朱靜陽;鄭志蘊(yùn);宋玉;;基于R-C模型的微博社區(qū)用戶影響力分析[J];計(jì)算機(jī)科學(xué);2017年03期

2 王麗娟;蔡曉東;楊超;甘凱今;李隆澤;;基于優(yōu)化結(jié)構(gòu)洞的無向加權(quán)網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)發(fā)現(xiàn)方法[J];現(xiàn)代電子技術(shù);2017年06期

3 胡思文;李兵;何鵬;趙玉琦;劉海洋;;一種基于h指數(shù)的軟件網(wǎng)絡(luò)中重要類的度量方法[J];小型微型計(jì)算機(jī)系統(tǒng);2017年02期

4 李巧茹;陳明明;陳亮;;基于復(fù)雜網(wǎng)絡(luò)的交通阻抗模型研究[J];科學(xué)技術(shù)與工程;2017年01期

5 樓鳳丹;周銀座;莊曉丹;張新榮;;時(shí)效網(wǎng)絡(luò)結(jié)構(gòu)及動(dòng)力學(xué)研究進(jìn)展綜述[J];電子科技大學(xué)學(xué)報(bào);2017年01期

6 阮逸潤;老松楊;王竣德;白亮;陳立棟;;基于領(lǐng)域相似度的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要度評(píng)估算法[J];物理學(xué)報(bào);2017年03期

7 吳果;房禮國;李中;;基于多指標(biāo)綜合的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估[J];計(jì)算機(jī)工程與設(shè)計(jì);2016年12期

8 鄧愛民;張輝;;中國男子拳擊運(yùn)動(dòng)員專項(xiàng)素質(zhì)網(wǎng)絡(luò)結(jié)構(gòu)特征探索[J];湖北體育科技;2016年12期

9 于明亮;韓景倜;林堅(jiān)洪;劉建國;;基于局域交互和全局廣播的創(chuàng)新傳播模型研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2016年04期

10 宋琛;尹波;張賢坤;;基于疊加隨機(jī)游走的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要度評(píng)估方法[J];信息工程大學(xué)學(xué)報(bào);2016年06期

【二級(jí)參考文獻(xiàn)】

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

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

2 任卓明;劉建國;邵鳳;胡兆龍;郭強(qiáng);;復(fù)雜網(wǎng)絡(luò)中最小K-核節(jié)點(diǎn)的傳播能力分析[J];物理學(xué)報(bào);2013年10期

3 任卓明;邵鳳;劉建國;郭強(qiáng);汪秉宏;;基于度與集聚系數(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法研究[J];物理學(xué)報(bào);2013年12期

4 孫睿;羅萬伯;;網(wǎng)絡(luò)輿論中節(jié)點(diǎn)重要性評(píng)估方法綜述[J];計(jì)算機(jī)應(yīng)用研究;2012年10期

5 朱郁筱;呂琳媛;;推薦系統(tǒng)評(píng)價(jià)指標(biāo)綜述[J];電子科技大學(xué)學(xué)報(bào);2012年02期

6 張子柯;周濤;張翼成;;Tag-Aware Recommender Systems:A State-of-the-Art Survey[J];Journal of Computer Science & Technology;2011年05期

7 呂琳媛;;復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)[J];電子科技大學(xué)學(xué)報(bào);2010年05期

8 呂琳媛;陸君安;張子柯;閆小勇;吳曄;史定華;周海平;方錦清;周濤;;復(fù)雜網(wǎng)絡(luò)觀察[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2010年Z1期

9 劉建國;周濤;汪秉宏;;個(gè)性化推薦系統(tǒng)的研究進(jìn)展[J];自然科學(xué)進(jìn)展;2009年01期

10 王延慶;;基于接連失效的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2008年03期

【相似文獻(xiàn)】

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

1 秦玉平;楊興凱;;基于案例推理的區(qū)間屬性相似度研究[J];遼寧師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

2 徐曉靜;李健;;靜態(tài)粗相似度的特征[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2006年06期

3 彭沛黃麗影;;秩數(shù)分級(jí)相似預(yù)報(bào)法[J];華僑大學(xué)學(xué)報(bào);1983年02期

4 路志鳴;;基于相似度的特殊地形模糊表達(dá)[J];大眾科技;2009年04期

5 陳樹偉;王延昭;;一種基于模糊數(shù)相似度的風(fēng)險(xiǎn)分析方法[J];模糊系統(tǒng)與數(shù)學(xué);2013年05期

6 李海歐;周曉光;;基于屬性相似度的碎多邊形自動(dòng)聚合處理[J];測(cè)繪與空間地理信息;2013年11期

7 張峰;謝振華;林健;程江濤;崔高侖;;基于改進(jìn)相似度的混合型多屬性決策方法[J];海軍航空工程學(xué)院學(xué)報(bào);2014年01期

8 劉麗華;;基于相似度加權(quán)的模糊聚類方法[J];云南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

9 張杰;林木輝;包正委;;基于領(lǐng)域本體的語句相似度研究[J];福建師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

10 鄭偉;季鐸;蔡?hào)|風(fēng);王爽;;基于文本最小相似度的中心選取方法[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

相關(guān)會(huì)議論文 前10條

1 劉海波;鄭德權(quán);趙鐵軍;;基于相似度線性加權(quán)方法的檢索結(jié)果聚類研究[A];中國計(jì)算語言學(xué)研究前沿進(jìn)展（2009-2011）[C];2011年

2 陸勁挺;路強(qiáng);劉曉平;;對(duì)比相似度計(jì)算方法及其在功能樹擴(kuò)展中的應(yīng)用[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

3 董刊生;方金云;;基于向量距離的詞序相似度算法[A];第四屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集（上）[C];2008年

4 劉曉平;陸勁挺;;任意功能樹的物元相似度求解方法[A];全國第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

5 王茜;張衛(wèi)星;;基于分類樹相似度加權(quán)的協(xié)同過濾算法[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

6 洪文學(xué);王金甲;常鳳香;宋佳霖;劉文遠(yuǎn);王立強(qiáng);;基于圖形特征增強(qiáng)的相似度分類器的研究[A];中國生物醫(yī)學(xué)工程進(jìn)展——2007中國生物醫(yī)學(xué)工程聯(lián)合學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2007年

7 雷慶;吳揚(yáng)揚(yáng);;一種基于語義信息計(jì)算XML文檔相似度的新方法[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

8 葉正;林鴻飛;楊志豪;;基于問句相似度的中文FAQ問答系統(tǒng)研究[A];第三屆學(xué)生計(jì)算語言學(xué)研討會(huì)論文集[C];2006年

9 羅辛;歐陽元新;熊璋;袁滿;;通過相似度支持度優(yōu)化基于K近鄰的協(xié)同過濾算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集A輯一[C];2010年

10 王健;劉衍珩;焦玉;;VANETs信任傳播建模[A];中國通信學(xué)會(huì)通信軟件技術(shù)委員會(huì)2009年學(xué)術(shù)會(huì)議論文集[C];2009年

相關(guān)重要報(bào)紙文章 前1條

1 王伽　衛(wèi)江;出入境證件照片應(yīng)及時(shí)更換[N];中國國門時(shí)報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 操震洲;矢量數(shù)據(jù)動(dòng)態(tài)多尺度網(wǎng)絡(luò)傳輸研究[D];南京大學(xué);2015年

2 程亮;基于本體的疾病數(shù)據(jù)整合與挖掘方法研究[D];哈爾濱工業(yè)大學(xué);2014年

3 劉振宇;基于區(qū)域相似度和特征降維的極化SAR影像分類[D];武漢大學(xué);2013年

4 曹，

本文編號(hào)：2541131