| Title: |
Mean-Field Approximation of Dynamics on Networks |
| Authors: |
Ward, J.A.; Timar, G.; Simon, P.L. |
| Publisher Information: |
Society for Industrial and Applied Mathematics |
| Publication Year: |
2025 |
| Collection: |
White Rose Research Online (Universities of Leeds, Sheffield & York) |
| Description: |
Many real-world phenomena can be modeled as dynamical processes on networks, a prominent example being the spread of infectious diseases such as COVID-19. Mean-field approximations are a widely used tool to analyze such dynamical processes on networks, but these are typically derived using plausible probabilistic reasoning, introducing uncontrolled errors that may lead to invalid mathematical conclusions. In this paper, we present a rigorous approach to derive mean-field approximations from the exact description of Markov chain dynamics on networks through a process of averaging called approximate lumping. We consider a general class of Markov chain dynamics on networks in which each vertex can adopt a finite number of “vertex-states” (e.g. susceptible, infected, recovered), and transition rates depend on the number of neighbors of each type. Our approximate lumping is based on counting the number of each type of vertex-state in subsets of vertices, and this results in a density dependent population process. In the large graph limit, this reduces to a low dimensional system of ordinary differential equations, special cases of which are well known mean-field approximations. Our approach provides a general framework for the derivation of mean-field approximations of dynamics on networks that unifies previously disconnected approaches and highlights the sources of error. |
| Document Type: |
article in journal/newspaper |
| File Description: |
text |
| Language: |
English |
| ISSN: |
0036-1399 |
| Relation: |
https://eprints.whiterose.ac.uk/id/eprint/231865/1/JAWGTPLS_VertexPartitions_2025_Accepted_Combined.pdf; Ward, J.A. orcid.org/0000-0002-2469-7768 , Timar, G. and Simon, P.L. (2025) Mean-Field Approximation of Dynamics on Networks. SIAM Journal on Applied Mathematics, 85 (6). 2704 -2729. ISSN: 0036-1399 |
| Availability: |
https://eprints.whiterose.ac.uk/id/eprint/231865/; https://eprints.whiterose.ac.uk/id/eprint/231865/1/JAWGTPLS_VertexPartitions_2025_Accepted_Combined.pdf |
| Rights: |
cc_by_4 |
| Accession Number: |
edsbas.75C9FF46 |
| Database: |
BASE |