Results 11 to 20 of about 4,988,216 (324)

Optimal sequence alignments [PDF]

open access: yesProceedings 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

EMMA: a new method for computing multiple sequence alignments given a constraint subset alignment

open access: yesAlgorithms for Molecular Biology, 2023
Background Adding sequences into an existing (possibly user-provided) alignment has multiple applications, including updating a large alignment with new data, adding sequences into a constraint alignment constructed using biological knowledge, or ...
Chengze Shen   +3 more
doaj   +1 more source

NGlyAlign: an automated library building tool to align highly divergent HIV envelope sequences

open access: yesBMC Bioinformatics, 2021
Background The high variability in envelope regions of some viruses such as HIV allow the virus to establish infection and to escape subsequent immune surveillance. This variability, as well as increasing incorporation of N-linked glycosylation sites, is
Elma H. Akand, John M. Murray
doaj   +1 more source

Explaining human mobility predictions through a pattern matching algorithm

open access: yesEPJ 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

A benchmark study of sequence alignment methods for protein clustering

open access: yesBMC Bioinformatics, 2018
Background Protein sequence alignment analyses have become a crucial step for many bioinformatics studies during the past decades. Multiple sequence alignment (MSA) and pair-wise sequence alignment (PSA) are two major approaches in sequence alignment ...
Yingying Wang, Hongyan Wu, Yunpeng Cai
doaj   +1 more source

MAFFT online service: multiple sequence alignment, interactive sequence choice and visualization

open access: yesBriefings 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

open access: yesMolecular 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

Bakta: rapid and standardized annotation of bacterial genomes via alignment-free sequence identification

open access: yesMicrobial Genomics, 2021
Command-line annotation software tools have continuously gained popularity compared to centralized online services due to the worldwide increase of sequenced bacterial genomes.
Oliver Schwengers   +5 more
semanticscholar   +1 more source

An enhanced RNA alignment benchmark for sequence alignment programs

open access: yesAlgorithms 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

The Sequence Alignment/Map format and SAMtools

open access: yesBioinform., 2009
Summary: The Sequence Alignment/Map (SAM) format is a generic alignment format for storing read alignments against reference sequences, supporting short and long reads (up to 128 Mbp) produced by different sequencing platforms.
Heng Li   +8 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy