【摘要】：提出了一種求解復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)的新算法.新算法將社區(qū)檢測(cè)問(wèn)題構(gòu)造成多目標(biāo)優(yōu)化問(wèn)題,通過(guò)在多個(gè)目標(biāo)之間權(quán)衡折中,實(shí)現(xiàn)在更廣泛的空間進(jìn)行社區(qū)結(jié)構(gòu)檢測(cè),克服了傳統(tǒng)單目標(biāo)優(yōu)化存在解單一的缺陷.算法采用MOEA/D框架,運(yùn)用Tchebycheff分解技術(shù),引入基于加權(quán)法的模擬退火局部搜索算子,擴(kuò)大了搜索范圍,使算法不易陷入局部最優(yōu)解.最后,在計(jì)算機(jī)生成的網(wǎng)絡(luò)數(shù)據(jù)集以及真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上對(duì)算法進(jìn)行了仿真實(shí)驗(yàn).結(jié)果表明,該算法與已有算法相比,具有較高的檢測(cè)正確率,計(jì)算量較小.同時(shí),獲得的多個(gè)Pareto最優(yōu)解有助于揭示復(fù)雜網(wǎng)絡(luò)社區(qū)的層次結(jié)構(gòu).
[Abstract]:A new algorithm for complex network community detection is proposed. The new algorithm constructs the community detection problem as a multi-objective optimization problem. By tradeoff between multiple objectives, community structure detection is realized in a wider space, which overcomes the single solution of traditional single-objective optimization problem. The algorithm adopts MOEA / D framework, uses Tchebycheff decomposition technique, and introduces simulated annealing local search operator based on weighted method, which expands the search range and makes the algorithm difficult to fall into local optimal solution. Finally, the algorithm is simulated on the computer generated network data set and real network data set. The results show that compared with the existing algorithms, the proposed algorithm has higher detection accuracy and less computation. At the same time, the multiple Pareto optimal solutions are helpful to reveal the hierarchical structure of complex network communities.
【作者單位】： 西安電子科技大學(xué)計(jì)算機(jī)學(xué)院;河南大學(xué)計(jì)算機(jī)與信息工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61272119,61203372)
【分類(lèi)號(hào)】：TP393.09

【相似文獻(xiàn)】

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

1 陳劍鴻;邵亮;;兩級(jí)區(qū)域網(wǎng)絡(luò)的互聯(lián)網(wǎng)拓?fù)溲莼Ｐ蚚J];計(jì)算機(jī)仿真;2011年08期

2 陳玉坤,計(jì)元,高煒;用填充法高精度測(cè)量復(fù)雜網(wǎng)絡(luò)的長(zhǎng)度[J];計(jì)算機(jī)工程;2000年11期

3 孫雪蓮;呂品;;熵在復(fù)雜網(wǎng)絡(luò)連通性研究中的應(yīng)用[J];通化師范學(xué)院學(xué)報(bào);2005年06期

4 山秀明;王磊;任勇;袁堅(jiān);宋永華;;互聯(lián)網(wǎng)復(fù)雜性研究進(jìn)展[J];北京郵電大學(xué)學(xué)報(bào);2006年01期

5 辛強(qiáng)偉;;最優(yōu)分割法[J];科技資訊;2006年34期

6 辛強(qiáng)偉;;最優(yōu)分割法[J];科技咨詢導(dǎo)報(bào);2007年02期

7 陶少華;劉玉華;許凱華;黃浩;;基于信息維數(shù)的復(fù)雜網(wǎng)絡(luò)自相似性研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年15期

8 王眾托;王志平;;超網(wǎng)絡(luò)初探[J];管理學(xué)報(bào);2008年01期

9 趙鵬;蔡慶生;王清毅;;交聯(lián)網(wǎng)絡(luò)中的可重疊社團(tuán)結(jié)構(gòu)分析算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

10 羅正全;葉建鋒;秦勇;;靜態(tài)路由體系結(jié)構(gòu)下的多目標(biāo)優(yōu)化研究進(jìn)展[J];科技信息(科學(xué)教研);2008年15期

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

1 唐璐;張永光;付雪;;語(yǔ)義網(wǎng)絡(luò)的結(jié)構(gòu):我們?cè)鯓訉W(xué)習(xí)語(yǔ)義知識(shí)(英文)[A];全國(guó)語(yǔ)域web與本體能研討會(huì)論文集[C];2006年

2 方錦清;;序言[A];第四屆全國(guó)網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

