Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 28
Encontrada(s) 1 página(s)

Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Machine learning: how much does it tell about protein folding rates?

  • Corrales, Marc
  • Cuscó, Pol
  • Usmanova, Dinara R.
  • Chen, Heng-Chang
  • Bogatyreva, Natalya S.
  • Filion, Guillaume
  • Ivankov, Dmitry N.
The prediction of protein folding rates is a necessary step towards understanding the principles of protein folding. Due to the increasing amount of experimental data, numerous protein folding models and predictors of protein folding rates have been developed in the last decade. The problem has also attracted the attention of scientists from computational fields, which led to the publication of several machine learning-based models to predict the rate of protein folding. Some of them claim to predict the logarithm of protein folding rate with an accuracy greater than 90%. However, there are reasons to believe that such claims are exaggerated due to large fluctuations and overfitting of the estimates. When we confronted three selected published models with new data, we found a much lower predictive power than reported in the original publications. Overly optimistic predictive powers appear from violations of the basic principles of machine-learning. We highlight common misconceptions in the studies claiming excessive predictive power and propose to use learning curves as a safeguard against those mistakes. As an example, we show that the current amount of experimental data is insufficient to build a linear predictor of logarithms of folding rates based on protein amino acid composition., NSB was supported by the Russian Science Foundation Grant 14-24-00157. DRU and DNI were supported by ERC grant 335980_EinME. The authors acknowledge support of the Spanish Ministry of Economy and Competitiveness, ‘Centro de Excelencia Severo Ochoa 2013-2017’, SEV-2012-0208. HCC and PC were supported by the Spanish Ministry of Economy and Competitiveness (including State Training Subprogram: predoctoral fellowships for the training of PhD students (FPI) 2013). MC and GF were supported by the CRG. The publication cost was covered by CRG.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Genetically encodable bioluminescent system from fungi

  • Kotlobay, Alexey A.
  • Marcet Houben, Marina
  • Gabaldón Estevan, Juan Antonio, 1973-
  • Yampolsky, Ilia V.
Bioluminescence is found across the entire tree of life, conferring a spectacular set of visually oriented functions from attracting mates to scaring off predators. Half a dozen different luciferins, molecules that emit light when enzymatically oxidized, are known. However, just one biochemical pathway for luciferin biosynthesis has been described in full, which is found only in bacteria. Here, we report identification of the fungal luciferase and three other key enzymes that together form the biosynthetic cycle of the fungal luciferin from caffeic acid, a simple and widespread metabolite. Introduction of the identified genes into the genome of the yeast Pichia pastoris along with caffeic acid biosynthesis genes resulted in a strain that is autoluminescent in standard media. We analyzed evolution of the enzymes of the luciferin biosynthesis cycle and found that fungal bioluminescence emerged through a series of events that included two independent gene duplications. The retention of the duplicated enzymes of the luciferin pathway in nonluminescent fungi shows that the gene duplication was followed by functional sequence divergence of enzymes of at least one gene in the biosynthetic pathway and suggests that the evolution of fungal bioluminescence proceeded through several closely related stepping stone nonluminescent biochemical reactions with adaptive roles. The availability of a complete eukaryotic luciferin biosynthesis pathway provides several applications in biomedicine and bioengineering., This research was supported by Planta LLC and Evrogen JSC. IVIS imaging and animal experiments were carried out using the equipment of the Center for Collective Usage “Medical Nanobiotechologies” located in the Russian National Research Medical University. Experiments were partially carried out using the equipment provided by the Institute of Bioorganic Chemistry of the Russian Academy of Sciences Сore Facility (CKP IBCH; supported by Russian Ministry of Education and Science Grant RFMEFI62117X0018). T.G. and M.M.-H. acknowledge support from Spanish Ministry of Economy and Competitiveness Grant BFU2015-67107 cofounded by the European Regional Development Fund, European Research Council (ERC) Grant ERC-2012-StG-310325 under the European Union’s Seventh Framework Programme FP7/2007-2013, and the European Union’s Horizon 2020 Research and Innovation Programme under Marie Sklodowska-Curie Grant H2020-MSCA-ITN-2014-642095. F.A.K. acknowledges the support of HHMI International Early Career Scientist Program 55007424, the Spanish Ministry of Economy and Competitiveness (MINECO) Grants BFU2012-31329 and BFU2015-68723-P, MINECO Centro de Excelencia Severo Ochoa 2013-2017 Grant SEV-2012-0208, Secretaria d’Universitats i Recerca del Departament d’Economia i Coneixement de la Generalitat’s Agency for Management of University and Research Grants Program 2014 SGR 0974, the Centres de Recerca de Catalunya Programme of the Generalitat de Catalunya, and ERC Grant 335980_EinME under the European Union’s Seventh Framework Programme FP7/2007-2013. H.E.W., A.G.O., and C.V.S. acknowledge support from São Paulo Research Foundation Fundação de Amparo à Pesquisa do Estado de São Paulo Grants 11/10507-0 (to H.E.W.), 10/11578-5 (to A.G.O.), and 13/16885-1 (to C.V.S.).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

The nucleoid protein Dps binds genomic DNA of Escherichia coli in a non-random manner

  • Antipov, Sergey S.
  • Tutukina, Maria
  • Preobrazhenskaya, Elena V.
  • Kondrashov, Fyodor A., 1979-
  • Patrushev, Maksim Vladimirovich
  • Toshchakov, Stepan
  • Dominova, Irina N.
  • Shvyreva, Uliana S.
  • Vrublevskaya, Veronika V.
  • Morenkov, Oleg S.
  • Sukharicheva, Natalya A.
  • Panyukov, Valeriy V.
  • Ozoline, Olga N.
