Pattern Formation in Random Networks Using Graphons
SIAM Journal on Mathematical Analysis · 30.06.2023 · 55 (3) · 2150-2185
DOI: 10.1137/21m1455875 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Mathematical Analysis, online erschienen am 14.06.2023. Verfasst von Jason Bramburger und 1 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
We study Turing bifurcations on one-dimensional random ring networks where the probability of a connection between two nodes depends on the distance between them. Our approach uses the theory of graphons to approximate the graph Laplacian in the limit as the number of nodes tends to infinity by a nonlocal operator—the graphon Laplacian. For the ring networks considered here, we employ center manifold theory to characterize Turing bifurcations in the continuum limit in a manner similar to the classical partial differential equation case and classify these bifurcations as sub-/super-/transcritical. We derive estimates that relate the eigenvalues and eigenvectors of the finite graph Laplacian to those of the graphon Laplacian. We are then able to show that, for a sufficiently large realization of the network, with high probability the bifurcations that occur in the finite graph are well approximated by those in the graphon limit. The number of nodes required depends on the spectral gap between the critical eigenvalue and the remaining ones; the smaller this gap is, the more nodes are required to guarantee that the graphon and graph bifurcations are similar. We demonstrate that if this condition is not satisfied, then the bifurcations that occur in the finite network can differ significantly from those in the graphon limit.
Förderung
- National Science Foundation
Zitieren
APA
Bramburger, J., & Holzer, M. (2023). Pattern Formation in Random Networks Using Graphons. SIAM Journal on Mathematical Analysis, 55(3), 2150-2185. https://doi.org/10.1137/21m1455875
Vancouver
Bramburger J, Holzer M. Pattern Formation in Random Networks Using Graphons. SIAM Journal on Mathematical Analysis. 2023;55(3):2150-2185. doi:10.1137/21m1455875
BibTeX
@article{Bramburger2023,
author = {Bramburger, Jason and Holzer, Matt},
title = {Pattern Formation in Random Networks Using Graphons},
journal = {SIAM Journal on Mathematical Analysis},
year = {2023},
volume = {55},
number = {3},
pages = {2150--2185},
doi = {10.1137/21m1455875}
}
EUVIMED