Results 31 to 40 of about 1,296,938 (317)
Approximate sequence alignment [PDF]
, 2013 Given a collection of strings and a query string, the goal of the approximate string matching is to efficiently find the strings in the collection, which are similar to the query string.
Cai, Xuanting
core +2 more sources
Alignment of asymmetric-top molecules using multiple-pulse trains [PDF]
Phys. Rev. A 81, 065401 (2010), 2010 We theoretically analyze the effectiveness of multiple-pulse laser alignment methods for asymmetric-top molecules. As an example, we choose SO_2 and investigate the alignment dynamics induced by two different sequences, each consisting of four identical laser pulses. Each sequence differs only in the time delay between the pulses. Equally spaced pulses
arxiv +1 more source
Hardware Accelerated Sequence Alignment with Traceback
International Journal of Reconfigurable Computing, 2009 Biological sequence alignment is an essential tool used in molecular biology and biomedical applications. The growing volume of genetic data and the complexity of sequence alignment present a challenge in obtaining alignment results in a timely manner ...
Scott Lloyd, Quinn O. Snell
doaj +1 more source
BMC Bioinformatics, 2010 Background Protein alignments are an essential tool for many bioinformatics analyses. While sequence alignments are accurate for proteins of high sequence similarity, they become unreliable as they approach the so-called 'twilight zone' where sequence ...
Bastolla Ugo +3 more
doaj +1 more source
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
Fast sequence to graph alignment using the graph wavefront algorithm [PDF]
arXiv, 2022 Motivation: A pan-genome graph represents a collection of genomes and encodes sequence variations between them. It is a powerful data structure for studying multiple similar genomes. Sequence-to-graph alignment is an essential step for the construction and the analysis of pan-genome graphs. However, existing algorithms incur runtime proportional to the
arxiv
BEAST: Bayesian evolutionary analysis by sampling trees [PDF]
, 2007 Background The evolutionary analysis of molecular sequence variation is a statistical enterprise. This is reflected in the increased use of probabilistic models for phylogenetic inference, multiple sequence alignment, and molecular population genetics ...
Drummond, Alexei J., Rambaut, Andrew
core +3 more sources
Reticular alignment: A progressive corner-cutting method for multiple sequence alignment
BMC Bioinformatics, 2010 Background In this paper, we introduce a progressive corner cutting method called Reticular Alignment for multiple sequence alignment. Unlike previous corner-cutting methods, our approach does not define a compact part of the dynamic programming table ...
Novák Ádám +3 more
doaj +1 more source
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
Pairwise heuristic sequence alignment algorithm based on deep reinforcement learning [PDF]
arXiv, 2020 Various methods have been developed to analyze the association between organisms and their genomic sequences. Among them, sequence alignment is the most frequently used for comparative analysis of biological genomes. However, the traditional sequence alignment method is considerably complicated in proportion to the sequences' length, and it is ...
arxiv