Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
Dayou LiuDi JinCarlos BaqueroDongxiao HeBo YangQiangyuan YuPublished in: CoRR (2013)
Keyphrases
- search strategy
- complex networks
- genetic algorithm
- community structure
- community detection
- search algorithm
- search strategies
- social network analysis
- community mining
- social networks
- search space
- real world networks
- network analysis
- community discovery
- network structure
- scale free
- graph theory
- small world
- fitness function
- community detection algorithms
- functional modules
- metaheuristic
- link prediction
- branch and bound search
- simulated annealing
- hill climbing
- effective pruning
- biological networks
- network evolution
- scale free networks
- evolutionary algorithm
- genetic algorithm ga
- network motifs
- betweenness centrality
- information theoretic concepts
- heuristic search
- information retrieval