arXiv Science⌕ Search

arXiv · 1206.6036

Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks

Abstract

Empirical studies suggest that contact patterns follow heterogeneous inter-event times, meaning that intervals of high activity are followed by periods of inactivity. Combined with birth and death of individuals, these temporal constraints affect the spread of infections in a non-trivial way and are dependent on the particular contact dynamics. We propose a stochastic model to generate temporal networks where vertices make instantaneous contacts following heterogeneous inter-event times, and leave and enter the system at fixed rates. We study how these temporal properties affect the prevalence of an infection and estimate R0, the number of secondary infections, by modeling simulated infections (SIR, SI and SIS) co-evolving with the network structure. We find that heterogeneous contact patterns cause earlier and larger epidemics on the SIR model in comparison to homogeneous scenarios. In case of SI and SIS, the epidemics is faster in the early stages (up to 90% of prevalence) followed by a slowdown in the asymptotic limit in case of heterogeneous patterns. In the presence of birth and death, heterogeneous patterns always cause higher prevalence in comparison to homogeneous scenarios with same average inter-event times. Our results suggest that R0 may be underestimated if temporal heterogeneities are not taken into account in the modeling of epidemics.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Luis Enrique Correa Rocha, Vincent D. Blondel. 2012-06-26. Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks. https://doi.org/10.1371/journal.pcbi.1002974

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

KEEP EXPLORING

Related papers

Optimality as a Generative Principle for Network Structure

Most real-world networks have evolved or been engineered to optimize some function, yet a unified framework for studying optimal networks across domains is lacking. We introduce GradNet, an AI-enabled framework that treats network topology as a continuously differentiable object, enabling the design and study of networks that optimize structural and dynamical objectives amenable to automatic differentiation under realistic constraints. We derive general optimality conditions, including an equimarginal principle for linear budgets, that make optimized networks analytically tractable. Canonical network features emerge spontaneously from constrained optimization: maximizing Kuramoto synchronization under coupling budgets yields sparse, bipartite, frequency-disassortative networks; minimizing social tension in opinion dynamics reproduces the factional split in Zachary's karate club; and maximizing communication capacity in spatial quantum networks under distance-dependent costs recovers minimum spanning trees. GradNet thus serves both as a network design tool scalable beyond $10^5$ nodes and as a scientific probe of structure-function relationships.

physics.soc-ph↗

Community-Centers Identify Robust Biomarker in High-Dimensional, Low-Sample-Size Gene Expression Data

High-dimensional, low-sample-size bulk gene expression data poses a fundamental challenge in transcriptomics, which typically includes tens of thousands of genes but relatively few samples, leading to overfitting and unstable selection for key features as biomarkers. We propose a regression by community centers (RCC) framework tailored for such data. RCC converts gene expression data into a feature proximity network and leverages the phase transition of the giant connected component to identify a critical distance threshold that yields a sparse yet maximally informative network representation, indicated by a minimum normalized shortest compression length. Intuitively, at the criticality, the network balances fragmentation and over-connectivity, allowing meaningful gene-gene associations communities to emerge while filtering noises, such that community-centers capture the most informative and non-redundant signals. These representative genes are then fed to a simple ordinary least squares (OLS) model for downstream predictions. Across five bulk gene expression datasets, RCC displays exceptional prediction performance, clearly outperforming benchmark methods, remains robust to missing data and noises, and does not rely on external biological knowledge. These results suggest that network-based representations provide an effective and general framework for high-dimensional, low-sample-size prediction tasks beyond transcriptomics and illustrate how network-science ideas can support robust learning in data-scarce regimes.

physics.soc-ph↗

The efficacy-competitiveness frontier in the Swiss system

An ideal tournament is both efficacious and attractive: it selects the best player as the winner, but only at the end of the tournament in order to maintain suspense as long as possible. We identify and explore the trade-off between these criteria in Swiss-system chess team tournaments via simulations. Organising more rounds is shown to improve efficacy but increase the probability of a stakeless last round. The 2008 reform in the Chess Olympiad ranking is found to be a questionable move, as the previous rule based on board points determines the efficacy-competitiveness frontier, regardless of whether two or three points are awarded for winning a match. Combining board points and match points is better than using match points only. Our results can help optimise the design of the Swiss system, which, besides chess, is also widely used in e-sports.

physics.soc-ph↗