Reconstructing Network Outbreaks under Group Surveillance
New algorithm cracks the hardest problem in tracking disease spread through wastewater.
Deep Dive
Researchers have developed a new AI algorithm to reconstruct disease outbreaks using pooled surveillance data like wastewater testing. The method solves the NP-hard "POOLCASCADEMLE" problem, where positive pooled tests don't reveal which individuals are infected. Using a reduction to the Group Steiner Tree problem, their approach outperforms existing state-of-the-art methods on real and synthetic contact networks, improving infection recovery and prevalence estimation accuracy significantly.
Why It Matters
This breakthrough enables public health officials to track outbreaks more accurately using cost-effective pooled testing methods like wastewater monitoring.