Researchers use game theory to successfully identify bacterial antibiotic resistance

Closeup of Abu Chowdhury.
Abu Sayed Chowdhury

PULLMAN, Wash. – Washington State University researchers have developed a novel way to identify previously unrecognized antibiotic-resistance genes in bacteria.

By employing machine learning and game theory, the researchers were able to determine with 93 to 99 percent accuracy the presence of antibiotic-resistant genes in three different types of bacteria. The researchers, including graduate student Abu Sayed Chowdhury and Professor Shira Broschat in the School of Electrical Engineering and Computer Science, and Douglas Call in the Paul Allen School of Global Animal Health, report on their work in the high-profile journal, Scientific Reports.

The increasing prevalence of antibiotic-resistant bacteria is a growing problem around the world. Every year, millions of people in the U.S. are infected with drug-resistant pathogens, and thousands of people die from pneumonia or bloodstream infections that become impossible to treat.

In recent years, researchers have been working to make use of genome sequencing to identify antibiotic-resistant genes, looking for similar sequences of genes in public databases. This works for identifying well-known antibiotic-resistant genes, but doesn’t hold up with new or unusual genes.

“There appears to be a vast reservoir of antibiotic resistance genes in the natural world,” said Call. “This tool allows us to identify presumed resistance genes that would not be recognizable based on simple sequence comparisons with public databases.”

In their work, the WSU team decided to use game theory, a tool that is used in several fields, especially economics, to model strategic interactions between game players, to help identify antibiotic resistant genes. In game theory, models determine how the behavior of one participant affects and depends on the behavior of other players.

Using their machine learning algorithm and game theory approach, the researchers looked at the interactions of several features of the genetic material, including its structure and the physiochemical, evolutionary, and composition properties of protein sequences rather than simply its sequence similarity.

Closeup of Shira Broschat
Shira Broschat

“This novel game theory approach is especially powerful because features are chosen on the basis of how well they work together as a whole to identify likely antimicrobial-resistance genes — taking into account both the relevance and interdependency of features,” said Broschat.

The researchers were able to use the approach with high accuracy to identify antimicrobial-resistance genes.

“With the growth in both antimicrobial resistance and the number of available sequenced genomes, using machine learning to predict antimicrobial resistance represents a significant development in providing new and more accurate tools in the field,” she said.

The researchers will next be working to improve their model and to develop a user-friendly and publicly available version to predict antimicrobial resistance. The work was funded in part by the Carl M. Hansen Foundation.

Media contact:

Douglas Call, Regents Professor of Molecular Epidemiology, Paul Allen School of Global Animal Health, 509-335-6313, drcall@wsu.edu

Next Story

Recent News

Desire to improve food safety leads Afghan student to WSU

Barakatullah Mohammadi saw firsthand the effects of food borne illnesses growing up in Afghanistan. Now a WSU graduate student, he will receive a prestigious national food and agriculture research fellowship.

Elk hoof disease likely causes systemic changes

Elk treponeme-associated hoof disease, previously thought to be limited to deformations in elks’ hooves, appears to create molecular changes throughout the animal’s system, according to WSU epigenetic research.

College of Education professor receives Fulbright award

Margaret Vaughn will spend three weeks in Vienna, Austria where she will work with a research team discussing student agency and the role of adaptability in classroom learning environments.