High Performance Multiple Sequence Alignment Algorithms for Comparison of Microbial Genomes
Advances in gene sequencing have enabled in silico analyses of microbial genomes and have led to the revision of concepts of microbial taxonomy and evolution. We explore deficiencies in existing multiple sequence global alignment algorithms and introduce a new indexing scheme to partition the dynamic programming algorithm hypercube scoring tensor over processors based on the dependency between partitions to be scored in parallel. The performance of algorithms is compared in the study of rpoB gene sequences of Mycoplasma species.
Code (0)
등록된 구현이 없습니다.
Tasks
Multiple Sequence AlignmentSimilar Papers 제목 키워드 기반
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 bi…
Multiple Sequence AlignmentPairwise heuristic sequence alignment algorithm based on deep reinforcement learning
Various methods have been developed to analyze the association between organisms and their genomic sequences. Among them, sequence alignment is the most frequently used for comparative analysis of biological genomes. How…
Deep Reinforcement LearningMultiple Sequence Alignmentreinforcement-learningReinforcement Learning+1Fast sequence to graph alignment using the graph wavefront algorithm
Motivation: A pan-genome graph represents a collection of genomes and encodes sequence variations between them. It is a powerful data structure for studying multiple similar genomes. Sequence-to-graph alignment is an ess…
Multiple sequence alignment for short sequences
Multiple sequence alignment (MSA) has been one of the most important problems in bioinformatics for more decades and it is still heavily examined by many mathematicians and biologists. However, mostly because of the prac…
Multiple Sequence AlignmentMultiple Sequence Alignment is not a Solved Problem
Multiple sequence alignment is a basic procedure in molecular biology, and it is often treated as being essentially a solved computational problem. However, this is not so, and here I review the evidence for this claim, …
Multiple Sequence Alignment