English
Related papers

Related papers: Detecting individual-level infections using sparse…

200 papers

In the group testing problem the aim is to identify a small set of $k\sim n^\theta$ infected individuals out of a population size $n$, $0<\theta<1$. We avail ourselves of a test procedure capable of testing groups of individuals, with the…

Discrete Mathematics · Computer Science 2021-05-14 Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Philipp Loick

In applications of group testing in networks, e.g. identifying individuals who are infected by a disease spread over a network, exploiting correlation among network nodes provides fundamental opportunities in reducing the number of tests…

Information Theory · Computer Science 2023-03-21 Hesam Nikpey , Jungyeol Kim , Xingran Chen , Saswati Sarkar , Shirin Saeedi Bidokhti

Analyzing disease progression patterns can provide useful insights into the disease processes of many chronic conditions. These analyses may help inform recruitment for prevention trials or the development and personalization of treatments…

The dynamics of many epidemic compartmental models for infectious diseases that spread in a single host population present a second-order phase transition. This transition occurs as a function of the infectivity parameter, from the absence…

Physics and Society · Physics 2023-01-02 Alex Arenas , Antonio Garijo , Sergio Gómez , Jordi Villadelprat

The ongoing COVID-19 pandemic calls for a multi-faceted public health response comprising complementary interventions to control the spread of the disease while vaccines and therapies are developed. Many of these interventions need to be…

Applications · Statistics 2020-08-24 Andres Colubri , Kailash Yadav , Abhishek Jha , Pardis C. Sabeti

Stochastic epidemic models describe the dynamics of an epidemic as a disease spreads through a population. Typically, only a fraction of cases are observed at a set of discrete times. The absence of complete information about the time…

Computation · Statistics 2017-02-14 Jonathan Fintzi , Xiang Cui , Jon Wakefield , Vladimir N. Minin

Sample pooling consists in combining samples from multiple individuals into a single pool that is then tested using a unique test-kit. A positive test means that at least one individual within the pool is infected. Here, we propose an…

Quantitative Methods · Quantitative Biology 2021-03-18 Vincent Brault , Bastien Mallein , Jean-Francois Rupprecht

This paper focuses on and analyzes realistic SIR models that take stochasticity into account. The proposed systems are applicable to most incidence rates that are used in the literature including the bilinear incidence rate, the…

Probability · Mathematics 2024-07-10 Nguyen Du , Alexandru Hening , Nhu Nguyen , George Yin

This paper develops and analyzes optimization models for rapid detection of viruses in large contact networks. In the model, a virus spreads in a stochastic manner over an undirected connected graph, under various assumptions on the spread…

Optimization and Control · Mathematics 2021-06-16 Sudesh K. Agrawal , John J. Hasenbein

Introduction. Can the infection due to the human immunodeficiency virus type 1 induce a change in the differentiation status or process in T cells?. Methods. We will consider two stochastic Markov chain models, one which will describe the…

Molecular Networks · Quantitative Biology 2021-02-09 Alfonso Vivanco-Lira , José-Raúl Nieto-Saucedo

We study the stability properties of a susceptible-infected-susceptible (SIS) diffusion model, so-called the $n$-intertwined Markov model, over arbitrary directed network topologies. As in the majority of the work on infection spread…

Systems and Control · Computer Science 2015-02-23 Ali Khanafer , Tamer Başar , Bahman Gharesifard

We present several new results on the feasibility of inferring the hidden states in strongly-connected trackable weak models. Here, a weak model is a directed graph in which each node is assigned a set of colors which may be emitted when…

Machine Learning · Computer Science 2020-01-22 Mark Chilenski , George Cybenko , Isaac Dekine , Piyush Kumar , Gil Raz

A key requirement in containing contagious diseases, such as the Coronavirus disease 2019 (COVID-19) pandemic, is the ability to efficiently carry out mass diagnosis over large populations. Some of the leading testing procedures, such as…

Quantitative Methods · Quantitative Biology 2022-08-31 Amit Solomon , Alejandro Cohen , Nir Shlezinger , Yonina C. Eldar , Muriel Médard

We propose a novel Coupled Hidden Markov Model to detect epileptic seizures in multichannel electroencephalography (EEG) data. Our model defines a network of seizure propagation paths to capture both the temporal and spatial evolution of…

Signal Processing · Electrical Eng. & Systems 2018-08-13 Jeff Craley , Emily Johnson , Archana Venkataraman

Continuous-time Markov process models of contagions are widely studied, not least because of their utility in predicting the evolution of real-world contagions and in formulating control measures. It is often the case, however, that…

Physics and Society · Physics 2016-11-23 Peter G. Fennell , Sergey Melnik , James P. Gleeson

One of the most significant challenges in combating against the spread of infectious diseases was the difficulty in estimating the true magnitude of infections. Unreported infections could drive up disease spread, making it very hard to…

Social and Information Networks · Computer Science 2025-02-04 Jiaming Cui , Bijaya Adhikari , Arash Haddadan , A S M Ahsan-Ul Haque , Jilles Vreeken , Anil Vullikanti , B. Aditya Prakash

We develop a generalized group-based epidemic model (GgroupEM) framework for any compartmental epidemic model (for example; susceptible-infected-susceptible, susceptible-infected-recovered, susceptible-exposed-infected-recovered). Here, a…

Physics and Society · Physics 2019-08-19 Sifat Afroj Moon , Faryad Darabi Sahneh , Caterina Scoglio

In this paper, we propose an algorithm for estimating the parameters of a time-homogeneous hidden Markov model from aggregate observations. This problem arises when only the population level counts of the number of individuals at each time…

Machine Learning · Computer Science 2021-11-16 Rahul Singh , Qinsheng Zhang , Yongxin Chen

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection…

Information Theory · Computer Science 2021-03-18 Pavlos Nikolopoulos , Tao Guo , Sundara Rajan Srinivasavaradhan , Christina Fragouli , Suhas Diggavi

Markov state models (MSMs) have been demonstrated to be a powerful method for computationally studying intramolecular processes such as protein folding and macromolecular conformational changes. In this article, we present a new approach to…

Biological Physics · Physics 2015-06-18 Matthew R. Perkett , Michael F. Hagan
‹ Prev 1 4 5 6 7 8 10 Next ›