NobleBlocks

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

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report