本文關(guān)鍵詞：采用鏈路聚類的動態(tài)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法，由筆耕文化傳播整理發(fā)布。

【摘要】：針對當(dāng)前基于節(jié)點的動態(tài)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法難以發(fā)現(xiàn)穩(wěn)定的社團(tuán)結(jié)構(gòu)的問題,提出了一種采用鏈路聚類的動態(tài)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法(LDC)。該算法首先從鏈路的角度得到網(wǎng)絡(luò)的鏈路圖結(jié)構(gòu);然后對比不同時刻的鏈路圖結(jié)構(gòu),將動態(tài)網(wǎng)絡(luò)中節(jié)點的添加與移除以及邊的添加與移除等復(fù)雜的變化信息簡化為鏈路添加和鏈路移除2種增量變化信息;再在前一時刻社團(tuán)結(jié)構(gòu)的基礎(chǔ)上以改進(jìn)的鏈路劃分密度函數(shù)對增量變化信息中變化的鏈路進(jìn)行處理,判斷該鏈路是否加入到社團(tuán)中從而得到最優(yōu)的社團(tuán)結(jié)構(gòu);最后將得到的鏈路社團(tuán)轉(zhuǎn)化成為最終的節(jié)點社團(tuán)結(jié)構(gòu)。實驗結(jié)果表明,相比于當(dāng)前基于節(jié)點的動態(tài)社團(tuán)發(fā)現(xiàn)算法,LDC算法能夠有效地發(fā)現(xiàn)網(wǎng)絡(luò)中結(jié)構(gòu)穩(wěn)定的社團(tuán)結(jié)構(gòu),其模塊度值和標(biāo)準(zhǔn)化互信息值至少提高了0.19和0.13,且算法的運行效率要明顯優(yōu)于基于節(jié)點的動態(tài)社團(tuán)發(fā)現(xiàn)算法。
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【關(guān)鍵詞】： 鏈路聚類 增量方法 社團(tuán)發(fā)現(xiàn) 動態(tài)網(wǎng)絡(luò)
【基金】：國家“973計劃”資助項目(2012CB315901,2013CB329104) 國家“863計劃”資助項目(2011AA01A103,2011AA01A101) 國家科技支撐計劃資助項目(2011BAH19B01)
【分類號】：TP393.01
【正文快照】： 社團(tuán)作為復(fù)雜網(wǎng)絡(luò)的重要特性受到了研究者的日益關(guān)注。社團(tuán)將網(wǎng)絡(luò)劃分成許多由節(jié)點組成的群組,群組內(nèi)部節(jié)點連接非常緊密而群組之間連接則較為稀疏。發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)具有很多重要的應(yīng)用,如恐怖組織識別、網(wǎng)絡(luò)輿情監(jiān)控以及謠言的傳播行為分析等。在動態(tài)網(wǎng)絡(luò)中,由于其

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 解(亻芻);汪小帆;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)分析算法研究綜述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年03期

2 李曉佳;張鵬;狄增如;樊瑛;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年03期

3 公茂果;張嶺軍;馬晶晶;焦李成;;Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm[J];Journal of Computer Science & Technology;2012年03期

4 陳國強;王宇平;;采用離散粒子群算法的復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)檢測[J];西安交通大學(xué)學(xué)報;2013年01期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 楊曉耘;王敬敬;唐勃峰;;復(fù)雜網(wǎng)絡(luò)視角下的產(chǎn)業(yè)網(wǎng)絡(luò)研究[J];北京科技大學(xué)學(xué)報(社會科學(xué)版);2010年03期

2 ;Research on Community Structure in Bus Transport Networks[J];Communications in Theoretical Physics;2009年12期

3 榮波;夏正友;;基于聚類的BBS成員交互網(wǎng)絡(luò)特性研究[J];重慶科技學(xué)院學(xué)報(自然科學(xué)版);2009年06期

4 徐興興;常文軍;翟羽佳;林麗萍;劉小康;馬立業(yè);張宏偉;曹廣文;;PPP4R1基因與腫瘤相關(guān)性的生物信息學(xué)預(yù)測及在胃癌組織中的初步驗證[J];第二軍醫(yī)大學(xué)學(xué)報;2009年03期

