【摘要】：復(fù)雜網(wǎng)絡(luò)發(fā)現(xiàn)算法旨在揭示網(wǎng)絡(luò)的真實(shí)結(jié)構(gòu),對(duì)分析網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、理解復(fù)雜網(wǎng)絡(luò)的功能、尋找網(wǎng)絡(luò)中隱藏的規(guī)律,不僅具有理論意義,而且具有廣泛的應(yīng)用前景。針對(duì)現(xiàn)有的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法大都無法發(fā)現(xiàn)具有重疊性的社區(qū)結(jié)構(gòu),文中提出一種基于邊的聚類算法,并且通過分布式計(jì)算的方法得到網(wǎng)絡(luò)中節(jié)點(diǎn)的社區(qū)結(jié)構(gòu)。實(shí)驗(yàn)結(jié)果表明,發(fā)現(xiàn)的社區(qū)結(jié)構(gòu)明顯優(yōu)化,得到了符合真實(shí)世界的重疊社區(qū)劃分。該算法能夠有效發(fā)現(xiàn)重疊社區(qū),運(yùn)用分布式框架,在處理大規(guī)模圖上實(shí)現(xiàn)對(duì)重疊社區(qū)的劃分。
[Abstract]:The algorithm of complex network discovery aims to reveal the real structure of the network, and has not only theoretical significance but also wide application prospect for analyzing the topological structure of the network, understanding the functions of the complex network and finding the hidden laws in the network. In view of the fact that most of the existing community discovery algorithms in complex networks can not find overlapping community structures, an edge based clustering algorithm is proposed, and the community structure of nodes in the network is obtained by distributed computing. The experimental results show that the community structure is obviously optimized and overlapped community division is obtained according to the real world. The algorithm can find overlapped communities effectively and use distributed framework to realize the division of overlapped communities on the processing of large scale graphs.
【作者單位】： 安徽工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61003311) 安徽省教育重大項(xiàng)目(ZD2008005-1)
【分類號(hào)】：O157.5;TP311.13

【參考文獻(xiàn)】

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

1 武志昊;林友芳;田盛豐;唐銳;;高度重疊社區(qū)的社區(qū)合并優(yōu)化算法[J];北京交通大學(xué)學(xué)報(bào);2011年03期

2 駱志剛;丁凡;蔣曉舟;石金龍;;復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法研究新進(jìn)展[J];國防科技大學(xué)學(xué)報(bào);2011年01期

3 夏英;楊選倫;;云環(huán)境中基于金字塔模型的影像數(shù)據(jù)存儲(chǔ)方法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

