Dynamic Programming Algorithms for Discovery of Antibiotic Resistance in Microbial Genomes
The translation of comparative genomics into clinical decision support tools often depends on the quality of sequence alignments. However, currently used methods of multiple sequence alignments suffer from significant biases and problems with aligning diverged sequences. The objective of this study was to develop and test a new multiple sequence alignment (MSA) algorithm suitable for the high-throughput comparative analysis of different microbial genomes. This algorithm employs an innovative tensor indexing method for partitioning the dynamic programming hyper-cube space for parallel processing. We have used the clinically relevant task of identifying regions that determine resistance to antibiotics to test the new algorithm and to compare its performance with existing MSA methods. The new method "mmDst" performed better than existing MSA algorithms for more divergent sequences because it employs a simultaneous alignment scoring recurrence, which effectively approximated the score for edge missing cell scores that fall outside the scoring region.
Code (0)
등록된 구현이 없습니다.
Tasks
Multiple Sequence AlignmentSimilar Papers 제목 키워드 기반
A clinical update on Antibiotic Resistance Gram-negative bacteria in Malaysia- a review
Antibiotics are the wonder discoveries to combat microbes. For decades, multiple varieties of antibiotics have been used for therapeutic purposes in hospital settings and communities throughout the world. Unfortunately, …
Discovering multiple antibiotic resistance phenotypes using diverse top-k subgroup list discovery
Antibiotic resistance is one of the major global threats to human health and occurs when antibiotics lose their ability to combat bacterial infections. In this problem, a clinical decision support system could use phenot…
Data MiningDecision MakingDiverse Top-k Subgroup List DiscoveryPatient Phenotyping+1Reliable uncertainty estimate for antibiotic resistance classification with Stochastic Gradient Langevin Dynamics
Antibiotic resistance monitoring is of paramount importance in the face of this on-going global epidemic. Deep learning models trained with traditional optimization algorithms (e.g. Adam, SGD) provide poor posterior esti…
Deep LearningGeneral ClassificationThree innovations of next-generation antibiotics: evolvability, specificity, and non-immunogenicity
Antimicrobial resistance is a silent pandemic that is being exacerbated by the uncontrolled use of antibiotics. Since the discovery of penicillin, we have been largely dependent on microbe-derived small molecules to trea…
SpecificityA Comprehensive Guide to Enhancing Antibiotic Discovery Using Machine Learning Derived Bio-computation
Traditional drug discovery is a long, expensive, and complex process. Advances in Artificial Intelligence (AI) and Machine Learning (ML) are beginning to change this narrative. Here, we provide a comprehensive overview o…
Drug Discovery