Local Heuristic Genetic Algorithm for Discovering Community of Complex Networks

Community of complex networks has attracted much attention. For the problem, we propose a local heuristic genetic algorithm (LHGA). Mutation of LHGA is combined with local heuristic function from the perspective of networks dynamics and makes convergence rate of this algorithm expressively improved. Extensive tests on artificial networks and real world networks give excellent results.