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

Colombian women’s rights pioneer got her start in Pullman

Paulina Gómez Vega’s experience at Washington State College in the early 1920s set her on a path that made her an education leader and an influential voice for women’s rights back home.

Provost finalists visiting the week of April 1

Finalists in the process of interviewing for the position of provost and executive vice president will present to the public during their visits to WSU next week.

McCoy named interim WSU athletic director

A widely recognized leader in intercollegiate athletics, McCoy will serve while a national search is conducted for the next athletic director.

WSU to review administrative structure

President Kirk Schulz used his annual State of the University Address to highlight both achievements and challenges while also announcing a planned review of WSU’s administrative structure and academic programs.