Dps is a multifunctional homododecameric protein that oxidizes Fe2+ ions accumulating them in the form of Fe2O3 within its protein cavity, interacts with DNA tightly condensing bacterial nucleoid upon starvation and performs some other functions. During the last two decades from discovery of this protein, its ferroxidase activity became rather well studied, but the mechanism of Dps interaction with DNA still remains enigmatic. The crucial role of lysine residues in the unstructured N-terminal tails led to the conventional point of view that Dps binds DNA without sequence or structural specificity. However, deletion of dps changed the profile of proteins in starved cells, SELEX screen revealed genomic regions preferentially bound in vitro and certain affinity of Dps for artificial branched molecules was detected by atomic force microscopy. Here we report a non-random distribution of Dps binding sites across the bacterial chromosome in exponentially growing cells and show their enrichment with inverted repeats prone to form secondary structures. We found that the Dps-bound regions overlap with sites occupied by other nucleoid proteins, and contain overrepresented motifs typical for their consensus sequences. Of the two types of genomic domains with extensive protein occupancy, which can be highly expressed or transcriptionally silent only those that are enriched with RNA polymerase molecules were preferentially occupied by Dps. In the dps-null mutant we, therefore, observed a differentially altered expression of several targeted genes and found suppressed transcription from the dps promoter. In most cases this can be explained by the relieved interference with Dps for nucleoid proteins exploiting sequence-specific modes of DNA binding. Thus, protecting bacterial cells from different stresses during exponential growth, Dps can modulate transcriptional integrity of the bacterial chromosome hampering RNA biosynthesis from some genes via competition with RNA polymerase or, vice versa, competing with inhibitors to activate transcription., This work was funded by: 1. Russian Scientific Foundation (grant 14-14-00985, http://rscf.ru/node/8, PI: ONO, team members: SSA, MNT, USS (sample preparation, MiSeq sequencing, data analysis and evaluation)); 2. Russian Foundation for basic research (grant 16-34-01044, http://www.rfbr.ru/rffi/eng, PI: USS, reporter assays); 3. HHMI International Early Career Scientist Program (55007424, FAK) (http://www.hhmi.org/, FAK, HiSeq Illumina sequencing); 4. European Research Council grant agreement (335980_EinME, https://erc.europa.eu/, FAK, HiSeq Illumina sequencing); 5. Russian Foundation for Basic Research 16-04-01570 (http://www.rfbr.ru/rffi/eng) (PI ONO).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

An experimental assay of the interactions of amino acids from orthologous sequences shaping a complex fitness landscape

  • Pokusaeva, Victoria O.
  • Usmanova, Dinara R.
  • Putintseva, Ekaterina V.
  • Espinar, Lorena
  • Sarkisyan, Karen S.
  • Mishin, Alexander S.
  • Bogatyreva, Natalya S.
  • Ivankov, Dmitry N.
  • Akopyan, Arseniy V.
  • Avvakumov, Sergey Ya
  • Povolotskaya, Inna, 1986-
  • Filion, Guillaume
  • Carey, Lucas, 1980-
  • Kondrashov, Fyodor A., 1979-
Characterizing the fitness landscape, a representation of fitness for a large set of genotypes, is key to understanding how genetic information is interpreted to create functional organisms. Here we determined the evolutionarily-relevant segment of the fitness landscape of His3, a gene coding for an enzyme in the histidine synthesis pathway, focusing on combinations of amino acid states found at orthologous sites of extant species. Just 15% of amino acids found in yeast His3 orthologues were always neutral while the impact on fitness of the remaining 85% depended on the genetic background. Furthermore, at 67% of sites, amino acid replacements were under sign epistasis, having both strongly positive and negative effect in different genetic backgrounds. 46% of sites were under reciprocal sign epistasis. The fitness impact of amino acid replacements was influenced by only a few genetic backgrounds but involved interaction of multiple sites, shaping a rugged fitness landscape in which many of the shortest paths between highly fit genotypes are inaccessible., The work was supported by HHMI International Early Career Scientist Program (55007424), the MINECO (BFU2012-31329, BFU2012-37168, BFU2015-68351-P and BFU2015-68723-P), Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 grant (SEV-2012-0208), the Unidad de Excelencia María de Maeztu funded by the MINECO (MDM-2014-0370), Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat AGAUR program (2014 SGR 0974), the CERCA Programme of the Generalitat de Catalunya, Russian Foundation for Basic Research grant (18-04-01173), the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie programme (665385) and the European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME and Synergy Grant 609989). KSS was supported by EMBO long-term fellowship (ALTF 107-2016). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Transcriptomics of Intralocus Sexual Conflict: Gene Expression Patterns in Females Change in Response to Selection on a Male Secondary Sexual Trait in the Bulb Mite

  • Joag, Richa
  • Stuglik, Michal
  • Konczal, Mateusz
  • Plesnar-Bielak, Agata
  • Skrynecka, Anna
  • Babik, Wieslaw
  • Radwan, Jacek
Intralocus sexual conflict (IASC) prevents males and females from reaching their disparate phenotypic optima and is widespread, but little is known about its genetic underpinnings. In Rhizoglyphus robini, a mite species with alternative male morphs, elevated sexual dimorphism of the armoured fighter males (compared to more feminized scramblers males) was previously reported to be associated with increased IASC. Because IASC persists if gene expression patterns are correlated between sexes, we compared gene expression patterns of males and females from the replicate lines selected for increased proportion of fighter or scrambler males (F- and S-lines, respectively). Specifically, we tested the prediction that selection for fighter morph caused correlated changes in gene expression patterns in females. We identified 532 differentially expressed genes (FDR < 0.05) between the F-line and S-line males. Consistent with the prediction, expression levels of these genes also differed between females from respective lines. Thus, significant proportion of genes differentially expressed between sexually selected male phenotypes showed correlated expression levels in females, likely contributing to elevated IASC in F-lines reported in a previous study., This work was supported by the Foundation for Polish Science, International PhD Projects Programme co-financed by the European Regional Development Fund within the project MPD/2009-3/5, “Environmental stress, population viability and adaptation”, KNOW RNA Research Centre in Poznań 01/KNOW2/2014, and the Jagiellonian University (DS/WBiNoZ/INoS/762/14). The bulb mite genome analyses were supported by HHMI International Early Career Scientist Program (55007424), the MINECO (BFU2012-31329 and BFU2015-68723-P), Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 grant (SEV-2012-0208), Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat’s AGAUR program (2014 SGR 0974), and the European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013, ERC grant agreement (335980_EinME).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Self-consistency test reveals systematic bias in programs for prediction change of stability upon mutation

  • Usmanova, Dinara R.
  • Bogatyreva, Natalya S.
  • Ariño Bernad, Joan
  • Eremina, Aleksandra A.
  • Gorshkova, Anastasiya A.
  • Kanevskiy, German M.
  • Lonishin, Lyubov R.
  • Meister, Alexander V.
  • Yakupova, Alisa G.
  • Kondrashov, Fyodor A., 1979-
  • Ivankov, Dmitry N.
Motivation: Computational prediction of the effect of mutations on protein stability is used by researchers in many fields. The utility of the prediction methods is affected by their accuracy and bias. Bias, a systematic shift of the predicted change of stability, has been noted as an issue for several methods, but has not been investigated systematically. Presence of the bias may lead to misleading results especially when exploring the effects of combination of different mutations. Results: Here we use a protocol to measure the bias as a function of the number of introduced mutations. It is based on a self-consistency test of the reciprocity the effect of a mutation. An advantage of the used approach is that it relies solely on crystal structures without experimentally measured stability values. We applied the protocol to four popular algorithms predicting change of protein stability upon mutation, FoldX, Eris, Rosetta and I-Mutant, and found an inherent bias. For one program, FoldX, we manage to substantially reduce the bias using additional relaxation by Modeller. Authors using algorithms for predicting effects of mutations should be aware of the bias described here. Availability and implementation: All calculations were implemented by in-house PERL scripts. Supplementary information: Supplementary data are available at Bioinformatics online., This work was supported by the HHMI International Early Career Scientist Program [55007424], the MINECO [BFU2015-68723-P], Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 [grant SEV-2012-0208], Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat’s AGAUR [program 2014 SGR 0974], the European Research Council under the European Union's Seventh Framework Programme [FP7/2007-2013, ERC grant agreement 335980_EinME] and Russian Scientific Foundation (RSF #14-24-00157, the part about I-Mutant calculations). The work was started at the School of Molecular and Theoretical Biology supported by the Dynasty Foundation.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Saturation of recognition elements blocks evolution of new tRNA identities

  • Saint-Léger, Adélaïde
  • Bello, Carla, 1990-
  • Dans, Pablo D.
  • Gabriel Torres, Adrian
  • Novoa, Eva Maria
  • Camacho, Noelia
  • Orozco, Modesto
  • Kondrashov, Fyodor A., 1979-
  • Ribas de Pouplana, Lluís
