Abstract: The key nodes and vital edges play an important role in complex networks. Current identification methods often cannot identify these at the same time, and the angle of identification indicators is relatively single. To solve these problems, a method for identifying key nodes and connected edges of complex networks based on the minimum connected dominant set is proposed. By using the immune particle swarm optimization algorithm to find the minimum connected dominant set of networks, the core backbone network is constructed to achieve simultaneous identification of key nodes and edges of complex networks. In the process of solving the immune particle swarm optimization algorithm, the immune mechanism is introduced to guide the search direction of particle nodes, accelerate the convergence speed of the algorithm, and optimize the search node quality. The experimental results show that the proposed method can effectively identify the key nodes and edges in the complex network.

Key words: minimum connected dominating set, complex network, key nodes, vital edges