本文關(guān)鍵詞： 標(biāo)簽傳播 關(guān)鍵鏈路 復(fù)雜網(wǎng)絡(luò) 網(wǎng)絡(luò)脆弱性 社團(tuán)結(jié)構(gòu)　出處：《計算機(jī)工程與科學(xué)》2017年11期 　論文類型：期刊論文

【摘要】：隨著網(wǎng)絡(luò)脆弱性逐漸引起人們的關(guān)注,對于一個復(fù)雜網(wǎng)絡(luò),對其關(guān)鍵鏈路的探測已經(jīng)越來越重要。根據(jù)網(wǎng)絡(luò)所具有的社團(tuán)結(jié)構(gòu)特征,立足于網(wǎng)絡(luò)的社團(tuán)劃分,結(jié)合GN算法思想,把標(biāo)簽傳播算法引入關(guān)鍵鏈路探測中。針對原有算法在迭代過程中出現(xiàn)的每個頂點都會得到一個標(biāo)簽而造成的資源浪費(fèi)和隨機(jī)迭代出現(xiàn)結(jié)果不穩(wěn)定的問題,采用一次傳播標(biāo)簽把結(jié)構(gòu)較緊密的頂點綁定在一起和依據(jù)度順序來更新標(biāo)簽的方法。通過實驗驗證,該算法能快速、穩(wěn)定、高效地查找復(fù)雜網(wǎng)絡(luò)中的關(guān)鍵鏈路。
[Abstract]:As the vulnerability of the network becomes more and more concerned, it is more and more important for a complex network to detect its key links. According to the characteristics of the community structure of the network, it is based on the community division of the network, combined with the idea of GN algorithm. The label propagation algorithm is introduced into the key link detection. In view of the resource waste caused by each vertex appearing in the iteration process and the unstable result of random iteration, the label propagation algorithm is introduced. The one-pass label is used to bind the tightly structured vertices together and update the labels according to the degree order. The experimental results show that the algorithm can find the key links in complex networks quickly, stably and efficiently.
【作者單位】： 國防科技大學(xué)計算機(jī)學(xué)院;
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 劉士新,宋健海,唐加福;關(guān)鍵鏈——一種項目計劃與調(diào)度新方法[J];控制與決策;2003年05期

2 郭慶軍;李慧民;賽云秀;;多項目關(guān)鍵鏈進(jìn)度優(yōu)化算法分析[J];工業(yè)工程與管理;2008年06期

3 趙道致,廖華;對關(guān)鍵鏈法的幾個認(rèn)識誤區(qū)[J];工業(yè)工程;2005年02期

4 田文迪;崔南方;;關(guān)鍵鏈項目管理中關(guān)鍵鏈和非關(guān)鍵鏈的識別[J];工業(yè)工程與管理;2009年02期

5 張敏;陳榮秋;唐偉勤;;不確定收益下關(guān)鍵鏈項目緩沖前置分配模型[J];工業(yè)工程與管理;2009年04期

6 程婷婷;李偉波;程霞;;關(guān)鍵鏈新技術(shù)在項目管理中的研究和應(yīng)用[J];微計算機(jī)應(yīng)用;2007年05期

7 楊莉;李南;;基于模糊理論的關(guān)鍵鏈管理研究[J];科學(xué)學(xué)與科學(xué)技術(shù)管理;2009年10期

8 高朋;馮俊文;;基于灰色關(guān)鍵鏈的項目進(jìn)度管理方法及應(yīng)用[J];工業(yè)工程與管理;2009年03期

9 萬偉,蔡晨,王長峰;在單資源約束項目中的關(guān)鍵鏈管理[J];中國管理科學(xué);2003年02期

10 劉士新;宋健海;唐加福;;基于關(guān)鍵鏈的資源受限項目調(diào)度新方法[J];自動化學(xué)報;2006年01期

相關(guān)會議論文 前3條

1 蔣國萍;陳英武;;基于關(guān)鍵鏈的項目進(jìn)度問題研究[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

2 萬偉;蔡晨;;在兩資源約束項目環(huán)境中的關(guān)鍵鏈管理[A];2003年中國管理科學(xué)學(xué)術(shù)會議論文集[C];2003年

3 苗清影;汪小帆;;基于社團(tuán)結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)可控性研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

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

1 林晶晶;考慮資源可替代性的關(guān)鍵鏈識別與緩沖設(shè)置方法研究[D];西南交通大學(xué);2011年

2 田文迪;隨機(jī)DTRTP環(huán)境下項目調(diào)度策略的比較研究[D];華中科技大學(xué);2011年

3 程建軍;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測方法研究[D];蘭州大學(xué);2015年

4 李琳;基于多元統(tǒng)計分析的社團(tuán)挖掘算法研究[D];上海交通大學(xué);2014年

5 崔耀祖;基于復(fù)雜網(wǎng)絡(luò)邊的密度探索社團(tuán)結(jié)構(gòu)算法研究[D];大連理工大學(xué);2016年

6 謝家榮;復(fù)雜網(wǎng)絡(luò)中基于已知分組的社團(tuán)探測方法[D];中國科學(xué)技術(shù)大學(xué);2017年

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

1 周星;網(wǎng)絡(luò)關(guān)鍵鏈路集算法的研究與應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2015年

2 王晶;關(guān)鍵鏈管理中關(guān)鍵鏈識別和緩沖區(qū)設(shè)置新方法研究[D];華北電力大學(xué)（北京）;2008年

3 沈志剛;資源約束下的關(guān)鍵鏈管理[D];河海大學(xué);2007年

4 裴春;基于關(guān)鍵鏈的敏捷造船資源配置與緩沖模型研究[D];江蘇科技大學(xué);2011年

5 龍穎;基于約束理論的關(guān)鍵鏈在項目進(jìn)度管理中的應(yīng)用研究[D];湖南大學(xué);2006年

6 鄧智勇;約束理論與關(guān)鍵鏈在A鐵塔廠項目進(jìn)度管理中的應(yīng)用研究[D];電子科技大學(xué);2008年

7 周雪;基于關(guān)鍵鏈的ETO型制造企業(yè)計劃管理體系與方法設(shè)計[D];重慶大學(xué);2008年

8 曹婷婷;基于可控性的復(fù)雜網(wǎng)絡(luò)脆弱性研究[D];西安電子科技大學(xué);2014年

9 劉微;復(fù)雜網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的發(fā)現(xiàn)[D];遼寧師范大學(xué);2011年

10 王大軍;基于標(biāo)簽傳播的社團(tuán)檢測算法研究[D];遼寧大學(xué);2015年

，

本文編號：1521516