Network structure indexes to forecast epidemic spreading in real-world complex networks

被引:7
作者
Bellingeri, Michele [1 ,2 ,3 ]
Bevacqua, Daniele [4 ]
Turchetto, Massimiliano [2 ,3 ]
Scotognella, Francesco [1 ,5 ]
Alfieri, Roberto [2 ,3 ]
Nguyen, Ngoc-Kim-Khanh [6 ]
Le, Thi Trang [7 ]
Nguyen, Quang [7 ,8 ,9 ]
Cassi, Davide [4 ,5 ]
机构
[1] Politecn Milan, Dipartimento Fis, Milan, Italy
[2] Univ Parma, Dipartimento Sci Matemat Fis & Informat, Parma, Italy
[3] INFN, Grp Collegato Parma, Parma, Italy
[4] INRAE, PSH, UR 1115, Avignon, France
[5] Ist Italiano Tecnol, Ctr Nano Sci & Technol PoliMi, Milan, Italy
[6] Van Lang Univ, Fac Fundamental Sci, Ho Chi Minh City, Vietnam
[7] Vietnam Natl Univ, John Von Neumann Inst, Ho Chi Minh City, Vietnam
[8] Duy Tan Univ, Inst Fundamental & Appl Sci, Ho Chi Minh City, Vietnam
[9] Duy Tan Univ, Fac Nat Sci, Da Nang, Vietnam
基金
欧洲研究理事会;
关键词
complex networks; network spreading; network epidemics; network structural characteristics; SIR (susceptible infected recovered) model; ASSORTATIVITY; MODEL;
D O I
10.3389/fphy.2022.1017015
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Complex networks are the preferential framework to model spreading dynamics in several real-world complex systems. Complex networks can describe the contacts between infectious individuals, responsible for disease spreading in real-world systems. Understanding how the network structure affects an epidemic outbreak is therefore of great importance to evaluate the vulnerability of a network and optimize disease control. Here we argue that the best network structure indexes (NSIs) to predict the disease spreading extent in real-world networks are based on the notion of network node distance rather than on network connectivity as commonly believed. We numerically simulated, via a type-SIR model, epidemic outbreaks spreading on 50 real-world networks. We then tested which NSIs, among 40, could a priori better predict the disease fate. We found that the "average normalized node closeness " and the "average node distance " are the best predictors of the initial spreading pace, whereas indexes of "topological complexity " of the network, are the best predictors of both the value of the epidemic peak and the final extent of the spreading. Furthermore, most of the commonly used NSIs are not reliable predictors of the disease spreading extent in real-world networks.
引用
收藏
页数:11
相关论文
共 38 条
[1]  
Albertson MO, 1997, ARS COMBINATORIA, V46, P219
[2]   An epidemiological model with voluntary quarantine strategies governed by evolutionary game dynamics [J].
Amaral, Marco A. ;
de Oliveira, Marcelo M. ;
Javarone, Marco A. .
CHAOS SOLITONS & FRACTALS, 2021, 143 (143)
[3]   The impact of network clustering and assortativity on epidemic behaviour [J].
Badham, Jennifer ;
Stocker, Rob .
THEORETICAL POPULATION BIOLOGY, 2010, 77 (01) :71-75
[4]   Modeling the Consequences of Social Distancing Over Epidemics Spreading in Complex Social Networks: From Link Removal Analysis to SARS-CoV-2 Prevention [J].
Bellingeri, M. ;
Turchetto, M. ;
Bevacqua, D. ;
Scotognella, F. ;
Alfieri, R. ;
Nguyen, Q. ;
Cassi, D. .
FRONTIERS IN PHYSICS, 2021, 9
[5]   Robustness of empirical food webs with varying consumer's sensitivities to loss of resources [J].
Bellingeri, Michele ;
Vincenzi, Simone .
JOURNAL OF THEORETICAL BIOLOGY, 2013, 333 :18-26
[6]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[7]  
Bonchev D. G., 2005, Complexity in Chemistry, Biology, and Ecology, chapter Quantitative Measures of Network Complexity, P191, DOI [DOI 10.1007/0-387-25871-X5, DOI 10.1007/0-387-25871-X_5]
[8]  
Buckley F., 1990, Distance in Graphs.
[9]   Multimodel inference - understanding AIC and BIC in model selection [J].
Burnham, KP ;
Anderson, DR .
SOCIOLOGICAL METHODS & RESEARCH, 2004, 33 (02) :261-304
[10]   Identifying influential nodes in complex networks [J].
Chen, Duanbing ;
Lu, Linyuan ;
Shang, Ming-Sheng ;
Zhang, Yi-Cheng ;
Zhou, Tao .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) :1777-1787