Search bioRxiv⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/105585

Takeover times for a simple model of network infection

Ottino-Loffler, B.·Scott, J. G.·Strogatz, S. H.
View original source ↗Export metadata ↓

Abstract

We study a stochastic model of infection spreading on a network. At each time step a node is chosen at random, along with one of its neighbors. If the node is infected and the neighbor is susceptible, the neighbor becomes infected. How many time steps T does it take to completely infect a network of N nodes, starting from a single infected node? An analogy to the classic \"coupon collector\" problem of probability theory reveals that the takeover time T is dominated by extremal behavior, either when there are only a few infected nodes near the start of the process or a few susceptible nodes near the end. We show that for N >> 1, the takeover time T is distributed as a Gumbel for the star graph; as the sum of two Gumbels for a complete graph and an Erd[o]s-Renyi random graph; as a normal for a one-dimensional ring and a two-dimensional lattice; and as a family of intermediate skewed distributions for d-dimensional lattices with d [≥] 3 (these distributions approach the sum of two Gumbels as d approaches infinity). Connections to evolutionary dynamics, cancer, incubation periods of infectious diseases, first-passage percolation, and other spreading phenomena in biology and physics are discussed.

Source connections

Explore related subjects

evolutionary biologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ottino-Loffler, B., Scott, J. G., Strogatz, S. H.. 2017-02-03. Takeover times for a simple model of network infection. https://doi.org/10.1101/105585

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Efficient growth factor production stabilizes cooperation in a cellular public goods game

Eukaryotic cells secrete growth factors that facilitate the proliferation and survival of neighboring cells in a coordinated manner essential for tissue development, repair, and homeostasis. However, mutant cells that fail to produce these factors may exploit the benefits provided by neighboring producers, thereby gaining a proliferative advantage that could lead to the extinction of the producer clone. Evolutionary theory predicts that preventing this "tragedy of the commons" requires a fixed spatial structure or other mechanisms that enable cells to interact preferentially with copies of themselves. Contrary to this expectation, we found that, in competition experiments, cells producing the diffusible growth factor interleukin-3 (IL3) resist invasion by non-producing mutant cells even in well-mixed populations, and that non-producers are driven to extinction instead. Using evolutionary game theory, we show that this outcome arises when the cost-to-benefit ratio of growth factor production falls below a critical threshold. We derive this tipping point analytically across the full parameter space of benefit function shape and group size and confirm that IL3 production in our experimental system satisfies this condition with a production cost less than 0.1% of the benefit conferred. These results demonstrate that efficient public good production alone can resolve the tragedy of the commons in populations of cells, and potentially in other biological systems.

evolutionary biology↗
bioRxiv2026

Polygenic evolution towards a morning chronotype in modern humans

Chronotype is a behavioural phenotype, and its phenotypic trend is considered to change at higher latitudes. In the current study, we performed a polygenic assessment of chronotype trend using associated single nucleotide polymorphisms identified by a genome wide-association study. We found that the phenotypic trend towards morningness increased drastically during the migration of anatomically modern humans above 20 degrees north. Furthermore, two types of latitudinal selection of morningness alleles contributed to establishing the trend towards the morning chronotype at higher latitudes. We propose that the trend towards morningness is stronger in present-day modern humans living above 20 degrees north than in Neanderthals.

evolutionary biology↗
bioRxiv2026

Dairy cattle movement networks govern the spread and persistence of H5N1 B3.13 in the United States

Avian influenza virus H5N1 is predominantly found in wild and domestic birds. H5N1 genotype B3.13 was first detected in United States dairy cattle in March 2024 and spread through much of the country during 2024 and 2025, resulting in the largest known H5N1 outbreak in domestic mammals. By analysing viral genomic data jointly with historical cattle movement patterns, we find that live cattle movement is the predominant contributor to H5N1 spatial spread, rather than wild or domestic birds. Using phylogeographic methods we estimate that >40% of interstate viral transmissions occurred before B3.13's first detection and >70% occurred before interstate dairy cattle movement restrictions were implemented in April 2024. After this implementation, interstate transmission slowed but within-state spread persisted, driven by local cattle network density and movement volume. Our epidemic simulations demonstrate that the connectivity of counties within and around the Texas Panhandle - where the earliest cases were documented - predisposed the region to become an outbreak epicentre. Counterfactual simulations indicate that interstate restrictions needed to have begun 2-3 months earlier in order to limit the epizootic substantively, given the extent of cryptic spread before detection. Network-informed interventions outperformed geographically-defined containment, but response speed (rather than intervention strength) was the limiting factor in our epidemic models, underscoring the need for surveillance systems capable of detecting pathogen emergence before widespread dissemination.

evolutionary biology↗