English
Related papers

Related papers: Epidemics on random graphs with tunable clustering

200 papers

Until recently obtaining data on populations of networks was typically rare. However, with the advancement of automatic monitoring devices and the growing social and scientific interest in networks, such data has become more widely…

Methodology · Statistics 2020-01-22 Mirko Signorelli , Ernst Wit

We study the susceptibility, i.e., the mean cluster size, in random graphs with given vertex degrees. We show, under weak assumptions, that the susceptibility converges to the expected cluster size in the corresponding branching process. In…

Combinatorics · Mathematics 2009-11-16 Svante Janson

The random graph of Erdos and Renyi is one of the oldest and best studied models of a network, and possesses the considerable advantage of being exactly solvable for many of its average properties. However, as a model of real-world networks…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman

We consider the problem of detecting an epidemic in a population where individual diagnoses are extremely noisy. The motivation for this problem is the plethora of examples (influenza strains in humans, or computer viruses in smartphones,…

Social and Information Networks · Computer Science 2014-02-07 Eli A. Meirom , Chris Milling , Constantine Caramanis , Shie Mannor , Ariel Orda , Sanjay Shakkottai

Epidemic spreading is well understood when a disease propagates around a contact graph. In a stochastic susceptible-infected-susceptible setting, spectral conditions characterise whether the disease vanishes. However, modelling human…

Social and Information Networks · Computer Science 2021-09-15 Desmond John Higham , Henry-Louis de Kergorlay

Bootstrap percolation in (random) graphs is a contagion dynamics among a set of vertices with certain threshold levels. The process is started by a set of initially infected vertices, and an initially uninfected vertex with threshold $k$…

Probability · Mathematics 2022-11-03 Nils Detering , Jimin Lin

The global clustering coefficient is an effective measure for analyzing and comparing the structures of complex networks. The random annulus graph is a modified version of the well-known Erd\H{o}s-R\'{e}nyi random graph. It has been…

Methodology · Statistics 2025-10-20 Mingao Yuan

We study the critical effect of an intermittent social distancing strategy on the propagation of epidemics in adaptive complex networks. We characterize the effect of our strategy in the framework of the susceptible-infected-recovered…

Physics and Society · Physics 2012-04-02 L. D. Valdez , P. A. Macri , L. A. Braunstein

Many fundamental concepts in network-based epidemic modeling depend on the branching factor, which captures a sense of dispersion in the network connectivity and quantifies the rate of spreading across the network. Moreover, contact network…

Methodology · Statistics 2020-10-14 Wenrui Li , Daniel L. Sussman , Eric D. Kolaczyk

We are interested in the spread of an epidemic between two communities that have higher connectivity within than between them. We model the two communities as independent Erdos-Renyi random graphs, each with n vertices and edge probability…

Probability · Mathematics 2012-10-15 David Sivakoff

Mathematical modeling of disease spreading plays a crucial role in understanding, controlling and preventing epidemic outbreaks. In a microscopic description of the propagation of a disease over the complex network of human contacts, the…

Physics and Society · Physics 2021-10-08 Federico Malizia , Luca Gallo , Mattia Frasca , Vito Latora , Giovanni Russo

Real epidemic spreading networks often composed of several kinds of networks interconnected with each other, and the interrelated networks have the different topologies and epidemic dynamics. Moreover, most human diseases are derived from…

Physics and Society · Physics 2017-06-21 Zhongpu Xu , Xinchu Fu

We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Alexei Vazquez

The study of how diseases spread has greatly benefited from advances in network modeling. Recently, a class of networks known as multilayer graphs has been shown to describe more accurately many real systems, making it possible to address…

Physics and Society · Physics 2019-04-16 Xiangrong Wang , Alberto Aleta , Dan Lu , Yamir Moreno

In the real world, many complex systems interact with other systems. In addition, the intra- or inter-systems for the spread of information about infectious diseases and the transmission of infectious diseases are often not random, but with…

Physics and Society · Physics 2017-08-23 Junbo Jia , Zhen Jin , Xinchu Fu

The spread of an epidemic process is considered in the context of a spatial SIR stochastic model that includes a parameter $0\le p\le 1$ that assigns weights $p$ and $1- p$ to global and local infective contacts respectively. The model was…

Populations and Evolution · Quantitative Biology 2020-01-29 Gabriel Fabricius , Alberto Maltz

We analytically determine when a range of abstract social contagion models permit global spreading from a single seed on degree-correlated random networks. We deduce the expected size of the largest vulnerable component, a network's…

Physics and Society · Physics 2013-05-29 Peter Sheridan Dodds , Joshua L. Payne

The spread of disease on complex networks has attracted widely attention in the physics community. Recent works have demonstrated that heterogeneous degree and weight distributions have a significant influence on the epidemic dynamics. In…

Physics and Society · Physics 2015-06-22 Wei Wang , Ming Tang , Hai-Feng Zhang , Hui Gao , Younghae Do , Zong-Hua Liu

We introduce a new percolation model to describe and analyze the spread of an epidemic on a general directed and locally finite graph. We assign a two-dimensional random weight vector to each vertex of the graph in such a way that the…

Probability · Mathematics 2010-03-30 Ronald Meester , Pieter Trapman

The death toll for Covid-19 may be reduced by dividing the population into two classes, the vulnerable and the fit, with different lockdown regimes. Instead of one reproduction number there now are four parameters. These make it possible to…

Populations and Evolution · Quantitative Biology 2020-10-05 Guus Balkema