Pacific Northwest National Laboratory

Advanced Mathematics Condense COVID-19 Complexity

PNNL researchers pioneer a new tool to represent cellular response to viral infection

by Melissae Fellet


Newswise — Scientists are racing to keep pace with COVID-19, creating new tools to figure out how the novel coronavirus works.

For researchers at Pacific Northwest National Laboratory (PNNL), understanding viral infection is a matter of mathematics rather than a purely molecular analysis. They are using an advanced mathematical tool called hypergraphs to identify how human cells respond to viral infection, including the new coronavirus. The key proteins participating in that response might be targets for developing medicines to treat COVID-19.

PNNL mathematician Emilie Purvine and computational biologist Jason McDermott recently presented their work virtually at the Association for Computing Machinery’s SIGKDD (Special Interest Group on Knowledge Discovery and Data Mining), an annual conference for data mining, data science, and analytics.

Hypergraphs for viral infection

In a key step, the team tested the new approach with data from a similar virus, the coronavirus that causes Severe Acute Respiratory Syndrome, or SARS. That virus infected more than 8,000 people as it swept across the globe in 2003.

The PNNL team found that the results from the new method matched up with data previously collected about that virus. Using hypergraphs, the team identified and ranked the activity of several genes now known to be important to the activity of the virus that caused the SARS-1 outbreak.

“Our work independently identified the same genes known to be important with SARS activity. This was an important step to take before applying our work to the virus that causes COVID-19,” said McDermott.

Now the PNNL team is applying the new technology to the current virus, using hypergraphs to sort out and rank the importance of many of the hundreds of genes active in COVID-19.

Purvine and McDermott have been using hypergraphs to explore how human cells respond to viral infections for the past two years. They’ve worked with data gathered by PNNL biologist Katrina Waters, who has been tracking gene expression, protein expression, and molecular changes in human cells infected with viruses including influenza, Zika, Ebola, and coronaviruses for about a decade.

To apply hypergraphs to this large data set, the researchers first had to figure out how to identify groups of proteins in a way that set them up to build a meaningful hypergraph. The team was tackling that challenge earlier this year, at the same time the coronavirus pandemic hit. 

From graphs to hypergraphs

The collaboration with Purvine offers a new tool to McDermott, who has been using graph-based mathematical techniques to analyze connections between genes, proteins, and signaling molecules in cells for years.

He and his colleagues identify relationships between two molecules at a time. Then they categorize connections between many separate interactions. Those connections quickly tangle into complex graphs representing molecular networks that keep cells functioning.

The researchers analyze the structure and shape of those graphs, looking for meaningful patterns that indicate molecular components with key roles. Centrality, or when one molecule has many connections to others, is one type of pattern.

The entire structure of a graph is another meaningful pattern. Some central connections act like bridges to keep information flowing between different parts of the network. Genes or proteins involved in these “betweenness” connections likely keep an entire cell functioning properly.

Hypergraphs represent a potential leap forward. Instead of representing connections between individual components, hypergraphs show relationships among groups of things. Since biological networks operate through molecular groups, scientists believe hypergraphs could represent their structure more realistically than standard graphs.

Scientists have used hypergraphs to represent social groups and computer network infrastructure, but their computational complexity makes them an uncommon technique for studying large-scale biological networks that arise from experimental data.

An open-source hypergraph software tool called HyperNetX, developed at PNNL, makes this analysis more accessible to researchers in various disciplines. But applying the technique to data from a variety of fields still requires some tinkering.

“Since there are so many ways to build hypergraphs from biological data, biologists probably need to involve a computational mathematician to do this, for now,” Purvine said.

PNNL data scientist Cliff Joslyn pioneered hypergraph analysis projects at PNNL, and former PNNL computational biologist Jason Wendler helped Purvine and McDermott start the project applying hypergraphs to viral infection response.


Filters close

Showing results

110 of 3718
Released: 20-Oct-2020 5:40 PM EDT
Nearly a Quarter of New York City Transit Workers Report Having Had COVID-19
New York University

