A Community Detection Algorithm Based on Local Double Rings and Fireworks Algorithm
点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017
关键字：Community detection Fireworks algorithm Swarm intelligence
摘要：In recent years, more and more algorithms have been proposed to detect communities. An improved community detection algorithm based on the concept of local double rings and the framework of fireworks algorithm (LDRFA) has been proposed in this paper. Inspired by the framework of FWA, an improved distinctive fireworks initialization strategy was given. We use this strategy to obtain a more accurate initial solution. Secondly, on the basis of fireworks algorithm, the amplitude of explosion was used to calculate the probability of changing node label. Thirdly, the mutation operator was proposed. Nodes chose labels based on the idea of LPA. Finally, tests on real-world and synthetic networks were given. The experimental results show that the proposed algorithm has better performance than existing methods in finding community structure.
ISSN号：0302-9743
是否译文：否
发表时间：2017-01-01
合写作者：Ma, TianRen
通讯作者：夏正友