Probabilistic interaction network of evidence algorithm and its application to complete labeling of peak lists from protein NMR spectroscopy

PLoS Computational Biology

Volumn 5, Issue 3, 2009, Pages

  Bahrami, Arash ^a   Assadi, Amir H ^a   Markley, John L ^a   Eghbalnia, Hamid R ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHIPS; CHEMICAL SHIFT; DIGITAL STORAGE; HAMILTONIANS; PROBABILITY DISTRIBUTIONS; PROTEINS; SPECTRUM ANALYSIS;

ANALYSIS OF DATA; BIOLOGICAL APPLICATIONS; CONDITION; DNA MICROARRAY; EVIDENCE ALGORITHMS; FINITE SET; INTERACTION NETWORKS; ITS APPLICATIONS; LABELINGS; PROBABILISTICS;

NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY;

AMINO ACID SEQUENCE; ARTICLE; DNA MICROARRAY; DNA STRUCTURE; MATHEMATICAL ANALYSIS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PROTON NUCLEAR MAGNETIC RESONANCE; ALGORITHM; BINDING SITE; CHEMISTRY; ISOTOPE LABELING; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN BINDING; STATISTICAL ANALYSIS;

PROTEIN;

ALGORITHMS; BINDING SITES; DATA INTERPRETATION, STATISTICAL; ISOTOPE LABELING; MAGNETIC RESONANCE SPECTROSCOPY; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 63549111769     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000307     Document Type: Article

References (56)

