Pattern Formation in Random Networks Using Graphons

Abstract

We study Turing bifurcations on one-dimensional random ring networks where the probability of a connection between two nodes depends on the distance between the two nodes. 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/trans-critical. 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, with the smaller this gap the more nodes that 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.

References in corpus (14)

• User-friendly tail bounds for sums of random matrices
• Turing patterns in network-organized activator-inhibitor systems
• Turing patterns on networks
• Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
• An $L^p$ theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions
• Sparse exchangeable graphs and their limits via graphon processes
• The nonlinear heat equation on W-random graphs
• The semilinear heat equation on sparse random graphs
• Bifurcations in the Kuramoto model on graphs
• Turing instability in Reaction-Diffusion models on complex networks
• Spatially Localized Structures in Lattice Dynamical Systems
• Localized patterns in planar bistable weakly coupled lattice systems
• Isolas of multi-pulse solutions to lattice dynamical systems
• Snaking bifurcations of localized patterns on ring lattices

Cited by in corpus (4)

• Turing patterns on discrete topologies: from networks to higher-order structures
• The Shortest-Path distance on graphons
• Capturing the critical coupling of large random Kuramoto networks with graphons
• Persistence of steady-states for dynamical systems on large networks