Progressive multiple sequence alignment with indel evolution [PDF]
BMC Bioinformatics, 2018 Background Sequence alignment is crucial in genomics studies. However, optimal multiple sequence alignment (MSA) is NP-hard. Thus, modern MSA methods employ progressive heuristics, breaking the problem into a series of pairwise alignments guided by a ...
Massimo Maiolo +3 more
doaj +6 more sources
Strategies for Multiple Sequence Alignment [PDF]
BioTechniques, 2002 We present an overview of multiple sequence alignments to outline the practical consequences for the choices among different techniques and parameters. We begin with a discussion of the scoring methods for quantifying the quality of a multiple sequence ...
Hugh B. Nicholas +2 more
doaj +3 more sources
Recursive MAGUS: Scalable and accurate multiple sequence alignment. [PDF]
PLoS Computational Biology, 2021 Multiple sequence alignment tools struggle to keep pace with rapidly growing sequence data, as few methods can handle large datasets while maintaining alignment accuracy.
Vladimir Smirnov
doaj +2 more sources
Three-Way Alignment Improves Multiple Sequence Alignment of Highly Diverged Sequences [PDF]
AlgorithmsThe standard approach for constructing a phylogenetic tree from a set of sequences consists of two key stages. First, a multiple sequence alignment (MSA) of the sequences is computed.
Mahbubeh Askari Rad +2 more
doaj +2 more sources
Advances in post-processing methods for multiple sequence alignment [PDF]
Frontiers in GeneticsThe reliability of multiple sequence alignment (MSA) results directly determines the credibility of the conclusions drawn from biological research. However, MSA is inherently an NP-hard problem, making it theoretically impossible to guarantee a globally ...
Yixiao Zhai +3 more
doaj +2 more sources
Reticular alignment: A progressive corner-cutting method for multiple sequence alignment [PDF]
BMC Bioinformatics, 2010 Background In this paper, we introduce a progressive corner cutting method called Reticular Alignment for multiple sequence alignment. Unlike previous corner-cutting methods, our approach does not define a compact part of the dynamic programming table ...
Novák Ádám +3 more
doaj +2 more sources
An Improved Search Algorithm for Optimal Multiple-Sequence Alignment
, 2005 Multiple sequence alignment (MSA) is a ubiquitous problem in computational biology. Although it is NP-hard to find an optimal solution for an arbitrary number of sequences, due to the importance of this problem researchers are trying to push the limits ...
Stefan Schroedl
openalex +4 more sources
An enhanced algorithm for multiple sequence alignment of protein sequences using genetic algorithm [PDF]
, 2015 One of the most fundamental operations in biological sequence analysis is multiple sequence alignment (MSA). The basic of multiple sequence alignment problems is to determine the most biologically plausible alignments of protein or DNA sequences. In this
Manish Kumar
openalex +4 more sources
A layout framework for genome-wide multiple sequence alignment graphs [PDF]
Frontiers in BioinformaticsSequence alignments are often used to analyze genomic data. However, such alignments are often only calculated and compared on small sequence intervals for analysis purposes.
Jeremias Schebera +3 more
doaj +2 more sources
Scalable long read self-correction and assembly polishing with multiple sequence alignment. [PDF]
Sci Rep, 2021 Morisse P +4 more
europepmc +3 more sources