English
Related papers

Related papers: Epidemics on random graphs with tunable clustering

200 papers

The study of complex networks sheds light on the relation between the structure and function of complex systems. One remarkable result is the absence of an epidemic threshold in infinite-size scale-free networks, which implies that any…

Physics and Society · Physics 2009-10-08 S. Meloni , A. Arenas , Y. Moreno

We study epidemic spreading processes in large networks, when the spread is assisted by a small number of external agents: infection sources with bounded spreading power, but whose movement is unrestricted vis-\`a-vis the underlying network…

Social and Information Networks · Computer Science 2014-04-15 Siddhartha Banerjee , Aditya Gopalan , Abhik Kumar Das , Sanjay Shakkottai

We perform an analytical sensitivity analysis for a model of a continuous-time branching process evolving on a fixed network. This allows us to determine the relative importance of the model parameters to the growth of the population on the…

Physics and Society · Physics 2015-09-08 Sophie Hautphenne , Gautier Krings , Jean-Charles Delvenne , Vincent D. Blondel

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

This article explores and analyzes the unsupervised clustering of large partially observed graphs. We propose a scalable and provable randomized framework for clustering graphs generated from the stochastic block model. The clustering is…

Social and Information Networks · Computer Science 2022-12-06 Mostafa Rahmani , Andre Beckus , Adel Karimian , George Atia

How does social network structure amplify or stifle behavior diffusion? Existing theory suggests that when social reinforcement makes the adoption of behavior more likely, it should spread more -- both farther and faster -- on clustered…

Social and Information Networks · Computer Science 2025-07-11 Allison Wan , Christoph Riedl , David Lazer

The interplay between traffic dynamics and epidemic spreading on complex networks has received increasing attention in recent years. However, the control of traffic-driven epidemic spreading remains to be a challenging problem. In this…

Physics and Society · Physics 2015-06-24 Han-Xin Yang , Zhi-Xi Wu , Bing-Hong Wang

Most of the common used models of epidemic spreading allow contaminating many neighbors of a particular node in the network. They are usually analyzed by differential equations on probability vectors. We propose a model of epidemic…

Physics and Society · Physics 2018-02-14 Wojciech Ganczarek

Social units, such as households and schools, can play an important role in controlling epidemic outbreaks. In this work, we study an epidemic model with a prompt quarantine measure on networks with cliques (a $clique$ is a fully connected…

Physics and Society · Physics 2023-05-29 L. D. Valdez , L. Vassallo , L. A. Braunstein

An annealed version of the quenched mean-field model for epidemic spread is introduced and investigated analytically and assisted by numerical calculations. The interaction between individuals follows a prescription that is used to generate…

Populations and Evolution · Quantitative Biology 2025-01-22 K. M. Kim , M. O. Hase

We propose a novel infection spread model based on a random connection graph which represents connections between $n$ individuals. Infection spreads via connections between individuals and this results in a probabilistic cluster formation…

Information Theory · Computer Science 2022-03-30 Batuhan Arasli , Sennur Ulukus

To control infection spreading on networks, we investigate the effect of observer nodes that recognize infection in a neighboring node and make the rest of the neighbor nodes immune. We numerically show that random placement of observer…

Physics and Society · Physics 2014-07-15 Taro Takaguchi , Takehisa Hasegawa , Yuichi Yoshida

Disease and information spread over social and information networks. Understanding the spread phenomena in networks requires paying attention not only to the degree distribution but also to the degree correlation. However, it is considered…

Physics and Society · Physics 2023-11-22 Satoru Morita

Compartmental models of epidemics are widely used to forecast the effects of communicable diseases such as COVID-19 and to guide policy. Although it has long been known that such processes take place on social networks, the assumption of…

Physics and Society · Physics 2024-03-14 Samuel Johnson

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

Intuitively, sampling is likely to be more efficient for prevalence estimation, if the cases (or positives) have a relatively higher representation in the sample than in the population. In case the virus is transmitted via personal…

Applications · Statistics 2020-11-18 Li-Chun Zhang

There has been much recent interest in modelling epidemics on networks, particularly in the presence of substantial clustering. Here, we develop pairwise methods to answer questions that are often addressed using epidemic models, in…

Populations and Evolution · Quantitative Biology 2010-12-10 Thomas House , Matt J Keeling

Consider stochastic models for the spread of an infection in a structured community, where this structured community is itself described by a random network model. Some common network models and transmission models are defined and large…

Populations and Evolution · Quantitative Biology 2019-08-16 Tom Britton

Understanding spreading dynamics will benefit society as a whole in better preventing and controlling diseases, as well as facilitating the socially responsible information while depressing destructive rumors. In network-based spreading…

Physics and Society · Physics 2015-01-16 Ai-Xiang Cui , Zimo Yang , Tao Zhou

An unsupervised classification method for point events occurring on a network of lines is proposed. The idea relies on the distributional flexibility and practicality of random partition models to discover the clustering structure featuring…