Vital nodes identification method integrating degree centrality and cycle ratio  

作　　者：Yu Zhao Bo Yang 赵玉;杨波

机构地区：[1]Data Science Research Center,Kunming University of Science and Technology,Kunming 650500,China [2]Faculty of Science,Kunming University of Science and Technology,Kunming 650500,China

出　　处：《Chinese Physics B》2025年第3期45-62,共18页中国物理B(英文版)

基　　金：Project supported by Yunnan Fundamental Research Projects(Grant No.202401AT070359)。

摘　　要：Identifying vital nodes is one of the core issues 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,named degree and cycle ratio(DC),is proposed by integrating degree centrality(weightα)and cycle ratio(weight 1-α).The results show that the dynamic observations and weightαare nonlinear and non-monotonicity(i.e.,there exists an optimal valueα^(*)forα),and that DC performs better than a 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 the 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 Lancichinetti-Fortunato-Radicchi(LFR)synthesis networks,the cycle-dominant network is observed.

关 键 词：cycle ratio PERCOLATION epidemic spreading targeted immunization 

分 类 号：TN9[电子电信—信息与通信工程]