Co-evolving vertex and edge dynamics in dense graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915942498304000 |
|---|---|
| author | Athreya, Siva Hollander, Frank den Röllin, Adrian |
| author_facet | Athreya, Siva Hollander, Frank den Röllin, Adrian |
| contents | We consider a random graph in which vertices can have one of two possible colours. Each vertex switches its colour at a rate that is proportional to the number of vertices of the other colour to which it is connected by an edge. Each edge turns on or off according to a rate that depends on whether the vertices at its two endpoints have the same colour or not. We prove that, in the limit as the graph size tends to infinity and the graph becomes dense, the graph process converges, in a suitable path topology, to a limiting Markov process that lives on a certain subset of the space of coloured graphons. In the limit, the density of each vertex colour evolves according to a Fisher-Wright diffusion driven by the density of the edges, while the underlying edge connectivity structure evolves according to a stochastic flow whose drift depends on the densities of the two vertex colours. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_06493 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Co-evolving vertex and edge dynamics in dense graphs Athreya, Siva Hollander, Frank den Röllin, Adrian Probability 60C05, 60K35, 60K37 (Primary), 82C44, 92D25, 91D30, 05C21, 05C80 (Secondary) We consider a random graph in which vertices can have one of two possible colours. Each vertex switches its colour at a rate that is proportional to the number of vertices of the other colour to which it is connected by an edge. Each edge turns on or off according to a rate that depends on whether the vertices at its two endpoints have the same colour or not. We prove that, in the limit as the graph size tends to infinity and the graph becomes dense, the graph process converges, in a suitable path topology, to a limiting Markov process that lives on a certain subset of the space of coloured graphons. In the limit, the density of each vertex colour evolves according to a Fisher-Wright diffusion driven by the density of the edges, while the underlying edge connectivity structure evolves according to a stochastic flow whose drift depends on the densities of the two vertex colours. |
| title | Co-evolving vertex and edge dynamics in dense graphs |
| topic | Probability 60C05, 60K35, 60K37 (Primary), 82C44, 92D25, 91D30, 05C21, 05C80 (Secondary) |
| url | https://arxiv.org/abs/2504.06493 |