Results 11 to 20 of about 1,311,103 (281)
Sequence‐to‐sequence alignment using a pendulum
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
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 ...
Yue Lu, Sing-Hoi Sze
openaire +2 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 ...
Chao, Kun-Mao +2 more
openaire +2 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 ...
Iain M, Wallace +2 more
openaire +2 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.
W M, Fitch, T F, Smith
openaire +2 more sources
On the Complexity of Sequence to Graph Alignment [PDF]
Journal of Computational Biology, 2019 Abstract Availability of extensive genetics data across multiple individuals and populations is driving the growing importance of graph based reference representations. Aligning sequences to graphs is a fundamental operation on several types of sequence graphs (variation graphs, assembly graphs, pan-genomes, etc.) and
Jain, Chirag +3 more
openaire +1 more source
Strategies for Multiple Sequence Alignment
BioTechniques, 2002 We present an overview of multiple sequence alignments to outline the practical consequences for the choices among different techniques and parameters. We begin with a discussion of the scoring methods for quantifying the quality of a multiple sequence ...
Hugh B. Nicholas +2 more
doaj +1 more source
Bootstrapping Lexical Choice via Multiple-Sequence Alignment [PDF]
, 2002 An important component of any generation system is the mapping dictionary, a lexicon of elementary semantic expressions and corresponding natural language realizations.
Barzilay, Regina, Lee, Lillian
core +7 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
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