English
Related papers

Related papers: Contagion-Preserving Network Sparsifiers: Explorin…

200 papers

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

The wide adoption of social media platforms has brought about numerous benefits for communication and information sharing. However, it has also led to the rapid spread of misinformation, causing significant harm to individuals, communities,…

Data Structures and Algorithms · Computer Science 2023-08-21 Ahad N. Zehmakan , Khushvind Maurya

Time-varying network topologies can deeply influence dynamical processes mediated by them. Memory effects in the pattern of interactions among individuals are also known to affect how diffusive and spreading phenomena take place. In this…

The duration, type and structure of connections between individuals in real-world populations play a crucial role in how diseases invade and spread. Here, we incorporate the aforementioned heterogeneities into a model by considering a…

Physics and Society · Physics 2018-04-05 Rosanna C Barnard , Istvan Z Kiss , Luc Berthouze , Joel C Miller

The study of how diseases spread has greatly benefited from advances in network modeling. Recently, a class of networks known as multilayer graphs has been shown to describe more accurately many real systems, making it possible to address…

Physics and Society · Physics 2019-04-16 Xiangrong Wang , Alberto Aleta , Dan Lu , Yamir Moreno

Even though transitivity is a central structural feature of social networks, its influence on epidemic spread on coevolving networks has remained relatively unexplored. Here we introduce and study an adaptive SIS epidemic model wherein the…

Physics and Society · Physics 2019-06-12 Hsuan-Wei Lee , Nishant Malik , Feng Shi , Peter J. Mucha

A Markovian SIR (Susceptible-Infectious-Recovered) model is considered for the spread of an epidemic on a configuration model network, in which susceptible individuals may take preventive measures by dropping edges to infectious neighbours.…

Probability · Mathematics 2019-01-23 Frank Ball , Tom Britton , Ka Yin Leung , David Sirl

Background: Recently developed techniques to study the spread of infectious diseases through networks make assumptions that the initial proportion infected is infinitesimal and the population behavior is static throughout the epidemic. The…

Populations and Evolution · Quantitative Biology 2012-08-17 Joel C. Miller

It is often useful to represent the infectious dynamics of mobile agents by metapopulation models. In such a model, metapopulations form a static network, and individuals migrate from one metapopulation to another. It is known that…

Disordered Systems and Neural Networks · Physics 2010-09-09 Naoki Masuda

In transportation, communication, social and other real complex networks, some critical edges act a pivotal part in controlling the flow of information and maintaining the integrity of the structure. Due to the importance of critical edges…

Social and Information Networks · Computer Science 2021-07-06 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Duan-Bing Chen

Edge-based network models, especially those based on bond percolation methods, can be used to model disease transmission on complex networks and accommodate social heterogeneity while keeping tractability. Here we present an application of…

Populations and Evolution · Quantitative Biology 2024-10-18 S. Zhao , S. Saeed , M. Carter , B. Stoner , M. Hoover , H. Guan , F. M. G. Magpantay

Capturing the structured mixing within a population is key to the reliable projection of infectious disease dynamics and hence informed control. Both heterogeneity in the number of contacts and age-structured mixing have been repeatedly…

Social and Information Networks · Computer Science 2026-03-17 Luke Murray Kearney , Emma L Davis , Matt J Keeling

Background: Controlling global epidemics in the real world and accelerating information propagation in the artificial world are of great significance, which have activated an upsurge in the studies on networked spreading dynamics. Lots of…

Physics and Society · Physics 2012-04-03 Ai-Xiang Cui , Zimo Yang , Tao Zhou

Controlling and understanding epidemic outbreaks has recently drawn great interest in a large spectrum of research communities. Vaccination is one of the most well-established and effective strategies in order to contain an epidemic. In the…

Social and Information Networks · Computer Science 2023-05-29 Sourin Chatterjee , Ahad N. Zehmakan

Contact tracing has been extensively studied from different perspectives in recent years. However, there is no clear indication of why this intervention has proven effective in some epidemics (SARS) and mostly ineffective in some others…

Social and Information Networks · Computer Science 2021-03-01 Quyu Kong , Manuel Garcia-Herranz , Ivan Dotu , Manuel Cebrian

This study extends the SIS epidemic model for single virus propagation over an arbitrary graph to an SI1SI2S epidemic model of two exclusive, competitive viruses over a two-layer network with generic structure, where network layers…

Physics and Society · Physics 2013-09-02 Faryad Darabi Sahneh , Caterina Scoglio

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

We consider the problem of modifying a network topology in such a way as to delay the propagation of a disease with minimal disruption of the network capacity to reroute goods/items/passengers. We find an approximate solution to the…

Physics and Society · Physics 2022-04-15 Paolo Bartesaghi , Ernesto Estrada

Promoting some typical spreading dynamics, for instance, the spreading of information, commercial message, vaccination guidance, innovation, and political movement, can bring benefits to all aspects of the socio-economic systems. In this…

Physics and Society · Physics 2020-03-25 Dan Yang , Jiajun Xian , Liming Pan , Wei Wang , Tao Zhou

Graph sparsification is a well-established technique for accelerating graph-based learning algorithms, which uses edge sampling to approximate dense graphs with sparse ones. Because the sparsification error is random and unknown, users must…

Machine Learning · Computer Science 2025-03-12 Siyao Wang , Miles E. Lopes