ShareTrace: Contact Tracing with Asynchronous, Parallel Message Passing on a Temporal Graph

03/23/2022
by   Ryan Tatton, et al.
0

Proximity-based contact tracing relies on user device interaction to estimate the spread of disease. ShareTrace is one such approach that has been shown to provide improved efficacy in tracking the spread of disease by also considering (in)direct forms of contact. In this work, we aim to provide an efficient and scalable formulation of ShareTrace by utilizing asynchronous, parallel, non-iterative message passing on a temporal graph. We also introduce a unique form of reachability, message reachability, that accounts for the dynamic nature of message passing and the temporal graph. Our evaluation on both synthetic and real-world temporal graphs indicates that correct parameter values optimize for accuracy and efficiency. In addition, we demonstrate that message reachability can accurately estimate the impact of the risk of a user on their contacts.

READ FULL TEXT
research
02/22/2022

Message passing all the way up

The message passing framework is the foundation of the immense success e...
research
03/28/2022

Temporal Cascade Model for Analyzing Spread in Evolving Networks with Disease Monitoring Applications

Current approaches for modeling propagation in networks (e.g., spread of...
research
08/03/2021

An Impossibility Result on Strong Linearizability in Message-Passing Systems

We prove that in asynchronous message-passing systems where at most one ...
research
07/16/2018

An asynchronous message-passing distributed algorithm for the global critical section problem

This paper considers the global (l,k)-CS problem which is the problem of...
research
05/04/2018

Characterizing Asynchronous Message-Passing Models Through Rounds

Message-passing models of distributed computing vary along numerous dime...
research
05/16/2018

Towards Complex Artificial Life

An object-oriented combinator chemistry was used to construct an artific...
research
11/07/2022

Group Testing with Side Information via Generalized Approximate Message Passing

Group testing can help maintain a widespread testing program using fewer...

Please sign up or login with your details

Forgot password? Click here to reset