Memorias de investigación
Research Publications in journals:
A network reduction-based multiobjective evolutionary algorithm for community detection in large-scale complex networks
Year:2018

Research Areas
  • Artificial intelligence

Information
Abstract
Evolutionary algorithms have been demonstrated to be very competitive in the community detection for complex networks. They, however, show poor scalability to large-scale networks due to the exponential increase of search space. In this paper, we suggest a network reduction-based multiobjective evolutionary algorithm for community detection in large-scale networks, where the size of the networks is recursively reduced as the evolution proceeds. In each reduction of the network, the local communities found by the elite individuals in the population are identified as nodes of the reduced network for further evolution, thereby considerably reducing the search space. A local community repairing strategy is also suggested to correct the misidentified nodes after each network reduction during the evolution. Experimental results on synthetic and real-world networks demonstrate the superiority of the proposed ?
International
Si
JCR
Si
Title
Ieee Transactions on Cybernetics
ISBN
2168-2267
Impact factor JCR
8,803
Impact info
Volume
Journal number
From page
1
To page
14
Month
SIN MES
Ranking
Participants
  • Autor: Xingyi Zhang
  • Autor: Kefei Zhou
  • Autor: Hebin Pan
  • Autor: Lei Zhang
  • Autor: Xiangxiang Zeng . UPM
  • Autor: Yaochu Jin

Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Inteligencia Artificial (LIA)
  • Departamento: Inteligencia Artificial