Work

Complex contagions on noisy geometric networks.

Year: 2014
Type: preprint
Abstract: The study of contagions on networks is central to the understanding of collective social processes and epidemiology. When a network is constrained by an underlying manifold such as Earth’s surface—as in most social and transportation networks—it is unclear how much spreading processes on the network reflect such underlying structure, especially when long-range edges are also present. We address the question of when contagions spread predominantly via the spatial propagation of wavefronts (e.g., as observed for the Black Death) rather than via the appearance of spatially-distant clusters of contagion (as observed for modern epidemics). To provide a concrete scenario, we study the Watts threshold model (WTM) of social contagions on what we call noisy geometric networks, which are spatially-embedded networks that consist of both short-range and long-range edges. Our approach involves using multiple realizations of contagion dynamics to map the network nodes as a point cloud, for which we analyze the geometry, topology, and dimensionality. We apply such maps, which we call WTM maps, to both empirical and synthetic noisy geometric networks. For the example of a noisy ring lattice, our approach yields excellent agreement with a bifurcation analysis of the contagion dynamics. Importantly, we find for certain dynamical regimes that we can identify the network’s underlying manifold in the point cloud,
Language: English
Open Access status: green
OpenAlex ID: W76249218
Cites:
Cited by:
Related to: 10