%0 Conference Proceedings
%T A Modified Particle Swarm Optimization Algorithm for Community Detection in Complex Networks
%+ Department of Computer Engineering [Kurdistan]
%+ Islamic Azad University
%A Abdollahpouri, Alireza
%A Rahimi, Shadi
%A Majd, Shahnaz, Mohammadi
%A Salavati, Chiman
%Z Part 1: MAKE-Main Track
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 2nd International Cross-Domain Conference for Machine Learning and Knowledge Extraction (CD-MAKE)
%C Hamburg, Germany
%Y Andreas Holzinger
%Y Peter Kieseberg
%Y A Min Tjoa
%Y Edgar Weippl
%I Springer International Publishing
%3 Machine Learning and Knowledge Extraction
%V LNCS-11015
%P 11-27
%8 2018-08-27
%D 2018
%R 10.1007/978-3-319-99740-7_2
%K Community detection
%K Complex network
%K PSO
%K Modularity
%Z Computer Science [cs]
%Z Humanities and Social Sciences/Library and information sciencesConference papers
%X Community structure is an interesting feature of complex networks. In recent years, various methods were introduced to extract community structure of networks. In this study, a novel community detection method based on a modified version of particle swarm optimization, named PSO-Net is proposed. PSO-Net selects the modularity Q as the fitness function which is a suitable quality measure. Our innovation in PSO algorithm is changing the moving strategy of particles. Here, the particles take part in crossover operation with their personal bests and the global best. Then, in order to avoid falling into the local optimum, a mutation operation is performed. Experiments on synthetic and real-world networks confirm a significant improvement in terms of convergence speed with higher modularity in comparison with recent similar approaches.
%G English
%Z TC 5
%Z TC 8
%Z TC 12
%Z WG 8.4
%Z WG 8.9
%Z WG 12.9
%2 https://inria.hal.science/hal-02060038/document
%2 https://inria.hal.science/hal-02060038/file/472936_1_En_2_Chapter.pdf
%L hal-02060038
%U https://inria.hal.science/hal-02060038
%~ SHS
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-WG
%~ IFIP-TC12
%~ IFIP-TC8
%~ IFIP-WG8-4
%~ IFIP-WG8-9
%~ IFIP-CD-MAKE
%~ IFIP-WG12-9
%~ IFIP-LNCS-11015