1
|
Chen J, Cao J, Li M, Hu M. Optimizing protection resource allocation for traffic-driven epidemic spreading. CHAOS (WOODBURY, N.Y.) 2022; 32:083141. [PMID: 36049903 DOI: 10.1063/5.0098384] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/08/2022] [Accepted: 07/25/2022] [Indexed: 06/15/2023]
Abstract
Optimizing the allocation of protection resources to control the spreading process in networks is a central problem in public health and network security. In this paper, we propose a comprehensive adjustable resource allocation mechanism in which the over allocation of resources can be also numerically reflected and study the effects of this mechanism on traffic-driven epidemic spreading. We observe that an inappropriate resource allocation scheme can induce epidemic spreading, while an optimized heterogeneous resource allocation scheme can significantly suppress the outbreak of the epidemic. The phenomenon can be explained by the role of nodes induced by the heterogeneous network structure and traffic flow distribution. Theoretical analysis also gives an exact solution to the epidemic threshold and reveals the optimal allocation scheme. Compared to the uniform allocation scheme, the increase in traffic flow will aggravate the decline of the epidemic threshold for the heterogeneous resource allocation scheme. This indicates that the uneven resource allocation makes the network performance of suppressing epidemic degrade with the traffic load level. Finally, it is demonstrated that real-world network topology also confirms the results.
Collapse
Affiliation(s)
- Jie Chen
- School of Mathematics, Southeast University, Nanjing 210096, People's Republic of China
| | - Jinde Cao
- School of Mathematics, Southeast University, Nanjing 210096, People's Republic of China
| | - Ming Li
- School of Physics, Hefei University of Technology, Hefei 230009, People's Republic of China
| | - Maobin Hu
- School of Engineering Science, University of Science and Technology of China, Hefei 230026, People's Republic of China
| |
Collapse
|
2
|
Roy M, Senapati A, Poria S, Mishra A, Hens C. Role of assortativity in predicting burst synchronization using echo state network. Phys Rev E 2022; 105:064205. [PMID: 35854538 DOI: 10.1103/physreve.105.064205] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/13/2021] [Accepted: 05/11/2022] [Indexed: 06/15/2023]
Abstract
In this study, we use a reservoir computing based echo state network (ESN) to predict the collective burst synchronization of neurons. Specifically, we investigate the ability of ESN in predicting the burst synchronization of an ensemble of Rulkov neurons placed on a scale-free network. We have shown that a limited number of nodal dynamics used as input in the machine can capture the real trend of burst synchronization in this network. Further, we investigate the proper selection of nodal inputs of degree-degree (positive and negative) correlated networks. We show that for a disassortative network, selection of different input nodes based on degree has no significant role in the machine's prediction. However, in the case of assortative network, training the machine with the information (i.e., time series) of low degree nodes gives better results in predicting the burst synchronization. The results are found to be consistent with the investigation carried out with a continuous time Hindmarsh-Rose neuron model. Furthermore, the role of hyperparameters like spectral radius and leaking parameter of ESN on the prediction process has been examined. Finally, we explain the underlying mechanism responsible for observing these differences in the prediction in a degree correlated network.
Collapse
Affiliation(s)
- Mousumi Roy
- Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata 700009, India
| | - Abhishek Senapati
- Center for Advanced Systems Understanding (CASUS), 02826 Görlitz, Germany
| | - Swarup Poria
- Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata 700009, India
| | - Arindam Mishra
- Division of Dynamics, Lodz University of Technology, Stefanowskiego 1/15, 90924 Lodz, Poland
| | - Chittaranjan Hens
- Physics and Applied Mathematics Unit, Indian Statistical Institute, Kolkata 700108, India
| |
Collapse
|
3
|
Calatayud A, Bedoya-Maya F, Sánchez González S, Giraldez F. Containing the spatial spread of COVID-19 through the trucking network. TRANSPORT POLICY 2022; 115:4-13. [PMID: 34744332 PMCID: PMC8558009 DOI: 10.1016/j.tranpol.2021.10.022] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/05/2021] [Accepted: 10/27/2021] [Indexed: 05/13/2023]
Abstract
The trucking industry is the backbone of domestic supply chains. In the context of the COVID-19 pandemic, road transportation has been essential to guarantee the supply of basic goods to confined urban areas. However, the connectivity of the trucking network can also act as an efficient virus spreader. This paper applies network science to uncover the characteristics of the trucking network in one major Latin American country -Colombia- and provides evidence on freight networks' ability to spread contagious diseases spatially. Network metrics, official COVID-19 records at the municipality level, and a zero-inflated negative binomial model are used to test the association between network topology and confirmed COVID-19 cases. Results suggest that: (i) the number of COVID-19 cases in a municipality is linked to its level and type of network centrality; and (ii) being a port-city and a primary economic hub in the trucking network is associated with a higher probability of contracting earlier a pandemic. Based on these results, a risk-based approach is proposed to help policymakers implement containment measures.
Collapse
Affiliation(s)
- Agustina Calatayud
- Transport Division, Inter-American Development Bank, Washington D.C, 20577, United States
| | - Felipe Bedoya-Maya
- Transport Division, Inter-American Development Bank, Washington D.C, 20577, United States
| | | | - Francisca Giraldez
- Transport Division, Inter-American Development Bank, Washington D.C, 20577, United States
| |
Collapse
|
4
|
Li J, Xiang T, He L. Modeling epidemic spread in transportation networks: A review. JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING (ENGLISH EDITION) 2021. [PMCID: PMC7833723 DOI: 10.1016/j.jtte.2020.10.003] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
Abstract
The emergence of novel infectious diseases has become a serious global problem. Convenient transportation networks lead to rapid mobilization in the context of globalization, which is an important factor underlying the rapid spread of infectious diseases. Transportation systems can cause the transmission of viruses during the epidemic period, but they also support the reopening of economies after the epidemic. Understanding the mechanism of the impact of mobility on the spread of infectious diseases is thus important, as is establishing the risk model of the spread of infectious diseases in transportation networks. In this study, the basic structure and application of various epidemic spread models are reviewed, including mathematical models, statistical models, network-based models, and simulation models. The advantages and limitations of model applications within transportation systems are analyzed, including dynamic characteristics of epidemic transmission and decision supports for management and control. Lastly, research trends and prospects are discussed. It is suggested that there is a need for more in-depth research to examine the mutual feedback mechanism of epidemics and individual behavior, as well as the proposal and evaluation of intervention measures. The findings in this study can help evaluate disease intervention strategies, provide decision supports for transport policy during the epidemic period, and ameliorate the deficiencies of the existing system. Reviewed epidemic spread models and their applications in transportation networks. Analyzed the advantages and limitations of epidemic spread model applications in transportation systems. Summarized the emerging modeling requirements brought by the COVID-19 pandemic. Proposed research trends and prospects for epidemic spread modeling in transportation networks.
Collapse
|
5
|
Chen J, Hu MB, Li M. Traffic-driven epidemic spreading in multiplex networks. Phys Rev E 2020; 101:012301. [PMID: 32069539 PMCID: PMC7217497 DOI: 10.1103/physreve.101.012301] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/31/2019] [Indexed: 04/12/2023]
Abstract
Recent progress on multiplex networks has provided a powerful way to abstract the diverse interaction of a network system with multiple layers. In this paper, we show that a multiplex structure can greatly affect the spread of an epidemic driven by traffic dynamics. One of the interesting findings is that the multiplex structure could suppress the outbreak of an epidemic, which is different from the typical finding of spread dynamics in multiplex networks. In particular, one layer with dense connections can attract more traffic flow and eventually suppress the epidemic outbreak in other layers. Therefore, the epidemic threshold will be larger than the minimal threshold of the layers. With a mean-field approximation, we provide explicit expressions for the epidemic threshold and for the onset of suppressing epidemic spreading in multiplex networks. We also provide the probability of obtaining a multiplex configuration that suppresses the epidemic spreading when the multiplex is composed of: (i) two Erdős-Rényi layers and (ii) two scale-free layers. Therefore, compared to the situation of an isolated network in which a disease may be able to propagate, a larger epidemic threshold can be found in multiplex structures.
Collapse
Affiliation(s)
- Jie Chen
- School of Engineering Science, University of Science and Technology of China, Hefei 230026, People's Republic of China
| | - Mao-Bin Hu
- School of Engineering Science, University of Science and Technology of China, Hefei 230026, People's Republic of China
| | - Ming Li
- School of Engineering Science, University of Science and Technology of China, Hefei 230026, People's Republic of China
| |
Collapse
|
6
|
Liu MX, Wang W, Liu Y, Tang M, Cai SM, Zhang HF. Social contagions on time-varying community networks. Phys Rev E 2017; 95:052306. [PMID: 28618499 DOI: 10.1103/physreve.95.052306] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/15/2016] [Indexed: 06/07/2023]
Abstract
Time-varying community structures exist widely in real-world networks. However, previous studies on the dynamics of spreading seldom took this characteristic into account, especially those on social contagions. To study the effects of time-varying community structures on social contagions, we propose a non-Markovian social contagion model on time-varying community networks based on the activity-driven network model. A mean-field theory is developed to analyze the proposed model. Through theoretical analyses and numerical simulations, two hierarchical features of the behavior adoption processes are found. That is, when community strength is relatively large, the behavior can easily spread in one of the communities, while in the other community the spreading only occurs at higher behavioral information transmission rates. Meanwhile, in spatial-temporal evolution processes, hierarchical orders are observed for the behavior adoption. Moreover, under different information transmission rates, three distinctive patterns are demonstrated in the change of the whole network's final adoption proportion along with the growing community strength. Within a suitable range of transmission rate, an optimal community strength can be found that can maximize the final adoption proportion. Finally, compared with the average activity potential, the promoting or inhibiting of social contagions is much more influenced by the number of edges generated by active nodes.
Collapse
Affiliation(s)
- Mian-Xin Liu
- Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, People's Republic of China
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, People's Republic of China
| | - Wei Wang
- Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, People's Republic of China
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, People's Republic of China
| | - Ying Liu
- Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, People's Republic of China
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, People's Republic of China
- School of Computer Science, Southwest Petroleum University, Chengdu 610500, People's Republic of China
| | - Ming Tang
- School of Information Science Technology, East China Normal University, Shanghai 200241, People's Republic of China
- Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, People's Republic of China
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, People's Republic of China
| | - Shi-Min Cai
- Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, People's Republic of China
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, People's Republic of China
| | - Hai-Feng Zhang
- School of Mathematical Science, Anhui University, Hefei 230601, People's Republic of China
| |
Collapse
|
7
|
Yang X, Li J, Pu C, Yan M, Sharafat RR, Yang J, Gakis K, Pardalos PM. Traffic congestion and the lifetime of networks with moving nodes. Phys Rev E 2017; 95:012322. [PMID: 28208369 DOI: 10.1103/physreve.95.012322] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/24/2016] [Indexed: 06/06/2023]
Abstract
For many power-limited networks, such as wireless sensor networks and mobile ad hoc networks, maximizing the network lifetime is the first concern in the related designing and maintaining activities. We study the network lifetime from the perspective of network science. In our model, nodes are initially assigned a fixed amount of energy moving in a square area and consume the energy when delivering packets. We obtain four different traffic regimes: no, slow, fast, and absolute congestion regimes, which are basically dependent on the packet generation rate. We derive the network lifetime by considering the specific regime of the traffic flow. We find that traffic congestion inversely affects network lifetime in the sense that high traffic congestion results in short network lifetime. We also discuss the impacts of factors such as communication radius, node moving speed, routing strategy, etc., on network lifetime and traffic congestion.
Collapse
Affiliation(s)
- Xianxia Yang
- Department of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
| | - Jie Li
- Department of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
| | - Cunlai Pu
- Department of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
- Industrial and Systems Engineering, University of Florida, Gainesville, Florida, USA
| | - Meichen Yan
- Department of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
| | - Rajput Ramiz Sharafat
- Department of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
| | - Jian Yang
- Department of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
| | - Konstantinos Gakis
- Industrial and Systems Engineering, University of Florida, Gainesville, Florida, USA
| | - Panos M Pardalos
- Industrial and Systems Engineering, University of Florida, Gainesville, Florida, USA
| |
Collapse
|