English
Related papers

Related papers: Permutation Tests for Infection Graphs

200 papers

Infectious diseases are studied to understand their spreading mechanisms, to evaluate control strategies and to predict the risk and course of future outbreaks. Because people only interact with a small number of individuals, and because…

Applications · Statistics 2018-09-05 Ritabrata Dutta , Antonietta Mira , Jukka-Pekka Onnela

A bootstrap percolation process on a graph $G$ is an "infection" process which evolves in rounds. Initially, there is a subset of infected nodes and in each subsequent round each uninfected node which has at least $r$ infected neighbours…

Probability · Mathematics 2013-08-15 Hamed Amini , Nikolaos Fountoulakis

When designing control strategies for an infectious disease it is critical to identify the key pathways of transmission. Data on infected hosts - when they were born, where they lived and with whom they interacted - can help infer sources…

Quantitative Methods · Quantitative Biology 2026-03-27 Anthony J Wood , Aeron R Sanchez , Rowland R Kao

We introduce a model of epidemics among moving particles on any locally finite graph. At any time, each vertex is empty, occupied by a healthy particle, or occupied by an infected particle. Infected particles recover at rate $1$ and…

Probability · Mathematics 2025-09-04 M. Hilário , D. Ungaretti , D. Valesin , M. E. Vares

Infectious disease modeling is used to forecast epidemics and assess the effectiveness of intervention strategies. Although the core assumption of mass-action models of homogeneously mixed population is often implausible, they are…

Physics and Society · Physics 2024-08-29 Thien-Minh Le , Jukka-Pekka Onnela

Motivated by problems modeling the spread of infections in networks, in this paper we explore which bipartite graphs are most resilient to widespread infections under various parameter settings. Namely, we study bipartite networks with a…

Data Structures and Algorithms · Computer Science 2018-01-10 Shelby Heinecke , Will Perkins , Lev Reyzin

We propose a new class of semiparametric exponential family graphical models for the analysis of high dimensional mixed data. Different from the existing mixed graphical models, we allow the nodewise conditional distributions to be…

Machine Learning · Statistics 2015-10-16 Zhuoran Yang , Yang Ning , Han Liu

We develop randomization-based tests for heterogeneous treatment effects in the presence of network interference. Leveraging the exposure mapping framework, we study a broad class of null hypotheses that represent various forms of constant…

Econometrics · Economics 2025-06-25 Julius Owusu

The spread of certain diseases can be promoted, in some cases substantially, by prior infection with another disease. One example is that of HIV, whose immunosuppressant effects significantly increase the chances of infection with other…

Physics and Society · Physics 2014-08-04 M. E. J. Newman , C. R. Ferrario

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

Network (graph) data analysis is a popular research topic in statistics and machine learning. In application, one is frequently confronted with graph two-sample hypothesis testing where the goal is to test the difference between two graph…

Methodology · Statistics 2021-02-01 Mingao Yuan , Qian Wen

Modeling the spread of infections on networks is a well-studied and important field of research. Most infection and diffusion models require a real value or probability on the edges of the network as an input, but this is rarely available…

Social and Information Networks · Computer Science 2017-06-26 Andras Bota , Lauren Gardner

We provide a new general theorem for multivariate normal approximation on convex sets. The theorem is formulated in terms of a multivariate extension of Stein couplings. We apply the results to a homogeneity test in dense random graphs and…

Probability · Mathematics 2016-08-14 Xiao Fang , Adrian Röllin

We study a simple model of epidemics where an infected node transmits the infection to its neighbors independently with probability $p$. This is also known as the independent cascade or Susceptible-Infected-Recovered (SIR) model with fixed…

Data Structures and Algorithms · Computer Science 2021-10-19 Yeganeh Alimohammadi , Christian Borgs , Amin Saberi

We study one specific version of the contact process on a graph. Here, we allow multiple infections carried by the nodes and include a probability of removing nodes in a graph. The removal probability is purely determined by the number of…

Probability · Mathematics 2023-10-06 Xu Huang

Detection of patient-zero can give new insights to the epidemiologists about the nature of first transmissions into a population. In this paper, we study the statistical inference problem of detecting the source of epidemics from a snapshot…

Social and Information Networks · Computer Science 2015-06-24 Nino Antulov-Fantulin , Alen Lancic , Tomislav Smuc , Hrvoje Stefancic , Mile Sikic

The group testing problem asks for efficient pooling schemes and algorithms that allow to screen moderately large numbers of samples for rare infections. The goal is to accurately identify the infected samples while conducting the least…

Artificial Intelligence · Computer Science 2021-05-19 AminCoja-Oghlan , Max Hahn-Klimroth , Philipp Loick , Manuel Penschuck

In epidemic modeling, the term infection strength indicates the ratio of infection rate and cure rate. If the infection strength is higher than a certain threshold -- which we define as the epidemic threshold - then the epidemic spreads…

Physics and Society · Physics 2012-12-19 Faryad Darabi Sahneh , Caterina Scoglio , Fahmida N. Chowdhury

We study a sequential decision-making problem on a $n$-node graph $\mathcal{G}$ where each node has an unknown label from a finite set $\mathbf{\Omega}$, drawn from a joint distribution $\mathcal{P}$ that is Markov with respect to…

Artificial Intelligence · Computer Science 2025-10-30 Davin Choo , Yuqi Pan , Tonghan Wang , Milind Tambe , Alastair van Heerden , Cheryl Johnson

A key question in many network studies is whether the observed correlations between units are primarily due to contagion or latent confounding. Here, we study this question using a segregated graph (Shpitser, 2015) representation of these…

Machine Learning · Computer Science 2025-03-07 Yufeng Wu , Rohit Bhattacharya