Results 11 to 20 of about 11,725 (260)
Sequence‐to‐sequence alignment using a pendulum [PDF]
IET Computer Vision, 2015 Analysing two or more video sequences of dynamic scenes typically requires time synchronisation between sequences, where this alignment is not always possible using hardware.
Tomislav Pribanic +2 more
doaj +3 more sources
Optimal sequence alignments [PDF]
Proceedings of the National Academy of Sciences, 1983 Current theory is adequate to the task of finding an optimal alignment between two character strings such as nucleic acids. Most algorithms currently in use must fail to find the homologous alignment between a set of codons for the chicken α- and β-hemoglobin sequence when it is in fact discoverable by a more general treatment of gaps.
Walter M. Fitch, Temple F. Smith
openalex +5 more sources
Constrained sequence alignment [PDF]
Bulletin of Mathematical Biology, 1993 This paper presents a dynamic programming algorithm for aligning two sequences when the alignment is constrained to lie between two arbitrary boundary lines in the dynamic programming matrix. For affine gap penalties, the algorithm requires only O(F) computations time and O(M+N) space, when F is the area of the feasible region and M and N are the ...
Kun-Mao Chao +2 more
openaire +3 more sources
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 ...
Desmond G. Higgins +2 more
openaire +3 more sources
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
GSAlign: an efficient sequence alignment tool for intra-species genomes
BMC Genomics, 2020 Background Personal genomics and comparative genomics are becoming more important in clinical practice and genome research. Both fields require sequence alignment to discover sequence conservation and variation.
Hsin-Nan Lin, Wen-Lian Hsu
doaj +1 more source
An enhanced RNA alignment benchmark for sequence alignment programs
Algorithms for Molecular Biology, 2006 Background The performance of alignment programs is traditionally tested on sets of protein sequences, of which a reference alignment is known. Conclusions drawn from such protein benchmarks do not necessarily hold for the RNA alignment problem, as was ...
Steger Gerhard +2 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
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
Aligning two fragmented sequences [PDF]
Proceedings 16th International Parallel and Distributed Processing Symposium, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Piotr Berman +2 more
openaire +4 more sources