Probing a continuum of macro-molecular assembly models with graph templates of complexes

Proteins: Structure, Function and Bioinformatics

Volumn 81, Issue 11, 2013, Pages 2034-2044

  Dreyfus, Tom ^a   Doye, Valérie ^b   Cazals, Frédéric ^a  

^a INRIA   (France)

^b INSTITUT JACQUES MONOD   (France)

Author keywords

Isomorphic graphs; Macro molecular assemblies; Maximum common subgraphs; Model assessment; Nuclear pore complex; Reconstruction by data integration; Toleranced models

Indexed keywords

ALGORITHM; ARTICLE; FUZZY LOGIC; MACHINE; MACROMOLECULE; MATHEMATICAL MODEL; MOLECULAR PROBE; NUCLEAR PORE COMPLEX; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; STOICHIOMETRY; TOLERANCED MODEL;

ISOMORPHIC GRAPHS; MACRO-MOLECULAR ASSEMBLIES; MAXIMUM COMMON SUBGRAPHS; MODEL ASSESSMENT; NUCLEAR PORE COMPLEX; RECONSTRUCTION BY DATA INTEGRATION; TOLERANCED MODELS;

ALGORITHMS; MACROMOLECULAR SUBSTANCES; MODELS, THEORETICAL; PROTEINS;

EID: 84885854646     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.24313     Document Type: Article

References (27)

1. Alber F, Förster F, Korkin D, Topf M, Sali A. Integrating Diverse Data for Structure Determination of Macromolecular Assemblies. Ann Rev Biochem 2008;77:11.1-11.35.
2. Frank J. Three-dimensional electron microscopy of macromolecular assemblies: visualization of biological molecules in their native state. Oxford University Press; 2006.
3. de Vries SJ, Zacharias M. Attract-em: A new method for the computational assembly of large molecular machines using cryo-em maps. PLOS one 2012:7.
4. Alber F, Dokudovskaya S, Veenhoff LM, Zhang W, Kipper J, Devos D, Suprapto A, Karni-Schmidt O, Williams R, Chait BT, Rout MP, Sali A. Determining the architectures of macromolecular assemblies. Nature 2007;450:683-694.
5. Alber F, Dokudovskaya S, Veenhoff LM, Zhang W, Kipper J, Devos D, Suprapto A, Karni-Schmidt O, Williams R, Chait BT, Sali A, Rout MP. The molecular architecture of the nuclear pore complex. Nature 2007;450:695-701.
6. Wente SR, Rout MP. The nuclear pore complex and nuclear transport. Colde Spring Harbor Perspect Biol 2010;2:a000562.
7. Bilokapic S, Schwartz TU. 3d ultrastructure of the nuclear pore complex. Curr Opin Cell Biol 2012;24:86-91.
8. Hoelz A, Debler EW, Blobel G. The structure of the nuclear pore complex. Annu Rev Biochem 2011;80:613-43.
9. Dreyfus T, Doye V, Cazals F. Assessing the reconstruction of macro-molecular assemblies with toleranced models. Proteins: Struct Funct Bioinformat 2012;80:2125-2136.
10. Latombe J-C, Wilson R, Cazals F. Assembly sequencing with toleranced parts. Comp Aided Design 1997;29:159-174.
11. Cazals F, Dreyfus T. Multi-scale geometric modeling of ambiguous shapes with toleranced balls and compoundly weighted α-shapes. In: Levy B, Sorkine O, editors, Symposium on Geometry Processing. Lyon; 2010.
12. Cazals F, Dreyfus T, Sachdeva S, Shah N. Greedy geometric optimization algorithms for collection of balls. Technical Report 8205. Inria; 2013. Available at: http://hal.inria.fr/hal-00777892.
13. Chen C, Freedman D, Lampert CH. Enforcing topological constraints in random field image segmentation. In: Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference pages. IEEE; 2011. pp 2089-2096.
14. M. Lutzmann, R. Kunze, A. Buerer, U. Aebi, E. Hurt. Modular self-assembly of a Y-shaped multiprotein complex from seven nucleoporins. EMBO J 2002;21:387-397.
15. C. González-Aguilera P. Askjaer. Dissecting the nup107 complex: multiple components and even more functions. Nucleus 2012;3:340-348.
16. Debler EW, Ma Y, Seo H.-S, Hsia K.-C, Noriega TR, Blobel G, Hoelz A. A fence-like coat for the nuclear pore membrane. Molecular Cell 2008;32:815-826.
17. Seo H.-S, Ma Y, Debler EW, Wacker D, Kutik S, Blobel G, Hoelz A. Structural and Functional Analysis of Nup120 Suggests Ring Formation of the Nup84 Complex. PNAS 2009;106:14281-14286.
18. Kampmann M, Atkinson CE, Mattheyses AL, Simon SM. Mapping the orientation of nuclear pore proteins in cells with polarized fluorescence microscopy. Nat Struct Mol Biol 2011;18:643-652.
19. Brohawn SG, Leksa NC, Spear ED, Rajashankar KR, Schwartz TU. Structural evidence for common ancestry of the nuclear pore complex and vesicle coats. Science 2008;322:1369-1373.
20. Bilokapic S, Schwartz TU. Molecular basis for nup37 and ely5/elys recruitment to the nuclear pore complex. PNAS 2012;109:15241-15246.
21. Fernandez-Martinez J, Phillips J, Sekedat MD, Diaz-Avalos R, Velazquez-Muriel J, Franke JD, Williams R, Stokes DL, Chait BT, Sali A, Rout MP. Structure-function mapping of a heptameric module in the nuclear pore complex. J Cell Biol 2012;196:419-434.
22. Hsia K.-C, Stavropoulos P, Blobel G, Hoelz A. Architecture of a coat for the nuclear pore membrane. Cell 2007;131:1313-1326.
23. Brohawn SG, Schwartz TU. Molecular architecture of the Nup84-Nup145C-Sec13 edge element in the nuclear pore complex lattice. Nat Struct Mol Biol 2009;16:1173-1178.
24. Nagy V, Hsia K.-C, Debler EW, Kampmann M, Davenport AM, Blobel G, Hoelz A. Structure of a trimeric nucleoporin complex reveals alternate oligomerization states. PNAS 2009;106:17693.
25. Whittle JRR, Schwartz TU. Architectural nucleoporins Nup157/170 and Nup133 are structurally related and descend from a second ancestral element. J Biol Chem 2009;284:28442-28452.
26. Cazals F, Karande C. An algorithm for reporting maximal c-cliques. Theoretical Computer Science 2005;349:484-490.
27. Lasker K, Förster F, Bohn S, Walzthoeni T, Villa E, Unverdorben P, Beck F, Aebersold R, Sali A, Baumeister W. Molecular architecture of the 26s proteasome holocomplex determined by an integrative approach. PNAS 2012;109:1380-1387.