English
Related papers

Related papers: Epidemics on random graphs with tunable clustering

200 papers

We study the traffic-driven epidemic spreading on scale-free networks with tunable degree distribution. The heterogeneity of networks is controlled by the exponent $\gamma$ of power-law degree distribution. It is found that the epidemic…

Physics and Society · Physics 2018-02-14 Han-Xin Yang , Bing-Hong Wang

Several systems can be modeled as sets of interdependent networks where each network contains distinct nodes. Diffusion processes like the spreading of a disease or the propagation of information constitute fundamental phenomena occurring…

Social and Information Networks · Computer Science 2015-06-23 Mostafa Salehi , Payam Siyari , Matteo Magnani , Danilo Montesi

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

A network epidemic model is studied. The underlying social network has two different types of group structures, households and workplaces, such that each individual belongs to exactly one household and one workplace. The random network is…

Probability · Mathematics 2024-10-10 Frank Ball , Tom Britton , Peter Neal

Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social networks. Although viral spread on large graphs has been…

Probability · Mathematics 2013-10-09 Milan Bradonjić , Michael Molloy , Guanhua Yan

Multigraphs are graphs in which multiple links between pairs of nodes are allowed, whereas they are forbidden in simple graphs, the latter being widely used in network science. Simple graphs generated by the configuration model have served…

Physics and Society · Physics 2026-05-29 Paulo H. Lorenzoni , Wesley Cota , Francisco A. Rodrigues , Silvio C. Ferreira

Spatial models for spread of an epidemic may be mapped onto bond percolation. We point out that with disorder in the strength of contacts between individuals patchiness in the spread of the epidemic is very likely, and the criterion for…

Statistical Mechanics · Physics 2009-11-10 L. M. Sander , C. P. Warren , I. M. Sokolov

A key characteristic of the spread of infectious diseases is their ability to use efficient transmission paths within contact graphs. This enables the pathogen to maximise infection rates and spread within a target population. In this work,…

Social and Information Networks · Computer Science 2020-06-11 Shishir Nagaraja

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

The study of epidemic spreading on populations of networked individuals has seen recently a great deal of significant progresses. A common point of all past studies is, however, that there is only one peak of infected density in each single…

Physics and Society · Physics 2018-05-09 Muhua Zheng , Wei Wang , Ming Tang , Jie Zhou , S. Boccaletti , Zonghua Liu

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neighbors being connected). Existing models of large graphs…

Discrete Mathematics · Computer Science 2017-09-28 Samantha Petti , Santosh Vempala

The dynamic nature of system gives rise to dynamical features of epidemic spreading, such as oscillation and bistability. In this paper, by studying the epidemic spreading in growing networks, in which susceptible nodes may adaptively break…

Physics and Society · Physics 2015-03-20 Jie Zhou , Gaoxi Xiao , Siew Ann Cheong , Xiuju Fu , Lim Soon Wong , Stefan Ma , Tee Hiang Cheng

We introduce a random intersection graph process aimed at modeling sparse evolving affiliation networks that admit tunable (power law) degree distribution and assortativity and clustering coefficients. We show the asymptotic degree…

Probability · Mathematics 2013-01-24 Mindaugas Bloznelis , Michal Karonski

In the past few decades, the frequency of pandemics has been increased due to the growth of urbanization and mobility among countries. Since a disease spreading in one country could become a pandemic with a potential worldwide humanitarian…

Physics and Society · Physics 2020-04-01 L. D. Valdez , L. A. Braunstein , S. Havlin

Incorporating dynamic contact networks and delayed awareness into a contagion model with memory, we study the spreading patterns of infectious diseases in connected populations. It is found that the spread of an infectious disease is not…

Physics and Society · Physics 2015-05-20 Li-Xin Zhong , Tian Qiu , Fei Ren , Ping-Ping Li , Bi-Hui Chen

Our main goal is to examine the role of communities in epidemic spread in a random graph model. More precisely, we consider a random graph model which consists of overlapping complete graphs, representing households, workplaces, school…

Physics and Society · Physics 2023-08-25 Ágnes Backhausz , György J. Székely

Many progresses in the understanding of epidemic spreading models have been obtained thanks to numerous modeling efforts and analytical and numerical studies, considering host populations with very different structures and properties,…

Physics and Society · Physics 2018-02-02 Antoine Moinet , Alain Barrat , Romualdo Pastor Satorras

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

We study the following model of disease spread in a social network. At first, all individuals are either infected or healthy. Next, in discrete rounds, the disease spreads in the network from infected to healthy individuals such that a…

Computational Complexity · Computer Science 2024-09-04 Michal Dvořák , Dušan Knop , Šimon Schierreich