Title | ||
---|---|---|
Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. |
Abstract | ||
---|---|---|
We show how a basic pairwise alignment procedure can be improved to more accurately align conserved structural regions, by using variable, position-dependent gap penalties that depend on secondary structure and by taking the consensus of a number of suboptimal alignments. These improvements, which are novel for structural alignment, are direct analogs of what is possible with normal sequences alignment. They are feasible for us since our basic structural alignment procedure, unlike others, is so similar to normal sequence alignment. We further present preliminary results that show how our procedure can be generalized to produce a multiple alignment of a family of structures. Our approach is based on finding a "median" structure from doing all possible pairwise alignments and then aligning everything to it. |
Year | Venue | Keywords |
---|---|---|
1996 | ISMB | multiple alignments,protein structures,obtain accurate pairwise,iterative dynamic programming,multiple alignment,structure alignment,sequence alignment,secondary structure,protein structure |
Field | DocType | Volume |
Sequence alignment,Dynamic programming,Pairwise comparison,Structural alignment,Alignment-free sequence analysis,Computer science,Bioinformatics,Multiple sequence alignment,Protein secondary structure,Protein structure | Conference | 4 |
ISSN | ISBN | Citations |
1553-0833 | 1-57735-002-2 | 54 |
PageRank | References | Authors |
5.50 | 4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark Gerstein | 1 | 354 | 45.41 |
Michael Levitt | 2 | 587 | 99.00 |