Results 1 to 10 of about 583,256 (257)
HELIOS: High-speed sequence alignment in optics. [PDF]
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 +3 more sources
Pairwise Heuristic Sequence Alignment Algorithm Based on Deep Reinforcement Learning
IEEE Open Journal of Engineering in Medicine and Biology, 2021 Goal: Various methods have been developed to analyze the association between organisms and their genomic sequences. Among them, sequence alignment is the most frequently used method for comparative analysis of biological genomes.
Yong-Joon Song +4 more
doaj +1 more source
Frontiers in Genetics, 2021 As a key algorithm in bioinformatics, sequence alignment algorithm is widely used in sequence similarity analysis and genome sequence database search.
Haipeng Shi +3 more
doaj +1 more source
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 ...
Chao, Kun-Mao +2 more
openaire +2 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 ...
Iain M, Wallace +2 more
openaire +2 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.
W M, Fitch, T F, Smith
openaire +2 more sources
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
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
Developments in Algorithms for Sequence Alignment: A Review
Biomolecules, 2022 The continuous development of sequencing technologies has enabled researchers to obtain large amounts of biological sequence data, and this has resulted in increasing demands for software that can perform sequence alignment fast and accurately.
Jiannan Chao, Furong Tang, Lei Xu
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