Understanding the principles that led to the current complexity of the genetic code is a central question in evolution. Expansion of the genetic code required the selection of new transfer RNAs (tRNAs) with specific recognition signals that allowed them to be matured, modified, aminoacylated, and processed by the ribosome without compromising the fidelity or efficiency of protein synthesis. We show that saturation of recognition signals blocks the emergence of new tRNA identities and that the rate of nucleotide substitutions in tRNAs is higher in species with fewer tRNA genes. We propose that the growth of the genetic code stalled because a limit was reached in the number of identity elements that can be effectively used in the tRNA structure., This work was supported in part by the Spanish Ministry of Economy and Competitiveness (grants BIO2012-32200, Sev-2012-0208, and BIO2012-32868 to L.R.d.P., F.A.K., and M.O., respectively) and by the Catalan Government (grants 2014-SGR-0771, 2014-SGR-0974, and 2014-SGR-0134 to L.R.d.P., F.A.K., and M.O., respectively). This work was also supported by the Howard Hughes Medical Institute International Early Career Scientist Program (55007424), by a European Research Council (ERC) Starting Grant (335980_EinME to F.K.), and by a grant from the ERC (ERC_SimDNA to M.O). A.G.T. and C.B. are funded by the Spanish Ministry of Economy and Competitiveness (FPDI-2013-17742 and BES-2013-064004, respectively).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Recent origin of the methacrylate redox system in geobacter sulfurreducens AM-1 through horizontal gene transfer

  • Arkhipova, Oksana V.
  • Meer, Margarita V., 1986-
  • Mikoulinskaia, Galina V.
  • Zakharova, Marina V.
  • Galushko, Alexander S.
  • Akimenko, Vasilii K.
  • Kondrashov, Fyodor A., 1979-
The origin and evolution of novel biochemical functions remains one of the key questions in molecular evolution. We study recently emerged methacrylate reductase function that is thought to have emerged in the last century and reported in Geobacter sulfurreducens strain AM-1. We report the sequence and study the evolution of the operon coding for the flavin-containing methacrylate reductase (Mrd) and tetraheme cytochrome с (Mcc) in the genome of G. sulfurreducens AM-1. Different types of signal peptides in functionally interlinked proteins Mrd and Mcc suggest a possible complex mechanism of biogenesis for chromoproteids of the methacrylate redox system. The homologs of the Mrd and Mcc sequence found in δ-Proteobacteria and Deferribacteres are also organized into an operon and their phylogenetic distribution suggested that these two genes tend to be horizontally transferred together. Specifically, the mrd and mcc genes from G. sulfurreducens AM-1 are not monophyletic with any of the homologs found in other Geobacter genomes. The acquisition of methacrylate reductase function by G. sulfurreducens AM-1 appears linked to a horizontal gene transfer event. However, the new function of the products of mrd and mcc may have evolved either prior or subsequent to their acquisition by G. sulfurreducens AM-1., The work has been supported by a grant of the HHMI International Early Career Scientist Program (55007424), the Spanish Ministry of Economy and Competitiveness (EUI-EURYIP-2011-4320) as part of the EMBO YIP program, two grants from the Spanish Ministry of Economy and Competitiveness, "Centro de Excelencia Severo Ochoa 2013–2017 (Sev-2012-0208)" and (BFU2012-31329), the European Union and the European Research Council under grant agreement/n335980_EinME.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Structure and evolutionary history of a large family of NLR proteins in the zebrafish

  • Howe, Kerstin
  • Schiffer, Philipp H.
  • Zielinski, Julia
  • Wiehe, Thomas
  • Laird, Gavin K.
  • Marioni, John C.
  • Söylemez, Onuralp, 1985-
  • Kondrashov, Fyodor A., 1979-
  • Leptin, Maria
Multicellular eukaryotes have evolved a range of mechanisms for immune recognition. A widespread family involved in innate immunity are the NACHT-domain and leucine-rich-repeat-containing (NLR) proteins. Mammals have small numbers of NLR proteins, whereas in some species, mostly those without adaptive immune systems, NLRs have expanded into very large families. We describe a family of nearly 400 NLR proteins encoded in the zebrafish genome. The proteins share a defining overall structure, which arose in fishes after a fusion of the core NLR domains with a B30.2 domain, but can be subdivided into four groups based on their NACHT domains. Gene conversion acting differentially on the NACHT and B30.2 domains has shaped the family and created the groups. Evidence of positive selection in the B30.2 domain indicates that this domain rather than the leucine-rich repeats acts as the pathogen recognition module. In an unusual chromosomal organization, the majority of the genes are located on one chromosome arm, interspersed with other large multigene families, including a new family encoding zinc-finger proteins. The NLR-B30.2 proteins represent a new family with diversity in the specific recognition module that is present in fishes in spite of the parallel existence of an adaptive immune system., Financial support was provided by EMBO and the DFG SFB 670 ‘Zellautonome Immunität’ to M.L., DFG SFB 680 ‘Molecular basis of evolutionary innovation’ to T.W., DFG SPP1819 to M.L. and T.W., the HHMI International Early Career Scientist Programme (55007424), MINECO (Sev-2012-0208), AGAUR programme (2014 SGR 0974), and an ERC Starting Grant (335980_EinME) to F.K., the European Molecular Biology Laboratory to J.M., the Wellcome Trust to K.H. (zebrafish genome sequencing project) and the National Human Genome Research Institute (NHGRI) grant HG002659 to G.K.L. (gene annotation), and a grant from the Volkswagen Foundation to P.H.S.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Long-term asymmetrical acceleration of protein evolution after gene duplication

  • Pich Roselló, Oriol, 1992-
  • Kondrashov, Fyodor A., 1979-
Rapid divergence of gene copies after duplication is thought to determine the fate of the copies and evolution of novel protein functions. However, data on how long the gene copies continue to experience an elevated rate of evolution remain scarce. Standard theory of gene duplications based on some level of genetic redundancy of gene copies predicts that the period of accelerated evolution must end relatively quickly. Using a maximum-likelihood approach we estimate preduplication, initial postduplication, and recent postduplication rates of evolution that occurred in the mammalian lineage. We find that both gene copies experience a similar in magnitude acceleration in their rate of evolution. The copy located in the original genomic position typically returns to the preduplication rates of evolution in a short period of time. The burst of faster evolution of the copy that is located in a new genomic position typically lasts longer. Furthermore, the fast-evolving copies on average continue to evolve faster than the preduplication rates far longer than predicted by standard theory of gene duplications. We hypothesize that the prolonged elevated rates of evolution are determined by functional properties that were acquired during, or soon after, the gene duplication event., The work was supported by a grant of the HHMI International Early Career Scientist Program (55007424), the Spanish Ministry of Economy and Competitiveness (EUI-EURYIP-2011-4320) as part of the EMBO YIP program, two grants from the Spanish Ministry of Economy and Competitiveness, “Centro de Excelencia Severo Ochoa 2013–2017 (Sev-2012-0208)” and (BFU2012-31329), the European Union and the European Research Council under grant agreement 335980_EinME.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Exact correspondence between walk in nucleotide and protein sequence spaces

  • Ivankov, Dmitry N.
