中国学术期刊网络出版总库
  关闭
基于密度峰值的重叠社区发现算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Overlapping community detection method based on density peaks
【下载频次】 ★★★★★
【作者】 时小虎; 冯国香; 李牧; 李瑛; 吴春国;
【英文作者】 SHI Xiao-hu; FENG Guo-xiang; LI Mu; LI Ying; WU Chun-guo; College of Computer Science and Technology; Jilin University; Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education; Department of Computer Science and Technology; Zhuhai College of Jilin University; Zhuhai Laboratory of Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education;
【作者单位】 吉林大学计算机科学与技术学院; 吉林大学符号计算与知识工程教育部重点实验室; 吉林大学珠海学院计算机科学与技术系; 吉林大学珠海学院符号计算与知识工程教育部重点实验室珠海分实验室;
【文献出处】 吉林大学学报(工学版) , Journal of Jilin University(Engineering and Technology Edition), 编辑部邮箱 2017年 01期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 计算机应用; 复杂网络; 社区发现; 重叠社区; 小世界特性; 模块度;
【英文关键词】 computer application; complex network; community detection; overlapping community; small world feature; modularity;
【摘要】 根据基于快速搜索和发现密度峰值的聚类方法的思想,提出了基于密度峰值的重叠社区发现算法。首先定义新的距离矩阵算法,克服了邻接矩阵元素为整数的缺陷。然后用概率形式刻画每个节点属于不同类别的可能性,从而实现了重叠社区的划分。基于真实网络的实验结果验证了本文算法的可行性和有效性。
【英文摘要】 Based on the idea of clustering method by fast search and find of density peaks,we put forward an overlapping community detection method based on density peaks.In the proposed algorithm,first a new distance matrix is defined to overcome the defects of adjacency matrix being filled with integers.Then,the probability form is used to depict the possibility of each node that belongs to different clusters.The experimental results on real network show that the proposed method performs very well.
【基金】 国家自然科学基金项目(61373050); 吉林省科技发展计划项目(20130101070JC;20130522118JH;20130206003SF); 在线教育研究基金(全通教育)项目(2017YB129); 广东省优势重点学科建设项目; 珠海市优势学科建设项目
【更新日期】 2017-02-17
【分类号】 O157.5
【正文快照】 0引言现实网络不仅具有小世界[1]和无标度[2]等特征,而且还具有社区结构特征。社区与社区之间的连接虽然较为稀疏,但是社区内部节点之间的连接却非常稠密。这种社区结构特征能够反映节点之间的局部聚集特性。由于社区内部的节点基本上都具有相似的性质或者相似的功能,因此社区?

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

数理科学和化学
  数学
   代数、数论、组合理论
    组合数学(组合学)
     图论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号