Contact replacement for NMR resonance assignment

Bioinformatics

Volumn 24, Issue 13, 2008, Pages

  Xiong, Fei ^a   Pandurangan, Gopal ^b   Bailey Kellogg, Chris ^a  

^a Dartmouth College   (United States)

^b Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID;

ACCURACY; ALGORITHM; ALPHA HELIX; ARTICLE; BETA SHEET; COMPUTER PROGRAM; CONTACT REPLACEMENT ALGORITHM; IMAGE ANALYSIS; IMAGE QUALITY; INTERMETHOD COMPARISON; LOOP REGION; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN STRUCTURE; STRUCTURE ANALYSIS;

CHEMICAL SHIFT; INTELLIGENT SYSTEMS; LIGANDS; MOLECULAR BIOLOGY; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; POLYNOMIAL APPROXIMATION;

LIGAND INTERACTIONS; NMR CHEMICAL SHIFT PERTURBATIONS; NUCLEAR MAGNETIC RESONANCE(NMR); RANDOMIZED ALGORITHMS; RESONANCE ASSIGNMENTS; STRUCTURAL STUDIES; STRUCTURAL VARIATIONS; TARGET RECOGNITION;

PROTEINS;

EID: 46249086182     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn167     Document Type: Article

References (35)

1. Bailey-Kellogg,C. et al. (2000) The NOESY jigsaw: Automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data. J. Comp. Biol., 7, 537-558.
2. Bailey-Kellogg,C. et al. (2005) A random graph approach to NMR sequential assignment. J. Comp. Biol., 12, 569-583.
3. Bartels,C. et al. (1997) Garant - a general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra. J Comp. Chem., 18, 139-149.
4. Bjorklund,A. et al. (2003) Approximating longest directed path. Electron. Colloq. Comput. Complex., 32, 1-13
5. Bollobas,B. (2001) Random Graphs. Cambridge University Press, Cambridge, UK.
6. Chen,Y. et al. (1993) Mapping of the binding interfaces ofthe proteins of the bacterial phosphotransferase system, HPr and IIAglc. Biochemistry, 32, 32-37.
7. Doreleijers,J. et al. (1999) Completeness of NOEs in protein structures: A statistical analysis of NMR data. J. Biomol. NMR, 14, 123-132.
8. Erdmann,M. and Rule,G. (2002) Rapid protein structure detection and assignment using residual dipolar couplings. Technical Report CMU-CS-02-195, School of Computer Science, Carnegie Mellon University.
9. Feder,T. and Motwani,R. (2005) Finding large cycles in hamiltonian graphs. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA). Vancouver, BC, Canada. pp. 166-175.
10. Feder,T. et al. (2002) Approximating the longest cycle problem in sparse graphs. SIAM J. Comput., 31, 1596-1607.
11. Gabow,H.N. (2004) Finding paths and cycles of superpolylogarithmic length. In Proceedings of the 36th ACM Symposium on the Theory of Computing (STOC), Chicago, IL, USA. pp. 407-416.
12. Garey,M. et al. (1976) The planar hamiltonian circuit problem is NP-complete. SIAM J. Comput., 5, 704-714.
13. Günte,P. et al. (2000) Sequence-specific NMR assignment of proteins by global fragment mapping with program Mapper. J. Biomol. NMR, 17, 129-137.
14. Hajduk,P. et al. (1997) Drug design: Discovering high-affinity ligands for proteins, Science, 278, 497-499.
15. Jung,J. and Zweckstetter,M. (2004) MARS - robust automatic backbone assignment of proteins. J. Biomol. NMR, 30, 11-32.
16. Kamisetty,H. et al. (2006) An efficient randomized algorithm for contact-based NMR backbone resonance assignment. Bioinformatics, 22, 172-180.
17. Kay,L. (1998) Protein dynamics from NMR. Nat. Struct. Biol., 5 (Suppl), 513-517.
18. Langmead,C. and Donald,B. (2004) An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments. J. Biomol. NMR, 29, 111-138.
19. Langmead,C. et al. (2004) A polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments. J. Comp. Biol., 11, 277-298.
20. Lin,G. et al. (2002) An efficient branch-and-bound algorithm for assignment of protein backbone NMR peaks. In Proceedings of the Computer Society Conference on Bioinformatics, Palo Alto, CA, USA. pp. 165-174.
21. Montelione,G. et al. (2000) Protein NMR spectroscopy in structural genomics. Nat. Struct. Biol., 7 (Suppl), 982-985.
22. Moseley,H. and Montelione,G. (1999) Automated analysis of NMR assignments and structures for proteins. Curr. Opin. Struct. Biol. 9, 635-642.
23. Palmer III,A. et al. (1996) Nuclear magnetic resonance studies of biopolymer dynamics. J. Phys. Chem., 100, 13293-13310.
24. Pandurangan,G. (2005) On a simple randomized algorithm for finding a 2-factor in sparse graphs. Inform. Process. Lett., 95, 321-327.
25. Plesnik,J. (1979) The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two. Inform. Process. Lett., 8, 199-201.
26. 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.
27. Pristovek,P. et al. (2002) Semiautomatic sequence-specific assignment of proteins based on the tertiary structure-the program ST2NMR. J. Comp. Chem., 23, 335-340.
28. Rossman,M. and Blow,D. (1962) The detection of sub-units within the crystallographic asymmetric unit. Acta. Cryst., 15, 24-31.
29. Shuker,S. et al. (1996) Discovering high-affinity ligands for proteins: SAR by NMR. Science, 274, 1531-1534.
30. Vitek,O. et al. (2004) Model-based assignment and inference of protein backbone nuclear magnetic resonances. Stat. Appli. Gene. Mol. Biol., 3, Article 6, 1-33. http://www.bepress.com/sagmb/vol3/ iss1/art6/.
31. Vitek,O. et al. (2005) Reconsidering complete search algorithms for protein backbone NMR assignment. Bioinformatics, 21, ii230-236.
32. Vitek,O. et al. (2006) Inferential backbone assignment for sparse data. J. Biomol. NMR, 35, 187-208.
33. Xiong,F. and Bailey-Kellogg,C. (2007) A hierarchical grow-and-match algorithm for backbone resonance assignments given 3D structure. In Proceedings of IEEE Bioinformatics and Bioengineering, Boston, MA. USA. pp. 403-410.
34. Xu,Y. et al. (2000) Protein structure determination using protein threading and sparse NMR data. In Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, Tokyo, Japan. pp. 299-307.
35. Zimmerman,D. et al. (1997) Automated analysis of protein NMR assignments using methods from artificial intelligence. J. Mol. Biol. 269, 592-610.