In the course of evolution, genes traverse the nucleotide sequence space, which translates to a trajectory of changes in the protein sequence in protein sequence space. The correspondence between regions of the nucleotide and protein sequence spaces is understood in general but not in detail. One of the unexplored questions is how many sequences a protein can reach with a certain number of nucleotide substitutions in its gene sequence. Here I propose an algorithm to calculate the volume of protein sequence space accessible to a given protein sequence as a function of the number of nucleotide substitutions made in the protein-coding sequence. The algorithm utilizes the power of the dynamic programming approach, and makes all calculations within a couple of seconds on a desktop computer. I apply the algorithm to green fluorescence protein, and get the number of sequences four times higher than estimated before. However, taking into account the astronomically huge size of the protein sequence space, the previous estimate can be considered as acceptable as an order of magnitude estimation. The proposed algorithm has practical applications in the study of evolutionary trajectories in sequence space., This work was supported by HHMI International Early Career Scientist Program (55007424), The MINECO (BFU2015-68723-P), Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 grant (SEV-2012-0208), Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat's AGAUR program (2014 SGR 0974), and European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

HypercubeME: two hundred million combinatorially complete datasets from a single experiment

  • Esteban, Laura Avino
  • Lonishin, Lyubov R.
  • Bobrovskiy, Daniil
  • Leleytner, Gregory
  • Bogatyreva, Natalya S.
  • Kondrashov, Fyodor A., 1979-
  • Ivankov, Dmitry N.
Motivation: Epistasis, the context-dependence of the contribution of an amino acid substitution to fitness, is common in evolution. To detect epistasis, fitness must be measured for at least four genotypes: the reference genotype, two different single mutants and a double mutant with both of the single mutations. For higher-order epistasis of the order n, fitness has to be measured for all 2n genotypes of an n-dimensional hypercube in genotype space forming a "combinatorially complete dataset". So far, only a handful of such datasets have been produced by manual curation. Concurrently, random mutagenesis experiments have produced measurements of fitness and other phenotypes in a high-throughput manner, potentially containing a number of combinatorially complete datasets. Results: We present an effective recursive algorithm for finding all hypercube structures in random mutagenesis experimental data. To test the algorithm, we applied it to the data from a recent HIS3 protein dataset and found all 199,847,053 unique combinatorially complete genotype combinations of dimensionality ranging from two to twelve. The algorithm may be useful for researchers looking for higher-order epistasis in their high-throughput experimental data. Availability: https://github.com/ivankovlab/HypercubeME.git. Supplementary information: Supplementary data are available at Bioinformatics online., This work was supported by the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME) and Startup package to the Ivankov laboratory at Skolkovo Institute of Science and Technology. The work was started at the School of Molecular and Theoretical Biology 2017 supported by the Zimin Foundation. N.S.B. was supported by the Woman Scientists Support Grant in Centre for Genomic Regulation (CRG).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

A structural perspective of compensatory evolution

  • Ivankov, Dmitry N.
  • Finkelstein, Alexei V.
  • Kondrashov, Fyodor A., 1979-
The study of molecular evolution is important because it reveals how protein functions emerge and evolve. Recently, several types of studies indicated that substitutions in molecular evolution occur in a compensatory manner, whereby the occurrence of a substitution depends on the amino acid residues at other sites. However, a molecular or structural basis behind the compensation often remains obscure. Here, we review studies on the interface of structural biology and molecular evolution that revealed novel aspects of compensatory evolution. In many cases structural studies benefit from evolutionary data while structural data often add a functional dimension to the study of molecular evolution., The work has been supported by a grant of the HHMI International Early Career Scientist Program (55007424), the Spanish Ministry of Economy and Competitiveness (EUI-EURYIP-2011-4320) as part of the EMBO YIP program, two grants from the Spanish Ministry of Economy and Competitiveness, ‘Centro de Excelencia Severo Ochoa 2013–2017 (Sev-2012-0208)’ and (BFU2012-31329), the European Union and the European Research Council grant (335980_EinME), RFBR (13-04-00253a), MCB RAS (01201358029) and MES RK Grants.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Negative selection in tumor genome evolution acts on essential cellular functions and the immunopeptidome

  • Zapata Ortiz, Luis, 1985-
  • Pich Roselló, Oriol, 1992-
  • Serrano Pubull, Luis, 1982-
  • Kondrashov, Fyodor A., 1979-
  • Ossowski, Stephan
  • Schaefer, Martin H.
Background: Natural selection shapes cancer genomes. Previous studies used signatures of positive selection to identify genes driving malignant transformation. However, the contribution of negative selection against somatic mutations that affect essential tumor functions or specific domains remains a controversial topic. Results: Here, we analyze 7546 individual exomes from 26 tumor types from TCGA data to explore the portion of the cancer exome under negative selection. Although we find most of the genes neutrally evolving in a pan-cancer framework, we identify essential cancer genes and immune-exposed protein regions under significant negative selection. Moreover, our simulations suggest that the amount of negative selection is underestimated. We therefore choose an empirical approach to identify genes, functions, and protein regions under negative selection. We find that expression and mutation status of negatively selected genes is indicative of patient survival. Processes that are most strongly conserved are those that play fundamental cellular roles such as protein synthesis, glucose metabolism, and molecular transport. Intriguingly, we observe strong signals of selection in the immunopeptidome and proteins controlling peptide exposition, highlighting the importance of immune surveillance evasion. Additionally, tumor type-specific immune activity correlates with the strength of negative selection on human epitopes. Conclusions: In summary, our results show that negative selection is a hallmark of cell essentiality and immune response in cancer. The functional domains identified could be exploited therapeutically, ultimately allowing for the development of novel cancer treatments., The research leading to these results received funding from the Spanish Ministry of Economy—, Industry and Competitiveness (Plan Nacional BIO2012-39754, BFU2012-31329 and BFU2015-68723-P and to the EMBL partnership), “Centro de Excelencia Severo Ochoa 2013–2017,” SEV-2012–0208, the European Union Seventh Framework Programme (FP7/2007–2013) under grant agreement nº. HEALTH-F4-2011–278568 (PRIMES), the European Fund for Regional Development (EFRD), European Union’s Horizon 2020 research and innovation programme under grant agreement Nº 635290 (PanCanRisk), CERCA Programme / Generalitat de Catalunya, the HHMI International Early Career Scientist Program (55007424), Secretaria d’Universitats i Recerca del Departament d’Economia i Coneixement de la Generalitat’s AGAUR program (2014 SGR 0974), and the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME). LZ has been supported by the International PhD scholarship program of La Caixa at CRG and MS by the German Research Foundation (SCHA 1933/1-1).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Negative selection in tumor genome evolution acts on essential cellular functions and the immunopeptidome

  • Zapata Ortiz, Luis, 1985-
  • Pich Roselló, Oriol, 1992-
  • Serrano Pubull, Luis, 1982-
  • Kondrashov, Fyodor A., 1979-
  • Ossowski, Stephan
  • Schaefer, Martin H.
