A graph-theoretic algorithm for comparative modeling of protein structure

Journal of Molecular Biology

Volumn 279, Issue 1, 1998, Pages 287-302

  Samudrala, Ram ^a,b   Moult, John ^a  

^a UNIVERSITY OF MARYLAND BIOTECHNOLOGY INSTITUTE   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Clique finding; Comparative modeling; Context sensitivity; Graph theory; Inter connectedness

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPARATIVE STUDY; MODEL; PREDICTION; PRIORITY JOURNAL; PROTEIN STRUCTURE;

EID: 0032577270     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.1998.1689     Document Type: Article

References (38)

1. Abagyan R., Totrov M. Biased probability Monte Carlo conformational searches and electrostatic calculations for peptides and proteins. J. Mol. Biol. 235:1994;983-1002
2. Artymiuk P., Poirrette A., Rice D., Willett P. Comparison of protein folds and sidechain clusters using algorithms from graph theory. Proceedings of the CCP4 Study Weekend. 1995;SERC, Daresbury Laboratory, Daresbury
3. Avbelj F., Moult J. Determination of the conformation of folding initiation sites in proteins by computer simulation. Proteins: Struct. Funct. Genet. 23:1995;129-141
4. Bhat T., Bentley G., Boulot G., Green M., Tello D., Dallacqua W., Souchon H., Schwarz F., Mariuzza R., Poljak R. Bound water molecules and conformational stabilisation help mediate an antigen-antibody association. Proc. Natl Acad. Sci. USA. 91:1994;1089-1093
5. Bowie J., Lüthy R., Eisenberg D. Method to identify protein sequences that fold into a known three-dimensional structure. Science. 253:1991;164-170
6. Bron C., Kerbosch J. Algorithm 457 finding all cliques of an undirected graph. Commun. ACM. 16:1973;575-577
7. Chen R. Monte Carlo simulations for the study of hemoglobin-fragment conformations. J. Comput. Chem. 10:1989;488-494
8. Chothia C., Lesk A. The relation between the divergence of sequence and structure in proteins. EMBO J. 5:1986;823-826
9. Chung S., Subbiah S. The use of side-chain packing methods in modeling bacteriophage repressor and cro proteins. Protein Sci. 4:1995;2300-2309
10. Fidelis K., Stern P., Bacon D., Moult J. Comparison of systematic search and database methods for constructing segments of protein structure. Protein Eng. 7:1994;953-960
11. Greer J. Comparative modeling methods: application to the family of the mammalian serine proteases. Proteins: Struct. Funct. Genet. 7:1990;317-334
12. Grindley H., Artymiuk P., Rice D., White P. Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J. Mol. Biol. 229:1993;707-721
13. Harel D. Algorithmics. 1992;Garland Publishing Inc, New York
14. Hart P., Nersissian A., Herrmann R., Nalbandyan R., Valentine J., Eisenberg D. A missing link in cupredoxins crystal structure of cucumber stellacyanin at 1.6 Å resolution. Protein Sci. 5:1996;2175-2183
15. Holm L., Sander C. Evaluation of protein models by atomic solvation preference. J. Mol. Biol. 225:1992;93-105
16. Levitt M. Competitive assessment of protein fold recognition and threading accuracy. Proteins: Struct. Funct. Genet. (Sup.1):1997;92-104
17. Liao D., Herzberg O. Refined structures of the active ser83-cys and impaired ser46-asp histidine-containing phosphocarrier proteins. Structure. 2:1994;1203-1216
18. Martin A., Cheetham J., Rees A. Modeling antibody hypervariable loops a combined algorithm. Proc. Natl Acad. Sci. USA. 86:1989;9268-9272
19. Martin A., MacArthur M., Thornton J. Assessment of comparative modeling in CASP2. Proteins: Struct. Funct. Genet. Sup.1:1997;14-28
20. Moon J., Moser L. On cliques in graphs. Israel J. Math. 3:1965;23-28
21. Mosimann S., Meleshko R., James M. A critical assessment of comparative molecular modeling tertiary structures in proteins. Proteins: Struct. Funct. Genet. 23:1995;301-317
22. Mathematical Challenges from Theoretical/Computational Chemistry. 1995;National Academy Press, Washington, DC
23. Okamoto Y., Fukugita M., Nakazawa T., Kawai H. α-Helix folding by Monte Carlo simulated annealing in isolated C-peptide of ribonuclease A. Protein Eng. 4:1991;639-647
24. Pedersen J.T., Moult J. Folding simulation with genetic algorithms and a detailed molecular description. J. Mol. Biol. 269:1997;240-259
25. Pedersen J., Searle S., Henry A., Rees A. Antibody modeling beyond homology. Immunomethods. 1:1992;126-136
26. Pieper U., Kapadia G., Zhu P., Peterkofsky A., Herzberg O. Structural evidence for the evolutionary divergence of mycoplasma from Gram-positive bacteria the histidine-containing phosphocarrier protein. Structure. 3:1995;781-790
27. Samudrala R., Moult J. An all-atom distance dependent conditional probability discriminatory function for protein structure prediction. J. Mol. Biol. 275:1998;893-914
28. Samudrala R., Moult J. Handling context-sensitivity in protein structures using graph theory: bona fide prediction. Proteins: Struct. Funct. Genet. (Sup.1):1998;43-49
29. Samudrala R., Pedersen J., Zhou H., Luo R., Fidelis K., Moult J. Confronting the problem of interconnected structural changes in the comparative modeling of proteins. Proteins: Struct. Funct. Genet. 23:1995;327-336
30. Scharf M., Schneider R., Casari G., Bork P., Valencia A., Ouzounis C., Sander C. GeneQuiz a workbench for sequence analysis. Altmann R., Brutlag D., Karp P., Lathrop R., Searls D. Proceedings of the Second International Conference on Intelligent Systems in Molecular Biology. 1994;348-353 AAAI Press, Menlo Park, CA
31. Schneider R., Sander C. The hssp database of protein structure-sequence alignments. Nucl. Acids Res. 24:1996;201-205
32. Skolnick J., Kolinski A. Simulations of the folding of a globular protein. Science. 250:1990;1121-1125
33. Sun S. Reduced representation model of protein structure prediction statistical potential and genetic algorithms. Protein Sci. 2:1993;762-785
34. Tarjan R., Trojanowski A. Finding a maximum independent set. SIAM J. Comput. 6:1977;537-546
35. Unger R., Moult J. An analysis of protein folding pathways. Biochemistry. 30:1991;3816-3823
36. Unger R., Moult J. Genetic algorithms for protein folding simulations. J. Mol. Biol. 231:1993;75-81
37. Venclovas C., Zemla A., Fidelis K., Moult J. Numerical criteria for evaluating protein structures derived from comparative modeling. Proteins: Struct. Funct. Genet. (Sup.1):1997;7-13
38. Wilson S., Cui W. Applications of simulated annealing to peptides. Biopolymers. 29:1990;225-235