Predicting virus mutations through statistical relational learning

BMC Bioinformatics. 2014 Sep 19;15(1):309. doi: 10.1186/1471-2105-15-309.

Abstract

Background: Viruses are typically characterized by high mutation rates, which allow them to quickly develop drug-resistant mutations. Mining relevant rules from mutation data can be extremely useful to understand the virus adaptation mechanism and to design drugs that effectively counter potentially resistant mutants.

Results: We propose a simple statistical relational learning approach for mutant prediction where the input consists of mutation data with drug-resistance information, either as sets of mutations conferring resistance to a certain drug, or as sets of mutants with information on their susceptibility to the drug. The algorithm learns a set of relational rules characterizing drug-resistance and uses them to generate a set of potentially resistant mutants. Learning a weighted combination of rules allows to attach generated mutants with a resistance score as predicted by the statistical relational model and select only the highest scoring ones.

Conclusions: Promising results were obtained in generating resistant mutations for both nucleoside and non-nucleoside HIV reverse transcriptase inhibitors. The approach can be generalized quite easily to learning mutants characterized by more complex rules correlating multiple mutations.

MeSH terms

  • Algorithms*
  • Amino Acid Sequence
  • Artificial Intelligence
  • Drug Resistance, Viral*
  • HIV / drug effects
  • HIV / enzymology
  • HIV / genetics*
  • HIV Infections / drug therapy
  • HIV Infections / virology*
  • HIV Reverse Transcriptase / chemistry
  • HIV Reverse Transcriptase / metabolism
  • Humans
  • Models, Biological
  • Models, Genetic*
  • Models, Statistical
  • Molecular Sequence Data
  • Mutation*
  • Nucleosides / chemistry
  • Nucleosides / pharmacology
  • Reverse Transcriptase Inhibitors / chemistry
  • Reverse Transcriptase Inhibitors / pharmacology*

Substances

  • Nucleosides
  • Reverse Transcriptase Inhibitors
  • HIV Reverse Transcriptase