基于LeaderRank和节点相似性的多标签传播重叠社团挖掘算法

• 作者: 王林 饶仁杰
• 来源期刊: 计算机系统应用
• 关键词: 复杂网络 重叠社团挖掘 多标签传播算法 LeaderRank算法 节点相似性
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 146-150
• 页数: 5页
• 字数: 3887字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006393

摘要

针对基于多标签传播重叠社团挖掘算法COPRA因随机更新策略带来的不稳定性以及需要预先输入参数的局限性等问题, 提出一种基于LeaderRank和节点相似性的多标签传播重叠社团挖掘算法. 该算法首先利用LeaderRank算法对网络中的节点进行重要性排序从而确定节点的更新顺序, 减少标签不必要的更新. 在标签传播过程中, 根据节点相似性重新设计标签的更新策略, 提高算法的稳定性. 将算法应用于人工网络和真实网络中进行实验, 实验结果表明该算法在挖掘重叠社团上具有较高的准确性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王林	西安理工大学自动化与信息工程学院	74	1063	14.0	31.0
2	饶仁杰	西安理工大学自动化与信息工程学院	1	2	1.0	1.0