Understanding the Structural and Functional Importance of Early Folding Residues in Protein Structures

Proteins adopt three-dimensional structures which serve as a starting point to understand protein function and their evolutionary ancestry. It is unclear how proteins fold in vivo and how this process can be recreated in silico in order to predict protein structure from sequence. Contact maps are a possibility to describe whether two residues are in spatial proximity and structures can be derived from this simplified representation. Coevolution or supervised machine learning techniques can compute contact maps from sequence: however, these approaches only predict sparse subsets of the actual contact map. It is shown that the composition of these subsets substantially influences the achievable reconstruction quality because most information in a contact map is redundant. No strategy was proposed which identifies unique contacts for which no redundant backup exists. The StructureDistiller algorithm quantifies the structural relevance of individual contacts and identifies crucial contacts in protein structures. It is demonstrated that using this information the reconstruction performance on a sparse subset of a contact map is increased by 0.4 A, which constitutes a substantial performance gain. The set of the most relevant contacts in a map is also more resilient to false positively predicted contacts: up to 6% of false positives are compensated before reconstruction quality matches a naive selection of contacts without any false positive contacts. This information is invaluable for the training to new structure prediction methods and provides insights into how robustness and information content of contact maps can be improved. In literature, the relevance of two types of residues for in vivo folding has been described. Early folding residues initiate the folding process, whereas highly stable residues prevent spontaneous unfolding events. The structural relevance score proposed by this thesis is employed to characterize both types of residues. Early folding residues form pivotal secondary structure elements, but their structural relevance is average. In contrast, highly stable residues exhibit significantly increased structural relevance. This implies that residues crucial for the folding process are not relevant for structural integrity and vice versa. The position of early folding residues is preserved over the course of evolution as demonstrated for two ancient regions shared by all aminoacyl-tRNA synthetases. One arrangement of folding initiation sites resembles an ancient and widely distributed structural packing motif and captures how reverberations of the earliest periods of life can still be observed in contemporary protein structures

Protein folding using contact maps

We present the development of the idea to use dynamics in the space of contact maps as a computational approach to the protein folding problem. We first introduce two important technical ingredients, the reconstruction of a three dimensional conformation from a contact map and the Monte Carlo dynamics in contact map space. We then discuss two approximations to the free energy of the contact maps and a method to derive energy parameters based on perceptron learning. Finally we present results, first for predictions based on threading and then for energy minimization of crambin and of a set of 6 immunoglobulins. The main result is that we proved that the two simple approximations we studied for the free energy are not suitable for protein folding. Perspectives are discussed in the last section.Comment: 29 pages, 10 figure

Recovery of Protein Structure from Contact Maps

We present an efficient algorithm to recover the three dimensional structure of a protein from its contact map representation. First we show that when a physically realizable map is used as target, our method generates a structure whose contact map is essentially similar to the target. Furthermore, the reconstructed and original structures are similar up to the resolution of the contact map representation. Next we use non-physical target maps, obtained by corrupting a physical one; in this case our method essentially recovers the underlying physical map and structure. Hence our algorithm will help to fold proteins, using dynamics in the space of contact maps. Finally we investigate the manner in which the quality of the recovered structure degrades when the number of contacts is reduced.Comment: 27 pages, RevTex, 12 figures include

Reconstruction of protein structures from a vectorial representation

We show that the contact map of the native structure of globular proteins can be reconstructed starting from the sole knowledge of the contact map's principal eigenvector, and present an exact algorithm for this purpose. Our algorithm yields a unique contact map for all 221 globular structures of PDBselect25 of length $N \le 120$. We also show that the reconstructed contact maps allow in turn for the accurate reconstruction of the three-dimensional structure. These results indicate that the reduced vectorial representation provided by the principal eigenvector of the contact map is equivalent to the protein structure itself. This representation is expected to provide a useful tool in bioinformatics algorithms for protein structure comparison and alignment, as well as a promising intermediate step towards protein structure prediction.Comment: 4 pages, 1 figur

Genome organization and interaction with capsid protein in a multipartite RNA virus.

