Results 281 to 290 of about 1,276,854 (326)
Some of the next articles are maybe not open access.
Journal of Molecular Biology, 1986
A method has been developed for aligning segments of several sequences at once. The number of search steps depends only polynomially on the number of sequences, instead of exponentially, because most alignments are rejected without being evaluated explicitly. A data structure herein called the "heap" facilitates this process.
D J, Bacon, W F, Anderson
openaire +2 more sources
A method has been developed for aligning segments of several sequences at once. The number of search steps depends only polynomially on the number of sequences, instead of exponentially, because most alignments are rejected without being evaluated explicitly. A data structure herein called the "heap" facilitates this process.
D J, Bacon, W F, Anderson
openaire +2 more sources
Current Opinion in Structural Biology, 2006
Multiple sequence alignments are an essential tool for protein structure and function prediction, phylogeny inference and other common tasks in sequence analysis. Recently developed systems have advanced the state of the art with respect to accuracy, ability to scale to thousands of proteins and flexibility in comparing proteins that do not share the ...
Robert C, Edgar, Serafim, Batzoglou
openaire +2 more sources
Multiple sequence alignments are an essential tool for protein structure and function prediction, phylogeny inference and other common tasks in sequence analysis. Recently developed systems have advanced the state of the art with respect to accuracy, ability to scale to thousands of proteins and flexibility in comparing proteins that do not share the ...
Robert C, Edgar, Serafim, Batzoglou
openaire +2 more sources
2016
The increasing importance of Next Generation Sequencing (NGS) techniques has highlighted the key role of multiple sequence alignment (MSA) in comparative structure and function analysis of biological sequences. MSA often leads to fundamental biological insight into sequence-structure-function relationships of nucleotide or protein sequence families ...
Bawono, Punto +5 more
openaire +3 more sources
The increasing importance of Next Generation Sequencing (NGS) techniques has highlighted the key role of multiple sequence alignment (MSA) in comparative structure and function analysis of biological sequences. MSA often leads to fundamental biological insight into sequence-structure-function relationships of nucleotide or protein sequence families ...
Bawono, Punto +5 more
openaire +3 more sources
Aligning a DNA sequence with a protein sequence
Proceedings of the first annual international conference on Computational molecular biology - RECOMB '97, 1997We develop several algorithms for the problem of aligning DNA sequence with a protein sequence. Our methods account for frameshift errors, but not for introns in the DNA sequence. Thus, they are particularly appropriate for comparing a cDNA sequence that suffers from sequencing errors with an amino acid sequence or a protein sequence database.
Z, Zhang, W R, Pearson, W, Miller
openaire +2 more sources
2003
Publisher Summary This chapter discusses various aspects of multiple sequence alignment. Dynamic programming can be generalized to more than two sequences where one finds the multiple alignments with the best score according to the scoring scheme. Gaps are scored according to their length and the number of sequences that they occur in and the method ...
D G, Higgins, W R, Taylor
openaire +2 more sources
Publisher Summary This chapter discusses various aspects of multiple sequence alignment. Dynamic programming can be generalized to more than two sequences where one finds the multiple alignments with the best score according to the scoring scheme. Gaps are scored according to their length and the number of sequences that they occur in and the method ...
D G, Higgins, W R, Taylor
openaire +2 more sources
2008
Multiple sequence alignment (MSA) has assumed a key role in comparative structure and function analysis of biological sequences. It often leads to fundamental biological insight into sequence-structure-function relationships of nucleotide or protein sequence families.
Pirovano, W., Heringa, J.
openaire +3 more sources
Multiple sequence alignment (MSA) has assumed a key role in comparative structure and function analysis of biological sequences. It often leads to fundamental biological insight into sequence-structure-function relationships of nucleotide or protein sequence families.
Pirovano, W., Heringa, J.
openaire +3 more sources
Bioinformatics, 1994
We present a dynamic programming algorithm for computing a best global alignment of two sequences. The proposed algorithm is robust in identifying any of several global relationships between two sequences. The algorithm delivers a best alignment of two sequences in linear space and quadratic time.
openaire +2 more sources
We present a dynamic programming algorithm for computing a best global alignment of two sequences. The proposed algorithm is robust in identifying any of several global relationships between two sequences. The algorithm delivers a best alignment of two sequences in linear space and quadratic time.
openaire +2 more sources
Aligning Sequences to Structures
2007Most newly sequenced proteins are likely to adopt a similar structure to one which has already been experimentally determined. For this reason, the most successful approaches to protein structure prediction have been template-based methods. Such prediction methods attempt to identify and model the folds of unknown structures by aligning the target ...
openaire +2 more sources
2022
This chapter focuses on comparing sequences using alignment. Sequence alignment is the operation that consists of matching two or more sequences, in order to highlight their similarity, whether it is local or global. If the alignment is given, then computing a score is a relatively simple task.
openaire +1 more source
This chapter focuses on comparing sequences using alignment. Sequence alignment is the operation that consists of matching two or more sequences, in order to highlight their similarity, whether it is local or global. If the alignment is given, then computing a score is a relatively simple task.
openaire +1 more source
ABS: Sequence alignment by scanning
2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2011Sequence alignment is an essential tool in almost any computational biology research. It processes large database sequences and considered to be high consumers of computation time. Heuristic algorithms are used to get approximate but fast results. We introduce fast alignment algorithm, called 'Alignment By Scanning' (ABS), to provide an approximate ...
Talal, Bonny, Khaled N, Salama
openaire +2 more sources