English
Related papers

Related papers: Percolation and Epidemic Processes in One-Dimensio…

200 papers

We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks,…

Social and Information Networks · Computer Science 2012-02-09 Praneeth Netrapalli , Sujay Sanghavi

In this paper we consider a model for the spread of a stochastic SIR (Susceptible $\to$ Infectious $\to$ Recovered) epidemic on a network of individuals described by a random intersection graph. Individuals belong to a random number of…

Probability · Mathematics 2014-04-29 Frank G. Ball , David J. Sirl , Pieter Trapman

It is generally accepted that scale-free networks is prone to epidemic spreading allowing the onset of large epidemics whatever the spreading rate of the infection. In the paper, we show that disease propagation may be suppressed in…

Other Condensed Matter · Physics 2008-03-05 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Jihong Guan

The aim of the study was to compare the epidemic spread on static and dynamic small-world networks. The network was constructed as a 2-dimensional Watts-Strogatz model (500x500 square lattice with additional shortcuts), and the dynamics…

Physics and Society · Physics 2011-06-28 J. K. Ochab , P. F. Góra

A common theme among the proposed models for network epidemics is the assumption that the propagating object, i.e., a virus or a piece of information, is transferred across the nodes without going through any modification or evolution.…

Physics and Society · Physics 2019-11-05 Rashad Eletreby , Yong Zhuang , Kathleen M. Carley , Osman Yağan , H. Vincent Poor

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

Epidemiological processes are studied within a recently proposed hierarchical network model using the susceptible-infected-refractory dynamics of an epidemic. Within the network model, a population may be characterized by $H$ independent…

Disordered Systems and Neural Networks · Physics 2008-06-24 Dafang Zheng , P. M. Hui , Steffen Trimper , Bo Zheng

Percolation in an information-theoretically secure graph is considered where both the legitimate and the eavesdropper nodes are distributed as Poisson point processes. For both the path-loss and the path-loss plus fading model, upper and…

Information Theory · Computer Science 2011-04-07 Rahul Vaze

Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct…

Statistical Mechanics · Physics 2016-08-31 Luca Dall'Asta

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

To simplify mathematical models of disease spread, we often assume equal contact rates among hosts, but real-world scenarios differ. Network-based frameworks help capture these complexities and structural variations in actual systems. We…

Dynamical Systems · Mathematics 2024-07-03 Saswata Das , Mohammad Hossein Samaei , Caterina Scoglio

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

Human to human transmissible infectious diseases spread in a population using human interactions as its transmission vector. The early stages of such an outbreak can be modeled by a graph whose edges encode these interactions between…

Populations and Evolution · Quantitative Biology 2020-06-11 Goncalo Oliveira

We study percolation on small-world networks, which has been proposed as a simple model of the propagation of disease. The occupation probabilities of sites and bonds correspond to the susceptibility of individuals to the disease and the…

Statistical Mechanics · Physics 2009-10-31 Cristopher Moore , M. E. J. Newman

We analyze the spreading of viruses in scale-free networks with high clustering and degree correlations, as found in the Internet graph. For the Suscetible-Infected-Susceptible model of epidemics the prevalence undergoes a phase transition…

Condensed Matter · Physics 2007-09-23 Victor M. Eguiluz , Konstantin Klemm

Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first…

Disordered Systems and Neural Networks · Physics 2013-05-30 Golnoosh Bizhani , Maya Paczuski , Peter Grassberger

Recent work on the internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes. Such deletions include, for example, the failure of internet routers or…

Statistical Mechanics · Physics 2009-10-31 D. S. Callaway , M. E. J. Newman , S. H. Strogatz , D. J. Watts

We study a simple model of epidemics where an infected node transmits the infection to its neighbors independently with probability $p$. This is also known as the independent cascade or Susceptible-Infected-Recovered (SIR) model with fixed…

Data Structures and Algorithms · Computer Science 2021-10-19 Yeganeh Alimohammadi , Christian Borgs , Amin Saberi

Epidemic spreading processes in the real world can interact with each other in a cooperative, competitive, or asymmetric way, requiring a description based on coevolution dynamics. Rich phenomena such as discontinuous outbreak transitions…

Physics and Society · Physics 2020-11-17 Liming Pan , Dan Yang , Wei Wang , Shimin Cai , Tao Zhou , Ying-Cheng Lai

We investigate the SIR epidemic on a dynamic inhomogeneous Erd\H{o}s-R\'enyi random graph, in which vertices are of one of $k$ types and in which edges appear and disappear independently of each other. We establish a functional law of large…

Probability · Mathematics 2024-04-22 Yuanfei Huang , Adrian Röllin