Current Trends and Ongoing Progress in the Computational Alignment of Biological Sequences
IEEE Access, 2019 The computational techniques for nucleic acid and protein sequence comparison reduce the extensive burden of molecular biologists. The sequence alignment is one of the main research areas in bioinformatics, and comparative genomics and proteomics lead us
Muhammad Ishaq +3 more
doaj +1 more source
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
An Introductory Guide to Aligning Networks Using SANA, the Simulated Annealing Network Aligner. [PDF]
, 2019 Sequence alignment has had an enormous impact on our understanding of biology, evolution, and disease. The alignment of biological networks holds similar promise.
A Chatr-Aryamontri +45 more
core +2 more sources
Testing robustness of relative complexity measure method constructing robust phylogenetic trees for Galanthus L. Using the relative complexity measure [PDF]
, 2013 Background: Most phylogeny analysis methods based on molecular sequences use multiple alignment where the quality of the alignment, which is dependent on the alignment parameters, determines the accuracy of the resulting trees.
Bakis, Yasin +11 more
core +2 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
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
Structure-Guided Recombination Creates an Artificial Family of Cytochromes P450 [PDF]
, 2006 Creating artificial protein families affords new opportunities to explore the determinants of structure and biological function free from many of the constraints of natural selection.
Arnold, Frances H. +5 more
core +1 more source
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
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