Research indexJournal article
Community Detection Using Fireworks Optimization Algorithm
Messaoudi, Kamel
International Journal of Artificial Intelligence Tools1 May 2019
NobleIDark:/48914/w1/20260524/46171D21DOI10.1142/s0218213019500106
Community Detection Using Fireworks Optimization Algorithm
Messaoudi, Kamel · International Journal of Artificial Intelligence Tools · 2019 · Subscription
NobleIDark:/48914/w1/20260524/46171D21DOI10.1142/s0218213019500106
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
Since community detection is an important tool for understanding the complex structure of social networks, an improved fireworks algorithm is proposed in this paper. The algorithm generates the initial population with the Affinity Propagation approach to have high initialization quality. The algorithm optimizes the modularity density as objective function by calculating the amplitude, the number of sparks and exploring the sparks. One firework is mutated twice, randomly and according to the label of its neighbors. Experiments on both real and synthetic networks show that the proposed algorithm achieves more accurate results in terms of modularity and normalized mutual information.