基于核心图的标签传播算法

• 作者: 宋艳 潘贞贞 韩路 马杰良
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 社团发现 标签传播 相似性 核心图
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 119-121,148
• 页数: 4页
• 分类号: TP301.6
• 字数: 4405字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.1.028

摘要

网络中的社团发现是当前的一个研究热点.在众多社团发现算法中,标签传播算法因简单快速而被广泛应用,但标签传播算法也存在结果稳定性较差的问题.基于此对标签传播算法的初始化过程进行改进,提出了基于核心图的标签传播算法.通过计算图中任意两点的k阶公共邻居,将具有最大相似性的节点及k阶邻居作为初始核心社团,并为其分配初始标签.通过上述过程,提取一些较为紧密的子结构来作为标签传播的初始社团,并给这些结构分配初始社团标签.在真实网络中的实验结果表明,该算法可以大幅提高结果的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马杰良	南京信息工程大学信息与控制学院	30	90	5.0	8.0
2	宋艳	南京信息工程大学电子与信息工程学院	3	8	2.0	2.0
3	潘贞贞	南京信息工程大学电子与信息工程学院	3	8	2.0	2.0
4	韩路	南京信息工程大学电子与信息工程学院	3	8	2.0	2.0