Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/34943
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Liu, Dayou | por |
dc.contributor.author | Di, Jin | por |
dc.contributor.author | Baquero, Carlos | por |
dc.contributor.author | He, Dongxiao | por |
dc.contributor.author | Yang, Bo | por |
dc.contributor.author | Yu, Qiangyuan | por |
dc.date.accessioned | 2015-04-22T14:46:12Z | - |
dc.date.available | 2015-04-22T14:46:12Z | - |
dc.date.issued | 2013-03 | - |
dc.identifier.issn | 1875-6891/ | - |
dc.identifier.uri | https://hdl.handle.net/1822/34943 | - |
dc.description.abstract | 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 nodes 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. | por |
dc.description.sponsorship | Thanks are due to the referees for helpful comments. This work was supported by National Natural Science Foundation of China (60873149, 60973088, 61133011, 61202308), Scholarship Award for Excellent Doctoral Student granted by Ministry of Education (450060454018), Program for New Century Excellent Talents in University (NCET-11-0204), and Jilin University Innovation Project (450060481084). | por |
dc.language.iso | eng | por |
dc.publisher | Atlantis Press | por |
dc.rights | openAccess | por |
dc.subject | Complex network | por |
dc.subject | Community mining | por |
dc.subject | Network clustering | por |
dc.subject | Genetic algorithm; Local search; Modularity Q | por |
dc.subject | Local search | por |
dc.subject | Modularity Q | por |
dc.subject | Genetic algorithm | por |
dc.title | Genetic algorithm with a local search strategy for discovering communities in complex networks | por |
dc.type | article | por |
dc.peerreviewed | yes | por |
dc.comments | 1613 | por |
sdum.publicationstatus | published | por |
oaire.citationStartPage | 354 | por |
oaire.citationEndPage | 369 | por |
oaire.citationIssue | 2 | por |
oaire.citationTitle | International Journal of Computational Intelligence Systems | por |
oaire.citationVolume | 6 | por |
dc.identifier.doi | 10.1080/18756891.2013.773175 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | International Journal of Computational Intelligence Systems | por |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |