| 基于核心图的标签传播算法 |
| |
| 引用本文： | 马杰良,韩路,潘贞贞,宋艳.基于核心图的标签传播算法[J].计算机科学,2015,42(1):119-121,148. |
| |
| 作者姓名： | 马杰良 韩路 潘贞贞 宋艳 |
| |
| 作者单位： | 1. 南京信息工程大学信息与控制学院 南京210044
2. 南京信息工程大学电子与信息工程学院 南京210044 |
| |
| 基金项目： | 本文受国家自然科学基金(61372128)资助 |
| |
| 摘 要： | 网络中的社团发现是当前的一个研究热点.在众多社团发现算法中,标签传播算法因简单快速而被广泛应用,但标签传播算法也存在结果稳定性较差的问题.基于此对标签传播算法的初始化过程进行改进,提出了基于核心图的标签传播算法.通过计算图中任意两点的k阶公共邻居,将具有最大相似性的节点及k阶邻居作为初始核心社团,并为其分配初始标签.通过上述过程,提取一些较为紧密的子结构来作为标签传播的初始社团,并给这些结构分配初始社团标签.在真实网络中的实验结果表明,该算法可以大幅提高结果的稳定性.
|
| 关 键 词： | 社团发现 标签传播 相似性 核心图 |
Label Propagation Algorithm Based on Community Core for Community Detection |
| |
| MA Jie-liang,HAN Lu,PAN Zhen-zhen and SONG Yan.Label Propagation Algorithm Based on Community Core for Community Detection[J].Computer Science,2015,42(1):119-121,148. |
| |
| Authors: | MA Jie-liang HAN Lu PAN Zhen-zhen and SONG Yan |
| |
| Affiliation: | College of Information and Control,Nanjing University of Information Science and Technology,Nanjing 210044,China,College of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210044,China,College of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210044,China and College of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210044,China |
| |
| Abstract: | |
| |
| Keywords: | Community detection Label propagation Similarity Community core |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
