本文選題：集聚系數(shù) + 鏈接社區(qū)　； 參考：《南京大學學報(自然科學版)》2013年04期

【摘要】：提出一種基于節(jié)點集聚系數(shù)的鏈接社區(qū)發(fā)現(xiàn)方法LCDCC(link communities detection on clustering coefficient),該方法假設社區(qū)是網(wǎng)絡中的稠密子圖,利用網(wǎng)路節(jié)點的集聚系數(shù)及重疊度發(fā)現(xiàn)鏈接社區(qū).LCDCC可更直觀地識別重疊社區(qū);與基于相似度矩陣的聚類方法、統(tǒng)計推理等方法相比,LCDCC可精確地在網(wǎng)絡規(guī)模的線性時間內發(fā)現(xiàn)高濃度鏈接社區(qū),同時可識別多種角色的節(jié)點,如重疊點、橋節(jié)點、葉子點等.在人工網(wǎng)絡和真實網(wǎng)絡上的實驗表明,LCDCC可以快速有效的發(fā)現(xiàn)有意義的重疊社區(qū)結構.
[Abstract]:A link community discovery method based on node agglomeration coefficient (LCDCC (link communities detection on clustering coefficient),) is proposed, which assumes that the community is a dense subgraph in the network. Using the clustering coefficient and overlap degree of network nodes to find the link community. LCDCC can identify overlapped communities more intuitively. Compared with the statistical reasoning method, LCDCC can accurately find the high concentration link community in the linear time of network scale, and can also identify the nodes with multiple roles, such as overlapping point, bridge node, leaf point and so on. Experiments on artificial networks and real networks show that LCDCC can quickly and effectively discover meaningful overlapping community structures.
【作者單位】： 北京交通大學計算機與信息技術學院;石家莊經(jīng)濟學院信息工程系;
【基金】：北京市自然科學基金項目面上基金(4112046)
【分類號】：TP393.092

【相似文獻】

相關期刊論文 前10條

1 云穎;袁方;劉宇;王傳豹;;基于網(wǎng)頁內容相似度和鏈接關系的社區(qū)發(fā)現(xiàn)及動態(tài)添加[J];鄭州大學學報(理學版);2011年01期

2 黃發(fā)良;肖南峰;;信息網(wǎng)絡社區(qū)發(fā)現(xiàn)研究[J];南京信息工程大學學報(自然科學版);2010年01期

3 黃發(fā)良;;信息網(wǎng)絡的社區(qū)發(fā)現(xiàn)及其應用研究[J];復雜系統(tǒng)與復雜性科學;2010年01期

4 田甜;倪林;錢功偉;;一種結合社區(qū)發(fā)現(xiàn)的網(wǎng)頁排序算法[J];計算機工程與應用;2007年12期

5 閻春霖;張延園;;基于用戶標簽的社區(qū)發(fā)現(xiàn)方法研究[J];科學技術與工程;2011年06期

6 王莉;張景陽;徐李恒;;動態(tài)網(wǎng)絡中基于局部介數(shù)的重疊社區(qū)發(fā)現(xiàn)算法[J];山東大學學報(理學版);2011年05期

7 王林,戴冠中;復雜網(wǎng)絡中的社區(qū)發(fā)現(xiàn)——理論與應用[J];科技導報;2005年08期

8 楊宇航;趙鐵軍;于浩;鄭德權;;Blog研究[J];軟件學報;2008年04期

9 牛爾力;單明輝;陳君;王勁林;;P2P網(wǎng)絡中的社區(qū)結構發(fā)現(xiàn)方法[J];計算機工程;2008年24期

10 張成才;齊小剛;;基于復雜網(wǎng)絡理論的無線傳感器網(wǎng)絡特征度量分析[J];計算機科學;2010年11期

相關博士學位論文 前1條

1 高琰;基于多特征的Web社區(qū)發(fā)現(xiàn)關鍵技術研究[D];中南大學;2007年

相關碩士學位論文 前10條

1 劉曉亮;Internet AS層網(wǎng)絡中的社團結構和地理特征[D];西安理工大學;2008年

2 豐志剛;基于流量的Web社區(qū)挖掘技術的研究與應用[D];燕山大學;2007年

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

4 胡桓;基于加權邊介數(shù)的Web社區(qū)發(fā)現(xiàn)方法[D];大連理工大學;2008年

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

6 劉靜;Web社區(qū)發(fā)現(xiàn)算法的研究與實現(xiàn)[D];燕山大學;2009年

7 牛慶鵬;博客朋友推薦技術的研究[D];東北大學;2009年

8 牛慶鵬;博客潛在朋友推薦技術的研究[D];東北大學;2009年

9 李瑾;基于用戶行為的結構化P2P網(wǎng)絡搜索機制研究[D];西南大學;2010年

10 姚紅艷;Web社區(qū)發(fā)現(xiàn)技術的研究及改進[D];大連理工大學;2006年

，

本文編號：2098057