Degree-and-Cycle-ratio program

Identifying vital nodes is one of the core issue of network science, and is crucial for epidemic prevention and control, network security maintenance, and biomedical research and development. In this paper, a new vital nodes identification method DC (Degree and Cycle ratio) is proposed by integrating degree centrality (weight 𝛼) and cycle ratio (weight 1−𝛼). The results show that the dynamic observations (such as robustness, infection efficiency and immunization efficiency) and weight 𝛼 are nonlinear (i.e., there exists an optimal value 𝛼* for 𝛼), and DC performs better than single index in most networks. According to the value of 𝛼*, networks are classified into degree-dominant networks (𝛼* > 0.5) and cycle-dominant networks (𝛼* < 0.5). Specifically, in most degree-dominant networks (such as Chengdu-BUS, Chongqing-BUS and Beijing-BUS), degree is dominant in the identification of vital nodes, but the identification effect can be improved by adding cycle structure information to nodes. In most cycle-dominant networks (such as Email, Wiki and Hamsterster), the cycle ratio is dominant in the identification of vital nodes, but the effect can be notably enhanced by additional node degree information. Finally, interestingly, in the LFR synthesis networks, cycle-dominant network was observed.