Published June 1, 2012 | Version v1
Conference paper Open

An improved memetic algorithm for community detection in complex networks

Description

There is an increasing recognition on community detection in complex networks in recent years. In this study, we improve a recently proposed memetic algorithm for community detection in networks. By introducing a Population Generation via Label Propagation (PGLP) tactic, an Elitism Strategy (ES) and an Improved Simulated Annealing Combined Local Search (ISACLS) strategy, the improved memetic algorithm called (iMeme-Net) is put forward for solving community detection problems. Experiments on both computer-generated and real-world networks show the effectiveness and the multi-resolution ability of the proposed method.

Files

article.pdf

Files (944.4 kB)

Name Size Download all
md5:0a0cda5f23338db9854d30e63c7ce308
944.4 kB Preview Download