Ranking valid topologies of the secondary structure elements using a constraint graph

Journal of Bioinformatics and Computational Biology

Volumn 9, Issue 3, 2011, Pages 415-430

  Al Nasr, Kamal ^a   Ranjan, Desh ^a   Zubair, Mohammad ^a   He, Jing ^a  

^a ECS Building   (United States)

Author keywords

Constraint graph; electron cryo microscopy; secondary structure; shortest path; topology

Indexed keywords

MULTIPROTEIN COMPLEX;

ARTICLE; BIOLOGY; BIOPHYSICS; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER GRAPHICS; COMPUTER PROGRAM; COMPUTER SIMULATION; CRYOELECTRON MICROSCOPY; PROTEIN SECONDARY STRUCTURE; ULTRASTRUCTURE;

BIOPHYSICAL PHENOMENA; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; COMPUTER SIMULATION; CRYOELECTRON MICROSCOPY; MODELS, MOLECULAR; MULTIPROTEIN COMPLEXES; PROTEIN STRUCTURE, SECONDARY; SOFTWARE;

EID: 79959208798     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720011005604     Document Type: Article

References (43)

1. Chiu W, Schmid MF, Pushing back the limits of electron cryomicroscopy, Nature Struct Biol 4:331-333, 1997. (Pubitemid 27190831)
2. Zhou ZH, Dougherty M, Jakana J, He J, Rixon FJ, Chiu W, Seeing the herpesvirus capsid at 8.5 Å, Science 288:877-880, 2000.
3. Ludtke SJ CD, Song JL, Chuang DT, Chiu W, Seeing GroEL at 6 Å resolution by single particle electron cryomicroscopy, Structure 12:1129-1136, 2004. (Pubitemid 38900755)
4. Chiu W, Baker ML, Jiang W, Zhou ZH, Deriving folds of macromolecular complexes through electron cryomicroscopy and bioinformatics approaches, Curr Opin Struct Biol 12:263-269, 2002. (Pubitemid 34327488)
5. Rossmann MG, Fitting atomic models into electron-microscopy maps, Acta Crystallogr D Biol Crystallogr 56:1341-1349, 2000.
6. Tama F, Miyashita O, Brooks CL, III, Normal mode based flexible fitting of highresolution structure into low-resolution experimental data from cryo-EM, J Struct Biol 147:315-326, 2004. (Pubitemid 39140738)
7. Tama F, Miyashita O, Brooks CL, Flexible multi-scale fitting of atomic structures into low-resolution electron density maps with elastic network normal mode analysis, J Mol Biol 337:985-999, 2004. (Pubitemid 38368939)
8. Trabuco LG, Villa E, Mitra K, Frank J, Schulten K, Flexible fitting of atomic structures into electron microscopy maps using molecular dynamics, Structure 16:673-683, 2008. (Pubitemid 351615021)
9. Velazquez-Muriel JA, Valle M, Santamaria-Pang A, Kakadiaris IA, Carazo JM, Flexible fitting in 3D-EM guided by the structural variability of protein superfamilies, Structure 14:1115-1126, 2006. (Pubitemid 44037421)
10. Wriggers W, Milligan RA, McCammon JA, Situs: A package for docking crystal structures into low-resolution maps from electron microscopy, J Struct Biol 125:185-195, 1999. (Pubitemid 29402603)
11. Topf M, Baker ML, John B, Chiu W, Sali A, Structural characterization of components of protein assemblies by comparative modeling and electron cryo-microscopy, J Struct Biol 149:191-203, 2005. (Pubitemid 40170101)
12. Topf M, Baker ML, Marti-Renom MA, Chiu W, Sali A, Refinement of protein structures by iterative comparative modeling and CryoEM density fitting, J Mol Biol 357:1655-1668, 2006.
13. Topf M, Lasker K, Webb B, Wolfson H, Chiu W, Sali A, Protein structure fitting and refinement guided by cryo-EM density, Structure 16:295-307, 2008. (Pubitemid 351215215)
14. Baker ML, Jiang W, Wedemeyer WJ, Rixon FJ, Baker D, Chiu W, Ab initio modeling of the herpesvirus VP26 core domain assessed by CryoEM density, PLoS Comput Biol 2:e146, 2006.
15. Lu Y, He J, Strauss CE, Deriving topology and sequence alignment for the helix skeleton in low-resolution protein density maps, J Bioinform Comput Biol 6:183-201, 2008. (Pubitemid 351711906)
16. Lu Y, Strauss CEM, He J, Incorporation of constraints from low resolution density map in ab initio structure prediction using Rosetta, in Proc 2007 IEEE Int Conf Bioinformatics Biomedicine Workshops, pp. 67-73, 2007.
17. Lindert S, Staritzbichler R, Wotzel N, Karakas M, Stewart PL, Meiler J, EM-fold: De novo folding of alpha-helical proteins guided by intermediate-resolution electron microscopy density maps, Structure 17:990-1003, 2009.
18. Sun W, He J, Reduction of the secondary structure topological space through direct estimation of the contact energy formed by the secondary structures, BMC Bioinformatics 10(Suppl. 1):S40, 2009.
19. Sun W, He J, Native secondary structure topology has near minimum contact energy among all possible geometrically constrained topologies, Proteins 77:159-173, 2009.
20. Al Nasr K, Sun W, He J, Structure prediction for the helical skeletons detected from the low resolution protein density map, BMC Bioinformatics 11(suppl. 1):S44, 2010.
21. Ludtke SJ, Baker ML, Chen DH, Song JL, Chuang DT, Chiu W, De novo backbone trace of GroEL from single particle electron cryomicroscopy, Structure 16:441-448, 2008. (Pubitemid 351324126)
22. Jiang W, Baker ML, Jakana J, Weigele PR, King J, Chiu W, Backbone structure of the infectious epsilon15 virus capsid revealed by electron cryomicroscopy, Nature 451:1130-1134, 2008. (Pubitemid 351317451)
23. Baker ML, Zhang J, Ludtke SJ, Chiu W, Cryo-EM of macromolecular assemblies at near-atomic resolution, Nat Protoc 5:1697-1708, 2010.
24. Jiang W, Baker ML, Ludtke SJ, Chiu W, Bridging the information gap: Computational tools for intermediate resolution structure interpretation, J Mol Biol 308:1033-1044, 2001. (Pubitemid 32574375)
25. Del Palu A, He J, Pontelli E, Lu Y, Identification of alpha-helices from low resolution protein density maps, in Proc Computational Systems Bioinformatics Conference (CSB), pp. 89-98, 2006.
26. Baker ML, Ju T, Chiu W, Identification of secondary structure elements in intermediate-resolution density maps, Structure 15:7-19, 2007. (Pubitemid 46073771)
27. Kong Y, Ma J, A structural-informatics approach for mining beta-sheets: Locating sheets in intermediate-resolution density maps, J Mol Biol 332:399-413, 2003. (Pubitemid 37013508)
28. Kong Y, Zhang X, Baker TS, Ma J, A structural-informatics approach for tracing beta-sheets: Building pseudo-C(alpha) traces for beta-strands in intermediateresolution density maps, J Mol Biol 339:117-130, 2004. (Pubitemid 38569693)
29. Jones DT, Protein secondary structure prediction based on position-specific scoring matrices, J Mol Biol 292:195-202, 1999. (Pubitemid 29435759)
30. Przybylski D, Rost B, Alignments grow, secondary structure prediction improves, Proteins 46:197-205, 2002. (Pubitemid 34052073)
31. Pollastri G, Przybylski D, Rost B, Baldi P, Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles, Proteins 47:228-235, 2002. (Pubitemid 34263335)
32. Ward JJ, McGuffin LJ, Buxton BF, Jones DT, Secondary structure prediction with support vector machines, Bioinformatics 19:1650-1655, 2003. (Pubitemid 37121153)
33. Sun W, He J, Reduction of the secondary structure topological space through direct estimation of the contact energy formed by the secondary structures, BMC Bioinformatics 10:S40, 2009.
34. Wu Y, Chen M, Lu M, Wang Q, Ma J, Determining protein topology from skeletons of secondary structures, J Mol Biol 350:571-586, 2005. (Pubitemid 40828915)
35. Abeysinghe S, Ju T, Shape modeling and matching in identifying protein structure from low resolution images, Proc 2007 ACM Symp Solid Phys Model, Beijing, China, pp. 223-232, 2007.
36. Ludtke SJ, Baldwin PR, Chiu W, EMAN: Semi-automated software for high resolution single particle reconstructions, J Struct Biol 128:82-97, 1999.
37. Pettersen E, Goddard T, Huang C, Couch G, Greenblatt D, Meng E, Ferrin T, UCSF Chimera - A visualization system for exploratory research and analysis, J Comput Chem 25:1605-1612, 2004.
38. Dijkstra EW, A note on two problems in connexion with graphs, Numerische Mathematik 1:269-271, 1959.
39. Bellman R, On a routing problem, Quarterly J Appl Math 16:87-90, 1958.
40. Ford L, Jr., Fulkerson D, Maximal flow through a network, Canadian J Math 8:399-404, 1956.
41. Yen JY, Finding the K shortest loopless paths in a network, Management Sci 17:712-716, 1971.
42. Lawler E, A procedure for computing the K best solutions to discrete optimization problems and its application to the shortest path problem, Management Sci 18:401-405, 1972.
43. Martins EdQV, Pascoal MMB, Santos JLEd, Deviation algorithms for ranking shortest paths, Int J Foundation Comp Sci 10:247-263, 1999.