【摘要】：為了能夠更加有效地發(fā)現(xiàn)社會(huì)網(wǎng)絡(luò)中具有重疊性的社區(qū)結(jié)構(gòu),提出一種基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法DBLINK.該算法首先以網(wǎng)絡(luò)中的邊集為對(duì)象,將其劃分為若干個(gè)互不相連的鏈接社區(qū),再將所得到的鏈接社區(qū)轉(zhuǎn)化為最終的節(jié)點(diǎn)社區(qū),隸屬于不同鏈接社區(qū)邊的交點(diǎn)即為網(wǎng)絡(luò)中的重疊節(jié)點(diǎn).由于DBLINK采用基于密度的算法對(duì)邊集進(jìn)行聚類,將不滿足一定條件的邊孤立出來,使其不隸屬于任何鏈接社區(qū),因此可以避免社區(qū)結(jié)構(gòu)過度重疊的現(xiàn)象發(fā)生,從而提高了重疊社區(qū)發(fā)現(xiàn)的質(zhì)量.實(shí)驗(yàn)結(jié)果表明,DBLINK不僅具有較好的時(shí)間效率,而且在社區(qū)發(fā)現(xiàn)的質(zhì)量方面也優(yōu)于其他幾種代表性的重疊社區(qū)發(fā)現(xiàn)算法.
[Abstract]:In order to find overlapping community structure in social network more effectively, an overlapping community discovery algorithm DBLINK. based on link density clustering is proposed. The algorithm first takes the edge set in the network as the object, divides it into several unrelated link communities, and then converts the obtained link community into the final node community, and the intersection points belonging to the edges of different link communities are the overlapping nodes in the network. Because DBLINK uses density-based algorithm to cluster edge sets, the edges that do not meet certain conditions are isolated so that they do not belong to any linked community, so that excessive overlap of community structures can be avoided, thus improving the quality of overlapping community discovery. The experimental results show that DBLINK not only has good time efficiency, but also outperforms several other representative overlapping community discovery algorithms in the quality of community discovery.
【作者單位】： 中國(guó)礦業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2012AA011004) 國(guó)家自然科學(xué)基金項(xiàng)目(50674086) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金項(xiàng)目(20110095110010) 江蘇省研究生科研創(chuàng)新計(jì)劃項(xiàng)目(CXZZ12_0934)
【分類號(hào)】：TP393.093

【參考文獻(xiàn)】

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

1 鄧小龍;王柏;吳斌;楊勝琦;;基于信息熵的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分建模和驗(yàn)證[J];計(jì)算機(jī)研究與發(fā)展;2012年04期

2 沈華偉;程學(xué)旗;陳海強(qiáng);劉悅;;基于信息瓶頸的社區(qū)發(fā)現(xiàn)[J];計(jì)算機(jī)學(xué)報(bào);2008年04期

【共引文獻(xiàn)】

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

1 劉旭;易東云;;基于保守合并策略的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年04期

2 李瑾;;基于二部圖的P2P資源挖掘方法[J];電子世界;2012年13期

3 楊春林;張四平;;由動(dòng)態(tài)信號(hào)揭示社團(tuán)結(jié)構(gòu)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2013年03期

4 鄧小龍;王柏;吳斌;楊勝琦;;基于信息熵的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分建模和驗(yàn)證[J];計(jì)算機(jī)研究與發(fā)展;2012年04期

5 陳瓊;李輝輝;肖南峰;;基于節(jié)點(diǎn)動(dòng)態(tài)屬性相似性的社會(huì)網(wǎng)絡(luò)社區(qū)推薦算法[J];計(jì)算機(jī)應(yīng)用;2010年05期

6 李瑾;周竹榮;;基于用戶行為和社區(qū)發(fā)現(xiàn)的P2P資源檢索方法[J];計(jì)算機(jī)工程與應(yīng)用;2012年21期

7 林旺群;鄧鐳;丁兆云;吳泉源;賈焰;周斌;;一種新型的層次化動(dòng)態(tài)社區(qū)并行計(jì)算方法[J];計(jì)算機(jī)學(xué)報(bào);2012年08期

8 張新猛;蔣盛益;;基于核心圖增量聚類的復(fù)雜網(wǎng)絡(luò)劃分算法[J];自動(dòng)化學(xué)報(bào);2013年07期

9 婁錚錚;葉陽東;劉瑞娜;;基于IB方法的無冗余多視角聚類[J];計(jì)算機(jī)研究與發(fā)展;2013年09期

10 曹永春;田雙亮;邵亞斌;蔡正琦;;基于免疫遺傳算法的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2013年11期

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

1 鄧小龍;基于復(fù)雜網(wǎng)絡(luò)分析的新一代電信CRM關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

2 韓毅;社會(huì)網(wǎng)絡(luò)分析與挖掘的若干關(guān)鍵問題研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