Background: Natural selection shapes cancer genomes. Previous studies used signatures of positive selection to identify genes driving malignant transformation. However, the contribution of negative selection against somatic mutations that affect essential tumor functions or specific domains remains a controversial topic. Results: Here, we analyze 7546 individual exomes from 26 tumor types from TCGA data to explore the portion of the cancer exome under negative selection. Although we find most of the genes neutrally evolving in a pan-cancer framework, we identify essential cancer genes and immune-exposed protein regions under significant negative selection. Moreover, our simulations suggest that the amount of negative selection is underestimated. We therefore choose an empirical approach to identify genes, functions, and protein regions under negative selection. We find that expression and mutation status of negatively selected genes is indicative of patient survival. Processes that are most strongly conserved are those that play fundamental cellular roles such as protein synthesis, glucose metabolism, and molecular transport. Intriguingly, we observe strong signals of selection in the immunopeptidome and proteins controlling peptide exposition, highlighting the importance of immune surveillance evasion. Additionally, tumor type-specific immune activity correlates with the strength of negative selection on human epitopes. Conclusions: In summary, our results show that negative selection is a hallmark of cell essentiality and immune response in cancer. The functional domains identified could be exploited therapeutically, ultimately allowing for the development of novel cancer treatments., The research leading to these results received funding from the Spanish Ministry of Economy—, Industry and Competitiveness (Plan Nacional BIO2012-39754, BFU2012-31329 and BFU2015-68723-P and to the EMBL partnership), “Centro de Excelencia Severo Ochoa 2013–2017,” SEV-2012–0208, the European Union Seventh Framework Programme (FP7/2007–2013) under grant agreement nº. HEALTH-F4-2011–278568 (PRIMES), the European Fund for Regional Development (EFRD), European Union’s Horizon 2020 research and innovation programme under grant agreement Nº 635290 (PanCanRisk), CERCA Programme / Generalitat de Catalunya, the HHMI International Early Career Scientist Program (55007424), Secretaria d’Universitats i Recerca del Departament d’Economia i Coneixement de la Generalitat’s AGAUR program (2014 SGR 0974), and the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME). LZ has been supported by the International PhD scholarship program of La Caixa at CRG and MS by the German Research Foundation (SCHA 1933/1-1).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Genetically encodable bioluminescent system from fungi

  • Kotlobay, Alexey A.
  • Marcet Houben, Marina
  • Gabaldón Estevan, Juan Antonio, 1973-
  • Yampolsky, Ilia V.
Bioluminescence is found across the entire tree of life, conferring a spectacular set of visually oriented functions from attracting mates to scaring off predators. Half a dozen different luciferins, molecules that emit light when enzymatically oxidized, are known. However, just one biochemical pathway for luciferin biosynthesis has been described in full, which is found only in bacteria. Here, we report identification of the fungal luciferase and three other key enzymes that together form the biosynthetic cycle of the fungal luciferin from caffeic acid, a simple and widespread metabolite. Introduction of the identified genes into the genome of the yeast Pichia pastoris along with caffeic acid biosynthesis genes resulted in a strain that is autoluminescent in standard media. We analyzed evolution of the enzymes of the luciferin biosynthesis cycle and found that fungal bioluminescence emerged through a series of events that included two independent gene duplications. The retention of the duplicated enzymes of the luciferin pathway in nonluminescent fungi shows that the gene duplication was followed by functional sequence divergence of enzymes of at least one gene in the biosynthetic pathway and suggests that the evolution of fungal bioluminescence proceeded through several closely related stepping stone nonluminescent biochemical reactions with adaptive roles. The availability of a complete eukaryotic luciferin biosynthesis pathway provides several applications in biomedicine and bioengineering., This research was supported by Planta LLC and Evrogen JSC. IVIS imaging and animal experiments were carried out using the equipment of the Center for Collective Usage “Medical Nanobiotechologies” located in the Russian National Research Medical University. Experiments were partially carried out using the equipment provided by the Institute of Bioorganic Chemistry of the Russian Academy of Sciences Сore Facility (CKP IBCH; supported by Russian Ministry of Education and Science Grant RFMEFI62117X0018). T.G. and M.M.-H. acknowledge support from Spanish Ministry of Economy and Competitiveness Grant BFU2015-67107 cofounded by the European Regional Development Fund, European Research Council (ERC) Grant ERC-2012-StG-310325 under the European Union’s Seventh Framework Programme FP7/2007-2013, and the European Union’s Horizon 2020 Research and Innovation Programme under Marie Sklodowska-Curie Grant H2020-MSCA-ITN-2014-642095. F.A.K. acknowledges the support of HHMI International Early Career Scientist Program 55007424, the Spanish Ministry of Economy and Competitiveness (MINECO) Grants BFU2012-31329 and BFU2015-68723-P, MINECO Centro de Excelencia Severo Ochoa 2013-2017 Grant SEV-2012-0208, Secretaria d’Universitats i Recerca del Departament d’Economia i Coneixement de la Generalitat’s Agency for Management of University and Research Grants Program 2014 SGR 0974, the Centres de Recerca de Catalunya Programme of the Generalitat de Catalunya, and ERC Grant 335980_EinME under the European Union’s Seventh Framework Programme FP7/2007-2013. H.E.W., A.G.O., and C.V.S. acknowledge support from São Paulo Research Foundation Fundação de Amparo à Pesquisa do Estado de São Paulo Grants 11/10507-0 (to H.E.W.), 10/11578-5 (to A.G.O.), and 13/16885-1 (to C.V.S.).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Exact correspondence between walk in nucleotide and protein sequence spaces

  • Ivankov, Dmitry N.
In the course of evolution, genes traverse the nucleotide sequence space, which translates to a trajectory of changes in the protein sequence in protein sequence space. The correspondence between regions of the nucleotide and protein sequence spaces is understood in general but not in detail. One of the unexplored questions is how many sequences a protein can reach with a certain number of nucleotide substitutions in its gene sequence. Here I propose an algorithm to calculate the volume of protein sequence space accessible to a given protein sequence as a function of the number of nucleotide substitutions made in the protein-coding sequence. The algorithm utilizes the power of the dynamic programming approach, and makes all calculations within a couple of seconds on a desktop computer. I apply the algorithm to green fluorescence protein, and get the number of sequences four times higher than estimated before. However, taking into account the astronomically huge size of the protein sequence space, the previous estimate can be considered as acceptable as an order of magnitude estimation. The proposed algorithm has practical applications in the study of evolutionary trajectories in sequence space., This work was supported by HHMI International Early Career Scientist Program (55007424), The MINECO (BFU2015-68723-P), Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 grant (SEV-2012-0208), Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat's AGAUR program (2014 SGR 0974), and European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

