一种基于多标签传播的重叠社区挖掘算法
An overlapping community mining algorithm based on the multi-label propagation
云南民族大学学报:自然科学版,2015,24(3):252-256

黎凡 LF

摘要


在众多社区挖掘算法中,标签传播算法因为接近线性时间复杂度被广泛应用,但其也存在大量随机性,稳定性差的问题,采取一种新型的多标签策略解决重叠社区挖掘问题,并根据节点度减少初始标签赋予量的方法提升了算法的稳定性. 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.

参考



全文: PDF      下载: 1004      浏览: 382


counter for myspace
云南民族大学学报(自然科学版) 1991—2016 Copyright
地址:云南省昆明市一二.一大街134号 邮编:650031 全国邮发代号:64-47
电话:0871-65132114 传真:0871-65137493 Email:ynmzxyxb@163.com