| 一种改进的基于相干邻居亲近度的标签传播算法 |
| |
| 引用本文： | 张超,武先强,董荣胜. 一种改进的基于相干邻居亲近度的标签传播算法[J]. 广西科学院学报, 2017, 33(1): 12-18. DOI: 10.13657/j.cnki.gxkxyxb.20170227.002 |
| |
| 作者姓名： | 张超 武先强 董荣胜 |
| |
| 作者单位： | 桂林电子科技大学计算机与信息安全学院,广西桂林,541004 |
| |
| 基金项目： | 广西可信软件重点实验室基金项目 |
| |
| 摘 要： | 【目的】提高现有的基于相干邻居亲近度(Coherence neighborhood propinquity)的标签传播算法(Label propagation algorithm,LPA)社区发现的准确性,并减少标签传播过程花费的时间。【方法】在CNP-LPA算法基础上,引入节点间依赖度,提出一种改进的CNP-LPA+算法,在预处理阶段结合相干邻居亲近度与节点间依赖度,将依赖度高的节点并入本区域内的核心节点,并在得到的核心CNP网络基础上传播标签,显著提高了社区发现的质量。选取CNP-LPA算法使用的6组社交网络数据集,采用模块度Q评估LPA、CNP-LPA、CNP-LPA+3种算法的划分结果。【结果】CNP-LPA+算法在所有数据集上均取得了最高的Q值,有效提高了算法的准确性,并减少了标签传播过程花费的时间。【结论】CNP-LPA+算法是有效的。
|
| 关 键 词： | 社区发现 标签传播算法 相干邻居亲近度 节点间依赖度 核心CNP网络 |
| 收稿时间： | 2016-12-20 |
An Improved Label Propagation Algorithm Based on Coherence Neighborhood Propinquity |
| |
| ZHANG Chao,WU Xianqiang and DONG Rongsheng. An Improved Label Propagation Algorithm Based on Coherence Neighborhood Propinquity[J]. Journal of Guangxi Academy of Sciences, 2017, 33(1): 12-18. DOI: 10.13657/j.cnki.gxkxyxb.20170227.002 |
| |
| Authors: | ZHANG Chao WU Xianqiang DONG Rongsheng |
| |
| Affiliation: | School of Computer Science and Information Security of the Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China,School of Computer Science and Information Security of the Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China and School of Computer Science and Information Security of the Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China |
| |
| Abstract: | [Objective]To improve the accuracy of community detection by CNP-LPA and reduce the time it takes for the label propagation process.[Methods]In this paper,an improved CNP-LPA+ algorithm is proposed.In the preprocessing stage,the nodes with high dependency are integrated into the core nodes of the local region according to the coherent neighborhood propinquity and dependency.The quality of communities is significantly improved by spreading labels on the core CNP network.Six groups of social network data sets are selected,the modularity measure Q is used to evaluate the results of detecting by LPA,CNP-LPA,CNP-LPA+ algorithms.[Results]Experiments show that the CNP-LPA+ algorithm achieves the highest Q value on all data sets, which improves the accuracy of the algorithm and reduces the time spent on the label propagation process.[Conclusion]CNP-LPA+ algorithm is effective. |
| |
| Keywords: | community detection label propagation algorithm coherent neighborhood propinquity coherent neighborhood dependence core CNP network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
|
点击此处可从《广西科学院学报》下载免费的PDF全文 |
|