5 俞桂杰;彭語冰;褚衍昌;;復(fù)雜網(wǎng)絡(luò)理論及其在航空網(wǎng)絡(luò)中的應(yīng)用[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年01期

6 袁韶謙;趙海;張昕;李超;;Internet拓?fù)涞纳鐖F(tuán)結(jié)構(gòu)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2007年03期

7 李京;吳斌;楊鑫;黃毅;;基于復(fù)雜網(wǎng)絡(luò)方法的奧運數(shù)據(jù)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年02期

8 李曉佳;張鵬;狄增如;樊瑛;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年03期

9 張書慶;韓言妮;鄭波盡;;基于成員角色的骨干網(wǎng)挖掘算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年04期

10 樊瑛;狄增如;何大韌;;探討社會網(wǎng)絡(luò)理論與分析的幾個問題[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2010年Z1期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 ;The Application of Fuzzy Clustering in the Analysis of Community Structure[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 方錦清;汪小帆;鄭志剛;;非線性網(wǎng)絡(luò)的動力學(xué)復(fù)雜性研究的進(jìn)展概況[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

3 李芳;何婷婷;;面向查詢的多模式自動摘要研究[A];第五屆全國青年計算語言學(xué)研討會論文集[C];2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李偉;復(fù)雜網(wǎng)絡(luò)特征結(jié)構(gòu)的挖掘方法研究[D];南京理工大學(xué);2010年

2 朱天;社會網(wǎng)絡(luò)中節(jié)點角色以及群體演化研究[D];北京郵電大學(xué);2011年

3 魚亮;蛋白質(zhì)網(wǎng)絡(luò)模塊結(jié)構(gòu)識別算法研究[D];西安電子科技大學(xué);2011年

4 孫鵬崗;聚類算法研究及其在網(wǎng)絡(luò)模塊性分析中的應(yīng)用[D];西安電子科技大學(xué);2011年

5 陳勁光;基于云模型的中文面向查詢多文檔自動文摘研究[D];華中師范大學(xué);2011年

6 李淑靜;復(fù)合復(fù)雜網(wǎng)絡(luò)模型研究與應(yīng)用[D];青島大學(xué);2011年

7 劉闖;若干化工過程的復(fù)雜性研究[D];華東理工大學(xué);2012年

8 趙鵬;復(fù)雜網(wǎng)絡(luò)與互聯(lián)網(wǎng)個性化信息服務(wù)的研究[D];中國科學(xué)技術(shù)大學(xué);2006年

9 馬明全;大規(guī)模交通網(wǎng)絡(luò)的模擬與優(yōu)化[D];西北大學(xué);2007年

10 覃森;無標(biāo)度網(wǎng)絡(luò)及其應(yīng)用研究[D];西北工業(yè)大學(xué);2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 謝凱;基于復(fù)雜網(wǎng)絡(luò)的我國通信行業(yè)創(chuàng)新能力研究[D];武漢理工大學(xué);2010年

2 王蓓金;蛋白質(zhì)網(wǎng)絡(luò)模塊分解的密度聚類算法研究[D];西安電子科技大學(xué);2010年

3 李亞飛;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)檢測算法研究[D];北京交通大學(xué);2011年

4 李大偉;大規(guī)模路網(wǎng)下中心式路徑優(yōu)化方法研究[D];吉林大學(xué);2011年

5 張釗;基于演化動力學(xué)的復(fù)雜網(wǎng)絡(luò)穩(wěn)定性研究[D];合肥工業(yè)大學(xué);2011年

6 管玉梅;復(fù)雜網(wǎng)絡(luò)演化模型及網(wǎng)絡(luò)流量自相似研究[D];合肥工業(yè)大學(xué);2011年

7 劉鵬;科研合作復(fù)雜網(wǎng)絡(luò)模型的研究[D];暨南大學(xué);2011年

8 樊霄琳;基于社團(tuán)結(jié)構(gòu)的機會網(wǎng)絡(luò)路由協(xié)議研究[D];內(nèi)蒙古大學(xué);2011年

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

10 朱凌峰;基于拓?fù)湫畔⒌膹?fù)雜網(wǎng)絡(luò)路由策略研究[D];南華大學(xué);2011年

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

