English
Related papers

Related papers: Epidemic spreading on multigraphs

200 papers

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

This study develops the epidemic hitting time (EHT) metric on graphs measuring the expected time an epidemic starting at node $a$ in a fully susceptible network takes to propagate and reach node $b$. An associated EHT centrality measure is…

Physics and Society · Physics 2015-12-02 Max Goering , Faryad Darabi Sahneh , Nathan Albin , Caterina Scoglio , Pietro Poggi-Corradini

Recent studies in network science and control have shown a meaningful relationship between the epidemic processes (e.g., COVID-19 spread) and some network properties. This paper studies how such network properties, namely clustering…

Social and Information Networks · Computer Science 2023-03-17 Mohammadreza Doostmohammadian , Hamid R. Rabiee

Infectious disease remains, despite centuries of work to control and mitigate its effects, a major problem facing humanity. This paper reviews the mathematical modelling of infectious disease epidemics on networks, starting from the…

Popular Physics · Physics 2015-06-03 Thomas House

The Internet, as well as many other networks, has a very complex connectivity recently modeled by the class of scale-free networks. This feature, which appears to be very efficient for a communications network, favors at the same time the…

Statistical Mechanics · Physics 2009-10-31 Romualdo Pastor-Satorras , Alessandro Vespignani

The spread of an infectious disease can, in some cases, promote the propagation of other pathogens favouring violent outbreaks, which cause a discontinuous transition to an endemic state. The topology of the contact network plays a crucial…

Physics and Society · Physics 2018-03-21 Peng-Bi Cui , Francesca Colaiori , Claudio Castellano

This paper investigates the dynamics of infectious diseases with a non-exponentially distributed infectious period. This is achieved by considering a multi-stage infection model on networks. Using pairwise approximation with a standard…

Physics and Society · Physics 2015-11-23 N. Sherborne , K. B. Blyuss , I. Z. Kiss

Nowadays, one of the challenges we face when carrying out modeling of epidemic spreading is to develop methods to control disease transmission. In this article we study how the spreading of knowledge of a disease affects the propagation of…

Spreading phenomena are ubiquitous in nature and society. For example, disease, rumor, and information spread over underlying social and information networks. It is well known that there is no threshold for epidemic models on scale-free…

Physics and Society · Physics 2016-03-16 Satoru Morita

Epidemic containment is a major concern when confronting large-scale infections in complex networks. Many works have been devoted to analytically understand how to restructure the network to minimize the impact of major outbreaks of…

Physics and Society · Physics 2018-12-27 Joan T. Matamalas , Alex Arenas , Sergio Gómez

Understanding how internal community structure shapes the course of epidemics remains a fundamental challenge in modeling real-world populations. Standard metapopulation models often assume uniform mixing within communities, overlooking how…

Physics and Society · Physics 2025-11-07 Haoyang Qian , Malbor Asllani

We discuss several limiting degree distributions for a class of random threshold graphs in the many node regime. This analysis is carried out under a weak assumption on the distribution of the underlying fitness variable. This assumption,…

Probability · Mathematics 2019-08-21 Armand M. Makowski , Siddharth Pal

In a multiplex network, a set of nodes is connected by different types of interactions, each represented as a separate layer within the network. Multiplexes have emerged as a key instrument for modeling large-scale complex systems, due to…

Probability · Mathematics 2025-10-13 Ankan Ganguly , Bhaswar B. Bhattacharya

Understanding the dynamics of computer virus (malware, worm) in cyberspace is an important problem that has attracted a fair amount of attention. Early investigations for this purpose adapted biological epidemic models, and thus inherited…

Cryptography and Security · Computer Science 2016-03-25 Shouhuai Xu , Wenlian Lu , Li Xu

Epidemic-like spreading processes on top of multilayered interconnected complex networks reveal a rich phase diagram of intertwined competition effects. A recent study by the authors [Granell et al. Phys. Rev. Lett. 111, 128701 (2013)]…

Physics and Society · Physics 2014-07-16 Clara Granell , Sergio Gomez , Alex Arenas

The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$…

Data Structures and Algorithms · Computer Science 2022-02-18 Amy Babay , Michael Dinitz , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

A random network model which allows for tunable, quite general forms of clustering, degree correlation and degree distribution is defined. The model is an extension of the configuration model, in which stubs (half-edges) are paired to form…

Probability · Mathematics 2012-07-31 Frank Ball , Tom Britton , David Sirl

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

The dynamics of network social contagion processes such as opinion formation and epidemic spreading are often mediated by interactions between multiple nodes. Previous results have shown that these higher-order interactions can profoundly…

Physics and Society · Physics 2021-12-07 Nicholas Landry , Juan G. Restrepo

We discuss two sampling schemes for selecting random subnets from a network: Random sampling and connectivity dependent sampling, and investigate how the degree distribution of a node in the network is affected by the two types of sampling.…

Statistical Mechanics · Physics 2009-11-11 Michael P. H. Stumpf , Carsten Wiuf