The nucleoid protein Dps binds genomic DNA of Escherichia coli in a non-random manner

  • Antipov, Sergey S.
  • Tutukina, Maria
  • Preobrazhenskaya, Elena V.
  • Kondrashov, Fyodor A., 1979-
  • Patrushev, Maksim Vladimirovich
  • Toshchakov, Stepan
  • Dominova, Irina N.
  • Shvyreva, Uliana S.
  • Vrublevskaya, Veronika V.
  • Morenkov, Oleg S.
  • Sukharicheva, Natalya A.
  • Panyukov, Valeriy V.
  • Ozoline, Olga N.
Dps is a multifunctional homododecameric protein that oxidizes Fe2+ ions accumulating them in the form of Fe2O3 within its protein cavity, interacts with DNA tightly condensing bacterial nucleoid upon starvation and performs some other functions. During the last two decades from discovery of this protein, its ferroxidase activity became rather well studied, but the mechanism of Dps interaction with DNA still remains enigmatic. The crucial role of lysine residues in the unstructured N-terminal tails led to the conventional point of view that Dps binds DNA without sequence or structural specificity. However, deletion of dps changed the profile of proteins in starved cells, SELEX screen revealed genomic regions preferentially bound in vitro and certain affinity of Dps for artificial branched molecules was detected by atomic force microscopy. Here we report a non-random distribution of Dps binding sites across the bacterial chromosome in exponentially growing cells and show their enrichment with inverted repeats prone to form secondary structures. We found that the Dps-bound regions overlap with sites occupied by other nucleoid proteins, and contain overrepresented motifs typical for their consensus sequences. Of the two types of genomic domains with extensive protein occupancy, which can be highly expressed or transcriptionally silent only those that are enriched with RNA polymerase molecules were preferentially occupied by Dps. In the dps-null mutant we, therefore, observed a differentially altered expression of several targeted genes and found suppressed transcription from the dps promoter. In most cases this can be explained by the relieved interference with Dps for nucleoid proteins exploiting sequence-specific modes of DNA binding. Thus, protecting bacterial cells from different stresses during exponential growth, Dps can modulate transcriptional integrity of the bacterial chromosome hampering RNA biosynthesis from some genes via competition with RNA polymerase or, vice versa, competing with inhibitors to activate transcription., This work was funded by: 1. Russian Scientific Foundation (grant 14-14-00985, http://rscf.ru/node/8, PI: ONO, team members: SSA, MNT, USS (sample preparation, MiSeq sequencing, data analysis and evaluation)); 2. Russian Foundation for basic research (grant 16-34-01044, http://www.rfbr.ru/rffi/eng, PI: USS, reporter assays); 3. HHMI International Early Career Scientist Program (55007424, FAK) (http://www.hhmi.org/, FAK, HiSeq Illumina sequencing); 4. European Research Council grant agreement (335980_EinME, https://erc.europa.eu/, FAK, HiSeq Illumina sequencing); 5. Russian Foundation for Basic Research 16-04-01570 (http://www.rfbr.ru/rffi/eng) (PI ONO).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Saturation of recognition elements blocks evolution of new tRNA identities

  • Saint-Léger, Adélaïde
  • Bello, Carla, 1990-
  • Dans, Pablo D.
  • Gabriel Torres, Adrian
  • Novoa, Eva Maria
  • Camacho, Noelia
  • Orozco, Modesto
  • Kondrashov, Fyodor A., 1979-
  • Ribas de Pouplana, Lluís
Understanding the principles that led to the current complexity of the genetic code is a central question in evolution. Expansion of the genetic code required the selection of new transfer RNAs (tRNAs) with specific recognition signals that allowed them to be matured, modified, aminoacylated, and processed by the ribosome without compromising the fidelity or efficiency of protein synthesis. We show that saturation of recognition signals blocks the emergence of new tRNA identities and that the rate of nucleotide substitutions in tRNAs is higher in species with fewer tRNA genes. We propose that the growth of the genetic code stalled because a limit was reached in the number of identity elements that can be effectively used in the tRNA structure., This work was supported in part by the Spanish Ministry of Economy and Competitiveness (grants BIO2012-32200, Sev-2012-0208, and BIO2012-32868 to L.R.d.P., F.A.K., and M.O., respectively) and by the Catalan Government (grants 2014-SGR-0771, 2014-SGR-0974, and 2014-SGR-0134 to L.R.d.P., F.A.K., and M.O., respectively). This work was also supported by the Howard Hughes Medical Institute International Early Career Scientist Program (55007424), by a European Research Council (ERC) Starting Grant (335980_EinME to F.K.), and by a grant from the ERC (ERC_SimDNA to M.O). A.G.T. and C.B. are funded by the Spanish Ministry of Economy and Competitiveness (FPDI-2013-17742 and BES-2013-064004, respectively).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

HypercubeME: two hundred million combinatorially complete datasets from a single experiment

  • Esteban, Laura Avino
  • Lonishin, Lyubov R.
  • Bobrovskiy, Daniil
  • Leleytner, Gregory
  • Bogatyreva, Natalya S.
  • Kondrashov, Fyodor A., 1979-
  • Ivankov, Dmitry N.
Motivation: Epistasis, the context-dependence of the contribution of an amino acid substitution to fitness, is common in evolution. To detect epistasis, fitness must be measured for at least four genotypes: the reference genotype, two different single mutants and a double mutant with both of the single mutations. For higher-order epistasis of the order n, fitness has to be measured for all 2n genotypes of an n-dimensional hypercube in genotype space forming a "combinatorially complete dataset". So far, only a handful of such datasets have been produced by manual curation. Concurrently, random mutagenesis experiments have produced measurements of fitness and other phenotypes in a high-throughput manner, potentially containing a number of combinatorially complete datasets. Results: We present an effective recursive algorithm for finding all hypercube structures in random mutagenesis experimental data. To test the algorithm, we applied it to the data from a recent HIS3 protein dataset and found all 199,847,053 unique combinatorially complete genotype combinations of dimensionality ranging from two to twelve. The algorithm may be useful for researchers looking for higher-order epistasis in their high-throughput experimental data. Availability: https://github.com/ivankovlab/HypercubeME.git. Supplementary information: Supplementary data are available at Bioinformatics online., This work was supported by the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME) and Startup package to the Ivankov laboratory at Skolkovo Institute of Science and Technology. The work was started at the School of Molecular and Theoretical Biology 2017 supported by the Zimin Foundation. N.S.B. was supported by the Woman Scientists Support Grant in Centre for Genomic Regulation (CRG).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Self-consistency test reveals systematic bias in programs for prediction change of stability upon mutation

  • Usmanova, Dinara R.
  • Bogatyreva, Natalya S.
  • Ariño Bernad, Joan
  • Eremina, Aleksandra A.
  • Gorshkova, Anastasiya A.
  • Kanevskiy, German M.
  • Lonishin, Lyubov R.
  • Meister, Alexander V.
  • Yakupova, Alisa G.
  • Kondrashov, Fyodor A., 1979-
  • Ivankov, Dmitry N.
Motivation: Computational prediction of the effect of mutations on protein stability is used by researchers in many fields. The utility of the prediction methods is affected by their accuracy and bias. Bias, a systematic shift of the predicted change of stability, has been noted as an issue for several methods, but has not been investigated systematically. Presence of the bias may lead to misleading results especially when exploring the effects of combination of different mutations. Results: Here we use a protocol to measure the bias as a function of the number of introduced mutations. It is based on a self-consistency test of the reciprocity the effect of a mutation. An advantage of the used approach is that it relies solely on crystal structures without experimentally measured stability values. We applied the protocol to four popular algorithms predicting change of protein stability upon mutation, FoldX, Eris, Rosetta and I-Mutant, and found an inherent bias. For one program, FoldX, we manage to substantially reduce the bias using additional relaxation by Modeller. Authors using algorithms for predicting effects of mutations should be aware of the bias described here. Availability and implementation: All calculations were implemented by in-house PERL scripts. Supplementary information: Supplementary data are available at Bioinformatics online., This work was supported by the HHMI International Early Career Scientist Program [55007424], the MINECO [BFU2015-68723-P], Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 [grant SEV-2012-0208], Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat’s AGAUR [program 2014 SGR 0974], the European Research Council under the European Union's Seventh Framework Programme [FP7/2007-2013, ERC grant agreement 335980_EinME] and Russian Scientific Foundation (RSF #14-24-00157, the part about I-Mutant calculations). The work was started at the School of Molecular and Theoretical Biology supported by the Dynasty Foundation.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Transcriptomics of Intralocus Sexual Conflict: Gene Expression Patterns in Females Change in Response to Selection on a Male Secondary Sexual Trait in the Bulb Mite

  • Joag, Richa
  • Stuglik, Michal
  • Konczal, Mateusz
  • Plesnar-Bielak, Agata
  • Skrynecka, Anna
  • Babik, Wieslaw
  • Radwan, Jacek
Intralocus sexual conflict (IASC) prevents males and females from reaching their disparate phenotypic optima and is widespread, but little is known about its genetic underpinnings. In Rhizoglyphus robini, a mite species with alternative male morphs, elevated sexual dimorphism of the armoured fighter males (compared to more feminized scramblers males) was previously reported to be associated with increased IASC. Because IASC persists if gene expression patterns are correlated between sexes, we compared gene expression patterns of males and females from the replicate lines selected for increased proportion of fighter or scrambler males (F- and S-lines, respectively). Specifically, we tested the prediction that selection for fighter morph caused correlated changes in gene expression patterns in females. We identified 532 differentially expressed genes (FDR < 0.05) between the F-line and S-line males. Consistent with the prediction, expression levels of these genes also differed between females from respective lines. Thus, significant proportion of genes differentially expressed between sexually selected male phenotypes showed correlated expression levels in females, likely contributing to elevated IASC in F-lines reported in a previous study., This work was supported by the Foundation for Polish Science, International PhD Projects Programme co-financed by the European Regional Development Fund within the project MPD/2009-3/5, “Environmental stress, population viability and adaptation”, KNOW RNA Research Centre in Poznań 01/KNOW2/2014, and the Jagiellonian University (DS/WBiNoZ/INoS/762/14). The bulb mite genome analyses were supported by HHMI International Early Career Scientist Program (55007424), the MINECO (BFU2012-31329 and BFU2015-68723-P), Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 grant (SEV-2012-0208), Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat’s AGAUR program (2014 SGR 0974), and the European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013, ERC grant agreement (335980_EinME).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

A structural perspective of compensatory evolution

  • Ivankov, Dmitry N.
  • Finkelstein, Alexei V.
  • Kondrashov, Fyodor A., 1979-
The study of molecular evolution is important because it reveals how protein functions emerge and evolve. Recently, several types of studies indicated that substitutions in molecular evolution occur in a compensatory manner, whereby the occurrence of a substitution depends on the amino acid residues at other sites. However, a molecular or structural basis behind the compensation often remains obscure. Here, we review studies on the interface of structural biology and molecular evolution that revealed novel aspects of compensatory evolution. In many cases structural studies benefit from evolutionary data while structural data often add a functional dimension to the study of molecular evolution., The work has been supported by a grant of the HHMI International Early Career Scientist Program (55007424), the Spanish Ministry of Economy and Competitiveness (EUI-EURYIP-2011-4320) as part of the EMBO YIP program, two grants from the Spanish Ministry of Economy and Competitiveness, ‘Centro de Excelencia Severo Ochoa 2013–2017 (Sev-2012-0208)’ and (BFU2012-31329), the European Union and the European Research Council grant (335980_EinME), RFBR (13-04-00253a), MCB RAS (01201358029) and MES RK Grants.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

An experimental assay of the interactions of amino acids from orthologous sequences shaping a complex fitness landscape

  • Pokusaeva, Victoria O.
  • Usmanova, Dinara R.
  • Putintseva, Ekaterina V.
  • Espinar, Lorena
  • Sarkisyan, Karen S.
  • Mishin, Alexander S.
  • Bogatyreva, Natalya S.
  • Ivankov, Dmitry N.
  • Akopyan, Arseniy V.
  • Avvakumov, Sergey Ya
  • Povolotskaya, Inna, 1986-
  • Filion, Guillaume
  • Carey, Lucas, 1980-
  • Kondrashov, Fyodor A., 1979-
Characterizing the fitness landscape, a representation of fitness for a large set of genotypes, is key to understanding how genetic information is interpreted to create functional organisms. Here we determined the evolutionarily-relevant segment of the fitness landscape of His3, a gene coding for an enzyme in the histidine synthesis pathway, focusing on combinations of amino acid states found at orthologous sites of extant species. Just 15% of amino acids found in yeast His3 orthologues were always neutral while the impact on fitness of the remaining 85% depended on the genetic background. Furthermore, at 67% of sites, amino acid replacements were under sign epistasis, having both strongly positive and negative effect in different genetic backgrounds. 46% of sites were under reciprocal sign epistasis. The fitness impact of amino acid replacements was influenced by only a few genetic backgrounds but involved interaction of multiple sites, shaping a rugged fitness landscape in which many of the shortest paths between highly fit genotypes are inaccessible., The work was supported by HHMI International Early Career Scientist Program (55007424), the MINECO (BFU2012-31329, BFU2012-37168, BFU2015-68351-P and BFU2015-68723-P), Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 grant (SEV-2012-0208), the Unidad de Excelencia María de Maeztu funded by the MINECO (MDM-2014-0370), Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat AGAUR program (2014 SGR 0974), the CERCA Programme of the Generalitat de Catalunya, Russian Foundation for Basic Research grant (18-04-01173), the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie programme (665385) and the European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME and Synergy Grant 609989). KSS was supported by EMBO long-term fellowship (ALTF 107-2016). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Structure and evolutionary history of a large family of NLR proteins in the zebrafish

  • Howe, Kerstin
  • Schiffer, Philipp H.
  • Zielinski, Julia
  • Wiehe, Thomas
  • Laird, Gavin K.
  • Marioni, John C.
  • Söylemez, Onuralp, 1985-
  • Kondrashov, Fyodor A., 1979-
  • Leptin, Maria
