High-throughput inference of protein-protein interfaces from unassigned NMR data

Bioinformatics

Volumn 21, Issue SUPPL. 1, 2005, Pages

  Mettu, Ramgopal R ^a   Lilien, Ryan H ^a,c   Donald, Bruce Randall ^a,b  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b Dartmouth College   (United States)

^c DARTMOUTH MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BARNASE; BARSTAR; UBIQUITIN;

ACCURACY; ALGORITHM; ARTICLE; BIOINFORMATICS; COMPLEX FORMATION; GEOMETRY; HIGH THROUGHPUT SCREENING; MATHEMATICAL ANALYSIS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PRIORITY JOURNAL; PROCESS OPTIMIZATION; PROTEIN PROTEIN INTERACTION; PROTON NUCLEAR MAGNETIC RESONANCE; SENSITIVITY ANALYSIS;

3-MANIFOLD; CONSTITUENT PROTEINS; GEOMETRIC CLUSTERING; GEOMETRIC OPTIMIZATION; HIGH-THROUGHPUT; INTERFACE REGIONS; NMR DATA; NMR SPECTRUM; NMR STUDIES; OPTIMAL ALGORITHM; PARAMETERIZED; PRACTICAL ALGORITHMS; PROTEIN COMPLEXES; PROTEIN INTERACTION; PROTEIN-PROTEIN INTERFACE; QUADRATIC FORM; RESIDUAL DIPOLAR COUPLINGS;

CHEMICAL SHIFT; CLUSTERING ALGORITHMS; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; NUMBER THEORY;

PROTEINS;

EID: 29144506303     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1005     Document Type: Article

References (43)

