Abstract
Determining the three-dimensional structure of a protein is an important step in understanding biological function. Despite advances in experimental methods (crystallography and NMR) and protein structure prediction techniques, the gap between the number of known protein sequences and determined structures continues to grow.
Approaches to protein structure prediction vary from those that apply physical principles to those that consider known amino acid sequences and previously determined protein structures. In this paper we consider a two-step approach to structure prediction: (1) predict contacts between amino acids using sequence data; (2) predict protein structure using the predicted contact maps. Our focus is on the second step of this approach. In particular, we apply a case-based reasoning framework to determine the alignment of secondary structures based on previous experiences stored in a case base, along with detailed knowledge of the chemical and physical properties of proteins. Case-based reasoning is founded on the premise that similar problems have similar solutions. Our hypothesis is that we can use previously determined structures and their contact maps to predict the structure for novel proteins from their contact maps.
The paper presents an overview of contact maps along with the general principles behind our methodology of case-based reasoning. We discuss details of the implementation of our system and present empirical results using contact maps retrieved from the Protein Data Bank.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aaronson JS, Juergen H, Overton GC. Knowledge discovery in genbank. In: Hunter L, Searls D, and Shavlik J, eds. In: Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, AAAI Press, 1993;3–11.
Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, SHindyalov IN, Bourne PE. Protein data bank. Nucleic Acids Research 2000;28:235–242.
Epstein S. For the right reasons: The FORR architecture for learning in a skill domain. Cognitive Science 1994;18(3):479–511.
Epstein S. Pragmatic navigation: Reactivity, heuristics and search. Artificial Intelligence 1998;100:275–322.
Epstein S, Gelfand J, Lock E. Learning game-specific spatially oriented heuristics. Constraints: An International Journal 1998;2:239–251.
Fariselli P, Olmea O, Valencia A, Casadio R. Prediction of contact maps with neural networks and correlated mutations. Protein Engineering 2001;14(11):835–843.
Haralick RM, Shanmugam K, Dinstein I. Textural features for image classification. IEEE Transactions on Systems, Man and Cybernetics SMC-1973;3(6):610–621.
Hennessy D, Buchanan B, Subramanian D, Wilkosz PA, Rosenberg JM. Statistical methods for the objective design of screening procedures for macromolecular crystallization. Acta Crystallogr D Biol Crystallogr 2000;56(Pt 7):817–827.
Jaccard P. Nouvelles recherches sur la distribution florale. Bulletin de la Société Vaudoise des Sciences Naturelles 1908;44:223–270.
Jurisica I, Glasgow J. Applications of case-based reasoning in molecular biology. AI Magazine Winter, 2004.
Jurisica I, Rogers P, Glasgow J, Fortier S, Luft J, Wolfley J, Bianca M, Weeks D, DeTitta GT. Intelligent decision support for protein crystal growth. IBM Systems Journal, Special Issue on Deep Computing for Life Sciences 2001;40(2):394–409.
Kettler B, Darden L. Protein sequencing experiment planning using analogy. In: Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, 1993; 216–224.
Kleywegt GJ, Jones TA. Model-building and refinement practice. In: Methods in Enzymology 1997;(277):208–230.
Kolodner J. Case-Based Reasoning. Morgan Kaufmann, 1993.
Leng B, Buchanan BG, Nicholas HB. Protein secondary structure prediction using two-level case-based reasoning. In: Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, 1993;251–259.
Luthy R, Bowie JU, Eisenber D. Assessment of protein models with three-dimensional profiles. Nature 1992;356:83–85.
Nilges M, Clore GM, Gronenborn AM. Determination of the three-dimensional structures of proteins from interproton distance data by dynamical simulated annealing from a random array of atoms. FEBS Lett. 1988;229:129–136.
Pollastri G, Baldi P. Prediction of contact maps by recurrent neural network architectures and hidden context propagation from all four cardinal corners. Bioinformatics 2002;1(1):1–9.
Punta M, Rost B. Profcon: Novel prediction of long-range contacts. Bioinformatics 2005;21(13):2960–2968.
Riesbeck C, Schank R. Inside Case-Based Reasoning. Lawrence Erlbaum: Hillsdale, NJ, 1989.
Shavlik J. Finding genes by case-based reasoning in the presence of noisy case boundaries. In: Proceedings of the 1991 DARPA Workshop on Case-Based Reasoning Morgan-Kauffman, 1991.
Smith JR, Chang SF. Quad-tree segmentation for texture-based image query. Proceedings of the second ACM international conference on = Multimedia 1994;279–286.
Sullivan GJ, Baker RL. Efficient quadtree coding of images and video. IEEE Transactions on Image Processing 1994;3(3):327–331.
Vendruscolo M, Kussell E, Domany E. Recovery of protein structure from contact maps. Folding and Design 1997;2:295–306.
Won CS, Park DK, Park SJ. Efficient use of mpeg-7 edge histogram descriptor. Electronics and Telecommunications Research Institute Journal 2002;24:23.
Author information
Authors and Affiliations
Corresponding author
Additional information
Funding provided by: The Natural Science and Engineering Research Council (Ottawa); Institute for Robotics and Intelligent Systems (Ottawa); Protein Engineering Network Center of Excellence (Edmonton)
Rights and permissions
About this article
Cite this article
Glasgow, J., Kuo, T. & Davies, J. Protein Structure from Contact Maps: A Case-Based Reasoning Approach. Inf Syst Front 8, 29–36 (2006). https://doi.org/10.1007/s10796-005-6101-9
Issue Date:
DOI: https://doi.org/10.1007/s10796-005-6101-9