English
Related papers

Related papers: Contagion-Preserving Network Sparsifiers: Explorin…

200 papers

A generalization of the standard susceptible-infectious-removed (SIR) stochastic model for epidemics in sparse random networks is introduced which incorporates contact tracing in addition to random screening. We propose a deterministic…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Ramon Huerta , Lev S. Tsimring

Epidemic spreading is well understood when a disease propagates around a contact graph. In a stochastic susceptible-infected-susceptible setting, spectral conditions characterise whether the disease vanishes. However, modelling human…

Social and Information Networks · Computer Science 2021-09-15 Desmond John Higham , Henry-Louis de Kergorlay

Network controllability robustness reflects how well a networked dynamical system can maintain its controllability against destructive attacks. This paper investigates the network controllability robustness from the perspective of a…

Physics and Society · Physics 2021-03-09 Yang Lou , Lin Wang , Guanrong Chen

Contagious processes, such as spread of infectious diseases, social behaviors, or computer viruses, affect biological, social, and technological systems. Epidemic models for large populations and finite populations on networks have been…

Optimization and Control · Mathematics 2020-04-14 Renato Pagliara , Naomi E. Leonard

Contagion processes in social systems often involve interactions that go beyond pairwise contacts. Higher-order networks, represented as hypergraphs, have been widely used to model multi-body interactions, and their presence can drastically…

Physics and Society · Physics 2026-01-26 Andrés Guzmán , Federico Malizia , István Z. Kiss

We develop an analytical approach to the susceptible-infected-susceptible (SIS) epidemic model that allows us to unravel the true origin of the absence of an epidemic threshold in heterogeneous networks. We find that a delicate balance…

Physics and Society · Physics 2013-09-13 Marian Boguna , Claudio Castellano , Romualdo Pastor-Satorras

This work is concerned with epidemiological models defined on networks, which highlight the prominent role of the social contact network of a given population in the spread of infectious diseases. In particular, we address the modelling and…

Numerical Analysis · Mathematics 2023-03-07 Giovanni Naldi , Giuseppe Patane'

Epidemic spread on networks is one of the most studied dynamics in network science and has important implications in real epidemic scenarios. Nonetheless, the dynamics of real epidemics and how it is affected by the underline structure of…

Physics and Society · Physics 2020-09-08 Bnaya Gross , Shlomo Havlin

Despite the numerous ways now available to quantify which parts or subsystems of a network are most important, there remains a lack of centrality measures that are related to the complexity of information flows and are derived directly from…

Physics and Society · Physics 2024-05-09 Jeremy Kazimer , Manlio de Domenico , Peter J. Mucha , Dane Taylor

Continual learning on edge devices poses unique challenges due to stringent resource constraints. This paper introduces a novel method that leverages stochastic competition principles to promote sparsity, significantly reducing deep network…

Machine Learning · Computer Science 2024-07-16 Theodoros Christophides , Kyriakos Tolias , Sotirios Chatzis

Epidemics on complex networks is a widely investigated topic in the last few years, mainly due to the last pandemic events. Usually, real contact networks are dynamic, hence much effort has been invested in studying epidemics on evolving…

Physics and Society · Physics 2022-05-18 Hillel Sanhedrai , Shlomo Havlin

The first mitigation response to the Covid-19 pandemic was to limit person-to-person interaction as much as possible. This was implemented by the temporary closing of many workplaces and people were required to follow social distancing.…

Physics and Society · Physics 2020-06-17 Parul Maheshwari , Réka Albert

Infectious or contagious diseases can be transmitted from one person to another through social contact networks. In today's interconnected global society, such contagion processes can cause global public health hazards, as exemplified by…

Social and Information Networks · Computer Science 2020-07-30 Anirban Dasgupta , Srijan Sengupta

We investigate the containment of epidemic spreading in networks from a normative point of view. We consider a susceptible/infected model in which agents can invest in order to reduce the contagiousness of network links. In this setting, we…

Theoretical Economics · Economics 2020-07-16 Geraldine Bouveret , Antoine Mandel

Realistic human contact networks capable of spreading infectious disease, for example studied in social contact surveys, exhibit both significant degree heterogeneity and clustering, both of which greatly affect epidemic dynamics. To…

Populations and Evolution · Quantitative Biology 2018-10-16 A. Bishop , I. Z. Kiss , T. House

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

We study the spreading of an infection within an SIS epidemiological model on a network. Susceptible agents are given the opportunity of breaking their links with infected agents. Broken links are either permanently removed or reconnected…

Populations and Evolution · Quantitative Biology 2007-11-07 Damian H. Zanette , Sebastian Risau Gusman

Directed networks are ubiquitous and are necessary to represent complex systems with asymmetric interactions---from food webs to the World Wide Web. Despite the importance of edge direction for detecting local and community structure, it…

Physics and Society · Physics 2010-11-09 Jacob G. Foster , David V. Foster , Peter Grassberger , Maya Paczuski

Epidemic models are increasingly used in real-world networks to understand diffusion phenomena (such as the spread of diseases, emotions, innovations, failures) or the transport of information (such as news, memes in social on-line…

Physics and Society · Physics 2016-12-06 Piet Van Mieghem

The detection and management of diseases become quite complicated when pathogens contain asymptomatic phenotypes amongst their ranks, as evident during the recent COVID-19 pandemic. Spreading of diseases has been studied extensively under…

Physics and Society · Physics 2021-10-27 Saptarshi Sinha , Deep Nath , Soumen Roy