首页 期刊 计算机系统应用 基于LeaderRank和节点相似性的多标签传播重叠社团挖掘算法 【正文】

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

作者:王林; 饶仁杰 西安理工大学自动化与信息工程学院; 西安710048
复杂网络   重叠社团挖掘   多标签传播算法   leaderrank算法   节点相似性  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