Error tolerant nmr backbone resonance assignment and automated structure generation

Journal of Bioinformatics and Computational Biology

Volumn 9, Issue 1, 2011, Pages 15-41

  Alipanahi, Babak ^a   Gao, Xin ^a   Karakoc, Emre ^a   Li, Shuai Cheng ^a   Balbach, Frank ^a   Feng, Guangyu ^a   Donaldson, Logan ^b   Li, Ming ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b YORK UNIVERSITY   (Canada)

Author keywords

backbone resonance assignment; NMR; protein structure determination

Indexed keywords

PROTEIN;

ARTICLE; AUTOMATION; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; COMPUTER SIMULATION; EVALUATION; HUMAN; NUCLEAR MAGNETIC RESONANCE; PROTEIN SECONDARY STRUCTURE; STATISTICAL MODEL; SYSTEM ANALYSIS;

AUTOMATION; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; HUMANS; MODELS, MOLECULAR; MODELS, STATISTICAL; NUCLEAR MAGNETIC RESONANCE, BIOMOLECULAR; PROGRAMMING, LINEAR; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SOFTWARE;

EID: 79851507501     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720011005276     Document Type: Article

References (53)

1. Bartels C, Billeter M, Güntert P. and Wüthrich K, Automated sequence-specific NMR assignment of homologous proteins using the program garant, J Biomol NMR 7: 207-213, 1996. (Pubitemid 126709559)
2. Zimmerman DE, Kulikowski CA, Huang Y, Feng W, Tashiro M, Shimotakahara S, Chien C, Powers R, Montelione GT, Automated analysis of protein NMR assignments using methods from artificial intelligence, J Mol Biol 269:592-610, 1997. (Pubitemid 27267872)
3. Gronwald W, Willard L, Jellard T, Boyko RF, Rajarathnam K, Wishart DS, Sönnichsen FD, Sykes BD, Camra: Chemical shift based computer aided protein NMR assignments, J Biomol NMR 12:395-405, 1998. (Pubitemid 128511305)
4. Bailey-Kellogg C, Widge A, Kelly J, Brushweller J, Donald BR, The NOESY jigsaw: Automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data, J Comput Biol 7:537-558, 2000.
5. Güntert P, Salzmann M, Braun D, Wüthrich K, Sequence-specific NMR assignment of proteins by global fragment mapping with the program MAPPER, J Biomol NMR 18:129-137, 2000.
6. Tian F, Valafar H, Prestegard JH, A dipolar coupling based strategy for simultaneous resonance assignment and structure determination of protein backbones, J Amer Chem Soc 123(47):11791-11796, 2001. (Pubitemid 33121799)
7. Xu Y, Xu D, Kim D, Olman V, Razumovskaya J, Jiang T, Automated assignment of backbone NMR peaks using constrained bipartite matching, Comput Sci Eng 4(1): 50-62, 2002. (Pubitemid 34109122)
8. Hus JC, Prompers J, Brüschweiler R, Assignment strategy for proteins with known structure, J Magn Reson 157:119-123, 2002.
9. Erdmann MA, Rule GS, Rapid protein structure detection and assignment using residual dipolar couplings, Technical Report CMU-CS-02-195, School of computer science, Carnegie Mellon University, Pittsburgh, PA, 2002.
10. Pristovsek P, Rüterjans H, Jerala R, Semiautomatic sequence-specific assignment of proteins based on the tertiary structure - the program st2nmr, J Comput Chem 23:335-340, 2002. (Pubitemid 34137473)
11. Coggins B, Zhou P, PACES: Protein sequential assignment by computer-assisted exhaustive search, J Biomol NMR 26:93-111, 2003. (Pubitemid 36609043)
12. Morris LC, Valafar H, Prestegard JH, Assignment of protein backbone resonances using connectivity, torsion angles and 13calpha chemical shifts, J Biomol NMR 29(1):1-9, May 2004. (Pubitemid 38324869)
13. Jung Y, Zweckstetter M, Mars - robust automatic backbone assignment of proteins, J Biomol NMR 30:11-23, 2004. (Pubitemid 39295128)
14. Langmead CJ, Donald BR, An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments, J Biomol NMR 29:111-138, 2004. (Pubitemid 38444475)
15. Langmead CJ, Yan A, Lilien R, Wang L, Donald BR, A polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignment, J Comput Biol 11:277-298, 2004. (Pubitemid 38901664)
16. Masse JE, Keller R, Autolink: Automated sequential resonance assignment of biopolymers from NMR data by relative-hypothesis-prioritization-based simulated logic, J Magn Reson 174:133-151, 2005. (Pubitemid 40423617)
17. Eghbalnia HR, Bahrami A, Wang L, Assadi A, Markley JL, Probabilistic identification of spin systems and their assignments including coil-helix inference as output (PISTACHIO), J Biomol NMR 32(3):219-233, 2005. (Pubitemid 41258802)
18. Bailey-Kellogg C, Chainraj S, Pandurangan G, Arandom graph approach to NMR sequential assignment, J Comput Biol 12(6):569-583, 2005. (Pubitemid 41170469)
19. Pristovsek P, Franzoni L, Stereospecific assignments of protein NMR resonances based on the tertiary structure and 2D/3D NOE data, J Comput Chem 27:791-797, 2004.
20. Wu K, Chang J, Chen J, Chang C, Wu W, Huang T, Sung T, Hsu W, RIBRA: An error-tolerant algorithm for the NMR backbone assignment problem, J Comput Biol 13(2):229-244, 2006.
21. Wan X, Lin G, CISA: Combined NMR resonance connectivity information determination and sequential assignment, IEEE/ACM Trans Comput Biol Bioinformatics 4:336-348, 2007. (Pubitemid 47274712)
22. Lemak A, Steren CA, Arrowsmith CH, Llińas M, Sequence specific resonance assignment via Multicanonical Monte Carlo search using an ABACUS approach, J Biomol NMR 41:29-41, 2008.
23. Volk J, Herrmann T, Wüthrich K, Automated sequence-specific protein NMR assignment using the memetic algorithm MATCH, J Biomol NMR 41:127-138, 2008.
24. Xiong F, Bailey-Kellogg C, A hierarchical grow-and-match algorithm for backbone resonance assignments given 3D structure, In The 7th IEEE International Conference on Bioinformatics and Bioengineering, pp. 403-410, Boston, MA, 2007.
25. Xiong F, Pandurangan G, Bailey-Kellogg C, Contact replacement for NMR resonance assignment, Bioinformatics 24:i205-i213, 2008. (Pubitemid 351911675)
26. Fiorito F, Herrmann T, Damberger FF, Wüthrich K, Automated amino acid sidechain NMR assignment of proteins using 13C and 15N-resolved 3D [1H,1 H]-NOESY, J Algorithms 7:309-322, 1986.
27. Apaydin SM, Conitzer V, Donald BR, Structure-based protein NMR assignments using native structural ensembles, J Biomol NMR 40:263-276, 2008.
28. Stratmann D, Heijenoort C, Guittet E, NOEnet - use of NOE networks for NMR resonance assignment of proteins with known 3D structure, Bioinformatics 25(4): 474-481, 2009.
29. Apaydin SM, Catay B, Patrick N, Donald B, NVR-BIP: Nuclear vector replacement using binary interger programming for NMR structure-based assignments, Computer J 2009. in press.
30. Donald B, Martin J, Automated NMR assignment and protein structure determination using sparse dipolar coupling constraints, Progress Nuclear Magn Reson Spectroscopy 55(2):101-127, 2009.
31. Seavey BR, Farr EA, Westler WM, Markley J, A relational database for sequencespecific protein NMR data, J Biomol NMR 1:217-236, 1991.
32. Hiller S, Fiorito F, Wüthrich K, Wider G, Automated projection spectroscopy (APSY), Proc Nat Acad Sci, 102:10876-10881, 2005. (Pubitemid 41105960)
33. Fiorito F, Hiller S,Wider G,Wüthrich K, Automated resonance assignment of protein: 6D APSY-NMR, J Biomol NMR 35:27-37, 2006. (Pubitemid 43941721)
34. Alipanahi B, Gao X, Karakoc E, Donaldson L, Li M, PICKY: A novel SVD-based NMR spectra peak picking method, Bioinformatics 25(12):i268-i275, 2009.
35. Li W, Godzik A, CD-HIT: A fast program for clustering and comparing large sets of protein for nucleotide sequences, Bioinformatics 22:1658-1659, 2006. (Pubitemid 43985301)
36. Kabsch W, Sander C, Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features, Biopolymers 22(12):2577-2637, 1993.
37. McGuffin LJ, Bryson K, Jones DT, The PSIPRED protein structure prediction server, Bioinformatics 16(4):404-405, 2000. (Pubitemid 30417087)
38. Grishaev A, Steren CA, Wu B, Pineda-Lucena A, Arrowsmith CH, Llińas M, ABACUS, a direct method for protein NMR structure computation via assembly of fragments, Proteins 61:36-43, 2005. (Pubitemid 41262915)
39. Xia Y, Yee A, Semesi A, Arrowsmith CH, Solution structure of hypothetical protein TM1112, PDB Database, 2002.
40. Donaldson LW, The NMR structure of the Staphylococcus aureus response regulator VraR DNA binding domain reveals a dynamic relationship between it and its associated receiver domain, Biochemistry 47(11):3379-3388, 2008. (Pubitemid 351399226)
41. Jung YS, Sharma M, Zweckstetter M, Simultaneous assignment and structure determination of protein backbones by using NMR dipolar couplings, Angewandte Chemie (International ed. in English) 43(26):3479-3481, 2004. (Pubitemid 39257570)
42. Ĺopez-Ḿendez B, Güntert P, Automated protein structure determination from NMR spectra, J Am Chem Soc 128(40):13112-13122, 2006. (Pubitemid 44527681)
43. Shen Y, Lange O, Delaglio F, Rossi P, Aramini JM, Liu G, Eletsky A, Wu Y, Singarapu KK, Lemak A, Ignatchenko A, Arrowsmith CH, Szyperski T, Montelione GT, Baker D, Bax A, Consistent blind protein structure generation from NMR chemical shift data, Proc Nat Acad Sci USA 105(12):4685-4690, 2008. (Pubitemid 351753807)
44. Shen Y, Vernon R, Baker D, Bax A, De novo protein structure generation from incomplete chemical shift assignments, J Biomol NMR 43(2):63-78, 2009.
45. Li SC, Bu D, Xu J, Li M, Fragment-HMM: A new approach to protein structure prediction, Protein Sci 17(11):1925-1934, 2008.
46. Xu J, Li M, Kim D, Xu Y, RAPTOR: Optimal protein threading by linear programming, J Bioinformatics Comput Biol 1:95-117, 2003.
47. Gao X, Towards Automating Protein Structure Determination from NMR Data, Ph.D. thesis, University of Waterloo, Waterloo, ON, 2009.
48. Bradley P, Misura KMS, Baker D, Toward high-resolution de novo structure prediction for small proteins, Science 309:1868-1871, 2005. (Pubitemid 41325099)
49. Li M, Can we determine a protein structure quickly? J Computer Sci Technol 25(1):95-106, 2010.
50. Li SC, New Approaches to Protein Structure Prediction, Ph.D. thesis, University of Waterloo, Waterloo, ON, 2009.
51. Moult J, Fidelis K, Rost B, Hubbard T, Tramontano A, Critical assessment of methods of protein structure prediction (CASP): Round VI, Proteins 61:3-7, 2005. (Pubitemid 43069953)
52. Moult J, Fidelis K, Kryshtafovych A, Rost B, Hubbard T, Tramontano A, Critical assessment of methods of protein structure prediction (CASP): Round VII, Proteins 69:3-9, 2007. (Pubitemid 350210108)
53. Li SC, Bu D, Gao X, Xu J, Li M, Designing succinct structural alphabets, Bioinformatics 24(13):i182-i189, 2008. (Pubitemid 351911672)