A Community Detection Algorithm Based on Local Double Rings and Fireworks Algorithm
| Autor: | Zhengyou Xia, TianRen Ma |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Mutation operator
Basis (linear algebra) Fireworks algorithm Computer science Node (networking) Fireworks Initialization 02 engineering and technology 01 natural sciences Swarm intelligence 020204 information systems 0103 physical sciences 0202 electrical engineering electronic engineering information engineering 010306 general physics Algorithm |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783319689340 IDEAL |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|