A graph theoretic approach to protein structure selection

Artificial Intelligence in Medicine

Volumn 45, Issue 2-3, 2009, Pages 229-237

  Vassura, Marco ^a   Margara, Luciano ^a   Fariselli, Piero ^a   Casadio, Rita ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Contact maps; Graph algorithm; Protein folding; Protein structure prediction; Protein structure selection

Indexed keywords

3-D MODELS; 3-D STRUCTURES; ACIDIC RESIDUES; COMPUTATIONAL BIOLOGIES; CONTACT MAPS; ENERGY FUNCTIONS; EUCLIDEAN DISTANCES; EXISTING ENERGIES; EXISTING METHODS; FILTERING FUNCTIONS; FILTERING METHODS; FIXED THRESHOLDS; GEOMETRIC INFORMATIONS; GRAPH ALGORITHM; GRAPH PROPERTIES; GRAPH-THEORETIC; GRAPH-THEORETIC APPROACHES; GRAPH-THEORETIC TECHNIQUES; NEW APPROACHES; NOTION OF DISTANCES; PRIMARY STRUCTURES; PROTEIN CHEMISTRIES; PROTEIN STRUCTURE PREDICTION; PROTEIN STRUCTURE SELECTION; UNSOLVED PROBLEMS;

AMINES; BIOINFORMATICS; GRAPH THEORY; LUMINOUS PAINT; MODEL STRUCTURES; THREE DIMENSIONAL;

PROTEIN FOLDING;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; CALCULATION; ENERGY TRANSFER; GEOMETRY; GRAPH THEORETIC APPROACH; MATHEMATICAL ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROTEIN STRUCTURE; PROTEIN STRUCTURE PREDICTION; PROTEIN STRUCTURE SELECTION; PROTEIN TERTIARY STRUCTURE; SCORING SYSTEM; STRUCTURE ANALYSIS; TECHNIQUE;

PROTEIN CONFORMATION; PROTEINS;

EID: 61449181341     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2008.07.016     Document Type: Article

References (28)

1. Bonneau R., Tsai J., Ruczinski I., Chivian D., Rohl C., Strauss C.E., et al. Rosetta in CASP4: progress in ab initio protein structure prediction. Proteins 45 Suppl. 5 (2001) 119-126
2. Fariselli P., and Casadio R. A neural network based predictor of residue contacts in proteins. Protein Eng 12 (1999) 15-21
3. Hardin C., Pogorelov T.V., and Luthey-Schulten Z. Ab initio protein structure prediction. Curr Opin Struct Biol 12 (2002) 176-181
4. Park B.H., Huang E.S., and Levitt M. Factors affecting the ability of energy functions to discriminate correct from incorrect folds. J Mol Biol 2664 (1997) 831-846
5. Felts A.K., Gallicchio E., Wallqvist A., and Levy R.M. Distinguishing native conformations of proteins from decoys with an effective free energy estimator based on the OPLS all-atom force field and the Surface Generalized Born solvent model. Proteins 48 (2002) 404-422
6. Tsai J., Bonneau R., Morozov A.V., Kuhlman B., Rohl C.A., and Baker D. An improved protein decoy set for testing energy functions for protein structure prediction. Proteins 53 (2003) 76-87
7. Finkelstein A.V. Protein structure: what is it possible to predict now?. Curr Opin Struct Biol 7 (1997) 60-71
8. Tosatto S.C.E. The Victor/FRST function for model quality estimation. J Comp Biol 12 (2005) 1316-1327
9. Pollastri G., Baldi P., Fariselli P., and Casadio R. Prediction of coordination number and relative solvent accessibility in proteins. Proteins 47 (2002) 142-153
10. Simons K.T., Kooperberg C., Huang E., and Baker D. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J Mol Biol 268 (1997) 209-225
11. Simons K.T., Bonneau R., Ruczinski I., and Baker D. Ab initio protein structure prediction of CASP III targets using ROSETTA. Proteins Suppl. 3 (1999) 171-176
12. Plaxco K.W., Simons K.T., and Baker D. Contact order, transition state placement and the refolding rates of single domain proteins. J Mol Biol 277 (1998) 985-994
13. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to algorithms (2001), The MIT Press, London, UK
14. Biggs N. Algebraic graph theory, vol. VIII (1974), Cambridge University Press, Cambridge, UK
15. Galassi M., Davies J., Theiler J., Gough B., Jungman G., Booth M., et al. GNU Scientific Library Reference Manual, Revised Second Edition, ISBN 0954161734 (2006), Network Theory, Bristol, UK
16. Goldberg A.V., and Tarjan R.E. A new approach to the maximum flow problem. J ACM 35 (1988) 921-940
17. Cherkassky B.V., and Goldberg A.V. On implementing push-relabel method for the maximum flow problem. In: Balas E., and Clausen J. (Eds). Proceedings of the 4th International IPCO Conference on Integer Programming and Combinatorial Optimization (1995), Springer-Verlag, London, UK 157-171
18. Vendruscolo M., Dokholyan N.V., Paci E., and Karplus M. Phys Rev E 65 6 Pt 1 (2002) 061910
19. Greene L.H., and Higman V.A. J Mol Biol 334 (2003) 781-789
20. Samudrala R., and Moult J. An all-atom distance-dependent conditional probability discriminatory function for protein structure prediction. J Mol Biol 275 (1998) 895-916
21. Wallner B., and Elofsson A. Prediction of global and local model quality in CASP7 using Pcons and ProQ. Proteins: Struct Funct Bioinform 69 S8 (2007) 184-193
22. Zemla A., Veclovas C., Moult J., and Fidelis K. Processing and analysis of CASP3 protein structure predictions. Proteins Suppl 3 (1999) 22-29
23. Eisenberg D, Luethy R, Bowie J. VERIFY3D: assessment of protein models with three-dimensional profiles. Methods Enzymol 1997;277:396-404.
24. Luethy R., Bowie J., and Eisenberg D. Assessment of protein models with three-dimensional profiles. Nature 356 (1992) 283-285
25. Sippl M. Recognition of errors in three-dimensional structures of proteins. Proteins 17 (1993) 355-362
26. Fleming P.J., and Richards F.M. Protein packing: dependence on protein size, secondary structure and amino acid composition. J Mol Biol 299 (2000) 487-498
27. Pattabiraman N., Ward K.B., and Fleming P.J. Occluded molecular surface: analysis of protein packing. J Mol Recogn 8 (1995) 334-344
28. Vorobjev Y.N., and Hermans J. SIMS: computation of a smooth invariant molecular surface. Biophys J 73 (1997) 722-732