1. Markwick PR, Malliavin T, Nilges M (2008) Structural biology by NMR: structure, dynamics, and interactions. PLoS Comput Biol 4: e1000168. doi:10.1371/journal.pcbi.1000168.
2. Billeter M, Basus VJ, Kuntz ID (1988) A program for semi-automatic sequential resonance assignments in protein 1H nuclear magnetic resonance spectra. J Magn Reson 76: 400-415.
3. Xu Y, Zheng Y, Fan JS, Yang D (2006) A new strategy for structure determination of large proteins in solution without deuteration. Nat Methods 3: 931-937.
4. Grishaev A, Llinas M (2002) CLOUDS, a protocol for deriving a molecular proton density via NMR. Proc Natl Acad Sci U S A 99: 6707-6712.
5. Shen Y, Lange O, Delaglio F, Rossi P, Aramini JM, et al. (2008) Consistent blind protein structure generation from NMR chemical shift data. Proc Natl Acad Sci U S A 105: 4685-4690.
6. Cavalli A, Salvatella X, Dobson CM, Vendruscolo M (2007) Protein structure determination from NMR chemical shifts. Proc Natl Acad Sci U S A 104: 9615-9620.
7. Chylla RA, Markley JL (1995) Theory and application of the maximum likelihood principle to NMR parameter estimation of multidimensional NMR data. J Biomol NMR 5: 245-258.
8. Chylla RA, Volkman BF, Markley JL (1998) Practical model fitting approaches to the direct extraction of NMR parameters simultaneously from all dimensions of multidimensional NMR spectra. J Biomol NMR 12: 277-297.
9. Olson JB Jr, Markley JL (1994) Evaluation of an algorithm for the automated sequential assignment of protein backbone resonances: a demonstration of the connectivity tracing assignment tools (CONTRAST) software package. J Biomol NMR 4: 385-410.
10. Zimmerman DE, Kulikowski CA, Huang Y, Feng W, Tashiro M, et al. (1997) Automated analysis of protein NMR assignments using methods from artificial intelligence. J Mol Biol 269: 592-610.
11. Bartels C, Billeter M, Güntert P, Wü thrich K (1996) Automated sequencespecific NMR assignment of homologous proteins using the program GARANT. J Biomol NMR 7: 207-213.
12. Eghbalnia HR, Bahrami A, Wang L, Assadi A, Markley JL (2005) Probabilistic identification of spin systems and their assignments including coil-helix inference as output (PISTACHIO). J Biomol NMR 32: 219-233.
13. Eghbalnia HR, Wang L, Bahrami A, Assadi A, Markley JL (2005) Protein energetic conformational analysis from NMR chemical shifts (PECAN) and its use in determining secondary structural elements. J Biomol NMR 32: 71-81.
14. Wishart DS, Sykes BD (1994) The 13C chemical shift index: a simple method for the identification of protein secondary structure using 13C chemical shifts. J Biomol NMR 4: 171-180.
15. Wishart DS, Case DA (2001) Use of chemical shifts in macromolecular structure determination. Methods Enzymol 338: 3-34.
16. Wang L, Eghbalnia HR, Bahrami A, Markley JL (2005) Linear analysis of carbon-13 chemical shift differences and its application to the detection and correction of errors in referencing and spin system identifications. J Biomol NMR 32: 13-22.
17. Jung Y-S, Zweckstetter M (2004) Mars-robust automatic backbone assignment of proteins. J Biomol NMR 30: 11-23.
18. Lin HN, Wu KP, Chang JM, Sung TY, Hsu WL (2005) GANA-a genetic algorithm for NMR backbone resonance assignment. Nucleic Acids Res 33: 4593-4601.
19. Cornilescu G, Delaglio F, Bax A (1999) Protein backbone angle restraints from searching a database for chemical shift and sequence homology. J Biomol NMR 13: 289-302.
20. Hyberts SG, Goldberg MS, Havel TF, Wagner G (1992) The solution structure of eglin c based on measurements of many NOEs and coupling constants and its comparison with X-ray structures. Protein Science 1: 736-751.
21. Clore GM, Gronenborn AM (1998) New methods of structure refinement for macromolecular structure determination by NMR. Proc Natl Acad Sci U S A 95: 5891-5898.
22. Gronwald W, Kalbitzer HR (2004) Automated structure determination of proteins by NMR spectroscopy. Prog Nucl Magn Reson Spectrosc 44: 33-96.
23. Güntert P (2009) Automated structure determination from NMR spectra. Eur Biophys J 38: 129-143.
24. Leutner M, Gschwind RM, Liermann J, Schwarz C, Gemmecker G, et al. (1998) Automated backbone assignment of labeled proteins using the threshold accepting algorithm. J Biomol NMR 11: 31-43.
25. Lukin JA, Gove AP, Talukdar SN, Ho C (1997) Automated probabilistic method for assigning backbone resonances of (13C,15N)-labeled proteins. J Biomol NMR 9: 151-166.
26. Buchler NE, Zuiderweg ER, Wang H, Goldstein RA (1997) Protein heteronuclear NMR assignments using mean-field simulated annealing. J Magn Reson 125: 34-42.
27. Bartels C, Güntert P, Billeter M, Wü thrich K (1997) GARANT-a general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra. J Comput Chem 18: 139-149.
28. Andrec M, Levy RM (2002) Protein sequential resonance assignments by combinatorial enumeration using 13Ca chemical shifts and their (i, i-1) sequential connectivities. J Biomol NMR 23: 263-270.
29. Coggins BE, Zhou P (2003) PACES: Protein sequential assignment by computerassisted exhaustive search. J Biomol NMR 26: 93-111.
30. Atreya HS, Sahu SC, Chary KV, Govil G (2000) A tracked approach for automated NMR assignments in proteins (TATAPRO). J Biomol NMR 17: 125-136.
31. Gronwald W, Willard L, Jellard T, Boyko RF, Rajarathnam K, et al. (1998) CAMRA: Chemical Shift Based Computer Aided Protein NMR Assignments. J Biomol NMR 12: 395-405.
32. Hyberts SG, Wagner G (2003) IBIS-a tool for automated sequential assignment of protein spectra from triple resonance experiments. J Biomol NMR 26: 335-344.
33. Li KB, Sanctuary BC (1997) Automated resonance assignment of proteins using heteronuclear 3D NMR. 2. Side chain and sequence-specific assignment. J Chem Inf Comput Sci 37: 467-477.
34. Zimmerman DE, Kulikowski CA, Wang L, Lyons BA, Montelione GT (1994) Automated sequencing of amino acid spin systems in proteins using multidimensional HCC(CO)NH-TOCSY spectroscopy and constraint propagation methods from artificial intelligence. J Biomol NMR 4: 241-256.
35. Moseley HN, Monleon D, Montelione GT (2001) Automatic determination of protein backbone resonance assignments from triple resonance nuclear magnetic resonance data. Methods Enzymol 339: 91-108.
36. Lesk AM, Rose GD (1981) Folding units in globular proteins. Proc Natl Acad Sci U S A 78: 4304-4308.
37. Przytycka T, Aurora R, Rose GD (1999) A protein taxonomy based on secondary structure. Nat Struct Biol 6: 672-682.
38. Reily MD, Thanabal V, Omecinsky DO (1992) Structure-induced carbon-13 chemical shifts: a sensitive measure of transient localized secondary structure in peptides. J Am Chem Soc 114: 6251-6252.
39. Wang Y, Jardetzky O (2002) Probability-based protein secondary structure identification using combined NMR chemical-shift data. Protein Sci 11: 852-861.
40. Hung LH, Samudrala R (2003) Accurate and automated classification of protein secondary structure with PsiCSI. Protein Sci 12: 288-295.
41. Lopez-Mendez B, Güntert P (2006) Automated protein structure determination from NMR spectra. J Am Chem Soc 128: 13112-13122.
42. Yedidia JS, Freeman WT, Weiss Y (2005) Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Trans Inf Theory 51: 2282-2312.
43. Fortuin CM, Kasteleyn PW (1972) Random-cluster model .1. Introduction and relation to other models. Physica 57: 536-564.
44. Pearl J (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo (California): Morgan Kaufmann Publishers.
45. Weiss Y (2000) Correctness of local probability propagation in graphical models with loops. Neural Comput 12: 1-41.
46. Mooij JM, Kappen HJ (2005) On the properties of the Bethe approximation and loopy belief propagation on binary networks. J Stat Mech P11012.
47. Tatikonda SC, Jordan MI (2002) Loopy belief propagation and Gibbs measures. Uncertainty in Artificial Intelligence. San Francisco: Morgan Kaufmann, pp 493-500.
48. Wainwright MJ, Jaakkola TS, Willsky AS (2003) Tree-based reparameterization framework for analysis of sum-product and related algorithms. IEEE Trans Inf Theory 49: 1120-1146.
49. Ulrich EL, Akutsu H, Doreleijers JF, Harano Y, Ioannidis YE, et al. (2008) BioMagResBank. Nucleic Acids Res 36: D402-D408.
50. Kabsch W, Sander C (1984) On the use of sequence homologies to predict protein structure: identical pentapeptides can have completely different conformations. Proc Natl Acad Sci U S A 81: 1075-1078.
51. Kainosho M, Torizawa T, Iwashita Y, Terauchi T, Mei Ono A, et al. (2006) Optimal isotope labelling for NMR protein structure determinations. Nature 440: 52-57.
52. Herrmann T, Güntert P, Wü thrich K (2002) Protein NMR structure determination with automated NOE-identification in the NOESY spectra using the new software ATNOS. J Biomol NMR 24: 171-189.
53. Herrmann T, Güntert P, Wü thrich K (2002) Protein NMR structure determination with automated NOE assignment using the new software CANDID and the torsion angle dynamics algorithm DYANA. J Mol Biol 319: 209-227.
54. Bhattacharya A, Tejero R, Montelione GT (2007) Evaluating protein structures determined by structural genomics consortia. Proteins 66: 778-795.
55. Eghbalnia HR, Bahrami A, Tonelli M, Hallenga K, Markley JL (2005) Highresolution iterative frequency identification for NMR as a general strategy for multidimensional data collection. J Am Chem Soc 127: 12528-12536.
56. Lin Z, Xu Y, Yang S, Yang D (2006) Sequence-specific assignment of aromatic resonances of uniformly 13C,15N-labeled proteins by using 13C- and 15N-edited NOESY spectra. Angew Chem Int Ed Engl 45: 1960-1963.