Determining relevant features to recognize electron density patterns in x-ray protein crystallography

Journal of Bioinformatics and Computational Biology

Volumn 3, Issue 3, 2005, Pages 645-676

  Gopal, Kreshna ^a   Romo, Tod D ^a   Sacchettini, James C ^a   Ioerger, Thomas R ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Case based reasoning; Feature relevance; Nearest neighbor learning; Pattern recognition; Protein structure determination; X ray crystallography

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; AUTOMATION; COMPUTER PROGRAM; ELECTRON; MOLECULAR MODEL; PROTEIN ANALYSIS; PROTEIN DETERMINATION; PROTEIN STRUCTURE; STRUCTURAL GENOMICS; X RAY CRYSTALLOGRAPHY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; CRYSTALLOGRAPHY, X-RAY; DENSITOMETRY, X-RAY; ELECTRONS; MODELS, MOLECULAR; PATTERN RECOGNITION, AUTOMATED; PROTEIN CONFORMATION; PROTEINS; SOFTWARE;

EID: 22544469671     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720005001272     Document Type: Article

References (65)

1. Protein Data Bank (PDB) Annual Report 2003, http://www.rscb.org/pdb/annual_report03.pdf.
2. Tsigelny I (ed.), Protein Structure Determination: Bioinformatic Approach, International University Line, La Jolla, 2002.
3. Burley SK, Almo SC, Bonanno JB, Capel M, Chance MR, Gaasterland T, Lin D, Sali A, Studier W, Swaminathian S, Structural genomics: Beyond the human genome project, Nature Gen 232:151-157, 1999.
4. Richardson JS, Richardson DC, Interpretation of electron density maps, Method Enzymol 115:189-206, 1985.
5. Mowbray SL, Helgstrand C, Sigrell JA, Cameron AD, Jones TA, Errors and reproducibility in electron-density map interpretation, Acta Cryst D55:1309-1319, 1999.
6. Branden CI, Jones TA, Between objectivity and subjectivity, Nature 343:687-689, 1990.
7. Perrakis A, Morris R, Lamzin V, Automated protein model-building combined with iterative structure refinement, Nature Struc Biol 6:458-463, 1999.
8. Kleywegt GJ, Jones TA, Template convolution to enhance or detect structural features in macromolecular electron density maps, Acta Cryst D53:179-185, 1997.
9. Levitt DG, A new software routine that automates the fitting of protein X-ray crystallographic electron density maps, Acta Cryst D57:1013-1019, 2001.
10. Turk D, Towards automatic macromolecular crystal structure determination, in Turk D, Johnson L (eds.), Methods in Macromolecular Crystallography, NATO Science Series I, Vol. 325, pp. 148-155, 2001.
11. Kolodner J, Case-Based Reasoning, Morgan Kaufmann Publishers, San Mateo, 1993.
12. Leake DB (ed.), Case-Based Reasoning - Experiences, Lessons and Future Directions, MIT Press, Cambridge, 1996.
13. Fix E, Hodges J, Discriminatory analysis, nonparametric discrimination: consistency properties, Technical Report 4, USAF School of Aviation Medicine, Randolph Field, Texas, 1951.
14. Okaya Y, Pepinsky R, New formulation and solution of the phase problem in X-ray analysis of non-centric crystals containing anomalous scatterers, Phys Rev 103:1645-1647, 1956.
15. Hendrickson WA, Determination of macromolecular structures from anomalous diffraction of synchrotron radiation, Science 254:51-58, 1991.
16. Blow DM, Crick FHC, The treatment of errors in the isomorphous replacement method, Acta Cryst 12:794-802, 1959.
17. Ke H, Overview of the isomorphous replacement phasing, Method Enzymol 276:448-461, 1997.
18. Feigenbaum EA, Engelmore RS, Johnson CK, A correlation between crystallographic computing and artificial intelligence research, Acta Cryst A33:13-18, 1997.
19. Terry A, The CRYSALIS project: Hierarchical control of production systems, Technical Report HPP-83-19, Stanford University, 1983.
20. Glasgow J, Fortier S, Allen F, Molecular scene analysis: Crystal structure determination through imagery, in Hunter L (ed.), Artificial Intelligence and Molecular Biology, MIT Press, Cambridge, 1993.
21. Fortier S, Chiverton A, Glasgow J, Leherte L, Critical-point analysis in protein electron density map interpretation, Method Enzymol 277:131-157, 1997.
22. Jones TA, Thirup S, Using known substructures in protein model building and crystallography, EMBO J 5(4):819-822, 1986.
23. Diller DJ, Redinbo MR, Pohl E, Hol WGJ, A database method for automated map interpretation in protein crystallography, Proteins 36:526-541, 1999.
24. Holm L, Sander C, Database algorithm for generating protein backbone and side chain coordinates from a Cα trace, J Mol Biol 218:183-194, 1991.
25. Jones TA, Zou JY, Cowtan SW, Improved methods for building models in electron density maps and the location of errors in these models, Acta Cryst A47:110-119, 1991.
26. Terwilliger TC, Maximum-likelihood density modification, Acta Cryst D56:965-972, 2000.
27. Oldfield TJ, A semi-automated map fitting procedure, in Bourne PE, Watenpaugh K (eds.), Crystallographic Computing 7, Proceedings from the Macromolecular Crystallography Computing School, Oxford University Press, Corby, UK, 1996.
28. Jones TA, Kjeldgaard M, Electron density map interpretation, Method Enzymol 277:173-208, 1997.
29. Diamond R, A real-space refinement procedure for proteins, Acta Cryst A27:436-452, 1971.
30. Smith TF, Waterman MS, Identification of common molecular subsequences, J Mol Biol 147:195-197, 1981.
31. Ioerger TR, Sacchettini JC, The TEXTAL system: Artificial intelligence techniques for automated protein model-building, in Sweet RM, Carter CW (eds.), Method Enzymol 374:244-270, 2003.
32. Ioerger TR, Sacchettini JC, Automatic modeling of protein backbones in electron-density maps via prediction of Cα coordinates, Acta Cryst D5:2043-2054, 2002.
33. Holton TR, Christopher JA, Ioerger TR, Sacchettini JC, Determining protein structure from electron density maps using pattern matching, Acta Cryst D46:722-734, 2000.
34. Gopal K, Pai R, Ioerger TR, Romo TD, Sacchettini JC, TEXTAL™: artificial intelligence techniques for automated protein structure determination, in Proceedings the 8th Conference on Innovative Applications of Artificial Intelligence Acapulco, Mexico, pp. 93-100, 2003.
35. Brünger AT, XPLOR manual, version 3.1, Yale University, 1992.
36. Greer J, Computer skeletonization and automatic electron density map analysis, Method Enzymol 115:206-224, 1985.
37. Swanson SM, Core tracing: Depicting connections between features in electron density, Acta Cryst D50:695-708, 1994.
38. Smyth B, Cunningham P, The utility problem analyzed: A case-based reasoning perspective, 3rd European Workshop on Case-Based Reasoning, Lausanne, Switzerland, Advances in Case-Based Reasoning, Lecture Notes in Computer Science, pp. 392-399, 1996.
39. Gopal K, Romo TD, Sacchettini JC, Ioerger TR, Evaluation of geometric & probabilistic measures of similarity to retrieve electron density patterns for protein structure determination, Proc ICAI-04, Las Vegas, pp. 427-432, 2004.
40. Gopal K, Romo TD, Sacchettini JC, Ioerger TR, Efficient retrieval of electron density patterns for modeling proteins by X-ray crystallography, Proceedings of the International Conference on Machine Learning & Applications, Louisville, pp. 380-387, 2004.
41. Adams PD, Gopal K, Grosse-Kunstleve RW, Hung LW, Ioerger TR, McCoy AJ, Moriarty NW, Pai RK, Read RJ, Romo TD, Sacchettini JC, Sauter NK, Storoni LC, Terwilliger TC, Recent developments in the PHENIX software for automated crystallographic structure determination, J Synchrotron Rad 11:53-55, 2004.
42. Blum AL, Langley P, Selection of relevant features and examples in machine learning, Artif Int 97:245-271, 1997.
43. Duda RO, Hart PE, Stork DG, Pattern Classification, John Wiley and Sons Inc, New York, 2001.
44. Aha DW, A study of instance-based algorithms for supervised learning tasks: Mathematical, empirical, and psychological observations, Ph. D. Thesis, University of California, Irvine, 1990.
45. Liu H, Motoda H (eds.), Feature Extraction, Construction, and Selection: A Data Mining Perspective, Kluwer, Boston, 1998.
46. Aha DW, Feature weighting for lazy learning algorithms, in Liu H, Motoda H (eds.), Feature Extraction, Construction and Selection: A Data Mining Perspective, Kluwer, Boston, 1998.
47. Langley P, Iba W, Average-case analysis of a nearest neighbor algorithm, Proc IJCA1-93, Chambery, France, pp. 889-894, 1993.
48. Kira K, Rendell LA, A practical approach to feature selection, Proceedings of the 9th International Conference on Machine Learning, pp. 249-256, 1992.
49. John G, Kohavi R, Pfleger K, Irrelevant features and the subset selection problem, Proceedings of the 11th International Conference on Machine Learning, pp. 121-129, 1994.
50. Kohavi R, Langley P, Yun Y, The utility of feature weighting in nearest-neighbor algorithms, Proceedings of the European Conference on Machine Learning, 1997.
51. Domingos P, Context-sensitive feature selection for lazy learners, Artif Int Rev 11:227-253, 1997.
52. Howe N, Cardie C, Examining locally varying weights for nearest neighbor algorithms, Lect Notes Artif Int 455-466, 1997.
53. Greiner R, Grove AJ, Kogan A, Knowing what doesn't matter: Exploiting the omission of irrelevant data, Artif Int 97:345-380, 1997.
54. Jakulin A, Bratko I, Testing the significance of attribute interactions, Proceedings of the ICML-04, Banff, 2004.
55. Ioerger TR, Detecting feature interactions from accuracies of random feature subsets, Proceedings of the 16th National Conference on Artificial Intelligence, pp. 49-54, 1999.
56. Holton TR, Christopher JA, Ioerger TR, Sacchettini JC, Determining protein structure from electron density maps using pattern matching, Acta Cryst D46:722-734, 2000.
57. Russel S, Norvig P, Artificial Intelligence: A Modern Approach, Prentice Hall, New Jersey, 1995.
58. Hobohm U, Scharf M, Schneider R, Sander C, Selection of a representative set of structures from the Brookhaven Protein Data Bank, Protein Sci 1:409-417, 1992.
59. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE, The Protein Data Bank, Nucleic Acids Res 28:235-242, 1992.
60. Eicken C, Pennella MA, Chen X, Koshlap KM, VanZile ML, Sacchettini JC, Giedroc DP, A metal-ligand-mediated intersubunit allosteric switch in related SmtB/ArsR zinc sensor proteins, J Mol Biol 333(4):683-695, 2003.
61. Peat TS, Newman J, Waldo GS, Berendzen J, Terwilliger TC, Structure of translation initiation factor 5A from Pyrobaculum aerophilum at 1.75 Å resolution, Structure 6:1207-1215, 1998.
62. Yang D, Shipman LW, Roessner CA, Scott IA, Sacchettini JC, Structure of the Methanococcus jannaschii mevalonate kinase, a member of the GHMP kinase super-family, J Biol Chem 277(11):9462-9467, 2002.
63. Huang CC, Smith CV, Glickman MS, Jacobs WR Jr, Sacchettini JC, Crystal structures of mycolic acid cyclopropane synthases from Mycobacterium tuberculosis, J Biol Chem 277:11559-11569, 2002.
64. Aksoy S, Haralick RM, Probabilistic vs. geometric similarity measures for image retrieval, Proceedings of the Computer Vision and Pattern Recognition (CPRV), pp. 112-128, 2001.
65. Kontkanen P, Myllymaki P, Silander T, Tirri H, A Bayesian approach for retrieving relevant cases, in Smith P (ed.), Artificial Intelligence Applications, Proceedings of the EXPERSYS-97, Sunderland, UK, pp. 67-72, 1997.