NGlyAlign: an automated library building tool to align highly divergent HIV envelope sequences
BMC 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
EMMA: a new method for computing multiple sequence alignments given a constraint subset alignment
Algorithms 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
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
A benchmark study of sequence alignment methods for protein clustering
BMC 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
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
Application of protein structure alignments to iterated hidden Markov model protocols for structure prediction. [PDF]
, 2006 BackgroundOne of the most powerful methods for the prediction of protein structure from sequence information alone is the iterative construction of profile-type models.
Bourne, Philip E, Scheeff, Eric D
core +3 more sources
Spark-based Parallelization of Basic Local Alignment Search Tool [PDF]
International Journal Bioautomation, 2020 Sequence alignment is a key link of bioinformatics analysis. The basic local alignment search tool (BLAST) is a popular sequence alignment algorithm with high accuracy. However, the BLAST is inefficient in comparing and analyzing a massive amount of gene
Hui Wang +4 more
doaj +1 more source
An enhanced RNA alignment benchmark for sequence alignment programs
Algorithms 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
Current Trends and Ongoing Progress in the Computational Alignment of Biological Sequences
IEEE Access, 2019 The computational techniques for nucleic acid and protein sequence comparison reduce the extensive burden of molecular biologists. The sequence alignment is one of the main research areas in bioinformatics, and comparative genomics and proteomics lead us
Muhammad Ishaq +3 more
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