Results 11 to 20 of about 483,132 (293)
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.
Ariel S. Schwartz, Lior Pachter
openaire +4 more sources
Integrated multiple sequence alignment.
, 2005 The thesis presents enhancements for automated and manual multiple sequence alignment: existing alignment algorithms are made more easily accessible and new algorithms are designed for difficult cases. Firstly, we introduce the QAlign framework, a graphical user interface for multiple sequence alignment. It comprises several state-of-the-art algorithms
Sammeth, Michael
openaire +4 more sources
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.
Lusheng Wang 0001, Tao Jiang 0001
openaire +2 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 +3 more sources
MAFFT online service: multiple sequence alignment, interactive sequence choice and visualization. [PDF]
Brief Bioinform, 2019 Katoh K, Rozewicki J, Yamada KD.
europepmc +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
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
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
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
Multiple Sequence Alignment Averaging Improves Phylogeny Reconstruction. [PDF]
Syst Biol, 2019 Ashkenazy H +4 more
europepmc +2 more sources