Analysis of Epidemic Models in Complex Networks and Node Isolation Strategie Proposal for Reducing Virus Propagation
Many models of virus propagation in Computer Networks inspired by epidemic disease propagation mathematical models that can be found in the epidemiology field (<b>SIS, SIR, SIRS</b>, etc.) have been proposed in the last two decades. The purpose of these models has been to determine the c...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-01-01
|
| Series: | Axioms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2075-1680/13/2/79 |
| _version_ | 1797298919218085888 |
|---|---|
| author | Carlos Rodríguez Lucatero |
| author_facet | Carlos Rodríguez Lucatero |
| author_sort | Carlos Rodríguez Lucatero |
| collection | DOAJ |
| description | Many models of virus propagation in Computer Networks inspired by epidemic disease propagation mathematical models that can be found in the epidemiology field (<b>SIS, SIR, SIRS</b>, etc.) have been proposed in the last two decades. The purpose of these models has been to determine the conditions under which a virus becomes rapidly extinct in a network. The most common models of virus propagation in networks are SIS-type models or their variants. In such models, the conditions that lead to a rapid extinction of the spread of a computer virus have been calculated and its dependence on some parameters inherent to the mathematical model has been observed. In this article, we will try to analyze a particular SIS-type model proposed in the past by Chakrabarti as well as an SIRS-type variation of this model proposed in the past by myself. I will show through simulations the influence that the topology of a network has on the dynamics of the spread of a virus in different network types. In the recent past, there have been interesting articles that demonstrate the relationship between the eigenvalue <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>λ</mi><mn>1</mn></msub></semantics></math></inline-formula> of the adjacency matrix and the reduction in the spread of a virus in a network. From this, the minimization of the spectral radius strategies by edge suppression has been proposed. This problem is NP-complete in its general case and for this reason, heuristic algorithms have been proposed. In this article, I will perform simulations of an SIS-type model in topologies with the same number of nodes but with different structures to compare their epidemic behavior. The simulations will show that regular topologies with small node degrees, i.e., of degree 4, as is the case of the topology that I call Lattice4, have favorable behavior in terms of the fast extinction property, with respect to other denser and less regular topologies such as the binomial topologies as well as Power law topologies. Based on the results of the simulations, my contribution will consist of proposing, as a node isolation strategy, a transformation of the original topology into an approximately regular topology by edge elimination. Although such a transformed topology is not optimal in terms of reducing the propagation of a virus, it induces the rapid extinction of the virus in the network. |
| first_indexed | 2024-03-07T22:43:01Z |
| format | Article |
| id | doaj.art-d84a4cb844054e7b9951e7c78617292a |
| institution | Directory Open Access Journal |
| issn | 2075-1680 |
| language | English |
| last_indexed | 2024-03-07T22:43:01Z |
| publishDate | 2024-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Axioms |
| spelling | doaj.art-d84a4cb844054e7b9951e7c78617292a2024-02-23T15:07:21ZengMDPI AGAxioms2075-16802024-01-011327910.3390/axioms13020079Analysis of Epidemic Models in Complex Networks and Node Isolation Strategie Proposal for Reducing Virus PropagationCarlos Rodríguez Lucatero0Departamento de Tecnologías de la Información, Universidad Autónoma Metropolitana Unidad Cuajimalpa, Torre III, 6to piso, Av. Vasco de Quiroga 4871, Col. Santa Fe Cuajimalpa, Alcaldia Cuajimalpa de Morelos, Mexico City CP 05348, MexicoMany models of virus propagation in Computer Networks inspired by epidemic disease propagation mathematical models that can be found in the epidemiology field (<b>SIS, SIR, SIRS</b>, etc.) have been proposed in the last two decades. The purpose of these models has been to determine the conditions under which a virus becomes rapidly extinct in a network. The most common models of virus propagation in networks are SIS-type models or their variants. In such models, the conditions that lead to a rapid extinction of the spread of a computer virus have been calculated and its dependence on some parameters inherent to the mathematical model has been observed. In this article, we will try to analyze a particular SIS-type model proposed in the past by Chakrabarti as well as an SIRS-type variation of this model proposed in the past by myself. I will show through simulations the influence that the topology of a network has on the dynamics of the spread of a virus in different network types. In the recent past, there have been interesting articles that demonstrate the relationship between the eigenvalue <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>λ</mi><mn>1</mn></msub></semantics></math></inline-formula> of the adjacency matrix and the reduction in the spread of a virus in a network. From this, the minimization of the spectral radius strategies by edge suppression has been proposed. This problem is NP-complete in its general case and for this reason, heuristic algorithms have been proposed. In this article, I will perform simulations of an SIS-type model in topologies with the same number of nodes but with different structures to compare their epidemic behavior. The simulations will show that regular topologies with small node degrees, i.e., of degree 4, as is the case of the topology that I call Lattice4, have favorable behavior in terms of the fast extinction property, with respect to other denser and less regular topologies such as the binomial topologies as well as Power law topologies. Based on the results of the simulations, my contribution will consist of proposing, as a node isolation strategy, a transformation of the original topology into an approximately regular topology by edge elimination. Although such a transformed topology is not optimal in terms of reducing the propagation of a virus, it induces the rapid extinction of the virus in the network.https://www.mdpi.com/2075-1680/13/2/79dynamical systemsvirus spreadingisolation strategiescomplex networks |
| spellingShingle | Carlos Rodríguez Lucatero Analysis of Epidemic Models in Complex Networks and Node Isolation Strategie Proposal for Reducing Virus Propagation Axioms dynamical systems virus spreading isolation strategies complex networks |
| title | Analysis of Epidemic Models in Complex Networks and Node Isolation Strategie Proposal for Reducing Virus Propagation |
| title_full | Analysis of Epidemic Models in Complex Networks and Node Isolation Strategie Proposal for Reducing Virus Propagation |
| title_fullStr | Analysis of Epidemic Models in Complex Networks and Node Isolation Strategie Proposal for Reducing Virus Propagation |
| title_full_unstemmed | Analysis of Epidemic Models in Complex Networks and Node Isolation Strategie Proposal for Reducing Virus Propagation |
| title_short | Analysis of Epidemic Models in Complex Networks and Node Isolation Strategie Proposal for Reducing Virus Propagation |
| title_sort | analysis of epidemic models in complex networks and node isolation strategie proposal for reducing virus propagation |
| topic | dynamical systems virus spreading isolation strategies complex networks |
| url | https://www.mdpi.com/2075-1680/13/2/79 |
| work_keys_str_mv | AT carlosrodriguezlucatero analysisofepidemicmodelsincomplexnetworksandnodeisolationstrategieproposalforreducingviruspropagation |