On the accuracy of population level approximation of network processes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908699424980992 |
|---|---|
| author | Nagy, Noémi Horváth, Sándor Maga, Balázs Simon, Péter L. |
| author_facet | Nagy, Noémi Horváth, Sándor Maga, Balázs Simon, Péter L. |
| contents | The individual-based model of simple contagion processes is considered on regular graphs. This model explicitly incorporates the adjacency matrix of the network enabling us to study the effect of network structure on the dynamic of the propagation process. While the asymptotic behaviour of the model is well known, the transient behaviour has been less studied. Our goal in this paper is to give a theoretical estimate on the accuracy of the one-dimensional population-level approximation. This is carried out for arbitrary simple contagion processes and regular Turán graphs. Numerical evidence is shown that the theoretical estimate is rather sharp for dense graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_07995 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the accuracy of population level approximation of network processes Nagy, Noémi Horváth, Sándor Maga, Balázs Simon, Péter L. Physics and Society Dynamical Systems Primary: 34C60, Secondary: 92C42 The individual-based model of simple contagion processes is considered on regular graphs. This model explicitly incorporates the adjacency matrix of the network enabling us to study the effect of network structure on the dynamic of the propagation process. While the asymptotic behaviour of the model is well known, the transient behaviour has been less studied. Our goal in this paper is to give a theoretical estimate on the accuracy of the one-dimensional population-level approximation. This is carried out for arbitrary simple contagion processes and regular Turán graphs. Numerical evidence is shown that the theoretical estimate is rather sharp for dense graphs. |
| title | On the accuracy of population level approximation of network processes |
| topic | Physics and Society Dynamical Systems Primary: 34C60, Secondary: 92C42 |
| url | https://arxiv.org/abs/2512.07995 |