Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks

• Tipo: Artigo em Revista Científica Internacional
• Data: 2013

Autores

Liu, DY (Autor) Outra; Jin, D (Autor) Outra; Baquero, C (Autor) Outra; He, DX (Autor) Outra; Yang, B (Autor) Outra; Yu, QY (Autor) Outra

Revista

Título: International Journal Of Computational Intelligence Systems

Vol. 6 Nº 5

Páginas: 354-369

ISSN: 1875-6891

Editora: ATLANTIS PRESS

Indexação

ISI Web of Knowledge - 19 Citações

Scopus - 20 Citações

Outras Informações

ID Authenticus: P-002-05W

DOI: 10.1080/18756891.2013.773175

Abstract (EN): In order to further improve the performance of current genetic algorithms aiming at discovering communities, a local search based genetic algorithm (GALS) is here proposed. The core of GALS is a local search based mutation technique. In order to overcome the drawbacks of traditional mutation methods, the paper develops the concept of marginal gene and then the local monotonicity of modularity function Q is deduced from each node's local view. Based on these two elements, a new mutation method combined with a local search strategy is presented. GALS has been evaluated on both synthetic benchmarks and several real networks, and compared with some presently competing algorithms. Experimental results show that GALS is highly effective and efficient for discovering community structure.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 16