Results 21 to 30 of about 419,969 (204)
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
Martijn Wieling +2 more
openaire +3 more sources
Reticular alignment: A progressive corner-cutting method for multiple sequence alignment
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 +1 more source
Lower bounds on multiple sequence alignment using exact 3-way alignment
BMC Bioinformatics, 2007 Background Multiple sequence alignment is fundamental. Exponential growth in computation time appears to be inevitable when an optimal alignment is required for many sequences. Exact costs of optimum alignments are therefore rarely computed. Consequently
Colbourn Charles J, Kumar Sudhir
doaj +1 more source
Developments in Algorithms for Sequence Alignment: A Review
Biomolecules, 2022 The continuous development of sequencing technologies has enabled researchers to obtain large amounts of biological sequence data, and this has resulted in increasing demands for software that can perform sequence alignment fast and accurately.
Jiannan Chao, Furong Tang, Lei Xu
doaj +1 more source
Multiple sequence alignment with user-defined anchor points
Algorithms for Molecular Biology, 2006 Background Automated software tools for multiple alignment often fail to produce biologically meaningful results. In such situations, expert knowledge can help to improve the quality of alignments.
Pöhler Dirk +3 more
doaj +1 more source
Multiple Sequence Alignment Based on Profile Alignment of Intermediate Sequences [PDF]
Journal of Computational Biology, 2007 Despite considerable efforts, it remains difficult to obtain accurate multiple sequence alignments. By using additional hits from database search of the input sequences, a few strategies have been proposed to significantly improve alignment accuracy, including the construction of profiles from the hits while performing profile alignment, the inclusion ...
Sing-Hoi Sze, Yue Lu
openaire +4 more sources
Grammar-based distance in progressive multiple sequence alignment
BMC Bioinformatics, 2008 Background We propose a multiple sequence alignment (MSA) algorithm and compare the alignment-quality and execution-time of the proposed algorithm with that of existing algorithms.
Sayood Khalid +2 more
doaj +1 more source
Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics, 2013 This paper introduces a simple and effective approach to improve the accuracy of multiple sequence alignment. We use a natural measure to estimate the similarity of the input sequences, and based on this measure, we align the input sequences differently.
Lam, TW +6 more
openaire +6 more sources
BMC Bioinformatics, 2011 Background Multiple Sequence Alignment (MSA) is a basic tool for bioinformatics research and analysis. It has been used essentially in almost all bioinformatics tasks such as protein structure modeling, gene and protein function prediction, DNA motif ...
Deng Xin, Cheng Jianlin
doaj +1 more source
An Evaluation of Phylogenetic Workflows in Viral Molecular Epidemiology
Viruses, 2022 The use of viral sequence data to inform public health intervention has become increasingly common in the realm of epidemiology. Such methods typically utilize multiple sequence alignments and phylogenies estimated from the sequence data.
Colin Young, Sarah Meng, Niema Moshiri
doaj +1 more source