MIT-developed algorithm improves sewage testing to pinpoint COVID-19 infections

Nov. 13, 2020
“Tree-searching” algorithms can dynamically and adaptively select which maintenance holes in a community to test to lead to sources of potential outbreak.

MASSACHUSETS -- Viral traces of the novel coronavirus SARS-CoV-2 can be detected in sewage up to a week before physical symptoms of the coronavirus occur. This means that wastewater can serve as an early warning signal that the virus is present in a community. In larger communities, however, it can be difficult to further narrow down where infections are occurring.

A recent paper co-authored by Richard Larson, a professor with the Institute for Data, Systems, and Society at MIT, details two “tree-searching” algorithms that can dynamically and adaptively select which maintenance holes in a community to test to lead to sources of potential outbreak. “The algorithms rely strongly on the structure of the sewage pipeline network,” says Larson. “It’s a 'tree network,' where sewage flows in one direction from its source through a unique path to the wastewater treatment plant.”

Leveraging this tree graph structure, Larson and his co-authors — Oded Berman of the University of Toronto and Mehdi Nourinejad of York University — developed two algorithms. The first is designed for a community that initially has zero infections, and the second for a community known to have many infections. 

Several wastewater treatment plants around the world are testing for coronavirus to estimate the extent of community infection. The first algorithm is designed to respond when wastewater at a treatment plant has just revealed traces of SARS-CoV-2, indicating existence of a new infection in the community. That algorithm usually identifies the city block or even portion of a city block in which the infected person resides.

In the case of more widespread infection, the second algorithm homes in on the most infected neighborhoods or “hot zones,” usually several city blocks.

MIT has recently begun to test wastewater to help detect Covid-19 on campus, with sampling ports collecting sewage from the exit pipes of several buildings. Dorms house dozens, though, and treatment plants serve thousands. With a dorm, a positive result could mean targeted follow-up measures like individual testing and quarantining. With wastewater treatment plants, results can be a useful indicator of community infection, but are often too broad for localized responses. 

Larson thinks the next step could be sequential testing of wastewater from a fraction of a community’s many maintenance holes. “With hundreds of manholes, we could test about six to 10 and find a source area of 100 people or less,” says Larson. “The group to be tested is now the set of individuals resident in the source manhole’s immediate ‘catchment area.’”

Larson’s research could make up for shortfalls in widespread community testing, which continue to be a challenge in many places. Testing thousands of people requires equipment, labor, and other resources, not to mention buy-in from affected communities. Finding newly-infected people can be like looking for a needle in a haystack. “Successful implementation of this algorithm could greatly reduce the size of that haystack,” Larson says.

While the mathematics of the algorithm have been developed and tested with numerous datasets, the operational implementation of the method awaits the invention of a fast, accurate, and inexpensive SARS-CoV-2 test to be done at the maintenance holes. Current viral detection research at MIT and elsewhere is close to developing such a test, at which point the method could be tested in the field. 

“In-field testing may also identify other issues involving the flows of infected sewage in pipeline systems,” warns Larson, “issues to be worked out before reliable implementation can be achieved.”

Still, the algorithm-driven wastewater testing could provide single neighborhoods with an early warning sign of coronavirus infection, triggering targeted follow-up via testing and distancing. This could help minimize disease spread, ease the strain on health systems — and even save lives.

Sponsored Recommendations

WIN-911 Alarm Notification Software Enables Faster Response

March 15, 2024
Alarm notification software enables faster response for customers, keeping production on track

Automated Fresh Water Treatment

March 15, 2024
SCADA, Automation and Control for Efficient and Compliant Operations

Digital Transformation Enables Smart Water

March 15, 2024
During this webinar we will discuss factors driving the transformation to digital water, water industry trends, followed by a summary of solutions (products & services) available...

Smart Water Solutions: Transforming the Water Universe

March 15, 2024
Water is our most valuable resource, and efficient and effective water and wastewater handling is crucial for municipalities. As industry experts, you face a number of challenges...