English
Related papers

Related papers: Distinguishing Infections on Different Graph Topol…

200 papers

The spread of viruses in biological networks, computer networks, and human contact networks can have devastating effects; developing and analyzing mathematical models of these systems can be insightful and lead to societal benefits. Prior…

Optimization and Control · Mathematics 2016-09-19 Philip E. Paré , Angelia Nedić , Carolyn L. Beck

The structure of social contact networks strongly influences the dynamics of epidemic diseases. In particular the scale-free structure of real-world social networks allows unlikely diseases with low infection rates to spread and become…

Physics and Society · Physics 2012-09-13 Güven Demirel , Thilo Gross

A rumor spreading in a social network or a disease propagating in a community can be modeled as an infection spreading in a network. Finding the infection source is a challenging problem, which is made more difficult in many applications…

Social and Information Networks · Computer Science 2014-04-08 Wuqiong Luo , Wee Peng Tay , Mei Leng

Infectious pathogens often propagate by superspreading, which focusses onward transmission on disproportionately few infected individuals. At the same time, infector-infectee pairs tend to have more similar transmission potentials than…

Populations and Evolution · Quantitative Biology 2025-09-22 Noah Silva de Leonardi , Benjamin D. Dalziel

Edge-based percolation methods can be used to analyze disease transmission on complex social networks. This allows us to include complex social heterogeneity in our models while maintaining tractability. Here we review the seminal works on…

Social and Information Networks · Computer Science 2025-04-17 S. Zhao , F. M. G. Magpantay

We investigate the information-theoretical limits of inference tasks in epidemic spreading on graphs in the thermodynamic limit. The typical inference tasks consist in computing observables of the posterior distribution of the epidemic…

Physics and Society · Physics 2023-12-25 Alfredo Braunstein , Louise Budzynski , Matteo Mariani

We develop a theory for the susceptible-infected-susceptible (SIS) epidemic model on networks that incorporate both network structure and dynamic correlations. This theory can account for the multistage onset of the epidemic phase in…

Physics and Society · Physics 2021-04-07 Chao-Ran Cai , Zhi-Xi Wu , Petter Holme

Epidemic spreading processes on dynamic multiplex networks provide a more accurate description of natural spreading processes than those on single layered networks. To describe the influence of different individuals in the awareness layer…

Social and Information Networks · Computer Science 2025-11-25 Minyu Feng , Xiangxi Li , Yuhan Li , Qin Li

Early outbreak detection is a key aspect in the containment of infectious diseases, as it enables the identification and isolation of infected individuals before the disease can spread to a larger population. Instead of detecting unexpected…

Machine Learning · Computer Science 2021-10-19 Michael Rapp , Moritz Kulessa , Eneldo Loza Mencía , Johannes Fürnkranz

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

We study some simple models of disease transmission on small-world networks, in which either the probability of infection by a disease or the probability of its transmission is varied, or both. The resulting models display epidemic behavior…

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

We study the problem of estimating the origin of an epidemic outbreak -- given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. Finding the source is important in different contexts of…

Physics and Society · Physics 2014-11-20 Andrey Y. Lokhov , Marc Mézard , Hiroki Ohta , Lenka Zdeborová

The susceptible--infected--susceptible (SIS) epidemic process on complex networks can show metastability, resembling an endemic equilibrium. In a general setting, the metastable state may involve a large portion of the network, or it can be…

Physics and Society · Physics 2016-05-03 Faryad Darabi Sahneh , Aram Vajdi , Caterina Scoglio

People change their physical contacts as a preventive response to infectious disease propagations. Yet, only a few mathematical models consider the coupled dynamics of the disease propagation and the contact adaptation process. This paper…

Social and Information Networks · Computer Science 2018-09-18 Faryad Darabi Sahneh , Aram Vajdi , Joshua Melander , Caterina M. Scoglio

We consider a threshold epidemic model on a clustered random graph with overlapping communities. In other words, our epidemic model is such that an individual becomes infected as soon as the proportion of her infected neighbors exceeds the…

Probability · Mathematics 2014-02-03 Emilie Coupechoux , Marc Lelarge

Given a network of nodes, minimizing the spread of a contagion using a limited budget is a well-studied problem with applications in network security, viral marketing, social networks, and public health. In real graphs, virus may infect a…

Discrete Mathematics · Computer Science 2017-11-03 Muhammad Ahmad , Juvaria Tariq , Mudassir Shabbir , Imdadullah Khan

This letter investigates the multiple routes transmitted epidemic process on multiplex networks. We propose detailed theoretical analysis that allows us to accurately calculate the epidemic threshold and outbreak size. It is found that the…

Social and Information Networks · Computer Science 2015-06-18 Dawei Zhao , Lixiang Li , Haipeng Peng , Qun Luo , Yixian Yang

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

Drug resistance and strong contacts actually play crucial roles in epidemic spread in complex systems. Nevertheless, neither theoretical model or methodology is proposed to address this. We thus consider an edge-based epidemic spread model…

Physics and Society · Physics 2017-09-13 Peng-Bi Cui , Lei Gao , Wei Wang

Diseases spread through host populations over the networks of contacts between individuals, and a number of results about this process have been derived in recent years by exploiting connections between epidemic processes and bond…

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