Results 21 to 30 of about 608,924 (259)
Using structure to explore the sequence alignment space of remote homologs. [PDF]
PLoS Computational Biology, 2011 Protein structure modeling by homology requires an accurate sequence alignment between the query protein and its structural template. However, sequence alignment methods based on dynamic programming (DP) are typically unable to generate accurate ...
Andrew Kuziemko +2 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.
Lusheng Wang 0001, Tao Jiang 0001
openaire +2 more sources
Local Alignment of DNA Sequence Based on Deep Reinforcement Learning
IEEE Open Journal of Engineering in Medicine and Biology, 2021 Goal: Over the decades, there have been improvements in the sequence alignment algorithm, with significant advances in various aspects such as complexity and accuracy. However, human-defined algorithms have an explicit limitation in view of developmental
Yong-Joon Song, Dong-Ho Cho
doaj +1 more source
Spark-based Parallelization of Basic Local Alignment Search Tool [PDF]
International Journal Bioautomation, 2020 Sequence alignment is a key link of bioinformatics analysis. The basic local alignment search tool (BLAST) is a popular sequence alignment algorithm with high accuracy. However, the BLAST is inefficient in comparing and analyzing a massive amount of gene
Hui Wang +4 more
doaj +1 more source
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
On the number of alignments ofk sequences [PDF]
Graphs and Combinatorics, 1990 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hanlon, P. +3 more
openaire +3 more sources
Optimization of sequence alignment for simple sequence repeat regions
BMC Research Notes, 2011 Background Microsatellites, or simple sequence repeats (SSRs), are tandemly repeated DNA sequences, including tandem copies of specific sequences no longer than six bases, that are distributed in the genome.
Ogbonnaya Francis C +2 more
doaj +1 more source
Multiple sequence alignment accuracy and evolutionary distance estimation
BMC Bioinformatics, 2005 Background Sequence alignment is a common tool in bioinformatics and comparative genomics. It is generally assumed that multiple sequence alignment yields better results than pair wise sequence alignment, but this assumption has rarely been tested, and ...
Rosenberg Michael S
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
Aligning two fragmented sequences [PDF]
Proceedings 16th International Parallel and Distributed Processing Symposium, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Vamsi Veeramachaneni +2 more
openaire +2 more sources