The SIS process on Erdös-Rényi graphs: determining the infected fraction
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910698529882112 |
|---|---|
| author | Awolude, O. S. Don, H. Cator, E. |
| author_facet | Awolude, O. S. Don, H. Cator, E. |
| contents | There are many methods to estimate the quasi-stationary infected fraction of the SIS process on (random) graphs. A challenge is to adequately incorporate correlations, which is especially important in sparse graphs. Methods typically are either significantly biased in sparse graphs, or computationally very demanding already for small network sizes. The former applies to Heterogeneous Mean Field and to the N-intertwined Mean Field Approximation, the latter to most higher order approximations. In this paper we present a new method to determine the infected fraction in sparse graphs, which we test on Erdős-Rényi graphs. Our method is based on degree-pairs, does take into account correlations and gives accurate estimates. At the same time, computations are very feasible and can easily be done even for large networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_12560 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The SIS process on Erdös-Rényi graphs: determining the infected fraction Awolude, O. S. Don, H. Cator, E. Statistical Mechanics Social and Information Networks Physics and Society 60J27 There are many methods to estimate the quasi-stationary infected fraction of the SIS process on (random) graphs. A challenge is to adequately incorporate correlations, which is especially important in sparse graphs. Methods typically are either significantly biased in sparse graphs, or computationally very demanding already for small network sizes. The former applies to Heterogeneous Mean Field and to the N-intertwined Mean Field Approximation, the latter to most higher order approximations. In this paper we present a new method to determine the infected fraction in sparse graphs, which we test on Erdős-Rényi graphs. Our method is based on degree-pairs, does take into account correlations and gives accurate estimates. At the same time, computations are very feasible and can easily be done even for large networks. |
| title | The SIS process on Erdös-Rényi graphs: determining the infected fraction |
| topic | Statistical Mechanics Social and Information Networks Physics and Society 60J27 |
| url | https://arxiv.org/abs/2403.12560 |