3 余偉;基于用戶個(gè)性挖掘的Web社區(qū)營(yíng)銷研究[D];武漢大學(xué);2011年

4 孔兵;基于連接度量的社區(qū)發(fā)現(xiàn)研究[D];云南大學(xué);2012年

5 馬瑞新;基于粒子群的網(wǎng)絡(luò)社區(qū)動(dòng)態(tài)角色挖掘研究[D];大連理工大學(xué);2012年

6 姬波;信息瓶頸方法的特征權(quán)重研究[D];鄭州大學(xué);2013年

7 段東圣;社會(huì)網(wǎng)絡(luò)中群組探測(cè)和話題建模技術(shù)研究[D];華中科技大學(xué);2013年

8 張勇實(shí);基于鏈接相似性分析的WEB結(jié)構(gòu)挖掘方法研究[D];哈爾濱工程大學(xué);2012年

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

1 孫宇奇;基于復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)研究[D];遼寧師范大學(xué);2011年

2 閻艷;關(guān)聯(lián)網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)研究[D];西南大學(xué);2009年

3 何東曉;網(wǎng)絡(luò)社區(qū)智能挖掘算法的研究[D];吉林大學(xué);2010年

4 鐘姹;基于多目標(biāo)優(yōu)化的社團(tuán)發(fā)現(xiàn)及系統(tǒng)實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

5 黃浩英;基于復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法研究[D];山東師范大學(xué);2010年

6 董晶晶;文本傾向性分析技術(shù)的相關(guān)研究[D];安徽大學(xué);2012年

7 熊正理;在線社會(huì)網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)技術(shù)及其應(yīng)用研究[D];中南大學(xué);2012年

8 夏磊;一種基于局部信息的社會(huì)網(wǎng)絡(luò)聚類算法[D];哈爾濱工程大學(xué);2012年

9 劉亞光;基于連接密度的網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)方法研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年

10 王庚;社會(huì)網(wǎng)絡(luò)中基于標(biāo)簽傳播的重疊社區(qū)挖掘研究[D];山東建筑大學(xué);2013年

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

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

1 張國(guó)強(qiáng);張國(guó)清;;基于回溯機(jī)制的互聯(lián)網(wǎng)AS拓?fù)涞腂etweenness算法[J];計(jì)算機(jī)研究與發(fā)展;2006年10期

2 沈華偉;程學(xué)旗;陳海強(qiáng);劉悅;;基于信息瓶頸的社區(qū)發(fā)現(xiàn)[J];計(jì)算機(jī)學(xué)報(bào);2008年04期

3 楊博;劉大有;金弟;馬海賓;;復(fù)雜網(wǎng)絡(luò)聚類方法[J];軟件學(xué)報(bào);2009年01期

【相似文獻(xiàn)】

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

1 潘虹;翟東升;;基于社會(huì)網(wǎng)絡(luò)的信任模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年12期

2 周衛(wèi)國(guó);史戎堅(jiān);葉婷;;基于Web2.0網(wǎng)站中社會(huì)網(wǎng)絡(luò)的信息挖掘[J];微計(jì)算機(jī)信息;2009年06期

3 尹洪章;曹先彬;;結(jié)合內(nèi)容相似性和時(shí)序性的社會(huì)網(wǎng)絡(luò)挖掘[J];計(jì)算機(jī)工程;2008年01期

4 高鵬;曹先彬;;基于社會(huì)網(wǎng)絡(luò)的聊天數(shù)據(jù)噪聲過濾[J];計(jì)算機(jī)工程;2008年05期

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

6 劉馳;鄭小林;徐愛武;陳德人;;基于社會(huì)網(wǎng)絡(luò)與信譽(yù)的C2C信任評(píng)價(jià)模型[J];計(jì)算機(jī)工程;2010年24期

7 徐群叁;徐邦海;孫玉娟;;分布式環(huán)境中基于社會(huì)網(wǎng)絡(luò)的資源發(fā)現(xiàn)機(jī)制[J];計(jì)算機(jī)工程與應(yīng)用;2009年34期

8 邱航明;孫文俊;白鈺;;不同博客圈結(jié)構(gòu)對(duì)比及其成因研究[J];現(xiàn)代情報(bào);2008年06期

9 萬懷宇;林友芳;黃厚寬;;社會(huì)網(wǎng)絡(luò)中的鏈接穩(wěn)定性預(yù)測(cè)問題研究[J];北京交通大學(xué)學(xué)報(bào);2009年05期

10 楊玉忠;范明鈺;王光衛(wèi);;基于興趣群組的P2P信任模型[J];計(jì)算機(jī)應(yīng)用研究;2009年10期

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

