English
Related papers

Related papers: Effective Resistance for Pandemics: Mobility Netwo…

200 papers

To simplify mathematical models of disease spread, we often assume equal contact rates among hosts, but real-world scenarios differ. Network-based frameworks help capture these complexities and structural variations in actual systems. We…

Dynamical Systems · Mathematics 2024-07-03 Saswata Das , Mohammad Hossein Samaei , Caterina Scoglio

The SIR model is used extensively in the field of epidemiology, in particular, for the analysis of communal diseases. One problem with SIR and other existing models is that they are tailored to random or Erdos type networks since they do…

Social and Information Networks · Computer Science 2014-10-22 M. S. S. Khan

Mathematical models are instrumental to forecast the spread of pathogens and to evaluate the effectiveness of non-pharmaceutical measures. A plethora of optimal strategies has been recently developed to minimize either the infected peak…

Dynamical Systems · Mathematics 2021-11-11 J. Sereno , A. L. Anderson , A. Ferramosca , E. A. Hernandez-Vargas , A. H. Gonzalez

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

This work examines the discrete-time networked SIR (susceptible-infected-recovered) epidemic model, where the infection and recovery parameters may be time-varying. We provide a sufficient condition for the SIR model to converge to the set…

Systems and Control · Electrical Eng. & Systems 2021-03-01 Ciyuan Zhang , Humphrey Leung , Brooks Butler , Philip. E. Paré

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

We introduce a new method to efficiently approximate the number of infections resulting from a given initially-infected node in a network of susceptible individuals. Our approach is based on counting the number of possible infection walks…

Biological Physics · Physics 2012-10-25 Frank Bauer , Joseph T. Lizier

Networks of contacts capable of spreading infectious diseases are often observed to be highly heterogeneous, with the majority of individuals having fewer contacts than the mean, and a significant minority having relatively very many…

Physics and Society · Physics 2016-12-21 César Parra-Rojas , Thomas House , Alan J. McKane

Uncertain graphs are prevalent in several applications including communications systems, biological databases and social networks. The ever increasing size of the underlying data renders both graph storage and query processing extremely…

Data Structures and Algorithms · Computer Science 2017-05-25 Panos Parchas , Nikolaos Papailiou , Dimitris Papadias , Francesco Bonchi

The integration of empirical data in computational frameworks to model the spread of infectious diseases poses challenges that are becoming pressing with the increasing availability of high-resolution information on human mobility and…

Populations and Evolution · Quantitative Biology 2013-04-24 Anna Machens , Francesco Gesualdo , Caterina Rizzo , Alberto E Tozzi , Alain Barrat , Ciro Cattuto

One of the popular dynamics on complex networks is the epidemic spreading. An epidemic model describes how infections spread throughout a network. Among the compartmental models used to describe epidemics, the…

Physics and Society · Physics 2011-07-14 Faryad Darabi Sahneh , Caterina Scoglio

The spread of disease on complex networks has attracted widely attention in the physics community. Recent works have demonstrated that heterogeneous degree and weight distributions have a significant influence on the epidemic dynamics. In…

Physics and Society · Physics 2015-06-22 Wei Wang , Ming Tang , Hai-Feng Zhang , Hui Gao , Younghae Do , Zong-Hua Liu

Recently, the world has witnessed the most severe pandemic (COVID-19) in this century. Studies on epidemic prediction and simulation have received increasing attention. However, the current methods suffer from three issues. First, most of…

Social and Information Networks · Computer Science 2023-03-31 Haoyu Geng , Guanjie Zheng , Zhengqing Han , Hua Wei , Zhenhui Li

In real social networks, person-to-person interactions are known to be heterogeneous, which can affect the way a disease spreads through a population, reaches a tipping point in the fraction of infected individuals, and becomes an epidemic.…

Physics and Society · Physics 2020-05-12 Ignacio A. Perez , Paul A. Trunfio , Cristian E. La Rocca , Lidia A. Braunstein

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…

This paper investigates the performance of epidemic routing in mobile social networks. It first analyzes the time taken for a node to meet the first node of a set of nodes restricted to move in a specific subarea. Afterwards, a monolithic…

Networking and Internet Architecture · Computer Science 2020-02-17 Leila Rashidi , Amir Dalili-Yazdi , Reza Entezari-Maleki , Leonel Sousa , Ali Movaghar

A majority of real life networks are weighted and sparse. The present article aims at characterization of weighted networks based on sparsity, as a measure of inherent diversity, of different network parameters. It utilizes sparsity index…

Discrete Mathematics · Computer Science 2021-01-12 Swati Goswami , Asit K. Das , Subhas C. Nandy

Recent years have seen a large amount of interest in epidemics on networks as a way of representing the complex structure of contacts capable of spreading infections through the modern human population. The configuration model is a popular…

Populations and Evolution · Quantitative Biology 2017-01-23 Frank Ball , Thomas House

Nowadays, the emergence of online services provides various multi-relation information to support the comprehensive understanding of the epidemic spreading process. In this Letter, we consider the edge weights to represent such multi-role…

Physics and Society · Physics 2015-06-16 Ye Sun , Chuang Liu , Chu-Xu Zhang , Zi-Ke Zhang

One of the famous results of network science states that networks with heterogeneous connectivity are more susceptible to epidemic spreading than their more homogeneous counterparts. In particular, in networks of identical nodes it has been…

Physics and Society · Physics 2015-08-05 Hui Yang , Ming Tang , Thilo Gross