English
Related papers

Related papers: Graph Learning for Bidirectional Disease Contact T…

200 papers

The ongoing COVID-19 pandemic is the first epidemic in human history in which digital contact-tracing has been deployed at a global scale. Tracking and quarantining all the contacts of individuals who test positive to a virus can help…

Physics and Society · Physics 2021-02-26 Aleix Bassolas , Andrea Santoro , Sandro Sousa , Silvia Rognone , Vincenzo Nicosia

Infectious diseases are caused by pathogenic microorganisms, such as bacteria, viruses, parasites or fungi, which can be spread, directly or indirectly, from one person to another. Infectious diseases pose a serious threat to human health,…

Social and Information Networks · Computer Science 2021-06-18 Ting Jiang , Yang Zhang , Minhao Zhang , Ting Yu , Yizheng Chen , Chenhao Lu , Ji Zhang , Zhao Li , Jun Gao , Shuigeng Zhou

Graphs can be used to effectively represent complex data structures. Learning these irregular data in graphs is challenging and still suffers from shallow learning. Applying deep learning on graphs has recently showed good performance in…

Machine Learning · Computer Science 2020-09-16 Thosini Bamunu Mudiyanselage , Xiujuan Lei , Nipuna Senanayake , Yanqing Zhang , Yi Pan

Contact tracing has been extensively studied from different perspectives in recent years. However, there is no clear indication of why this intervention has proven effective in some epidemics (SARS) and mostly ineffective in some others…

Social and Information Networks · Computer Science 2021-03-01 Quyu Kong , Manuel Garcia-Herranz , Ivan Dotu , Manuel Cebrian

A system to model the spread of COVID-19 cases after lockdown has been proposed, to define new preventive measures based on hotspots, using the graph clustering algorithm. This method allows for more lenient measures in areas less prone to…

Social and Information Networks · Computer Science 2020-11-03 Varun Nagesh Jolly Behera , Ashish Ranjan , Motahar Reza

We study the following model of disease spread in a social network. At first, all individuals are either infected or healthy. Next, in discrete rounds, the disease spreads in the network from infected to healthy individuals such that a…

Computational Complexity · Computer Science 2024-09-04 Michal Dvořák , Dušan Knop , Šimon Schierreich

Source detection (SD) is the task of finding the origin of a spreading process in a network. Algorithms for SD help us combat diseases, misinformation, pollution, and more, and have been studied by physicians, physicists, sociologists, and…

Data Structures and Algorithms · Computer Science 2025-08-14 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

This study develops the epidemic hitting time (EHT) metric on graphs measuring the expected time an epidemic starting at node $a$ in a fully susceptible network takes to propagate and reach node $b$. An associated EHT centrality measure is…

Physics and Society · Physics 2015-12-02 Max Goering , Faryad Darabi Sahneh , Nathan Albin , Caterina Scoglio , Pietro Poggi-Corradini

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

The challenges presented by the COVID-19 epidemic have created a renewed interest in the development of new methods to combat infectious diseases. A prominent property of the SARS-CoV-2 transmission is the significant fraction of…

Physics and Society · Physics 2021-12-08 Lorenz Baumgarten , Stefan Bornholdt

Learning graph representations of n-ary relational data has a number of real world applications like anti-money laundering, fraud detection, and customer due diligence. Contact tracing of COVID19 positive persons could also be posed as a…

Social and Information Networks · Computer Science 2020-09-01 Balaji Ganesan , Srinivas Parkala , Neeraj R Singh , Sumit Bhatia , Gayatri Mishra , Matheen Ahmed Pasha , Hima Patel , Somashekar Naganna

Under limited available resources, strategies for mitigating the propagation of an epidemic such as random testing and contact tracing become inefficient. Here, we propose to accurately allocate the resources by computing over time an…

Physics and Society · Physics 2023-11-07 Gabriela Bayolo Soler , Miraine Dávila Felipe , Ghislaine Gayraud

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

In this paper we study a susceptible infectious recovered (SIR) model with asymptomatic patients, contact tracing and isolation on a configuration network. Using degree based approximation, we derive a system of differential equations for…

Social and Information Networks · Computer Science 2022-12-20 Duan-Shin Lee , Ting-Zhe Liu , Ruhui Zhang , Cheng-Shang Chang

Interaction patterns among individuals play vital roles in spreading infectious diseases. Understanding these patterns and integrating their impact in modeling diffusion dynamics of infectious diseases are important for epidemiological…

Social and Information Networks · Computer Science 2018-04-02 Md Shahzamal , Raja Jurdak , Bernard Mans , Ahmad El Shoghri , Frank De Hoog

Nowadays, deep learning is widely applied to extract features for similarity computation in person re-identification (re-ID) and have achieved great success. However, due to the non-overlapping between training and testing IDs, the…

Computer Vision and Pattern Recognition · Computer Science 2022-01-31 Yuqi Zhang , Qian Qi , Chong Liu , Weihua Chen , Fan Wang , Hao Li , Rong Jin

We develop Graph-Coupled Hidden Markov Models (GCHMMs) for modeling the spread of infectious disease locally within a social network. Unlike most previous research in epidemiology, which typically models the spread of infection at the level…

Social and Information Networks · Computer Science 2012-10-19 Wen Dong , Alex Pentland , Katherine A. Heller

The most frequent infectious diseases in humans - and those with the highest potential for rapid pandemic spread - are usually transmitted via droplets during close proximity interactions (CPIs). Despite the importance of this transmission…

We adopt a maximum-likelihood framework to estimate parameters of a stochastic susceptible-infected-recovered (SIR) model with contact tracing on a rooted random tree. Given the number of detectees per index case, our estimator allows to…

Dynamical Systems · Mathematics 2023-11-23 Augustine Okolie , Johannes Müller , Mirjam Kretzschmar

Developing methods to analyse infection spread is an important step in the study of pandemic and containing them. The principal mode for geographical spreading of pandemics is the movement of population across regions. We are interested in…

Adaptation and Self-Organizing Systems · Physics 2022-11-11 Sudeepini Darapu , Subrata Ghosh , Abhishek Senapati , Chittaranjan Hens , Santosh Nannuru