《计算机应用研究》|Application Research of Computers

基于节点综合相似度的多标签传播社区划分算法

Multi-label propagation algorithm for community division based on node comprehensive similarity

免费全文下载 (已被下载 次)  
获取PDF全文
作者 郝梓琳,李雷,施化吉
机构 江苏大学 计算机科学与通信工程学院,江苏 镇江 212013
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)06-023-1705-04
DOI 10.19734/j.issn.1001-3695.2017.12.0809
摘要 为了解决现有的多标签传播社区划分算法采用的随机顺序策略导致形成的社区划分结果不稳定和社区质量不够高的问题,提出了一种基于节点综合相似度的多标签传播社区划分算法MLPA-NCS。以节点潜在影响力的降序作为节点选择顺序,解决社区结果划分不稳定问题。根据节点的主题相似度和链接相关度计算出节点综合相似度,并以节点综合相似度降序作为更新节点标签时对邻近节点遍历的顺序,提高所划分社区的质量。采用真实数据集和人工网络数据,对多个算法进行对比实验,结果表明算法有效可行,社区划分结果更稳定,社区质量也更高。
关键词 社区划分; 标签传播; 重叠社区; 综合相似度; 主题相似度
基金项目 江苏省六大人才高峰项目(2014-WLW-012)
江苏省重点研发计划(社会发展)资助项目(BE2016630,BE2015617)
本文URL http://www.arocmag.com/article/01-2019-06-023.html
英文标题 Multi-label propagation algorithm for community division based on node comprehensive similarity
作者英文名 Hao Zilin, Li Lei, Shi Huaji
机构英文名 School of Computer Science & Communication Engineering,Jiangsu University,Zhenjiang Jiangsu 212013,China
英文摘要 To solve the problem that recent research about multi label propagation community division algorithm adopted the random sequence strategy to result in unstable result of community division and poor community quality, this paper proposed a MLPA-NCS for community division. This paper chose the descending order of node potential impact as the node selection order in order to solve the problem of the instability of the propagation. Node synthesis similarity could be calculated based on the theme of node similarity and link correlation, and used its descending order as the order of neighboring nodes traversal when updating the node label to improve the quality of the communities found. This paper used real data sets and artificial network data to compare the results of several algorithms. The results show that the algorithm is effective and feasible and able to make the result of community division more stable while the quality of community more effectively.
英文关键词 community division; label propagation; overlapping community; comprehensive similarity; topic similarity
参考文献 查看稿件参考文献
 
收稿日期 2017/12/18
修回日期 2018/1/30
页码 1705-1708
中图分类号 TP301.6
文献标志码 A