International Journal of Bio-Inspired Computation · 2016 · 129 citations · 95 references
Life SciencesEvolutionary BiologyCommunity AssessmentComplex SystemsNetwork BiologyCommunity DetectionCommunity StructureGraph AlgorithmsNetwork AnalysisNetwork OptimizationComplex Network AnalysisComplex Network TheoryEvolutionary AlgorithmsMultiobjective Evolutionary AlgorithmsNetwork Community DetectionNetwork Community StructureNetwork Functions
Uncovering community structures of a complex network can help us to understand how the network functions. Over the past few decades, network community detection has attracted growing research interest from many fields. Many community detection methods have been developed. Network community structure detection can be modelled as optimisation problems. Due to their inherent complexity, these problems often cannot be well solved by traditional optimisation methods. For this reason, evolutionary algorithms have been adopted as a major tool for dealing with community detection problems. This paper presents a survey on evolutionary algorithms for network community detection. The evolutionary algorithms in this survey cover both single objective and multiobjective optimisations. The network models involve weighted/unweighted, signed/unsigned, overlapping/non-overlapping and static/dynamic ones.
95
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text