Protein structure comparison: Algorithms and applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2666, Issue , 2003, Pages 1-33

  Lancia, Giuseppe ^a   Istrail, Sorin ^b  

^a Dipartimento di Elettronica Ist Naz per la Fis della Materia   (Italy)

^b CELERA GENOMICS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33745769918     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-44827-3_1     Document Type: Review

References (59)

1. P. Argos and M. Rossmann. Exploring structural homology of proteins. J. Mol. Biol. 105 (1976) 75-95
2. F. Allen et al. Blue Gene: A vision for protein science using a petaflop supercomputer. IBM System Journal 40(2) (2001) 310-321
3. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, H. Weissig, I.N. Shindyalov, P.E. Bourne, The Protein Data Bank. Nucl. Ac. Res. 28 (2000) 235-242
4. T. L. Blundell. Structure-based drug design. Nature 384 (1996) 23-26
5. C. Branden and J. Tooze, Introduction to Protein Structure. Garland, 1999
6. J. M. Bujnicki, A. Elofsson, D. Fischer and L. Rychlewski. LiveBench-1: Continuous benchmarking of protein structure prediction servers. Prot. Sc. 10 (2001) 352-361
7. D. F. Burke, C. M. Deane, and T. L. Blundell. Browsing the SLoop database of structurally classified loops connecting elements of protein secondary structure. Bioinformatics 16(6) (2000) 513-519
8. T. E. Creighton, Proteins: Structures and Molecular Properties. Freeman, New York, 1993
9. S. Cristobal, A. Zemla, D. Fischer, L. Rychlewski and Arne Elofsson. How can the accuracy of protein models be measured? (2000) submitted
10. J. Devillers (ed), Genetic Algorithms in Molecular Modeling, Academic Press, London, 1996
11. L. E. Donate, S. D. Rufino, L. H. Canard, and T. L. Blundell. Conformational analysis and clustering of short and medium size loops connecting regular secondary structures: a database for modeling and prediction. Protein Sci. 5(12) (1996) 2600-2616
12. D. Fischer et al.. CAFASP-1: Critical Assessment of Fully Automated Structure Prediction Methods. Proteins Suppl 3 (1999) 209-217
13. http://www.cs.bgu.ac.il/∼dlfisher/CAFASP2
14. A. Godzik. The structural alignment between two proteins: Is there a unique answer?. Prot. Sc. 5 (1996) 1325-1338
15. A. Godzik, J. Skolnick and A. Kolinski, A topology fingerprint approach to inverse protein folding problem. J. Mol. Biol. 227 (1992) 227-238
16. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989
17. D. Goldman. PhD Thesis, U.C. Berkeley, 2000
18. D. Goldman, S. Istrail and C. Papadimitriou, Algorithmic Aspects of Protein Structure Similarity. Proc. of the 40th IEEE Symposium on Foundations of Computer Science, 512-522, 1999.
19. J. G. Gough, C. Chothia C., K. Karplus, C. Barrett and R. Hughey. Optimal Hidden Markov Models for all sequences of known structure. Currents in Computational Molecular Biology (Miyano S., Shamir R., Toshihisa T. eds.), Univ. Acad. Press Inc. Tokyo, 2000.
20. M. Grötschel, L. Lovász and A. Schrijver. The Ellipsoid Method and its Consequences in Combinatorial Optimization. Combinatorica 1 (1981) 169-197
21. T. F. Havel, G. M. Crippen and I. D. Kuntz, Biopolymers 18 (1979), 73
22. T. F. Havel, I. D. Kuntz and G. M. Crippen. The theory and practice of distance geometry. Bull. Math. Biol. 45 (1983) 665-720
23. R. B. Hayward, C. Hoang and F. Maffray. Optimizing Weakly Triangulated Graphs. Graphs and Combinatorics 5 (1987) 339-349
24. J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, 1992
25. L. Holm and C. Sander. Protein Structure Comparison by Alignment of Distance Matrices. J. Mol. Biol. 233 (1993) 123-138
26. L. Holm and C. Sander. Mapping the protein universe. Science 273 (1996) 595-602
27. M. Khimasia and P. Coveney, Protein Structure prediction as a hard optimization problem: the genetic algorithm approach, 1997
28. Y. Lamdan, J. T. Schwartz and H. J. Wolfson. Object Recognition by Affine Invariant Matching. Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, 335-344, 1988
29. G. Lancia, R. Carr, B. Walenz and S. Istrail, 101 Optimal PDB Structure Alignments: A Branch-and-Cut Algorithm for the Maximum Contact Map Overlap Problem. Proc. of the 5th ACM REsearch in COMputational Biology, 193-202, 2001
30. C. Lemmen and T. Lengauer, Computational methods for the structural alignment of molecules. Journal of Computer-Aided Molecular Design 14 (2000) 215-232
31. A. M. Lesk. Computational Molecular Biology. In: Encyclopedia of Computer Science and Technology (A. Kent, J. Williams, C. M. Hall and R. Kent eds.) 31 (1994) 101-165
32. M. Levitt and M. Gerstein. A Unified Statistical Framework for Sequence Comparison and Structure Comparison. Proc. Natl. Acad. Sc. 95 (1998) 5913-5920
33. S. Lifson and C. Sander, Nature 282 (1979), 109
34. G. M. Maggiora, B. Mao, K. C. Chou and S. L. Narasimhan. Theoretical and Empirical Approaches to Protein-Structure Prediction and Analysis. In: Methods of Biochemical Analysis 35 (1991) 1-60
35. A. Marchler-Bauer and S. H. Bryant. Comparison of Prediction Quality in the Three CASPS. Proteins Suppl 3 (1999) 218-225
36. McLaughlan, Acta Crystallogr. (1979)
37. L. Mirny and E. Domany. Protein fold recognition and dynamics in the space of contact maps. Proteins 26 (1996) 391-410
38. K. Mizuguchi, C. M. Deane, T. L. Blundell, M. S. Johnson and J. P. Overington. JOY: protein sequence-structure representation and analysis. Bioinformatics 14 (1998) 617-623
39. K. Mizuguchi, C. M. Deane, T. L. Blundell, and J. P. Overington. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci. 7(11) (1998) 2469-2471
40. J. Moult, T. Hubbard, S. Bryant, K. Fidelis, J. Pedersen and Predictors. Critical Assessment of Methods of Proteins Structure Prediction (CASP): Round II. Proteins Suppl 1 (1997) dedicated issue
41. J. Moult, T. Hubbard, K. Fidelis, and J. Pedersen. Critical Assessment of Methods of Protein Structure Prediction (CASP): Round III. Proteins Suppl 3 (1999) 2-6
42. A. G. Murzin, S. E. Brenner, T. Hubbard and C. Chothia. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247 (1995) 536-540
43. G. L. Nemhauser and L. Wolsey. Integer and Combinatorial Optimization, John Wiley and Sons, 1988
44. J. P. Overington, M.S. Johnson, A. Sali, and T.L. Blundell, Tertiary structural constraints on protein evolutionary diversity; Templates, key residues and structure prediction. Proc. Roy. Soc. Lond. B 241 (1990) 132-145
45. K. Park, M. Vendruscolo and. E. Domany, Toward an Energy Function for the Contact Map Representation of Proteins. PROTEINS: Structure, Function and Genetics 40 (2000) 237-248
46. A. Raghunathan. Algorithms for Weakly Triangulated Graphs, U.C. Berkeley Tech. Rep., CSD-89-503 (1989)
47. G. Rhodes, Crystallography Made Crystal Clear. Academic Press, 2nd Ed., 1999
48. R. B. Russell, G. J. Barton. Multiple protein sequence alignment from tertiary structure comparison. PROTEINS: Struct. Funct. Genet. 14 (1992) 309-323
49. A. Sali and T. L. Blundell. Definition of general topological equivalence in protein structures. A procedure involving comparison of properties and relationships through simulated annealing and dynamic programming. J. Mol. Biol. 212(2) (1990) 403-428
50. N. Siew, A. Elofsson, L. Rychlewski and D. Fischer, MaxSub: An Automated Measure for the Assessment of Protein Structure Prediction Quality. Bioinformatics 16 (2000) 776-785
51. A. P. Singh and D. L. Brutlag 1998. Protein Structure Alignment: A comparison of methods. Bioinformatics (2000), Submitted.
52. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. J. Mol. Biol. 147 (1981) 195-197
53. R. Sowdhamini, D. F. Burke, J. F. Huang, K. Mizuguchi, H. A. Nagarajaram, N. Srinivasan, R. E. Steward, and T. L. Blundell. CAMPASS: a database of structurally aligned protein superfamilies. Structure 6(9) (1998) 1087-1094
54. M. J. Sutcliffe, I. Haneef, D. Carney and T. L. Blundell. Prot. Eng. 1 (1987) 377-384
55. S. Umeyama. Least-Squares Estimation of Transformation Parameters Between Two Point Patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-13(4) (1991) 376-386
56. M. Vendruscolo, E. Kussell and E. Domany, Recovery of protein structure from contact maps. Fold. Des. 2 (1997) 295-306
57. M. Vendruscolo, R. Najmanovic and E. Domany, Protein Folding in Contact Map Space. Phys. Rev. Lett. 82(3) (1999) 656-659
58. M. Vendruscolo, B. Subramanian, I. Kanter, E. Domany and J. Lebowitz, Statistical Properties of Contact Maps. Phys. Rev. E 59 (1999) 977-984
59. A. Zemla, C. Venclovas, J. Moult and K. Fidelis. Processing and Analysis of CASP3 Protein Structure Predictions. Proteins Suppl 3 (1999) 22-29