Complex Network Nodes Attack Method based on Improved Genetic Algorithm

Recently an increasing number of research is devoted to the question of how to find the most influential nodes effectively in complex networks Actually, the problem of complex network nodes attack is searching the way to find most important nodes in complex network. In this paper, the problem is transformed into traveling salesman problem. An evaluation method for measuring the importance of nodes based on the average network reliability is designed. The improved genetic algorithm is proposed to solve the optimization problem. We establish a mathematical optimization model with the minimization of network connectivity as a target function. We generate the node attack sequence using the improved genetic algorithm. Experiments showed that the new evaluation strategy is more effective than traditional methods.