Results 11 to 20 of about 1,008,958 (324)
Multiple sequence alignments [PDF]
Current Opinion in Structural Biology, 2005 Multiple sequence alignments are very widely used in all areas of DNA and protein sequence analysis. The main methods that are still in use are based on 'progressive alignment' and date from the mid to late 1980s. Recently, some dramatic improvements have been made to the methodology with respect either to speed and capacity to deal with large numbers ...
Iain M, Wallace +2 more
openaire +3 more sources
EMMA: a new method for computing multiple sequence alignments given a constraint subset alignment
Algorithms for Molecular Biology, 2023 Background Adding sequences into an existing (possibly user-provided) alignment has multiple applications, including updating a large alignment with new data, adding sequences into a constraint alignment constructed using biological knowledge, or ...
Chengze Shen +3 more
doaj +1 more source
On the Complexity of Multiple Sequence Alignment [PDF]
Journal of Computational Biology, 1994 We study the computational complexity of two popular problems in multiple sequence alignment: multiple alignment with SP-score and multiple tree alignment. It is shown that the first problem is NP-complete and the second is MAX SNP-hard. The complexity of tree alignment with a given phylogeny is also considered.
L, Wang, T, Jiang
openaire +2 more sources
Multiple alignment by sequence annealing [PDF]
Bioinformatics, 2007 AbstractMotivation: We introduce a novel approach to multiple alignment that is based on an algorithm for rapidly checking whether single matches are consistent with a partial multiple alignment. This leads to a sequence annealing algorithm, which is an incremental method for building multiple sequence alignments one match at a time.
Schwartz, Ariel S., Pachter, Lior
openaire +3 more sources
Multiple sequence alignments in linguistics [PDF]
Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education - LaTeCH-SHELT&R '09, 2009 In this study we apply and evaluate an iterative pairwise alignment program for producing multiple sequence alignments, ALPHAMALIG (Alonso et al., 2004), using as material the phonetic transcriptions of words used in Bulgarian dialectological research. To evaluate the quality of the multiple alignment, we propose two new methods based on comparing each
Prokić, J., Wieling, M., Nerbonne, J.
openaire +2 more sources
Contextual Multiple Sequence Alignment [PDF]
BioMed Research International, 2005 In a recently proposed contextual alignment model, efficient algorithms exist for global and local pairwise alignment of protein sequences. Preliminary results obtained for biological data are very promising. Our main motivation was to adopt the idea of context dependency to the multiple‐alignment setting.
Gambin, Anna, Otto, Rafał
openaire +2 more sources
Frontiers in Genetics, 2021 As a key algorithm in bioinformatics, sequence alignment algorithm is widely used in sequence similarity analysis and genome sequence database search.
Haipeng Shi +3 more
doaj +1 more source
Accelerated large-scale multiple sequence alignment
BMC Bioinformatics, 2011 Background Multiple sequence alignment (MSA) is a fundamental analysis method used in bioinformatics and many comparative genomic applications. Prior MSA acceleration attempts with reconfigurable computing have only addressed the first stage of ...
Lloyd Scott, Snell Quinn O
doaj +1 more source
, 2008 Multiple sequence alignment (MSA) has assumed a key role in comparative structure and function analysis of biological sequences. It often leads to fundamental biological insight into sequence-structure-function relationships of nucleotide or protein sequence families.
Pirovano, W., Heringa, J.
+7 more sources
A benchmark study of sequence alignment methods for protein clustering
BMC Bioinformatics, 2018 Background Protein sequence alignment analyses have become a crucial step for many bioinformatics studies during the past decades. Multiple sequence alignment (MSA) and pair-wise sequence alignment (PSA) are two major approaches in sequence alignment ...
Yingying Wang, Hongyan Wu, Yunpeng Cai
doaj +1 more source