本文關(guān)鍵詞：基于增廣邊簇序列的重疊層次社區(qū)發(fā)現(xiàn)

  更多相關(guān)文章： 社會網(wǎng)絡 社區(qū)結(jié)構(gòu) 基于邊密度的聚類 重疊層次社區(qū)

【摘要】：高質(zhì)量重疊層次社區(qū)的挖掘和發(fā)現(xiàn)已成為社會網(wǎng)絡研究熱點,為更有效地發(fā)現(xiàn)社會網(wǎng)絡中具有重疊層次性的社區(qū)結(jié)構(gòu),提出基于增廣邊簇序列的邊社區(qū)發(fā)現(xiàn)算法(DLC_ECS).在產(chǎn)生包含所有可能密度參數(shù)對應的社區(qū)結(jié)構(gòu)的增廣邊簇序列的基礎上,找出全局最優(yōu)的密度參數(shù),發(fā)現(xiàn)全局最優(yōu)的邊社區(qū)結(jié)構(gòu),將識別的邊社區(qū)結(jié)構(gòu)轉(zhuǎn)化為節(jié)點社區(qū)結(jié)構(gòu),發(fā)現(xiàn)具有重疊結(jié)構(gòu)的社區(qū).在該序列的基礎上,提出層次邊社區(qū)提取算法(HLCE_ECS),快速發(fā)現(xiàn)序列中的層次邊社區(qū)結(jié)構(gòu),將識別的邊社區(qū)結(jié)構(gòu)轉(zhuǎn)化為節(jié)點社區(qū)結(jié)構(gòu),發(fā)現(xiàn)同時具有重疊和層次結(jié)構(gòu)的社區(qū).在真實數(shù)據(jù)集和人工數(shù)據(jù)集上的實驗表明,DLC_ECS具有更高的社區(qū)發(fā)現(xiàn)質(zhì)量,HLCE_ECS能發(fā)現(xiàn)有意義的層次邊社區(qū)結(jié)構(gòu).
【作者單位】： 福州大學數(shù)學與計算機科學學院;
【基金】：國家自然科學基金項目(No.61300104) 福建省自然科學基金項目(No.2013J01230) 福建省杰出青年科學基金項目(No.2014J06017)資助
【分類號】：TP393.02
【正文快照】： 1引言社會網(wǎng)絡是指個體成員之間由于發(fā)生交互而形成的一種相對穩(wěn)定的關(guān)系體系,網(wǎng)絡中普遍存在由聯(lián)系緊密的節(jié)點組成的社區(qū)結(jié)構(gòu)[1-3].近些年,隨著社區(qū)發(fā)現(xiàn)重要性的日益增加,已提出不少社會網(wǎng)絡社區(qū)挖掘方法.依據(jù)節(jié)點是否隸屬于唯一的社區(qū),可分為非重疊社區(qū)發(fā)現(xiàn)與重疊社區(qū)發(fā)現(xiàn)兩

【參考文獻】

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

1 姜雅文;賈彩燕;于劍;;基于類原型的復雜網(wǎng)絡重疊社區(qū)發(fā)現(xiàn)方法[J];模式識別與人工智能;2013年07期

2 朱牧;孟凡榮;周勇;;基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法[J];計算機研究與發(fā)展;2013年12期

3 Le Yug;Bin Wug;Bai Wang;;LBLP:Link-Clustering-Based Approach for Overlapping Community Detection[J];Tsinghua Science and Technology;2013年04期

【共引文獻】

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

1 黃佳鑫;郭紅;郭昆;;基于影響簇選擇模型和MCMC采樣的社交圈子識別算法[J];福州大學學報(自然科學版);2015年05期

2 孫貴賓;周勇;;基于結(jié)構(gòu)相似度仿射傳播的社團檢測算法[J];計算機應用;2015年03期

3 陳羽中;施松;陳國龍;於志勇;;基于節(jié)點層級與標簽傳播增益的重疊社區(qū)發(fā)現(xiàn)[J];模式識別與人工智能;2015年04期

4 李劉強;桂小林;安健;孫雨;;采用模糊層次聚類的社會網(wǎng)絡重疊社區(qū)檢測算法[J];西安交通大學學報;2015年02期

5 謝夢燕;黃旭;趙青;王俊輝;;一種不規(guī)則形狀聚類算法[J];西安文理學院學報(自然科學版);2015年03期

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

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

2 于樂;社會網(wǎng)絡中社團發(fā)現(xiàn)及網(wǎng)絡演化分析[D];北京郵電大學;2014年

3 金冉;面向大規(guī)模數(shù)據(jù)的聚類算法研究及應用[D];東華大學;2015年

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

1 王炎冰;融合用戶標簽和微博內(nèi)容的用戶興趣社區(qū)發(fā)現(xiàn)[D];昆明理工大學;2014年

2 劉雪嬌;數(shù)據(jù)挖掘中的動態(tài)聚類及增量研究[D];哈爾濱理工大學;2015年

【二級參考文獻】

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

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

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

3 黃發(fā)良;肖南峰;;用于網(wǎng)絡重疊社區(qū)發(fā)現(xiàn)的粗糙譜聚類算法[J];小型微型計算機系統(tǒng);2012年02期

，

本文編號：1207928