4 雒江濤;李晴川;;基于云存儲(chǔ)的分組域監(jiān)測(cè)系統(tǒng)[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

5 趙衛(wèi)中;馬慧芳;傅燕翔;史忠植;;基于云計(jì)算平臺(tái)Hadoop的并行k-means聚類算法設(shè)計(jì)研究[J];計(jì)算機(jī)科學(xué);2011年10期

6 施偉;傅鶴崗;張程;;基于連邊相似度的重疊社區(qū)發(fā)現(xiàn)算法研究[J];計(jì)算機(jī)應(yīng)用研究;2013年01期

【共引文獻(xiàn)】

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

1 李學(xué)良;劉艷;;路圖與線圖的一個(gè)綜述[J];工程數(shù)學(xué)學(xué)報(bào);2007年05期

2 陳其;金素萍;徐佳衡;楊雙雙;;基于彩虹著色的網(wǎng)絡(luò)安全研究[J];科技創(chuàng)新與應(yīng)用;2014年15期

3 宋玲;戚云楓;齊東陽;;分布式k-means聚類算法的改進(jìn)[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

4 丁智;林治;;MapReduce編程模型、方法及應(yīng)用綜述[J];電腦知識(shí)與技術(shù);2014年30期

5 陳晨;張東;;基于實(shí)時(shí)負(fù)載的HDFS負(fù)載均衡改進(jìn)與實(shí)現(xiàn)[J];計(jì)算機(jī)安全;2014年12期

6 郎福通;王鵬;;基于MapReduce的網(wǎng)格化優(yōu)化CURE算法的實(shí)現(xiàn)[J];成都信息工程學(xué)院學(xué)報(bào);2014年06期

7 許云峰;張妍;趙鐵軍;;基于云計(jì)算的商業(yè)情報(bào)采集系統(tǒng)[J];河北科技大學(xué)學(xué)報(bào);2012年02期

8 柴變芳;賈彩燕;于劍;;基于統(tǒng)計(jì)推理的社區(qū)發(fā)現(xiàn)模型綜述[J];計(jì)算機(jī)科學(xué);2012年08期

9 王海峰;;快速復(fù)雜網(wǎng)絡(luò)聚類圖形處理器并行算法[J];計(jì)算機(jī)應(yīng)用;2012年09期

10 張石磊;武裝;;一種基于Hadoop云計(jì)算平臺(tái)的聚類算法優(yōu)化的研究[J];計(jì)算機(jī)科學(xué);2012年S2期

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

1 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25屆中國控制與決策會(huì)議論文集[C];2013年

2 司煒;;IT支撐系統(tǒng)云計(jì)算資源池實(shí)現(xiàn)研究[A];2013年中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)年會(huì)論文集[C];2013年

3 司煒;;IT支撐系統(tǒng)云計(jì)算資源池實(shí)現(xiàn)研究[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2013年年會(huì)論文集[C];2013年

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

1 尤著宏;基于圖和復(fù)雜網(wǎng)絡(luò)理論的蛋白質(zhì)相互作用數(shù)據(jù)分析與應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2010年

2 薛占軍;幾類互連網(wǎng)絡(luò)的容錯(cuò)哈密頓性[D];西安電子科技大學(xué);2010年

3 陳海燕;圖上隨機(jī)游動(dòng)的若干問題[D];廈門大學(xué);2004年

4 尹美娟;基于Web和Email的多元社會(huì)網(wǎng)絡(luò)抽取與分析關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

5 李新杰;河川徑流時(shí)間序列的非線性特征識(shí)別與分析[D];武漢大學(xué);2013年

6 史艷翠;基于通信數(shù)據(jù)的上下文移動(dòng)用戶偏好動(dòng)態(tài)獲取方法研究[D];北京郵電大學(xué);2013年

7 陳潔;商空間的粒化關(guān)鍵技術(shù)及問題求解研究[D];安徽大學(xué);2014年

8 鄭曉峰;道路運(yùn)輸信息系統(tǒng)的數(shù)據(jù)挖掘方法研究與應(yīng)用[D];華南理工大學(xué);2014年

9 王海峰;圖形處理器通用計(jì)算的功耗分析與優(yōu)化研究[D];上海理工大學(xué);2013年

10 朱牧;復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué);2014年

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

1 王保才;（n，k）-Star圖和（n，，k）-Arrangement圖的反饋數(shù)[D];大連理工大學(xué);2010年

2 董學(xué)智;廣義Kautz有向圖GK（d，n）和折疊立方體FQ_n的反饋數(shù)[D];大連理工大學(xué);2010年

3 任巍英;基于屬性擴(kuò)展圖的K-means聚類算法的研究[D];中北大學(xué);2012年

4 王磊;廣義Kautz有向圖GK（2，n）和交錯(cuò)群圖AG_n的反饋數(shù)[D];大連理工大學(xué);2009年

5 段倩;動(dòng)態(tài)網(wǎng)絡(luò)社團(tuán)挖掘算法研究[D];鄭州大學(xué);2012年

6 苗苗苗;數(shù)據(jù)挖掘中海量數(shù)據(jù)處理算法的研究與實(shí)現(xiàn)[D];西安建筑科技大學(xué);2012年

7 劉發(fā)明;社會(huì)網(wǎng)絡(luò)分析與社團(tuán)發(fā)現(xiàn)[D];山東大學(xué);2012年

8 程建平;基于網(wǎng)絡(luò)化數(shù)據(jù)挖掘技術(shù)的銀行間資金流網(wǎng)絡(luò)研究[D];西南財(cái)經(jīng)大學(xué);2012年

9 廖松有;模糊C均值與K均值聚類算法及其并行化[D];太原科技大學(xué);2013年

10 李禮;面向云計(jì)算的知識(shí)共享服務(wù)支持系統(tǒng)研究[D];武漢紡織大學(xué);2013年

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

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

1 李s

本文編號(hào)：2378694