A survey of New York City’s bus and subway workers finds that 24 percent report having contracted COVID-19 and 90 percent fear getting sick at work. The pilot study, conducted by researchers at NYU School of Global Public Health, in coordination with the Transport Workers Union (TWU) Local 100, helps document the toll the pandemic has taken on the physical and mental health of essential workers.

Released: 20-Oct-2020 5:10 PM EDT
Viral post claiming Dr. Anthony Fauci was indicted is entirely false

A Facebook post from May that is newly gaining traction says that Dr. Anthony Fauci, the director of the National Institute of Allergy and Infectious Diseases and the leading voice of experts in the coronavirus pandemic, has been indicted for treason. This claim is entirely false. Despite President Donald Trump calling him a "disaster," Fauci has not been indicted. There is no news coverage to support this claim, nor any original, credible documents or sources to corroborate it.

Released: 20-Oct-2020 4:10 PM EDT
Safety Considerations for Visiting Primary Care Doctors
Rutgers University-New Brunswick

The COVID-19 pandemic has left many people with chronic health conditions relying on telemedicine rather than seeing their doctor in person when necessary or putting off important visits entirely because they fear being infected. Ann M. Nguyen, an assistant research professor at Rutgers Center for State Health Policy at the Institute for Health, Health Care Policy and Aging Research, who recently published a paper on safety measures at physician offices, discusses what people should know about visiting their doctor and why putting off appointments that need to be done in person could lead to other health problems.

Released: 20-Oct-2020 3:50 PM EDT
New Jersey, Nation Surpass Halfway Employment Recovery Mark
Rutgers University-New Brunswick

New Jersey gained back half of the jobs lost due to the coronavirus pandemic but a wide disparity remains between higher-income professionals working at home and lower-wage support workers still bearing the brunt of the economic downturn that has gripped the nation, according to a new Rutgers report.

Newswise: 246364_web.jpg
Released: 20-Oct-2020 3:25 PM EDT
Effective ventilation may be a key factor in preventing the spread of COVID-19

During the first wave of COVID-19, which paralyzed the world in spring, it was initially thought that effective hand washing and 2-metre social distancing would help prevent the highly contagious virus.

Released: 20-Oct-2020 3:10 PM EDT
Researchers discovered the second 'key' used by the SARS-CoV-2 virus to enter into huma
University of Helsinki

To efficiently infect human cells, SARS-CoV-2, the virus that causes COVID-19, is able to use a receptor called Neuropilin-1, which is very abundant in many human tissues including the respiratory tract, blood vessels and neurons. The breakthrough discovery was made by a German-Finnish team of researchers led by neuroscientists Mika Simons ,Technical University of Munich, Germany and virologist Giuseppe Balistreri, University of Helsinki, Finland.

Released: 20-Oct-2020 2:50 PM EDT
Population currently sees coronavirus as the greatest health risk
BFR Federal Institute For Risk Assessment

Next on the list of concerns, though notably less frequently mentioned, are unhealthy or wrong diet as well as climate and environmental pollution - these were the most frequently mentioned concerns in February's survey. "The coronavirus pandemic dominates public perception", says BfR President Professor Dr. Dr. Andreas Hensel.

Released: 20-Oct-2020 2:45 PM EDT
Trump Mocked Biden for Saying He'll ‘Listen to the Scientists’

U.S. President Donald Trump emphasized his stark contrast to his opponent Joe Biden in dealing with the COVID-19 pandemic when he mocked Biden for saying he'll "listen to scientists."

Released: 20-Oct-2020 2:35 PM EDT
Most psoriasis patients taking immunosuppressants survive COVID-19
National Institute for Health Research

Patients with psoriasis who are taking drugs that affect their immune system have high rates of survival from COVID-19. According to the first findings from a global registry of psoriasis and COVID-19 patients, led by Guy's and St Thomas' clinicians, over 90% survive.

Newswise: Halloween Safety in the Coronavirus Era
Released: 20-Oct-2020 2:20 PM EDT
Halloween Safety in the Coronavirus Era

Halloween isn't going to be the same this year, but families can still have fun while reducing their risk of exposure to the virus that causes COVID-19 (coronavirus), says Priya Soni, MD, a Cedars-Sinai pediatric infectious disease specialist.

Showing results

110 of 3718