An efficient randomized algorithm for contact-based NMR backbone resonance assignment

Bioinformatics

Volumn 22, Issue 2, 2006, Pages 172-180

  Kamisetty, Hetunandan ^a,c   Bailey Kellogg, Chris ^b   Pandurangan, Gopal ^a  

^a Purdue University   (United States)

^b Dartmouth College   (United States)

^c Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER SIMULATION; COMPUTER SYSTEM; MATHEMATICAL COMPUTING; NITROGEN NUCLEAR MAGNETIC RESONANCE; NORMAL DISTRIBUTION; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; NUCLEAR OVERHAUSER EFFECT; PRIORITY JOURNAL; PROTEIN STRUCTURE; PROTON NUCLEAR MAGNETIC RESONANCE; STATISTICAL MODEL; STRUCTURAL PROTEOMICS; STRUCTURE ANALYSIS;

EID: 32144464187     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti786     Document Type: Article

References (22)

1. Angluin,D. and Valiant,L. (1979) Fast probabilistic algorithms for Hamiltonian circuits and matchings. J. Comp. Syst. Sci., 18, 155-193.
2. Bailey-Kellogg,C., Widge.A., Kelley,J.J., Berardi,M.J., Bushweller,D.H. and Donald,B.R. (2000) The NOESY Jigsaw: Automated protein secondary structure and main-chain assignment from sparce, unassigned NMR data. J. Comp. Biol., 7, 537-558.
3. Bailey-Kellogg,C., Chainraj,S. and Pandurangan,G. (2005) A random graph approach to NMR sequential assignment. J. Comp. Biol., 12, 569-583.
4. Erdmann,M. and Rule,G. (2002) Rapid protein structure detection and assignment using residual dipolar couplings. Technical Report CMU-CS-02-195, Computer Science Department, Carnegie Mellon University.
5. Feller,W. (1968) An Introduction to Probability Theory and its Applications, 3rd edn. Wiley, New York.
6. Grimmett,G. and Stirzaker,D. (1992) Probability and Random Processes, 2nd edn. Oxford University Press, Oxford, New York.
7. Grishaev,A. and Llinás,M. (2002) CLOUDS, a protocol for deriving a molecular proton density via NMR. Proc. Natl Acad. Sci. USA, 99, 6707-6712.
8. Güntert,P., Salzmann,M., Braun,D. and Wuthrich.K. (2000) Sequence-specific NMR assignment of proteins by global fragment mapping with program Mapper. J. Biomol. NMR, 17, 129-137.
9. Langmead,C. and Donald,B. (2004) An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments. J. Biomol. NMR, 29, 111-138.
10. Lin,G., Xu,D., Chen,Z.-Z., Jiang.T. and Xu,Y. (2002) A branch-and-bound algorithm for assignment of protein backbone NMR peaks. In Proceedings of the First IEEE Bioinformatics Conference, Stanford, CA, pp. 165-174.
11. Marin,A., Malliavin,T.E., Nicolas,P. and Delsuc,M.A. (2004) From NMR chemical shifts to amino acid types: Investigation of the predictive power carried by nuclei. J. Biomol. NMR, 30, 47-60.
12. 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 (Suppl), 982-985.
13. Moseley,H.N.B. and Montelione,G.T. (1999) Automated analysis of NMR assignments and structures for proteins. Curr. Opin. Struct. Biol., 9, 635-642.
14. Nelson,S.J., Schneider,D.M. and Waro,A.J. (1991) Implementation of the main chain directed assignment strategy. Biophys. J., 59, 1113-1122.
15. Pandurangan,G. (2005) On a simple randomized algorithm for finding a 2-factor in sparse graphs. Inform. Process. Lett., 95, 321-327.
16. Pons,J. and Delsuc,M. (1999) RESCUE: An artificial neural network tool for the NMR spectral assignment of proteins. J. Biomol. NMR, 15, 15-26.
17. 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.
18. 1H NMR study of human ubiquitin: A main-chain directed assignment and structure analysis. Biochemistry, 26, 7272-7281.
19. Stevens,R.C., Yokoyama,S. and Wilson,J.A. (2001) Global efforts in structural genomics. Science, 294, 89-92.
20. Vitek,O., Vitek,J., Craig,B. and Bailey-Kellogg,C. (2004) Model-based assignment and inference of protein backbone nuclear magnetic resonances. Stat. Appl. Genet. Mol. Biol., 3, 1-33.
21. Vitek,O., Bailey-Kellogg,C., Craig,B., Kuliniewicz,P. and Vitek,J. (2005) Reconsidering complete search algorithms for protein backbone NMR Assignment. Bioinformatics, 21, ii230-ii236.
22. Zimmerman, D.E., Kulikowski, C.A., Huang, Y., Feng, W., Tashiro, M., Shimotakahara, S., Chien, C., Powers, R., Montelione, G.T., (1997) Automated analysis of protein NMR assignments using methods from artificial intelligence. J. Mol. Biol.. 269. 592-610.