English
Related papers

Related papers: Contagion-Preserving Network Sparsifiers: Explorin…

200 papers

We propose a dynamic edge exchangeable network model that can capture sparse connections observed in real temporal networks, in contrast to existing models which are dense. The model achieved superior link prediction accuracy on multiple…

Machine Learning · Statistics 2017-10-12 Yin Cheng Ng , Ricardo Silva

We study the Susceptible-Infected-Susceptible model of epidemic spreading on two layers of networks interconnected by adaptive links, which are rewired at random to avoid contacts between infected and susceptible nodes at the interlayer. We…

Physics and Society · Physics 2019-12-03 F. Vazquez , M. A. Serrano , M. San Miguel

Social networks are an important infrastructure for information, viruses and innovations propagation. Since users behavior has influenced by other users activity, some groups of people would be made regard to similarity of users interests.…

Social and Information Networks · Computer Science 2013-09-30 Hamidreza Sotoodeh , Farshad Safaei , Arghavan Sanei , Elahe Daei

We investigate saturation effects in susceptible-infected-susceptible (SIS) models of the spread of epidemics in heterogeneous populations. The structure of interactions in the population is represented by networks with connectivity…

Statistical Mechanics · Physics 2009-11-10 Jaewook Joo , Joel L. Lebowitz

Effective containment of spreading processes such as epidemics requires accurate knowledge of several key parameters that govern their dynamics. In this work, we first show that the problem of identifying the underlying parameters of…

Systems and Control · Electrical Eng. & Systems 2023-11-03 Chi Ho Leung , William E. Retnaraj , Ashish R. Hota , Philip E. Paré

Social and biological contagions are influenced by the spatial embeddedness of networks. Historically, many epidemics spread as a wave across part of the Earth's surface; however, in modern contagions long-range edges -- for example, due to…

Adaptation and Self-Organizing Systems · Physics 2015-07-31 Dane Taylor , Florian Klimm , Heather A. Harrington , Miroslav Kramar , Konstantin Mischaikow , Mason A. Porter , Peter J. Mucha

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

Pathogen introduction in plant communities can cause serious impact and biodiversity losses that may take long time to manage and restore. Effective control of epidemic spreading in the wild is a problem of paramount importance, because of…

Populations and Evolution · Quantitative Biology 2022-06-15 Ignacio Taguas , José A. Capitán , Juan C. Nuño

Pandemic distribution of COVID-19 in the world has motivated us to discuss combined effects of network clustering and adaptivity on epidemic spreading. We address the question concerning the choice of optimal mechanism for most effective…

Physics and Society · Physics 2020-07-15 O. Valba , V. Avetisov , A. Gorsky , S. Nechaev

In this paper, we study the interplay between individual behaviors and epidemic spreading in a dynamical network. We distribute agents on a square-shaped region with periodic boundary conditions. Every agent is regarded as a node of the…

Physics and Society · Physics 2018-02-14 Han-Xin Yang , Ming Tang , Zhen Wang

Effective intervention strategies for epidemics rely on the identification of their origin and on the robustness of the predictions made by network disease models. We introduce a Bayesian uncertainty quantification framework to infer model…

Populations and Evolution · Quantitative Biology 2020-04-02 Karen Larson , Clark Bowman , Zhizhong Chen , Panagiotis Hadjidoukas , Costas Papadimitriou , Petros Koumoutsakos , Anastasios Matzavinos

We study the standard SIS model of epidemic spreading on networks where individuals have a fluctuating number of connections around a preferred degree $\kappa $. Using very simple rules for forming such preferred degree networks, we find…

Statistical Mechanics · Physics 2012-12-05 Shivakumar Jolad , Wenjia Liu , B. Schmittmann , R. K. P. Zia

Network-based models of epidemic spread have become increasingly popular in recent decades. Despite a rich foundation of such models, few low-dimensional systems for modeling SIS-type diseases have been proposed that manage to capture the…

Dynamical Systems · Mathematics 2021-01-01 Carl Corcoran , Alan Hastings

Using digitized images of the three-dimensional, branching structures for root systems of bean seedlings, together with analytical and numerical methods that map a common 'SIR' epidemiological model onto the bond percolation problem, we…

Populations and Evolution · Quantitative Biology 2012-01-11 T. P. Handford , F. -J. Perez-Reche , S. N. Taraskin , L. da F. Costa , M. Miazaki , F. M. Neri , C. A. Gilligan

Edges, binding together nodes within networks, have the potential to induce dramatic transitions when specific collective failure behaviors emerge. These changes, initially unfolding covertly and then erupting abruptly, pose substantial,…

Physics and Society · Physics 2023-10-11 Peng Peng , Tianlong Fan , Xiao-Long Ren , Linyuan Lü

A problem closely related to epidemiology, where a subgraph of 'infected' links is defined inside a larger network, is investigated. This subgraph is generated from the underlying network by a random variable, which decides whether a link…

Physics and Society · Physics 2016-04-07 M Cotacallapa , M O Hase

Graphs are pervasive in our everyday lives, with relevance to biology, the internet, and infrastructure, as well as numerous other applications. It is thus necessary to have an understanding as to how quickly a graph disintegrates, whether…

Social and Information Networks · Computer Science 2025-12-25 Jeremie Fish , Mahesh Banavar , Erik Bollt

We investigate the expected time to extinction in the susceptible-infectious-susceptible (SIS) model of disease spreading. Rather than using stochastic simulations, or asymptotic calculations in network models, we solve the extinction time…

Populations and Evolution · Quantitative Biology 2018-12-26 Petter Holme , Liubov Tupikina

Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid…

Physics and Society · Physics 2017-03-10 M. Saeedian , N. Azimi-Tafreshi , G. R. Jafari , J. Kertesz

We investigate the spread of diseases, computer viruses or information on complex networks and also immunization strategies to prevent or control the spread. When an entire population cannot be immunized and the effect of immunization is…

Physics and Society · Physics 2011-04-14 Shinji Tanimoto