本文已被:浏览 1612次 下载 2753次
Received:October 09, 2017 Revised:November 01, 2017
Received:October 09, 2017 Revised:November 01, 2017
中文摘要: 针对基于多标签传播重叠社团挖掘算法COPRA因随机更新策略带来的不稳定性以及需要预先输入参数的局限性等问题,提出一种基于LeaderRank和节点相似性的多标签传播重叠社团挖掘算法.该算法首先利用LeaderRank算法对网络中的节点进行重要性排序从而确定节点的更新顺序,减少标签不必要的更新.在标签传播过程中,根据节点相似性重新设计标签的更新策略,提高算法的稳定性.将算法应用于人工网络和真实网络中进行实验,实验结果表明该算法在挖掘重叠社团上具有较高的准确性和稳定性.
中文关键词: 复杂网络 重叠社团挖掘 多标签传播算法 LeaderRank算法 节点相似性
Abstract:The defects of overlapping community detection algorithm COPRA based on multi-label propagation include instability and pre-parameter limits, this study proposed a multi-label propagation algorithm for overlapping community detection based on LeaderRank and the node similarity. The algorithm uses the LeaderRank algorithm to sort the nodes in the network to determine the order of nodes updating. Then, re-design the label update strategy according to the similarity of nodes to improve the stability of the algorithm. The algorithm is applied to the artificial network and the real networks. The experimental results show that the proposed algorithm has high accuracy and stability for detecting overlapping communities.
keywords: complex network overlapping community detection multi-label propagation algorithm LeaderRank algorithm node similarity
文章编号: 中图分类号: 文献标志码:
基金项目:陕西省科技计划重点项目(2017ZDCXL-GY-05-03)
引用文本:
王林,饶仁杰.基于LeaderRank和节点相似性的多标签传播重叠社团挖掘算法.计算机系统应用,2018,27(6):146-150
WANG Lin,RAO Ren-Jie.Multi-Label Propagation Algorithm for Overlapping Community Detection Based on LeaderRank and Node Similarity.COMPUTER SYSTEMS APPLICATIONS,2018,27(6):146-150
王林,饶仁杰.基于LeaderRank和节点相似性的多标签传播重叠社团挖掘算法.计算机系统应用,2018,27(6):146-150
WANG Lin,RAO Ren-Jie.Multi-Label Propagation Algorithm for Overlapping Community Detection Based on LeaderRank and Node Similarity.COMPUTER SYSTEMS APPLICATIONS,2018,27(6):146-150