1 燕飛;張銘;譚裕韋;唐建;鄧志鴻;;綜合社會(huì)行動(dòng)者興趣和網(wǎng)絡(luò)拓?fù)涞纳鐓^(qū)發(fā)現(xiàn)方法[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

2 李夢(mèng)輝;高亮;樊瑛;王大輝;吳金閃;狄增如;;基于局域連接機(jī)制涌現(xiàn)的偏好選擇[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

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

4 陽德青;肖仰華;汪衛(wèi);;基于統(tǒng)計(jì)模型的社會(huì)網(wǎng)絡(luò)群體關(guān)注度的分析與預(yù)測(cè)[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

5 周明天;;互聯(lián)網(wǎng)環(huán)境的信息安全[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

6 鄭倩冰;朱培棟;朱政堅(jiān);;基于在線社會(huì)網(wǎng)絡(luò)的信息存儲(chǔ)與搜索機(jī)制研究[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

7 高建蓉;;網(wǎng)絡(luò)安全管理要挖掘社會(huì)潛力[A];第二十次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2005年

8 紀(jì)雅莉;郭進(jìn)利;;基于復(fù)雜網(wǎng)絡(luò)理論研究SNS網(wǎng)站[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

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

1 openBC中國(guó)區(qū)總經(jīng)理 宋新宇;真實(shí)的社區(qū)網(wǎng)絡(luò)是Web2.0的未來[N];中國(guó)計(jì)算機(jī)報(bào);2006年

2 ;全球網(wǎng)絡(luò)威脅信譽(yù)評(píng)分系統(tǒng)[N];中國(guó)計(jì)算機(jī)報(bào);2008年

3 楊書卷;Web2.0的實(shí)質(zhì)：尋求用戶信息的組織和傳播方式[N];大眾科技報(bào);2007年

4 記者 張林軍;“超越時(shí)空的紫禁城”敞開大門[N];大眾科技報(bào);2008年

5 ;網(wǎng)絡(luò)攻擊呈現(xiàn)四大新特征[N];人民郵電;2008年

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

1 徐峰;互聯(lián)網(wǎng)宏觀拓?fù)浣Y(jié)構(gòu)中社團(tuán)特征演化分析及應(yīng)用[D];東北大學(xué);2009年

2 譚婷婷;網(wǎng)絡(luò)微內(nèi)容推薦方法及支持系統(tǒng)研究[D];華中科技大學(xué);2011年

3 于健;對(duì)等社會(huì)網(wǎng)絡(luò)中信息傳播及信譽(yù)機(jī)制的建模與研究[D];天津大學(xué);2010年

4 胡海波;在線社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)、演化及動(dòng)力學(xué)研究[D];上海交通大學(xué);2010年

5 肖春靜;在線社會(huì)網(wǎng)絡(luò)中用戶行為分析與預(yù)測(cè)[D];電子科技大學(xué);2013年

6 郭正彪;大尺度在線社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)研究[D];華中科技大學(xué);2012年

7 胡艷麗;在線社會(huì)網(wǎng)絡(luò)中的輿論演化關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

8 林琛;WEB環(huán)境下的社會(huì)網(wǎng)絡(luò)挖掘研究[D];復(fù)旦大學(xué);2009年

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

10 肖云鵬;在線社會(huì)網(wǎng)絡(luò)用戶行為模型與應(yīng)用算法研究[D];北京郵電大學(xué);2013年

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

1 薄輝;社區(qū)發(fā)現(xiàn)技術(shù)的研究與實(shí)現(xiàn)[D];北京交通大學(xué);2009年

2 邢東東;微博社會(huì)網(wǎng)絡(luò)中的群體分析研究[D];哈爾濱工業(yè)大學(xué);2013年

3 杜一鳴;社會(huì)關(guān)系網(wǎng)絡(luò)構(gòu)建方法研究[D];河北農(nóng)業(yè)大學(xué);2010年

4 楊成;基于MapReduce的社會(huì)網(wǎng)絡(luò)分析系統(tǒng)研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

5 熊正理;在線社會(huì)網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)技術(shù)及其應(yīng)用研究[D];中南大學(xué);2012年

6 汪燕;社會(huì)網(wǎng)絡(luò)的隱私保護(hù)研究[D];南京郵電大學(xué);2013年

7 岳志凱;在線社會(huì)網(wǎng)絡(luò)拓樸結(jié)構(gòu)分析[D];東北師范大學(xué);2010年

8 張浩;基于社會(huì)網(wǎng)絡(luò)分析的Blog社區(qū)發(fā)現(xiàn)[D];上海交通大學(xué);2008年

9 李明濤;結(jié)合話題的社會(huì)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)技術(shù)研究[D];解放軍信息工程大學(xué);2012年

10 王林澍;社會(huì)網(wǎng)絡(luò)中的鏈接分析與預(yù)測(cè)研究[D];哈爾濱工程大學(xué);2013年

，

本文編號(hào)：2521636