3 魏梅娟;羅睿;郭進(jìn)濤;肖德寶;;一種基于XML／Policy的復(fù)雜網(wǎng)絡(luò)的網(wǎng)絡(luò)管理模型的研究和設(shè)計(jì)[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

4 戴琨;汪小帆;;根據(jù)特征向量判據(jù)優(yōu)化網(wǎng)絡(luò)的同步能力[A];第四屆全國(guó)網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

5 劉強(qiáng);方錦清;李永;孫偉剛;;高新科技園-大學(xué)科技園聯(lián)合網(wǎng)絡(luò)的初步分析[A];第四屆全國(guó)網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

6 路蘭;楊洪勇;;互聯(lián)網(wǎng)絡(luò)模型及其抗毀性分析[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第五分冊(cè)）[東南大學(xué)學(xué)報(bào)（增刊）][C];2009年

7 李增揚(yáng);李兵;何克清;梁鵬;余敦輝;;本體中的復(fù)雜網(wǎng)絡(luò)特性研究[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

8 楊文;汪小帆;李翔;;一致性問(wèn)題綜述[A];第25屆中國(guó)控制會(huì)議論文集（中冊(cè)）[C];2006年

9 張福增;楊洪勇;李阿麗;;科學(xué)家影響關(guān)系網(wǎng)絡(luò)與科學(xué)家的影響力[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

10 王健;劉衍珩;徐沛娟;魏達(dá);田大新;;Internet相繼故障分析與控制[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

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

1 吳吉鵬;采用層次結(jié)構(gòu) 建設(shè)新型網(wǎng)吧[N];中國(guó)計(jì)算機(jī)報(bào);2002年

2 李;復(fù)雜網(wǎng)絡(luò) 矢量考量[N];中國(guó)計(jì)算機(jī)報(bào);2004年

3 本報(bào)記者 胡英;在復(fù)雜網(wǎng)絡(luò)中“緝毒”[N];計(jì)算機(jī)世界;2003年

4 ;突出層次結(jié)構(gòu)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

5 北京市科委保密委員會(huì)主辦;網(wǎng)絡(luò)信息安全與保密的層次結(jié)構(gòu)[N];北京科技報(bào);2000年

6 ;云安全性——為云服務(wù)消除后顧之憂[N];計(jì)算機(jī)世界;2009年

7 小常;超強(qiáng)遠(yuǎn)程控制[N];計(jì)算機(jī)世界;2004年

8 周瑞輝 馮登國(guó);PKI系統(tǒng)的常用信任模型[N];計(jì)算機(jī)世界;2000年

9 ;CyberWall-200SP/006 集成多安全域方案[N];計(jì)算機(jī)世界;2003年

10 ;聯(lián)想網(wǎng)御2000 FW-G防火墻[N];電腦商報(bào);2004年

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

1 史偉;基于復(fù)雜網(wǎng)絡(luò)的拓?fù)渑c信息傳輸問(wèn)題研究[D];天津大學(xué);2010年

2 顧亦然;基于復(fù)雜網(wǎng)絡(luò)理論的信息網(wǎng)絡(luò)關(guān)鍵技術(shù)的研究[D];南京郵電大學(xué);2010年

3 吳增海;社交網(wǎng)絡(luò)模型的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

4 卓越;復(fù)雜網(wǎng)絡(luò)的拓?fù)渖嫘耘c數(shù)據(jù)傳輸相關(guān)問(wèn)題研究[D];電子科技大學(xué);2011年

5 蘇先創(chuàng);復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)刻畫(huà)與蛋白質(zhì)作用網(wǎng)絡(luò)的建模研究[D];浙江大學(xué);2011年

6 關(guān)沫;復(fù)雜網(wǎng)絡(luò)中的計(jì)算遷移問(wèn)題[D];東北大學(xué);2005年

7 黃新力;基于復(fù)雜網(wǎng)絡(luò)理論的對(duì)等計(jì)算系統(tǒng)關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2006年

8 李昌兵;基于計(jì)算智能的多播QoS路由技術(shù)研究[D];重慶大學(xué);2007年

9 李平;復(fù)雜網(wǎng)絡(luò)的動(dòng)力學(xué)行為研究[D];電子科技大學(xué);2009年

10 劉茂省;復(fù)雜網(wǎng)絡(luò)上的動(dòng)力學(xué)模型分析及隨機(jī)影響[D];復(fù)旦大學(xué);2009年

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

1 劉麗;復(fù)雜網(wǎng)絡(luò)中具有抑制作用的雙信息傳播建模與仿真[D];青島大學(xué);2010年

2 陶建平;基于復(fù)雜網(wǎng)絡(luò)的模糊C均值聚類(lèi)算法在校園網(wǎng)絡(luò)安全評(píng)估的應(yīng)用研究[D];合肥工業(yè)大學(xué);2010年

3 陳偉;基于復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的耦合映象格子的動(dòng)力學(xué)研究[D];電子科技大學(xué);2006年

4 張嘉齡;基于復(fù)雜網(wǎng)絡(luò)的信息傳播[D];廈門(mén)大學(xué);2008年

5 龐傳軍;基于聚類(lèi)的復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)算法的研究[D];青島大學(xué);2009年

6 胡揚(yáng)波;基于多目標(biāo)優(yōu)化的Web服務(wù)組合研究[D];中南大學(xué);2009年

7 馮建;復(fù)雜網(wǎng)絡(luò)模型的構(gòu)造與分析[D];東北大學(xué);2005年

8 林仰峰;基于遺傳算法的QoS多播路由算法的研究[D];福州大學(xué);2006年

9 彭剛;因特網(wǎng)拓?fù)浣Y(jié)構(gòu)復(fù)雜性研究[D];華中師范大學(xué);2006年

10 王天驕;無(wú)標(biāo)度和加權(quán)網(wǎng)絡(luò)的搜索問(wèn)題研究[D];上海交通大學(xué);2007年

，

本文編號(hào)：2125901