Multicellular eukaryotes have evolved a range of mechanisms for immune recognition. A widespread family involved in innate immunity are the NACHT-domain and leucine-rich-repeat-containing (NLR) proteins. Mammals have small numbers of NLR proteins, whereas in some species, mostly those without adaptive immune systems, NLRs have expanded into very large families. We describe a family of nearly 400 NLR proteins encoded in the zebrafish genome. The proteins share a defining overall structure, which arose in fishes after a fusion of the core NLR domains with a B30.2 domain, but can be subdivided into four groups based on their NACHT domains. Gene conversion acting differentially on the NACHT and B30.2 domains has shaped the family and created the groups. Evidence of positive selection in the B30.2 domain indicates that this domain rather than the leucine-rich repeats acts as the pathogen recognition module. In an unusual chromosomal organization, the majority of the genes are located on one chromosome arm, interspersed with other large multigene families, including a new family encoding zinc-finger proteins. The NLR-B30.2 proteins represent a new family with diversity in the specific recognition module that is present in fishes in spite of the parallel existence of an adaptive immune system., Financial support was provided by EMBO and the DFG SFB 670 ‘Zellautonome Immunität’ to M.L., DFG SFB 680 ‘Molecular basis of evolutionary innovation’ to T.W., DFG SPP1819 to M.L. and T.W., the HHMI International Early Career Scientist Programme (55007424), MINECO (Sev-2012-0208), AGAUR programme (2014 SGR 0974), and an ERC Starting Grant (335980_EinME) to F.K., the European Molecular Biology Laboratory to J.M., the Wellcome Trust to K.H. (zebrafish genome sequencing project) and the National Human Genome Research Institute (NHGRI) grant HG002659 to G.K.L. (gene annotation), and a grant from the Volkswagen Foundation to P.H.S.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Long-term asymmetrical acceleration of protein evolution after gene duplication

  • Pich Roselló, Oriol, 1992-
  • Kondrashov, Fyodor A., 1979-
