English
Related papers

Related papers: Epidemic threshold in directed networks

200 papers

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 ability to directly record human face-to-face interactions increasingly enables the development of detailed data-driven models for the spread of directly transmitted infectious diseases at the scale of individuals. Complete coverage of…

We consider an SIR epidemic model propagating on a configuration model network, where the degree distribution of the vertices is given and where the edges are randomly matched. The evolution of the epidemic is summed up into three…

Probability · Mathematics 2012-05-09 Laurent Decreusefond , Jean-Stéphane Dhersin , Pascal Moyal , Viet Chi Tran

The largest eigenvalue of the adjacency matrix of a network (referred to as the spectral radius) is an important metric in its own right. Further, for several models of epidemic spread on networks (e.g., the `flu-like' SIS model), it has…

Social and Information Networks · Computer Science 2015-01-28 Sudip Saha , Abhijin Adiga , B. Aditya Prakash , Anil Kumar S. Vullikanti

Although the spectra of random networks have been studied for a long time, the influence of network topology on the dense limit of network spectra remains poorly understood. By considering the configuration model of networks with four…

Disordered Systems and Neural Networks · Physics 2020-10-23 Fernando L. Metz , Jeferson D. Silva

Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however,…

Disordered Systems and Neural Networks · Physics 2021-01-04 Thomas Peron , Bruno Messias F. de Resende , Francisco A. Rodrigues , Luciano da F. Costa , J. A. Méndez-Bermúdez

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

Scale-free (SF) network structures observed in many complex systems affect the size of epidemic spreading and the efficiency of communication, statistical properties of the degree-degree correlations are important for studying the average…

Disordered Systems and Neural Networks · Physics 2007-05-23 Yukio Hayashi

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

We study the epidemic source detection problem in contact tracing networks modeled as a graph-constrained maximum likelihood estimation problem using the susceptible-infected model in epidemiology. Based on a snapshot observation of the…

Social and Information Networks · Computer Science 2022-02-28 Pei-Duo Yu , Chee Wei Tan , Hung-Lin Fu

We analyze two alterations of the standard susceptible-infected-susceptible (SIS) dynamics that preserve the central properties of spontaneous healing and infection capacity of a vertex increasing unlimitedly with its degree. All models…

Physics and Society · Physics 2018-07-19 Wesley Cota , Angélica S. Mata , Silvio C. Ferreira

We propose an efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks, wherein each node represents a subpopulation with any number of individuals and is assigned a curing rate that is proportional to…

Physics and Society · Physics 2013-02-15 Chuansheng Shen , Hanshuang Chen , Zhonghuai Hou

Most epidemic models assume equal mixing among members of a population. An alternative approach is to model a population as random network in which individuals may have heterogeneous connectivity. This paper builds on previous research by…

Physics and Society · Physics 2007-05-23 Erik Volz

We study the spread of discrete-time epidemics over arbitrary networks for well-known propagation models, namely SIS (susceptible-infected-susceptible), SIR (susceptible-infected-recovered), SIRS (susceptible-infected-recovered-susceptible)…

Social and Information Networks · Computer Science 2016-10-03 Navid Azizan Ruhi , Hyoung Jun Ahn , Babak Hassibi

Trophic coherence, a measure of the extent to which the nodes of a directed network are organised in levels, has recently been shown to be closely related to many structural and dynamical aspects of complex systems, including graph…

Physics and Society · Physics 2016-07-22 Janis Klaise , Samuel Johnson

Data of physical contacts and face-to-face communications suggest temporally varying networks as the media on which infections take place among humans and animals. Epidemic processes on temporal networks are complicated by complexity of…

Physics and Society · Physics 2016-07-12 Leo Speidel , Konstantin Klemm , Víctor M. Eguíluz , Naoki Masuda

Epidemiological contact network models have emerged as an important tool in understanding and predicting the spread of infectious disease, due to their capacity to engage individual heterogeneity that may underlie essential dynamics of a…

Physics and Society · Physics 2019-10-28 Jack Leitch , Kathleen A. Alexander , Srijan Sengupta

In this paper, we study an adaptive spatial network. We consider an SIS (susceptible-infectedsusceptible) epidemic on the network, with a link/contact rewiring process constrained by spatial proximity. In particular, we assume that…

Populations and Evolution · Quantitative Biology 2016-11-25 P. Rattana , L. Berthouze , I. Z. Kiss

We study the effect of the connectivity pattern of complex networks on the propagation dynamics of epidemics. The growth time scale of outbreaks is inversely proportional to the network degree fluctuations, signaling that epidemics spread…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

The history of infections and epidemics holds famous examples where understanding, containing and ultimately treating an outbreak began with understanding its mode of spread. Influenza, HIV and most computer viruses, spread person to…

Social and Information Networks · Computer Science 2013-09-26 Chris Milling , Constantine Caramanis , Shie Mannor , Sanjay Shakkottai