Results 11 to 20 of about 4,504,319 (408)
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
NovoLign: metaproteomics by sequence alignment. [PDF]
ISME CommunABSTRACTTremendous advances in mass spectrometric and bioinformatic approaches have expanded proteomics into the field of microbial ecology. The commonly used spectral annotation method for metaproteomics data relies on database searching, which requires sample-specific databases obtained from whole metagenome sequencing experiments.
Kleikamp HBC +8 more
europepmc +4 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
Explaining human mobility predictions through a pattern matching algorithm
EPJ Data Science, 2022 Understanding what impacts the predictability of human movement is a key element for the further improvement of mobility prediction models. Up to this day, such analyses have been conducted using the upper bound of predictability of human mobility ...
Kamil Smolak +2 more
doaj +1 more source
MAFFT online service: multiple sequence alignment, interactive sequence choice and visualization
Briefings Bioinform., 2017 This article describes several features in the MAFFT online service for multiple sequence alignment (MSA). As a result of recent advances in sequencing technologies, huge numbers of biological sequences are available and the need for MSAs with large ...
K. Katoh +2 more
semanticscholar +1 more source
MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability
Molecular biology and evolution, 2013 We report a major update of the MAFFT multiple sequence alignment program. This version has several new features, including options for adding unaligned sequences into an existing alignment, adjustment of direction in nucleotide alignment, constrained ...
K. Katoh, D. Standley
semanticscholar +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
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