Building the initial chain of the proteins through de novo modeling of the cryo-electron Microscopy volume data at the medium resolutions

2012 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2012

Volumn , Issue , 2012, Pages 490-497

  Al Nasr, Kamal ^a   Chen, Lin ^a   Si, Dong ^a   Ranjan, Desh ^a   Zubair, Mohammad ^a   He, Jing ^a  

^a Old Dominion University   (United States)

Author keywords

Density; Electron microscopy; Graph; Loop; Modeling; Protein; Secondary structure; Shortest paths; Structure; Topology; Volume

Indexed keywords

GRAPH; LOOP; SECONDARY STRUCTURES; SHORTEST PATH; VOLUME;

BIOINFORMATICS; DENSITY (SPECIFIC GRAVITY); ELECTRON MICROSCOPES; ELECTRON MICROSCOPY; IMAGING TECHNIQUES; MODELS; PROTEINS; STRUCTURE (COMPOSITION); VIRUSES;

TOPOLOGY;

EID: 84869481823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2382936.2382999     Document Type: Conference Paper

References (50)

1. Chiu, W. and Schmid, M. F. 1997. Pushing back the limits of electron cryomicroscopy. Nature Struct. Biol., 4 (1997), 331-333.
2. Zhou, Z. H., Dougherty, M., Jakana, J., He, J., Rixon, F. J. and Chiu, W. 2000. Seeing the herpesvirus capsid at 8.5 A. Science, 288, 5467 (May 5 2000), 877-880.
3. Ludtke SJ, C. D., Song JL, Chuang DT, Chiu W. 2004. Seeing GroEL at 6 A resolution by single particle electron cryomicroscopy. Structure, 12, 7 (Jul 2004), 1129-1136.
4. Chiu, W., Baker, M. L., Jiang, W. and Zhou, Z. H. 2002. Deriving folds of macromolecular complexes through electron cryomicroscopy and bioinformatics approaches. Curr Opin Struct Biol, 12, 2 (Apr 2002), 263-269.
5. Zhang, X., Jin, L., Fang, Q., Hui, W. H. and Zhou, Z. H. 2010. 3.3 angstrom Cryo-EM Structure of a Nonenveloped Virus Reveals a Priming Mechanism for Cell Entry. Cell, 141 (2010), 472-482.
6. Cheng, L., Sun, J., Zhang, K., Mou, Z., Huang, X., Ji, G., Sun, F., Zhang, J. and Zhu, P. 2011. Atomic model of a cypovirus built from cryo-EM structure provides insight into the mechanism of mRNA capping. Proceedings of the National Academy of Sciences, 108 (2011), 1373-1378.
7. Cheng, L., Zhu, J., Hui, W. H., Zhang, X., Honig, B., Fang, Q. and Zhou, Z. H. 2010. Backbone model of an aquareovirus virion by cryo-electron microscopy and bioinformatics. J Mol Biol, 397, 3 (Apr 2 2010), 852-863.
8. Lawson, C. L., Baker, M. L., Best, C., Bi, C., Dougherty, M., Feng, P., van Ginkel, G., Devkota, B., Lagerstedt, I., Ludtke, S. J., Newman, R. H., Oldfield, T. J., Rees, I., Sahni, G., Sala, R., Velankar, S., Warren, J., Westbrook, J. D., Henrick, K., Kleywegt, G. J., Berman, H. M. and Chiu, W. 2011. EMDataBank.org: unified data resource for CryoEM. Nucleic Acids Res, 39, Database issue (Jan 2011), D456-464.
9. Lu, Y., Strauss, C. E. M. and He, J. 2007. Incorporation of Constraints from Low Resolution Density Map in Ab Initio Structure Prediction Using Rosetta. Proceeding of 2007 IEEE international Conference on Bioinformatics and Biomedicine Workshops (2007), p67-73.
10. Topf, M., Lasker, K., Webb, B., Wolfson, H., Chiu, W. and Sali, A. 2008. Protein structure fitting and refinement guided by cryo-EM density. Structure, 16, 2 (Feb 2008), 295-307.
11. Baker, M. L., Jiang, W., Wedemeyer, W. J., Rixon, F. J., Baker, D. and Chiu, W. 2006. Ab initio modeling of the herpesvirus VP26 core domain assessed by CryoEM density. PLoS Comput Biol, 2, 10 (Oct 27 2006), e146.
12. Topf, M., Baker, M. L., John, B., Chiu, W. and Sali, A. 2005. Structural characterization of components of protein assemblies by comparative modeling and electron cryomicroscopy. J Struct Biol, 149, 2 (Feb 2005), 191-203.
13. Topf, M., Baker, M. L., Marti-Renom, M. A., Chiu, W. and Sali, A. 2006. Refinement of protein structures by iterative comparative modeling and CryoEM density fitting. J Mol Biol, 357, 5 (Apr 14 2006), 1655-1668.
14. Lu, Y., He, J. and Strauss, C. E. 2008. Deriving topology and sequence alignment for the helix skeleton in low-resolution protein density maps. J Bioinform Comput Biol, 6, 1 (Feb 2008), 183-201.
15. DiMaio, F., Tyka, M. D., Baker, M. L., Chiu, W. and Baker, D. 2009. Refinement of Protein Structures into Low-Resolution Density Maps Using Rosetta. Journal of Molecular Biology, 392, 1 (Sep 11 2009), 181-190.
16. Baker, M. L., Abeysinghe, S. S., Schuh, S., Coleman, R. A., Abrams, A., Marsh, M. P., Hryc, C. F., Ruths, T., Chiu, W. and Ju, T. 2011. Modeling protein structure at near atomic resolutions with Gorgon. Journal of Structural Biology, 174, 2 (2011), 360-373.
17. Lindert, S., Alexander, N., Wotzel, N., Karaka, M., Stewart, P. L. and Meiler, J. 2012. EM-Fold: De Novo Atomic-Detail Protein Structure Determination from Medium-Resolution Density Maps. Structure (London, England: 1993), 20 (2012), 464-478.
18. Lindert, S., Staritzbichler, R., Wötzel, N., Karakas, M., Stewart, P. L. and Meiler, J. 2009. EM-fold: De novo folding of alpha-helical proteins guided by intermediate-resolution electron microscopy density maps. Structure, 17, 7 (Jul 15 2009), 990-1003.
19. Al-Nasr, K., Ranjan, D., Zubair, M. and He, J. 2011. Ranking Valid Topologies of the Secondary Structure Elements Using a Constraint Graph. Journal of Bioinformatics and Computational Biology, Volume 9, Number 3 (2011), 415-430.
20. Sun, W. and He, J. 2009. Native secondary structure topology has near minimum contact energy among all possible geometrically constrained topologies. Proteins: Structure, Function, and Bioinformatics, 77, 1 (October 2009), 159-173.
21. Sun, W. and He, J. 2009. Reduction of the secondary structure topological space through direct estimation of the contact energy formed by the secondary structures. BMC Bioinformatics, 10, Suppl 1 (2009), S40.
22. Baker, M. L., Ju, T. and Chiu, W. 2007. Identification of secondary structure elements in intermediate-resolution density maps. Structure, 15, 1 (Jan 2007), 7-19.
23. Kong, Y., Zhang, X., Baker, T. S. and Ma, J. 2004. A Structural- informatics approach for tracing beta-sheets: building pseudo-C(alpha) traces for beta-strands in intermediate-resolution density maps. J Mol Biol, 339, 1 (May 21 2004), 117-130.
24. Jiang, W., Baker, M. L., Ludtke, S. J. and Chiu, W. 2001. Bridging the information gap: computational tools for intermediate resolution structure interpretation. J Mol Biol, 308, 5 (May 2001), 1033-1044.
25. Del Palu, A., He, J., Pontelli, E. and Lu, Y. 2006. Identification of Alpha-Helices from Low Resolution Protein Density Maps. Proceeding of Computational Systems Bioinformatics Conference(CSB) (2006), 89-98.
26. Si, D., Ji, S., Nasr, K. A. and He, J. 2012. A machine learning approach for the identification of protein secondary structure elements from electron cryo-microscopy density maps. Biopolymers, 97, 9 (Sep 2012), 698-708.
27. Ju, T., Matthew L. Baker and Wah Chiu. 2007. Computing a family of skeletons of volumetric models for shape description. Computer Aided Design, 39, 5 (2007), 8.
28. Al Nasr, K., Sun, W. and He, J. 2010. Structure prediction for the helical skeletons detected from the low resolution protein density map. BMC Bioinformatics, 11 Suppl 1 (2010), S44.
29. Jones, D. T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol, 292, 2 (Sep 1999), 195-202.
30. Pollastri, G. and McLysaght, A. 2005. Porter: a new, accurate server for protein secondary structure prediction. Bioinformatics, 21, 8 (Apr 15 2005), 1719-1720.
31. Ward, J. J., McGuffin, L. J., Buxton, B. F. and Jones, D. T. 2003. Secondary structure prediction with support vector machines. Bioinformatics, 19, 13 (Sep 1 2003), 1650-1655.
32. Dor, O. and Zhou, Y. 2007. Achieving 80% ten-fold crossvalidated accuracy for secondary structure prediction by largescale training. Proteins: Structure, Function, and Bioinformatics, 66 (2007), 838-845.
33. Al Nasr, K. and He, J. 2009. An effective convergence independent loop closure method using Forward-Backward Cyclic Coordinate Descent. International Journal of Data Mining and Bioinformatics 3, 3 (2009), 346-361.
34. Canutescu, A. A. and Dunbrack, R. L., Jr. 2003. Cyclic coordinate descent: A robotics algorithm for protein loop closure. Protein Sci, 12, 5 (May 2003), 963-972.
35. Raghaven, M. and Roth, B. 1990. Kinematic analysis of the 6R manipulator of general geometry. In Book Kinematic analysis of the 6R manipulator of general geometry 1990), 263-269.
36. Go, N. and Scheraga, H. A. 1970. Ring closure and local conformational deformations of chain molecules. Macromolecules, 3 (1970), 178-186.
37. Kolodny, R., Guibas, L., Levitt, M. and Koehl, P. 2005. Inverse kinematics in biology:The protein loop closure problem. International Journal of Robotics Research, 24, 23 (2005), 151.
38. Manocha, D. and Canny, J. 1994. Efficient inverse kinematics for general 6R manipulator. IEEE Trans. Robot. Autom, 10, 5 (1994), 648-657.
39. Wedemeyer, W. J. and Scheraga, H. A. 1999. Exact analytical loop closure in proteins using polynomial equations. J. Comput. Chem., 201999), 819-844.
40. Coutsias, E. A., Seok, C., Jacobson, M. P. and Dill, K. A. 2004. A kinematic view of loop closure. J. Comput. Chem., 25 (2004), 510-528.
41. Mandell, D. J., Coutsias, E. A. and Kortemme, T. 2009. Subangstrom accuracy in protein loop reconstruction by roboticsinspired conformational sampling. Nat Meth, 6 (2009), 551-552.
42. Kavraki, L. E., Svestka, P., Latombe, J. C. and Overmars, M. H. 1996. Probabilistic roadmaps for path planning in highdimensional configuration spaces. Robotics and Automation, IEEE Transactions on 1996, 12 (1996), 566-580.
43. Dawen, X. and Amato, N. M. 2004. A kinematics-based probabilistic roadmap method for high DOF closed chain systems. In Robotics and Automation, 2004 Proceedings ICRA '04 2004 IEEE International Conference on; (16 April - 1 May 2004), 473-478.
44. Cortés, J., Siméon, T. and Laumond, J. P. 2002. A random loop generator for planning the motions of closed kinematic chains using PRM methods. In Robotics and Automation, 2002 Proceedings ICRA '02 IEEE International Conference on;(2002), 2141-2146.
45. Cortés, J., Siméon, T., Remaud-Simeon, M. and Tran, V. 2004. Geometric algorithms for the conformational analysis of long protein loops. Journal of Computational Chemistry, 25 (2004), 956-967.
46. Yakey, J. H., LaValle, S. M. and Kavraki, L. E. 2001. Randomized path planning for linkages with closed kinematic chains. Robotics and Automatin, IEEE Transactions on 2001, 17 (2001), 951-958.
47. Lotan, I., van den Bedem, H., Deacon, A. M. and Latombe, J. C. 2005. Computing Protein Structures form Electron Density Maps: The Missing Fragment Problem Algorithmic Foundations of Robotics VI. Springer Tracts in Advanced Robotics, 17 (2005), 345-360.
48. Xie, W. and Sahinidis, N. V. 2006. Residue-rotamerreduction algorithm for the protein side-chain conformation problem,. Bioinformatics, 22, 2 (2006), p188-194.
49. Carugo, O. and Pongor, S. 2001. A normalized root-meansquare distance for comparing protein three-dimensional structure. Protein Science, 10 (2001), 1470-1473.
50. Pettersen, E., Goddard, T., Huang, C., Couch, G., Greenblatt, D., Meng, E. and Ferrin, T. 2004. UCSF Chimera - a visualization system for exploratory research and analysis. J Comput Chem., 25, 13 (2004), 1605-1612.