Results 21 to 30 of about 11,725 (260)
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
Multiple sequence alignment accuracy and evolutionary distance estimation
BMC Bioinformatics, 2005 Background Sequence alignment is a common tool in bioinformatics and comparative genomics. It is generally assumed that multiple sequence alignment yields better results than pair wise sequence alignment, but this assumption has rarely been tested, and ...
Rosenberg Michael S
doaj +1 more source
HELIOS: High-speed sequence alignment in optics.
PLoS Computational Biology, 2022 In response to the imperfections of current sequence alignment methods, originated from the inherent serialism within their corresponding electrical systems, a few optical approaches for biological data comparison have been proposed recently.
Ehsan Maleki +2 more
doaj +2 more sources
Contextual Multiple Sequence Alignment [PDF]
BioMed Research International, 2005 In a recently proposed contextual alignment model, efficient algorithms exist for global and local pairwise alignment of protein sequences. Preliminary results obtained for biological data are very promising. Our main motivation was to adopt the idea of context dependency to the multiple‐alignment setting.
Rafał Otto, Anna Gambin
openaire +3 more sources
PLoS ONE, 2020 Alignment of structural RNAs is an important problem with a wide range of applications. Since function is often determined by molecular structure, RNA alignment programs should take into account both sequence and base-pairing information for structural ...
Amir H Bayegan, Peter Clote
doaj +1 more source
On the Complexity of Sequence to Graph Alignment [PDF]
Journal of Computational Biology, 2019 AbstractAvailability 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 their biological applications ...
Jain, Chirag +3 more
openaire +3 more sources
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
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
Sequence Alignment on Directed Graphs [PDF]
Journal of Computational Biology, 2017 AbstractGenomic variations in a reference collection are naturally represented as genome variation graphs. Such graphs encode common subsequences as vertices and the variations are captured using additional vertices and directed edges. The resulting graphs are directed graphs possibly with cycles.
Vaddadi, Kavya +3 more
openaire +4 more sources
Lower bounds on multiple sequence alignment using exact 3-way alignment
BMC Bioinformatics, 2007 Background Multiple sequence alignment is fundamental. Exponential growth in computation time appears to be inevitable when an optimal alignment is required for many sequences. Exact costs of optimum alignments are therefore rarely computed. Consequently
Colbourn Charles J, Kumar Sudhir
doaj +1 more source