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

【摘要】：隨著網(wǎng)絡(luò)脆弱性逐漸引起人們的關(guān)注,對(duì)于一個(gè)復(fù)雜網(wǎng)絡(luò),對(duì)其關(guān)鍵鏈路的探測(cè)已經(jīng)越來(lái)越重要。根據(jù)網(wǎng)絡(luò)所具有的社團(tuán)結(jié)構(gòu)特征,立足于網(wǎng)絡(luò)的社團(tuán)劃分,結(jié)合GN算法思想,把標(biāo)簽傳播算法引入關(guān)鍵鏈路探測(cè)中。針對(duì)原有算法在迭代過程中出現(xiàn)的每個(gè)頂點(diǎn)都會(huì)得到一個(gè)標(biāo)簽而造成的資源浪費(fèi)和隨機(jī)迭代出現(xiàn)結(jié)果不穩(wěn)定的問題,采用一次傳播標(biāo)簽把結(jié)構(gòu)較緊密的頂點(diǎn)綁定在一起和依據(jù)度順序來(lái)更新標(biāo)簽的方法。通過實(shí)驗(yàn)驗(yàn)證,該算法能快速、穩(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.
【作者單位】： 國(guó)防科技大學(xué)計(jì)算機(jī)學(xué)院;
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 李琳;基于多元統(tǒng)計(jì)分析的社團(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)探測(cè)方法[D];中國(guó)科學(xué)技術(shù)大學(xué);2017年

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

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

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

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

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

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

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

7 周雪;基于關(guān)鍵鏈的ETO型制造企業(yè)計(jì)劃管理體系與方法設(shè)計(jì)[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)檢測(cè)算法研究[D];遼寧大學(xué);2015年

，

本文編號(hào)：1521516