中國期刊全文數(shù)據(jù)庫 前8條

1 解(亻芻);汪小帆;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)分析算法研究綜述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年03期

2 黃健斌;孫鶴立;Dustin BORTNER;劉亞光;;從鏈接密度遍歷序列中挖掘網(wǎng)絡(luò)社團(tuán)的層次結(jié)構(gòu)[J];軟件學(xué)報;2011年05期

3 沈毅;徐煥良;;加權(quán)網(wǎng)絡(luò)權(quán)重自相似評判函數(shù)及其社團(tuán)結(jié)構(gòu)檢測[J];物理學(xué)報;2010年09期

4 吳金閃,狄增如;從統(tǒng)計物理學(xué)看復(fù)雜網(wǎng)絡(luò)研究[J];物理學(xué)進(jìn)展;2004年01期

5 方錦清;汪小帆;鄭志剛;畢橋;狄增如;李翔;;一門嶄新的交叉科學(xué):網(wǎng)絡(luò)科學(xué)(上)[J];物理學(xué)進(jìn)展;2007年03期

6 方錦清;汪小帆;鄭志剛;李翔;狄增如;畢橋;;一門嶄新的交叉科學(xué):網(wǎng)絡(luò)科學(xué)(下篇)[J];物理學(xué)進(jìn)展;2007年04期

7 周濤,柏文潔,汪秉宏,劉之景,嚴(yán)鋼;復(fù)雜網(wǎng)絡(luò)研究概述[J];物理;2005年01期

8 汪秉宏 ,周濤 ,何大韌;統(tǒng)計物理與復(fù)雜系統(tǒng)研究最近發(fā)展趨勢分析[J];中國基礎(chǔ)科學(xué);2005年03期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 行花妮;劉剛;王磊;;基于GN算法的快速算法在PPI網(wǎng)絡(luò)中的實現(xiàn)[J];計算機與信息技術(shù);2009年09期

2 易明;鄧衛(wèi)華;;網(wǎng)絡(luò)書簽系統(tǒng)中基于社團(tuán)結(jié)構(gòu)的個性化推薦方法[J];情報學(xué)報;2010年06期

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

4 陳志翔;;基于復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)分析——以四川大學(xué)藍(lán)色星空為例[J];技術(shù)與市場;2009年12期

5 葛新;趙海;張昕;李超;;基于多維特征向量的網(wǎng)絡(luò)社團(tuán)劃分方法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2008年07期

6 朱永真;夏正友;卜湛;劉新建;;虛擬社區(qū)中的社團(tuán)結(jié)構(gòu)研究與分析[J];計算機技術(shù)與發(fā)展;2011年01期

7 趙鳳霞;謝福鼎;;基于K-means聚類算法的復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)新方法[J];計算機應(yīng)用研究;2009年06期

8 蘇志芳;徐德剛;;基于復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的個性化隱式服務(wù)研究[J];情報學(xué)報;2009年04期

9 高學(xué)東;王立敏;馬紅權(quán);武森;;基于共享最近鄰探測社團(tuán)結(jié)構(gòu)的算法[J];系統(tǒng)工程理論與實踐;2009年10期

10 紀(jì)雯;楊壽保;俞瑜;;抵御P2P網(wǎng)絡(luò)中團(tuán)體欺騙的信譽機制[J];小型微型計算機系統(tǒng);2010年05期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 白婧;機會網(wǎng)絡(luò)中基于有權(quán)社團(tuán)結(jié)構(gòu)的路由協(xié)議研究[D];內(nèi)蒙古大學(xué);2014年

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

3 孫祥安;網(wǎng)絡(luò)安全狀態(tài)演化動力學(xué)研究[D];合肥工業(yè)大學(xué);2012年

  本文關(guān)鍵詞：采用鏈路聚類的動態(tài)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法，由筆耕文化傳播整理發(fā)布。

，

本文編號：498955