English
Related papers

Related papers: Graph Learning for Bidirectional Disease Contact T…

200 papers

Multiple lines of evidence strongly suggest that infection hotspots, where a single individual infects many others, play a key role in the transmission dynamics of COVID-19. However, most of the existing epidemiological models fail to…

Disease spread in most biological populations requires the proximity of agents. In populations where the individuals have spatial mobility, the contact graph is generated by the "collision dynamics" of the agents, and thus the evolution of…

Physics and Society · Physics 2007-06-07 Z. Toroczkai , H. Guclu

We formulate and analyze a novel hypothesis testing problem for inferring the edge structure of an infection graph. In our model, a disease spreads over a network via contagion or random infection, where the random variables governing the…

Statistics Theory · Mathematics 2020-05-05 Justin Khim , Po-Ling Loh

Recent work has shown that cell phone mobility data has the unique potential to create accurate models for human mobility and consequently the spread of infected diseases. While prior studies have exclusively relied on a mobile network…

Cryptography and Security · Computer Science 2022-06-14 Alexandros Bampoulidis , Alessandro Bruni , Lukas Helminger , Daniel Kales , Christian Rechberger , Roman Walch

Contact tracing via digital tracking applications installed on mobile phones is an important tool for controlling epidemic spreading. Its effectivity can be quantified by modifying the standard methodology for analyzing percolation and…

Physics and Society · Physics 2022-11-14 Abbas K. Rizi , Ali Faqeeh , Arash Badie-Modiri , Mikko Kivelä

We address the question of understanding the effect of the underlying network topology on the spread of a virus and the dissemination of information when users are mobile performing independent random walks on a graph. To this end we…

Probability · Mathematics 2008-10-20 M. Draief , A. Ganesh

The goal in semi-supervised learning is to effectively combine labeled and unlabeled data. One way to do this is by encouraging smoothness across edges in a graph whose nodes correspond to input examples. In many graph-based methods, labels…

Machine Learning · Computer Science 2018-02-28 Nir Rosenfeld , Amir Globerson

Infectious diseases that spread silently through asymptomatic or pre-symptomatic infections represent a challenge for policy makers. A traditional way of achieving isolation of silent infectors from the community is through forward contact…

Physics and Society · Physics 2023-11-09 Giulia de Meijere , Claudio Castellano

The contact process is a simple model for the spread of an infection in a structured population. We investigate the case when the underlying structure evolves dynamically as a degree-dependent dynamical percolation model. Starting with a…

Probability · Mathematics 2026-03-11 Natalia Cardona-Tobón , Marcel Ortgiese , Marco Seiler , Anja Sturm

With more than 1.7 million COVID-19 deaths, identifying effective measures to prevent COVID-19 is a top priority. We developed a mathematical model to simulate the COVID-19 pandemic with digital contact tracing and testing strategies. The…

Social and Information Networks · Computer Science 2020-12-29 Daniel Xu

The outbreak of the novel coronavirus (COVID-19) is unfolding as a major international crisis whose influence extends to every aspect of our daily lives. Effective testing allows infected individuals to be quarantined, thus reducing the…

Machine Learning · Computer Science 2020-07-28 Rahul Singh , Fang Liu , Ness B. Shroff

can evolve simultaneously. For the information-driven adaptive process, susceptible (infected) individuals who have abilities to recognize the disease would break the links of their infected (susceptible) neighbors to prevent the epidemic…

Physics and Society · Physics 2015-05-20 Xiu-Xiu Zhan , Chuang Liu , Gui-Quan Sun , Zi-Ke Zhang

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

Accurate prediction of contagious disease outbreaks is vital for informed decision-making. Our study addresses the gap between machine learning algorithms and their epidemiological applications, noting that methods optimal for benchmark…

Machine Learning · Computer Science 2025-06-16 Suhan Guo , Zhenghao Xu , Furao Shen , Jian Zhao

Contact Tracing (CT) is one of the measures taken by government and health officials to mitigate the spread of the novel coronavirus. In this paper, we investigate its efficacy by developing a compartmental model for assessing its impact on…

Populations and Evolution · Quantitative Biology 2021-11-23 T. A. Biala , Y. O. Afolabi , A. Q. M. Khaliq

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

Machine Learning · Computer Science 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu

Detecting the origin of information or infection spread in networks is a fundamental challenge with applications in misinformation tracking, epidemiology, and beyond. We study the multi-source detection problem: given snapshot observations…

Social and Information Networks · Computer Science 2025-12-02 Xingchao Jian , Purui Zhang , Lan Tian , Feng Ji , Wenfei Liang , Wee Peng Tay , Bihan Wen , Felix Krahmer

The transmission dynamics of some infectious diseases is related to the contact structure between individuals in a network. We used five algorithms to generate contact networks with different topological structure but with the same…

Populations and Evolution · Quantitative Biology 2013-08-28 Raul Ossada , José H. H. Grisi-Filho , Fernando Ferreira , Marcos Amaku

The task of infectious disease contact tracing is crucial yet challenging, especially when meeting strict privacy requirements. Previous attempts in this area have had limitations in terms of applicable scenarios and efficiency. Our paper…

Cryptography and Security · Computer Science 2024-09-20 Tyler Nicewarner , Wei Jiang , Aniruddha Gokhale , Dan Lin

Bootstrap percolation is a process that is used to model the spread of an infection on a given graph. In the model considered here each vertex is equipped with an individual threshold. As soon as the number of infected neighbors exceeds…

Probability · Mathematics 2022-10-25 Nils Detering , Thilo Meyer-Brandis , Konstantinos Panagiotou