bioRxiv Science⌕ 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

Repeated Transitions in Migratory Behavior Across a Songbird Radiation Are Not Driven by Selection on Shared Variation in Candidate Genes

Understanding the mechanisms facilitating the repeated evolution of traits is a core question in evolutionary biology. While repeated evolution has been observed across many systems, behavioral phenotypes have been less well studied than morphological traits. Migration is a behavioral adaptation to seasonality that has evolved independently in many animals, and repeated gains and losses of migratory behavior have been especially prevalent throughout the diversification of birds. While migratory traits are heritable in many taxa and candidate genes underlying intraspecific variation in migratory behavior have been identified, whether similar genetic changes are responsible for the repeated evolution of migration remains poorly understood. We used a phylogenomic approach to investigate the relationship between variation in candidate genes and migratory propensity across nearly all species in the parulid warbler radiation (n = 101), a group of songbirds in which migratory behavior has been lost and gained multiple times. Comparisons of candidate gene tree topologies to the parulid warbler species tree revealed cases of discordance, though these were explained by differences in the number of phylogenetically informative sites among genes rather than by elevated genetic similarity among species sharing migratory strategies. Testing models of coding sequence evolution identified sites with elevated dN/dS in five candidate genes, suggestive of positive selection; however, variation at these sites showed no clear association with migratory strategy, nor did we detect recurrent selection across lineages where transitions in migratory behavior most likely occurred. Together, these results contradict the hypothesis that selection on shared variation (ancestral polymorphisms or introgressed alleles) facilitated the repeated evolution of migration in this clade.

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↗