Protection Strategy against an Epidemic Disease on Edge-Weighted Graphs Applied to a COVID-19 Case
Open Access
- 15 July 2021
- Vol. 10 (7), 667
- https://doi.org/10.3390/biology10070667
Abstract
Among the diverse and important applications that networks currently have is the modeling of infectious diseases. Immunization, or the process of protecting nodes in the network, plays a key role in stopping diseases from spreading. Hence the importance of having tools or strategies that allow the solving of this challenge. In this paper, we evaluate the effectiveness of the DIL-W ranking in immunizing nodes in an edge-weighted network with 3866 nodes and 6,841,470 edges. The network is obtained from a real database and the spread of COVID-19 was modeled with the classic SIR model. We apply the protection to the network, according to the importance ranking list produced by DIL-W, considering different protection budgets. Furthermore, we consider three different values for ; in this way, we compare how the protection performs according to the value of .
Funding Information
- Agencia Nacional de Investigación y Desarrollo (COVID0739 project.)
This publication has 38 references indexed in Scilit:
- Node centrality in weighted networks: Generalizing degree and shortest pathsSocial Networks, 2010
- Efficient immunization strategies on complex networksJournal of Theoretical Biology, 2010
- Imperfect targeted immunization in scale-free networksPhysica A: Statistical Mechanics and its Applications, 2009
- Finding a Better Immunization StrategyPhysical Review Letters, 2008
- How community structure influences epidemic spread in social networksPhysica A: Statistical Mechanics and its Applications, 2008
- Immunization of real complex communication networksZeitschrift für Physik B Condensed Matter, 2006
- Privacy: a machine learning viewIEEE Transactions on Knowledge and Data Engineering, 2004
- Efficient Immunization Strategies for Computer Networks and PopulationsPhysical Review Letters, 2003
- Propagation and immunization of infection on general networks with both homogeneous and heterogeneous componentsPhysical Review E, 2003
- Efficient Behavior of Small-World NetworksPhysical Review Letters, 2001