We report the asymmetric reconstruction of the single-stranded RNA (ssRNA) content in one of the three otherwise identical virions of a multipartite RNA virus, brome mosaic virus (BMV). We exploit a sample consisting exclusively of particles with the same RNA content-specifically, RNAs 3 and 4-assembled in planta by agrobacterium-mediated transient expression. We find that the interior of the particle is nearly empty, with most of the RNA genome situated at the capsid shell. However, this density is disordered in the sense that the RNA is not associated with any particular structure but rather, with an ensemble of secondary/tertiary structures that interact with the capsid protein. Our results illustrate a fundamental difference between the ssRNA organization in the multipartite BMV viral capsid and the monopartite bacteriophages MS2 and Qβ for which a dominant RNA conformation is found inside the assembled viral capsids, with RNA density conserved even at the center of the particle. This can be understood in the context of the differing demands on their respective lifecycles: BMV must package separately each of several different RNA molecules and has been shown to replicate and package them in isolated, membrane-bound, cytoplasmic complexes, whereas the bacteriophages exploit sequence-specific "packaging signals" throughout the viral RNA to package their monopartite genomes

Structural visualization of key steps in human transcription initiation.

Eukaryotic transcription initiation requires the assembly of general transcription factors into a pre-initiation complex that ensures the accurate loading of RNA polymerase II (Pol II) at the transcription start site. The molecular mechanism and function of this assembly have remained elusive due to lack of structural information. Here we have used an in vitro reconstituted system to study the stepwise assembly of human TBP, TFIIA, TFIIB, Pol II, TFIIF, TFIIE and TFIIH onto promoter DNA using cryo-electron microscopy. Our structural analyses provide pseudo-atomic models at various stages of transcription initiation that illuminate critical molecular interactions, including how TFIIF engages Pol II and promoter DNA to stabilize both the closed pre-initiation complex and the open-promoter complex, and to regulate start--initiation complexes, combined with the localization of the TFIIH helicases XPD and XPB, support a DNA translocation model of XPB and explain its essential role in promoter opening

Recoverable One-dimensional Encoding of Three-dimensional Protein Structures

Protein one-dimensional (1D) structures such as secondary structure and contact number provide intuitive pictures to understand how the native three-dimensional (3D) structure of a protein is encoded in the amino acid sequence. However, it has not been clear whether a given set of 1D structures contains sufficient information for recovering the underlying 3D structure. Here we show that the 3D structure of a protein can be recovered from a set of three types of 1D structures, namely, secondary structure, contact number and residue-wise contact order which is introduced here for the first time. Using simulated annealing molecular dynamics simulations, the structures satisfying the given native 1D structural restraints were sought for 16 proteins of various structural classes and of sizes ranging from 56 to 146 residues. By selecting the structures best satisfying the restraints, all the proteins showed a coordinate RMS deviation of less than 4\AA{} from the native structure, and for most of them, the deviation was even less than 2\AA{}. The present result opens a new possibility to protein structure prediction and our understanding of the sequence-structure relationship.Comment: Corrected title. No Change In Content

Imaging and 3D reconstruction of membrane protein complexes by cryo-electron microscopy and single particle analysis

Cryo-electron microscopy (cryo-EM) in combination with single particle image processing and volume reconstruction is a powerful technology to obtain medium-resolution structures of large protein complexes, which are extremely difficult to crystallize and not amenable to NMR studies due to size limitation. Depending on the stability and stiffness as well as on the symmetry of the complex, three-dimensional reconstructions at a resolution of 10-30 ˚ can be achieved. In this range of resolution, we may not be able to answer A chemical questions at the level of atomic interactions, but we can gain detailed insight into the macromolecular architecture of large multi-subunit complexes and their mechanisms of action. In this thesis, several prevalently large membrane protein complexes of great physiological importance were examined by various electron microscopy techniques and single particle image analysis. The core part of my work consists in the imaging of a mammalian V-ATPase, frozen-hydrated in amorphous ice and of the completion of the first volume reconstruction of this type of enzyme, derived from cryo-EM images. This ubiquitous rotary motor is essential in every eukaryotic cell and is of high medical importance due to its implication in various diseases such as osteoporosis, skeletal cancer and kidney disorders. My contribution to the second and third paper concerns the volume reconstruction of two bacterial outer membrane pore complexes from cryo-EM images recorded by my colleague Mohamed Chami. PulD from Klebsiella oxytoca constitutes a massive translocating pore capable of transporting a fully folded cell surface protein PulA through the membrane. It is part of the Type II secretion system, which is common for Gram-negative bacteria. The second volume regards ClyA, a pore-forming heamolytic toxin of virulent Escherichia coli and Salmonella enterica strains that kill target cells by inserting pores into their membranes. To the last two papers, I contributed with cryo-negative stain imaging of the cell division protein DivIVA from Bacillus subtilis and with image processing of the micrographs displaying the siderophore receptor FrpB from Neisseria meningitidis