A hierarchical grow-and-match algorithm for backbone resonance assignments given 3D structure

Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, BIBE

Volumn , Issue , 2007, Pages 403-410

  Xiong, Fei ^a   Bailey Kellogg, Chris ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; BIOINFORMATICS; CRYSTALLOGRAPHY; FLOW INTERACTIONS; NUCLEAR MAGNETIC RESONANCE; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; RESONANCE; SEQUENTIAL SWITCHING;

3D STRUCTURES; CONTACT GRAPHS; DATA CORRUPTIONS; DATA SETS; GRAPH MATCHING; LIGAND BINDINGS; MATCH ALGORITHMS; NMR DATUMS; OPTIMAL SOLUTIONS; PRIMARY SOURCES; REFERENCE SOLUTIONS; RESONANCE ASSIGNMENTS; SOLUTION STUDIES;

PATTERN MATCHING;

EID: 46249122287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2007.4375594     Document Type: Conference Paper

References (28)

1. J. Prestegard, H. Valafar, J. Glushka, and F. Tian, "Nuclear magnetic resonance in the era of structural genomics," Biochemistry, vol. 40, pp. 8677-8685, 2001.
2. S. Shuker, P. Hajduk, R. Meadows, and S. Fesik, "Discovering high-affinity ligands for proteins: SAR by NMR," Science, vol. 274, pp. 1531-1534, 1996.
3. P. Hajduk, R. Meadows, and S. Fesik, "Drug design: Discovering high-affinity ligands for proteins," Science, vol. 278, pp. 497-499, 1997.
4. Y Chen, J. Reizer, M. Saier Jr., W. Fairbrother, and P. E. Wright, "Mapping of the binding interfaces of the proteins of the bacterial phosphotransferase system, HPr and IIAglc," Biochemistry, vol. 32, pp. 32-37, 1993.
5. G. Montelione, D. Zheng, Y. Huang, K. Gunsalus, and T. Szyperski, "Protein NMR spectroscopy in structural genomics," Nat. Struct. Biol., vol. 7 Suppl, pp. 982-985, 2000.
6. A. Palmer III, J. Williams, and A. McDermott, "Nuclear magnetic resonance studies of biopolymer dynamics," J. Phys. Chem., vol. 100, pp. 13 293-13 310, 1996.
7. L. Kay, "Protein dynamics from NMR," Nat. Struct. Biol., vol. 5 Suppl, pp. 513-517, 1998.
8. D. Zimmerman, C. Kulikowsi, Y. Huang, W. Feng, M. Tashiro, S. Shimotakahara, C. Chien, R. Powers, and G. Montelione, "Automated analysis of protein NMR assignments using methods from artificial intelligence," J. Mol. Biol., vol. 269, pp. 592-610, 1997.
9. H. Moseley and G. Montelione, "Automated analysis of NMR assignments and structures for proteins," Curr Opin. Struct. Biol., vol. 9, pp. 635-642, 1999.
10. Y. Xu, D. Xu, O. Crawford, J. Einstein, and E. Serpersu, "Protein structure determination using protein threading and sparse NMR data," in Proc. RECOMB, 2000, pp. 299-307.
11. G. Lin, D. Xu, Z.-Z. Chen, T. Jiang, and Y Xu, "A branch-and-bound algorithm for assignment of protein backbone NMR peaks," in Proc. CSB, 2002, pp. 165-174.
12. J. Jung and M. Zweckstetter, "MARS - robust automatic backbone assignment of proteins," J. Biomol. NMR, vol. 30, pp. 11-32, 2004.
13. C. Bailey-Kellogg, S. Chainraj, and G. Pandurangan, "A random graph approach to NMR sequential assignment," J. Comp. Bio., vol. 12, pp. 569-583, 2005.
14. O. Vitek, C. Bailey-Kellogg, B. Craig, P. Kuliniewicz, and J. Vitek, "Reconsidering complete search algorithms for protein backbone NMR Assignment," Bioinformatics, vol. 21, pp. ii230-236, 2005.
15. H. Kamisetty, C. Bailey-Kellogg, and G. Pandurangan, "An efficient randomized algorithm for contact-based nmr backbone resonance assignment," Bioinformatics, vol. 22, pp. 172-180, 2006.
16. O. Vitek, C. Bailey-Kellogg, B. Craig, and J. Vitek, "Inferential backbone assignment for sparse data," J. Biomol. NMR, vol. 35, pp. 187-208, 2006.
17. C. Bailey-Kellogg, A. Widge, J. Kelley III, M. Berardi, J. Bushweller, and B. Donald, "The NOESY Jigsaw: Automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data," J. Comp. Bio., vol. 7, pp. 537-558, 2000.
18. P. Pristovek, H. Ruterjans, and R. Jerala, "Semiautomatic sequence-specific assignment of proteins based on the tertiary structure-the program st2nmr," J. Comp. Chem., vol. 23, pp. 335-340, 2002.
19. J. Pons and M. Delsuc, "RESCUE: An artificial neural network tool for the NMR spectral assignment of proteins," J. Biomol. NMR, vol. 15, pp. 15-26, 1999.
20. B. Seavey, E. Farr, W. Westler, and J. Markley, "A relational database for sequence-specific protein NMR data," J. Biomol. NMR, vol. 1, pp. 217-236, 1991.
21. J. Doreleijers, M. Raves, T. Rullmann, and R. Kaptein, "Completeness of NOEs in protein structures: A statistical analysis of NMR data," J. Biomol. NMR, vol. 14, pp. 123-132, 1999.
22. C. Langmead and B. Donald, "An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments," J. Biomol. NMR, vol. 29, pp. 111-138, 2004.
23. C. Langmead, A. Yan, R. Lilien, L. Wang, and B. Donald, "A polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments," J. Comp. Bio., vol. 11, pp. 277-298, 2004.
24. D. D. Stefano and A. Wand, "Two-dimensional 1H NMR study of human ubiquitin: a main-chain directed assignment and structure analysis," Biochemistry, vol. 26, pp. 7272-7281, 1987.
25. S. Nelson, D. Schneider, and A. Wand, "Implementation of the main chain directed assignment strategy," Biophys. J., vol. 59, pp. 1113-1122, 1991.
26. L. Wang and B. Donald, "An efficient and accurate algorithm for assigning nuclear overhauser effect restraints using a rotamer library ensemble and residual dipolar couplings," in Proc. CSB, 2005, pp. 189-202.
27. Y. Xu and D. Xu, "Protein threading using PROSPECT: Design and evaluation," Proteins, vol. 40, pp. 343-354, 2000.
28. C. Langmead and B. Donald, "High-throughput 3D structural homology detection via NMR resonance assignment," in Proc. CSB, 2004, pp. 278-289.