Approximate multiple protein structure alignment using the sum-of-pairs distance

Journal of Computational Biology

Volumn 11, Issue 5, 2004, Pages 986-1000

  Ye, Jieping ^a   Janardan, Ravi ^a  

^a University of Minnesota   (United States)

Author keywords

Center star method; Consensus protein; Correspondence; Dynamic programming; Frobenius norm; Rotation matrix; Singular value decomposition; Structure alignment

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; PRIORITY JOURNAL; PROTEIN STRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT;

EID: 8444245971     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2004.11.986     Document Type: Article

References (25)

1. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., and Bourne, P.E. 2000. The Protein Data Bank. Nucl. Acids Res. 28, 235-242.
2. Branden, C., and Tooze, J. 1999. Introduction to Protein Structure, Garland Press, CITY.
3. Chew, L.P., Kedem, K., Huttenlocher, O.P., and Kleinberg, J. 1999. Fast detection of geometric substructure in proteins. J. Comp. Biol. 6(3-4), 313-325.
4. Chew, L.P., and Kedem, K. 2002. Finding the consensus shape of a protein family. Proc. 18th Annual ACM Symposium on Computational Geometry, 64-73.
5. Eddy, S.R. 1995. Multiple alignment using hidden Markov models. Proc. 3rd Int. Conf. on Intelligent Systems for Molecular Biology, 114-120.
6. Feng, D., and Doolittle, R. F. 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Biol. 60, 351-360.
7. Gerstein, M., and Altman, R. 1995. Average core structures and variability measures for protein families: Application to the immunoglobulins. J. Mol. Biol. 251, 161-175.
8. Gerstein, M., and Levitt, M. 1996. Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. Proc. of ISMB'96 Intelligent Systems for Molecular Biology.
9. Gerstein, M., and Levitt, M. 1998. Comprehensive assessment of automatic structural alignment against a manual standard, the SCOP classification of proteins. Protein Sci. 7, 445-56.
10. Golub, G.H., and Van Loan, C.F. 1996. Matrix Computations, 3rd ed., John Hopkins University Press, CITY.
11. Gusfield, D. 1997. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, London.
12. Holm, L., and Sander, C. 1993. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233, 123-138.
13. Holm, L., and Sander, C. 1996. Mapping the protein universe. Science 273, 595-602.
14. Leibowitz, N., Fligelman, Z., Nussinov, R., and Wolfson, H. 1999. Multiple structural alignment and core detection by geometric hashing. Proc. 7th Int. Conf. on Intelligent Systems for Molecular Biology, 169-177.
15. Lesk, A.M. 1986. A toolkit for computational molecular biology. II. On the optimal superposition of two sets of coordinates. Acta Crystallographica A42, 110-113.
16. Murata, M., Richardson, J.S., and Sussman, J.L. 1985. Simultaneous comparison of three protein sequences. Proc. Natl. Acad. Sci. 82, 3073-3077.
17. Orengo, C.A. 1999. CORA-Topological fingerprints for protein structure families. Protein Sci. 8, 699-715.
18. Orengo, C., and Taylor, W. 1996. SSAP: Sequential structure alignment program for protein structure comparison. Methods Enzymol. 266, 617-635.
19. Rose, G. 1996. No assembly required. The Sciences 36, 26-31.
20. Sela, M., White, Jr., F.H., and Anfinsen, C.B. 1957. Reductive cleavage of disulfide bridges in ribonuclease. Science 125, 691-692.
21. Shindyalov, I.N., and Bourne, P.E. 1998. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11, 739-747.
22. Singh, A.P., and Brutlag, D.L. 1997. Hierarchical protein structure superposition using both secondary structure and atomic representation. Proc. Intelligent Systems for Molecular Biology, 284-293.
23. Umeyama, S. 1991. Least-square estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(4), 376-380.
24. Wang, L., and Jiang, T. 1994. On the complexity of multiple sequence alignment. J. Comp. Biol. 1, 337-348.
25. Ye, J., Janardan, R., and Liu, S. 2003. Pairwise protein structure alignment based on an orientation-independent representation of the backbone geometry. Proc. 15th IEEE Int. Conf. on Tools with Artificial Intelligence, to appear in Journal of Bioinformatics and Computational Biology.