English
Related papers

Related papers: Graphon-based sensitivity analysis of SIS epidemic…

200 papers

In this work, we study the properties of sampling sets on families of large graphs by leveraging the theory of graphons and graph limits. To this end, we extend to graphon signals the notion of removable and uniqueness sets, which was…

Machine Learning · Computer Science 2026-03-16 Alejandro Parada-Mayorga , Alejandro Ribeiro

Power grids are undergoing major changes from a few large producers to smart grids build upon renewable energies. Mathematical models for power grid dynamics have to be adapted to capture, when dynamic nodes can achieve synchronization to a…

Dynamical Systems · Mathematics 2018-07-11 Christian Kuehn , Sebastian Throm

This article examines the application of a popular measure of sparsity, Gini Index, on network graphs. A wide variety of network graphs happen to be sparse. But the index with which sparsity is commonly measured in network graphs is edge…

Discrete Mathematics · Computer Science 2018-07-26 Swati Goswami , C. A. Murthy , Asit K. Das

It is a longstanding debate on the absence of threshold for susceptible-infected-susceptible (SIS) model on networks with finite second order moment of degree distribution. The eigenvector localization of the adjacency matrix for a network…

Physics and Society · Physics 2020-05-20 Zong-Wen Wei , Bing-Hong Wang

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

We introduce interior-boundary assortativity profiles as a structural refinement of Newman's assortativity coefficient and show that they arise naturally from epidemic dynamics on networks. Given a fixed partition of the node set, edges are…

Social and Information Networks · Computer Science 2026-01-28 Moses Boudourides

The spread of an infectious disease depends on intrinsic properties of the disease as well as the connectivity and actions of the population. This study investigates the dynamics of an SIR type model which accounts for human tendency to…

Dynamical Systems · Mathematics 2021-07-26 Hannah Scanlon , John Gemmer

It has been shown in the past that many real-world networks exhibit community structures and non-trivial clustering which comes with the occurrence of a notable number of triangular connections. Yet the influence of such connection patterns…

Physics and Society · Physics 2016-10-25 Ilja Rausch

In this paper we present a model describing Susceptible-Infected-Susceptible (SIS) type epidemics spreading on a dynamic contact network with random link activation and deletion where link ac- tivation can be locally constrained. We use and…

Dynamical Systems · Mathematics 2015-05-30 Michael Taylor , Timothy J. Taylor , Istvan Z. Kiss

An important structural feature of a graph is its set of edges, as it captures the relationships among the nodes (the graph's topology). Existing node label noise models like Symmetric Label Noise (SLN) and Class Conditional Noise (CCN)…

Machine Learning · Computer Science 2026-01-30 Pintu Kumar , Nandyala Hemachandra

In this study we investigate a novel approach to stochastically perturb the disease transmission coefficient, which is a key parameter in susceptible-infected-susceptible (SIS) models. Motivated by the papers [2] and [5], we perturb the…

Probability · Mathematics 2021-05-18 Alberto Lanconelli , Berk Tan Perçin

Network epidemics is a ubiquitous model that can represent different phenomena and finds applications in various domains. Among its various characteristics, a fundamental question concerns the time when an epidemic stops propagating. We…

Probability · Mathematics 2020-05-20 Daniel Figueiredo , Giulio Iacobelli , Seva Shneer

In the study of infectious diseases on networks, researchers calculate epidemic thresholds to help forecast whether a disease will eventually infect a large fraction of a population. Because network structure typically changes in time,…

Social and Information Networks · Computer Science 2021-08-11 Qinyi Chen , Mason A. Porter

This paper deals with the statistical signal pro- cessing over graphs for tracking infection diffusion in social networks. Infection (or Information) diffusion is modeled using the Susceptible-Infected-Susceptible (SIS) model. Mean field…

Social and Information Networks · Computer Science 2016-11-01 Vikram Krishnamurthy , Sujay Bhatt , Tavis Pedersen

This paper offers a qualitative insight into the convergence of Bayesian parameter inference in a setup which mimics the modeling of the spread of a disease with associated disease measurements. Specifically, we are interested in the…

Statistics Theory · Mathematics 2022-12-08 Samuel Bronstein , Stefan Engblom , Robin Marin

The graphon (W-graph), including the stochastic block model as a special case, has been widely used in modeling and analyzing network data. This random graph model is well-characterized by its graphon function, and estimation of the graphon…

Methodology · Statistics 2021-09-07 Zhanhao Peng , Qing Zhou

Graph neural networks (GNNs) are an emerging model for learning graph embeddings and making predictions on graph structured data. However, robustness of graph neural networks is not yet well-understood. In this work, we focus on node…

Machine Learning · Computer Science 2019-12-24 James Fox , Sivasankaran Rajamanickam

Here, we consider an SIS epidemic model where the individuals are distributed on several distinct patches. We construct a stochastic model and then prove that it converges to a deterministic model as the total population size tends to…

Probability · Mathematics 2020-07-16 T. Yeo

We study the spread of discrete-time epidemics over arbitrary networks for well-known propagation models, namely SIS (susceptible-infected-susceptible), SIR (susceptible-infected-recovered), SIRS (susceptible-infected-recovered-susceptible)…

Social and Information Networks · Computer Science 2016-10-03 Navid Azizan Ruhi , Hyoung Jun Ahn , Babak Hassibi

We study numerically the variability of the outbreak of diseases on complex networks. We use a SI model to simulate the disease spreading at short times, in homogeneous and in scale-free networks. In both cases, we study the effect of…

Statistical Mechanics · Physics 2007-05-23 Pascal Crépey , Fabián P. Alvarez , Marc Barthélemy