Rapid divergence of gene copies after duplication is thought to determine the fate of the copies and evolution of novel protein functions. However, data on how long the gene copies continue to experience an elevated rate of evolution remain scarce. Standard theory of gene duplications based on some level of genetic redundancy of gene copies predicts that the period of accelerated evolution must end relatively quickly. Using a maximum-likelihood approach we estimate preduplication, initial postduplication, and recent postduplication rates of evolution that occurred in the mammalian lineage. We find that both gene copies experience a similar in magnitude acceleration in their rate of evolution. The copy located in the original genomic position typically returns to the preduplication rates of evolution in a short period of time. The burst of faster evolution of the copy that is located in a new genomic position typically lasts longer. Furthermore, the fast-evolving copies on average continue to evolve faster than the preduplication rates far longer than predicted by standard theory of gene duplications. We hypothesize that the prolonged elevated rates of evolution are determined by functional properties that were acquired during, or soon after, the gene duplication event., The work was supported by a grant of the HHMI International Early Career Scientist Program (55007424), the Spanish Ministry of Economy and Competitiveness (EUI-EURYIP-2011-4320) as part of the EMBO YIP program, two grants from the Spanish Ministry of Economy and Competitiveness, “Centro de Excelencia Severo Ochoa 2013–2017 (Sev-2012-0208)” and (BFU2012-31329), the European Union and the European Research Council under grant agreement 335980_EinME.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Machine learning: how much does it tell about protein folding rates?

  • Corrales, Marc
  • Cuscó, Pol
  • Usmanova, Dinara R.
  • Chen, Heng-Chang
  • Bogatyreva, Natalya S.
  • Filion, Guillaume
  • Ivankov, Dmitry N.
The prediction of protein folding rates is a necessary step towards understanding the principles of protein folding. Due to the increasing amount of experimental data, numerous protein folding models and predictors of protein folding rates have been developed in the last decade. The problem has also attracted the attention of scientists from computational fields, which led to the publication of several machine learning-based models to predict the rate of protein folding. Some of them claim to predict the logarithm of protein folding rate with an accuracy greater than 90%. However, there are reasons to believe that such claims are exaggerated due to large fluctuations and overfitting of the estimates. When we confronted three selected published models with new data, we found a much lower predictive power than reported in the original publications. Overly optimistic predictive powers appear from violations of the basic principles of machine-learning. We highlight common misconceptions in the studies claiming excessive predictive power and propose to use learning curves as a safeguard against those mistakes. As an example, we show that the current amount of experimental data is insufficient to build a linear predictor of logarithms of folding rates based on protein amino acid composition., NSB was supported by the Russian Science Foundation Grant 14-24-00157. DRU and DNI were supported by ERC grant 335980_EinME. The authors acknowledge support of the Spanish Ministry of Economy and Competitiveness, ‘Centro de Excelencia Severo Ochoa 2013-2017’, SEV-2012-0208. HCC and PC were supported by the Spanish Ministry of Economy and Competitiveness (including State Training Subprogram: predoctoral fellowships for the training of PhD students (FPI) 2013). MC and GF were supported by the CRG. The publication cost was covered by CRG.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Recent origin of the methacrylate redox system in geobacter sulfurreducens AM-1 through horizontal gene transfer

  • Arkhipova, Oksana V.
  • Meer, Margarita V., 1986-
  • Mikoulinskaia, Galina V.
  • Zakharova, Marina V.
  • Galushko, Alexander S.
  • Akimenko, Vasilii K.
  • Kondrashov, Fyodor A., 1979-
The origin and evolution of novel biochemical functions remains one of the key questions in molecular evolution. We study recently emerged methacrylate reductase function that is thought to have emerged in the last century and reported in Geobacter sulfurreducens strain AM-1. We report the sequence and study the evolution of the operon coding for the flavin-containing methacrylate reductase (Mrd) and tetraheme cytochrome с (Mcc) in the genome of G. sulfurreducens AM-1. Different types of signal peptides in functionally interlinked proteins Mrd and Mcc suggest a possible complex mechanism of biogenesis for chromoproteids of the methacrylate redox system. The homologs of the Mrd and Mcc sequence found in δ-Proteobacteria and Deferribacteres are also organized into an operon and their phylogenetic distribution suggested that these two genes tend to be horizontally transferred together. Specifically, the mrd and mcc genes from G. sulfurreducens AM-1 are not monophyletic with any of the homologs found in other Geobacter genomes. The acquisition of methacrylate reductase function by G. sulfurreducens AM-1 appears linked to a horizontal gene transfer event. However, the new function of the products of mrd and mcc may have evolved either prior or subsequent to their acquisition by G. sulfurreducens AM-1., The work has been supported by a grant of the HHMI International Early Career Scientist Program (55007424), the Spanish Ministry of Economy and Competitiveness (EUI-EURYIP-2011-4320) as part of the EMBO YIP program, two grants from the Spanish Ministry of Economy and Competitiveness, "Centro de Excelencia Severo Ochoa 2013–2017 (Sev-2012-0208)" and (BFU2012-31329), the European Union and the European Research Council under grant agreement/n335980_EinME.