1. Bailey-Kellogg,C., Chainraj,S. and Pandurangan,G. (2004) A random graph approach to NMR sequential assignment. Proceedings of RECOMB 2004, San Diego, CA, pp. 58-67.
2. Bailey-Kellogg,C., Widge,A., Kelley,J.J.III, Berardi,M.J., Bushweller,J.H. and Donald,B.R. (2000) The NOESY jigsaw: Automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data. J. Comput. Biol., 7, 537-558.
3. Ban,A.Y.-E., Edelsbrunner,H. and Rudolph,J. (2004) Interface surfaces for protein-protein complexes. Proceedings of RECOMB 2004, San Diego, CA, pp. 205-212.
4. Buckle,A.M., Schreiber,G. and Fersht,A.R. (1994) Protein-protein recognition: Crystal structural analysis of a barnase-barstar complex at 2.0-A resolution. Biochemistry, 33, 8878-8889.
5. Cavanagh,J., Fairbrother,W.J., Palmer,A.G.III, and Skelton,N.J. (1995) Protein NMR Spectroscopy: Principles and Practice. Academic Press.
6. Chazelle,B., Edelsbrunner,H., Guibas,L. and Sharir,M. (1991) A singly exponential stratification scheme for real semi-algebraic varieties and its applications. Theoretical Computer Science, 84, 77-105.
7. Clore,G.M. (2000) Accurate and rapid docking of protein-protein complexes on the basis of intermolecular nuclear overhauser enhancement data and dipolar couplings by rigid body minimization. Proc. Natl Acad. Sci. USA, 97, 9021-9025.
8. Clore,G.M. and Schwieters,C.D. (2003) Docking of protein-protein complexes on the basis of highly ambiguous intermolecular distance restraints derived from 1H/15N chemical shift mapping and backbone 15N-1H residual dipolar couplings using conjoined rigid body/torsion angle dynamics. J. Am. Chem. Soc., 125, 2902-2912.
9. Dahiyat,B.I. and Mayo,S.L. (1997) De novo protein design: Fully automated sequence selection. Science, 278, 82-87.
10. Dobrodumov,A. and Gronenborn,A.M. (2003) Filtering and selection of structural models: Combining docking andNMR. Proteins: Structure, Function, and Genetics, 52, 18-32.
11. Dominguez,C., Boelens,R. and Bonvin,A.M.J.J. (2003) HADDOCK: A protein-protein docking approach based on biochemical or biophysical information. J. Am. Chem. Soc., 125, 1731-1737.
12. Douangamath,A., Filipp,F.V., Klein,A.T.J., Barnett,P., Zou,P., Voorn-Brouwer,T., Vega,M.C., Mayans,O.M., Sattler,M., Distel,B. and Wilmanns,M. (2002) Topography for independent binding of alpha-helical and PPII-helical ligands to a peroxisomal SH3 domain. Mol. Cell, 10, 1007-1017.
13. Englander,S.W., Sosnick,T.R., Englander,J.J. and Mayne,L. (1996) Mechanisms and uses of hydrogen exchange. Curr. Opin. Struct. Biol., 6, 18-23.
14. Erdmann,M.A. and Rule,G.S. (2002) Rapid protein structure detection and assignment using residual dipolar copulings. Technical Report 195, Department of Computer Science, Carnegie-Mellon University, PA.
15. Garrett,D.S., Seok,Y.-J., Peterkofsky,A., Gronenborn,A.M. and Clore,G.M. (1999) Solution structure of the 40 000 Mr phosphoryl transfer complex between the N-terminal domain of enzyme I and HPr. Nat. Struct. Biol., 6, 166-173.
16. Grzesiek,S. and Bax,A. (1993) Measurement of amide proton exchange rates and NOEs with water in 13C/15N-enriched calcineurin B. J. Biomol. NMR, 3, 627-638.
17. Güntert,P. (2003) Automated NMR protein structure calculation. Progress in Nuclear Magnetic Resonance Spectroscopy, 43, 105-125.
18. Halperin,D. Arrangements. In Goodman,J.E. and O'Rourke,J. (eds), Handbook of Discrete and Computational Geometry. CRC Press, New York, NY, pp. 389-412.
19. Kang,R.S., Daniels,C.M., Francis,S.A., Shih,S.C., Salerno,W.J., Hicke,L. and Radhakrishnan,I. (2003) Solution structure of a CUE-ubiquitin complex reveals a conserved mode of ubiquitin binding. Cell, 113, 621-630.
20. Kolhbacher,O., Burchardt,A., Moll,A., Hildebrandt,A., Bayer,P. and Lenhof,H.-P. (2001) Structure prediction of protein complexes by an NMR-based protein docking algorithm. J. Biomol. NMR, 20, 15-21.
21. Langmead,C.J. and Donald,B.R. (2003) 3D structural homology detection via unassigned residual dipolar couplings. Proceedings of IEEE CSB 2003, Stanford, CA, pp. 209-217.
22. Langmead,C.J. and Donald,B.R. (2004) An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments. J. Biomol. NMR, 29, 111-138.
23. Langmead,C.J., Yan,A.K., Wang,L., Lilien,R.H. and Donald,B.R. (2004) A polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments. J. Comput. Biol., 11, 277-298.
24. Lilien,R.H., Sridharan,M. and Donald,B.R. (2004) Technical Report 492, Computer Science Department, Dartmouth College, NH, http://www.cs.dartmouth.edu/reports/
25. Losonczi,J.A., Andrec,M., Fischer,W.F. and Prestegard J.H., (1999) Order matrix analysis of residual dipolar couplings using singular value decomposition. J. Magn. Reson., 138, 334-342.
26. McCoy,M.A. and Wyss,D.F. (2002) Structures of protein-protein complexes are docked using only NMR restraints from residual dipolar coupling and chemical shift perturbations. J. Am. Chem. Soc., 124, 2104-2105.
27. Mettu,R.R., Lilien,R.H. and Donald,B.R. (2005) High-throughput inference of protein-protein interaction sites from unassinged NMR data by analyzing arrangements induced by quadratic forms on 3-manifolds. Computer Science Department, Dartmouth College, NH, http://www.cs.darkmouth.edu/reports/
28. Montelione,G.T., Zheng,D., Huang,Y.J., Gunsalus,K.C. and Szyperski,T. (2000) Protein NMR spectroscopy in structural genomics. Nat. Struct. Biol., 7, 982-985.
29. Moseley,H.N. and Montelione,G.T. (1999) Automated analysis of NMR assignments and structures for proteins. Curr. Opin. Struct. Biol., 9, 635-642.
30. National Institute of General Medical Sciences, National Institutes of Health. (2001) The Protein Structure Initiative, http://www.nigms.nih.gov/psi
31. Otomo,T., Sakahira,H., Uegaki,K., Nagata,S. and Yamazaki,T. (2000) Structure of the heterodimeric complex between CAD domains of CAD and ICAD. Nat. Struct. Biol., 7, 658-662.
32. Peng,C., Unger,S.W., Filipp,F.V., Sattler,M. and Szalma,S. (2004) Automated evaluation of chemical shift perturbation spectra: New approaches to quantitative analysis of receptor-ligand interaction NMR spectra. J. Biomol. NMR, 29, 491-504.
33. Reese,M.L. and Dötsch,V. (2003) Fast mapping of protein-protein interfaces by NMR spectroscopy. J. Am. Chem. Soc., 125, 14250-14251.
34. Sanner,M.F., Olson,A.J. and Spehner,J.-C. (1995) Fast and robust computation of molecular surfaces. In Proceedings of the 11th Annual ACM Symposoim on Computational Geometry, pp. C6-C7.
35. Saupe,A. (1968) Recent results in the field of liquid crystals. Angew. Chem., 7, 97-112.
36. Seavey,B.R., Farr,E.A., Westler,W.M. and Markley,J.L. (1991) A relational database for sequence-specific protein NMR data. J. Biomol. NMR, 1, 217-236.
37. Shuker,S.B., Hajduk,P.J., Meadows,R.P. and Fesik,S.W. (1996) Discovering high-affinity ligands for proteins: SAR by NMR. Science, 274, 1531-1534.
38. Tjandra,N. and Bax,A. (1997) Direct measurement of distances and angles in biomolecules by NMR in a dilute liquid crystalline medium. Science, 278, 1111-1114.
39. Tolman,J.R., Flanagan,J.M., Kennedy,M.A. and Prestegard,J.H. (1995) Nuclear magnetic dipole interactions in field-oriented proteins: information for structure determination in solution. Proc. Natl Acad. Sci. USA, 92, 9279-9283.
40. Valafar,H. and Prestegard,J.H. (2003) Rapid classification of a protein fold family using a stati dipolar couplings. Bioinformatics, 19(12), 1549-1555.
41. Wang,L. and Donald,B.R. (2004) Exact solutions for internuclear vectors and backbone dihedral angles from NH residual dipolar couplings in two media, and their application in a systematic search algorithm for determining protein backbone structure. J. Biomol. NMR, 29, 223-242.
42. Zuiderweg,E.R.P. (2002) Mapping protein-protein interactions in solution by NMR spectroscopy. Biochemistry, 41, 1-7.
43. Zweckstetter,M. and Bax,A. (2001) Single-step determination of protein substructures using dipolar couplings: Aid to structural genomics. J. Am. Chem. Soc., 123, 9490-9491.