摘要
在众多社区挖掘算法中,标签传播算法因为接近线性时间复杂度被广泛应用,但其也存在大量随机性,稳定性差的问题,采取一种新型的多标签策略解决重叠社区挖掘问题,并根据节点度减少初始标签赋予量的方法提升了算法的稳定性.
Among many community mining algorithms, the label propagation algorithm is widely used because its time complexity is nearly linear, but it also has defects like randomness and poor stability. This paper proposes a new multi - label strategy to solve the overlapping community mining problem and reduce the initial amount of the label according to node degrees to enhance the stability of the algorithm.
出处
《云南民族大学学报（自然科学版）》
CAS
2015年第3期252-256,共5页
Journal of Yunnan Minzu University:Natural Sciences Edition
基金
国家自然科学基金(61363022)
教育部人文社科基金(12YJA870019)
云南省社科规划项目(HZ201136)
关键词
社区挖掘
多标签传播
重叠社区
community mining
multi - label propagation
overlapping community
作者简介
黎凡（1990-），男，硕士研究生．主要研究方向：数据挖掘．
通信作者：王新（1963-），男，教授，硕士生导师．主要研究方向：数据挖掘
