A QUADRATIC APPROXIMATION FOR PROTEIN SEQUENCE TO STRUCTURE MAPPING

  • Oh, Se-Young (Department of Mathematics, Chungnam National University) ;
  • Yun, Jae-Heon (Department of Mathematics, College of Natural Science, Chungnam National University) ;
  • Chung, Sei-Young (Department of Mathematics, Chungnam National University)
  • Published : 2003.05.01

Abstract

A method is proposed to predict the distances between given residue pairs (between C$\sub$${\alpha}$/ atoms) of a protein using a sequence to structure mapping by indefinite quadratic approximation. The prediction technique requires a data fitting in three dimensional space with coordinates of the residues of known structured proteins and leads to a numerical ref resentation of 20 amino acids by minimizing a large least norm iteratively. These approximations are used in distance prediction for given residue pairs. Some computational experience on a test set of small proteins from Brookhaven Protein Data Bank are given.

Keywords

References

  1. Science v.181 Principles that govern the folding of proteins C. B. Anfinsen
  2. J. Mol. Biol v.112 The protein data bank: A computer-based archival file for macromlecular structures E.C. Bernstein;T.F. Koetzle;G.J. Williams;E. Meyer;M.D. Bryce;J.R. Rogers;O.Kennard;T. Shikanouchi;M. Tasumi
  3. Tech. Report SOL 95-4 User's guide for QPOPT 1.0: A fortran package for quadratic propramming P.E. Gill;W.Murray;M.A. Saunders
  4. Priveate preprint User's guide for SQOPT 5.3: A fortran package for large-scale linear and quadratic programming P.E. Gill;W. Murray;M.A. Saunders
  5. Adaptation in Natural and Artificial Systems J. Holland
  6. Science v.220 Optimization by Simulated Annealing S. Kirkpatrick;C. D. Gelatt;M. P. Vecchi
  7. Proc. Natl. Acad. Sci. USA v.95 Self-consistently optimized energy func-tions for protein structure prediction by molecular dynamics K. K. Koretke;Z. Luthey-Schulten;P. G. Wolynes
  8. Proteins: Struct. Func. Gen v.23 no.3 A Large Scale Experiment to Assess Protein Structure Prediction Methods J. Moult;J. Pedersen;R. Judson;K. Fidelis
  9. Nature v.374 PDBBrowse-A graphics interface to the Brookhaven Protein Data Bank D.R. Stampf;C.E. Felser;J.L. Sussman
  10. Prot. Eng. v.2 Pattern matching methods in protein sequence comparison and structure prediction W. R. Taylor
  11. Bull. Math. Biol. v.55 Finding the Lowest Free Energy Conformation of a Protein is an NP-hard Problem: Proof and Implications R. Unger;J. Moult
  12. Cabos Communication v.10 Navigating the Brookhaven Protein Data Bank L.L. Walsh