Pasar al contenido principal

NGS-COFFEE: PRODUCCION DE ALINEAMIENTOS GENOMICOS MULTIPLES MEDIANTE EL ENRIQUECIMIENTO DE SECUENCIAS DE ADN CON INFORMACION EXPERIMENTAL PROVENIENTE DE CHIP-SEQ Y RNA-SEQ.

BFU2011-28575

•
Nombre agencia financiadora Ministerio de Ciencia e Innovación
Acrónimo agencia financiadora MICINN
Programa Programa Nacional de Proyectos de Investigación Fundamental
Subprograma Subprograma de Proyectos de Investigación Fundamental no Orientada
Convocatoria Proyectos I+D
Año convocatoria 2011
Plan Estatal 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Unidad de gestión Subdirección General de Proyectos de Investigación
Centro beneficiario FUNDACIO CENTRE DE REGULACIO GENOMICA
Identificador persistente http://dx.doi.org/10.13039/501100004837

Resultados relacionados

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

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

Alignathon: a competitive assessment of whole-genome alignment methods

  • Earl, Dent
  • Kemena, Carsten, 1983-
  • Chang, Jia-Ming, 1978-
  • Erb, Ionas
  • Notredame, Cedric
  • Paten, Benedict
Multiple sequence alignments (MSAs) are a prerequisite for a wide variety of evolutionary analyses. Published assessments and benchmark data sets for protein and, to a lesser extent, global nucleotide MSAs are available, but less effort has been made to establish benchmarks in the more general problem of whole-genome alignment (WGA). Using the same model as the successful Assemblathon competitions, we organized a competitive evaluation in which teams submitted their alignments and then assessments were performed collectively after all the submissions were received. Three data sets were used: Two were simulated and based on primate and mammalian phylogenies, and one was comprised of 20 real fly genomes. In total, 35 submissions were assessed, submitted by 10 teams using 12 different alignment pipelines. We found agreement between independent simulation-based and statistical assessments, indicating that there are substantial accuracy differences between contemporary alignment tools. We saw considerable differences in the alignment quality of differently annotated regions and found that few tools aligned the duplications analyzed. We found that many tools worked well at shorter evolutionary distances, but fewer performed competitively at longer distances. We provide all data sets, submissions, and assessment programs for further study and provide, as a resource for future benchmarking, a convenient repository of code and data for reproducing the simulation assessments., We would like to thank the Howard Hughes Medical Institute, Dr. and Mrs. Gordon Ringold, the NIH (grant 2U41 HG002371-13), and the NHGRI/NIH (grant 5U01HG004695) for providing funding. We would like to thank the Genome 10K organizers for providing a venue to discuss an early version of these findings. J.M. is supported by NIH grant R21HG006464, NIH grant R01HG007352, NSF grant 1054309, and NSF grant 1262575. M.H. is supported by NIH grant R15HG005913. C.K., J.-M.C., I.E., and C.N. were supported by the Spanish Ministry of Economy and Competitiveness (grant no. BFU2011-28575); the Secretariat of Universities and Research, Department of Economy and Knowledge of the Government of Catalonia (2009 SGR 951); the ‘‘la Caixa’’ International Fellowship Programme for a predoctoral fellowship at the CRG (to J.-M.C.); the European Research Council (ERC-2008-AdG no. 232947 to J.-M.C.); and the Spanish Ministry of Economy and Competitiveness, ‘‘Centro de Excelencia Severo Ochoa 2013-2017,’’ SEV-2012-0208. This work was supported by the Wellcome Trust (grant no. WT095908) and the European Molecular Biology Laboratory. The research leading to these results has received funding from the European Community’s Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 222664 (‘‘Quantomics’’). This publication reflects only the authors’ views and the European Community is not liable for any use that may be made of the information contained herein. We thank three anonymous referees who provided a great deal of helpful feedback and suggestions.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Combined Treatment With Environmental Enrichment and (-)-Epigallocatechin-3-Gallate Ameliorates Learning Deficits and Hippocampal Alterations in a Mouse Model of Down Syndrome

  • Catuara Solarz, Silvina, 1986-
  • Espinosa-Carrasco, José
  • Erb, Ionas
  • Langohr, Klaus
  • González, Juan Ramón
  • Notredame, Cedric
  • Dierssen, Mara
Intellectual disability in Down syndrome (DS) is accompanied by altered neuro-architecture, deficient synaptic plasticity, and excitation-inhibition imbalance in critical brain regions for learning and memory. Recently, we have demonstrated beneficial effects of a combined treatment with green tea extract containing (-)-epigallocatechin-3-gallate (EGCG) and cognitive stimulation in young adult DS individuals. Although we could reproduce the cognitive-enhancing effects in mouse models, the underlying mechanisms of these beneficial effects are unknown. Here, we explored the effects of a combined therapy with environmental enrichment (EE) and EGCG in the Ts65Dn mouse model of DS at young age. Our results show that combined EE-EGCG treatment improved corticohippocampal-dependent learning and memory. Cognitive improvements were accompanied by a rescue of cornu ammonis 1 (CA1) dendritic spine density and a normalization of the proportion of excitatory and inhibitory synaptic markers in CA1 and dentate gyrus., This research was supported by DIUE of Generalitat de Catalunya (Grups consolidats SGR 2014/1125); Fondation Jérôme Lejeune (Paris, France); Spanish Ministry of Economy and Finance (MINECO) grants SAF2013-49129-C2-1-R, BFU2011-28575, and MTM2015-64465-C2-1-R CDTI (“Smartfoods”); the CIBER of Rare Diseases (ISCIII initiative); and EU-Era Net Neuron PCIN-2013-060. The CRG has received support as a Severo Ochoa Center of Excellence SEV- 2012-O208. S.C.-S. received a FPI doctoral Fellowship from the MINECO (SAF2010-16427).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Efficient and interpretable prediction of protein functional classes by correspondence analysis and compact set relations

  • Chang, Jia-Ming, 1978-
  • Taly, Jean-Francois
  • Erb, Ionas
  • Sung, Ting-Yi
  • Hsu, Wen-Lian
  • Tang, Chuan Yi
  • Notredame, Cedric
  • Su, Emily Chia-Yu
Predicting protein functional classes such as localization sites and modifications plays a crucial role in function annotation. Given a tremendous amount of sequence data yielded from high-throughput sequencing experiments, the need of efficient and interpretable prediction strategies has been rapidly amplified. Our previous approach for subcellular localization prediction, PSLDoc, archives high overall accuracy for Gram-negative bacteria. However, PSLDoc is computational intensive due to incorporation of homology extension in feature extraction and probabilistic latent semantic analysis in feature reduction. Besides, prediction results generated by support vector machines are accurate but generally difficult to interpret. In this work, we incorporate three new techniques to improve efficiency and interpretability. First, homology extension is performed against a compact non-redundant database using a fast search model to reduce running time. Second, correspondence analysis (CA) is incorporated as an efficient feature reduction to generate a clear visual separation of different protein classes. Finally, functional classes are predicted by a combination of accurate compact set (CS) relation and interpretable one-nearest neighbor (1-NN) algorithm. Besides localization data sets, we also apply a human protein kinase set to validate generality of our proposed method. Experiment results demonstrate that our method make accurate prediction in a more efficient and interpretable manner. First, homology extension using a fast search on a compact database can greatly accelerate traditional running time up to twenty-five times faster without sacrificing prediction performance. This suggests that computational costs of many other predictors that also incorporate homology information can be largely reduced. In addition, CA can not only efficiently identify discriminative features but also provide a clear visualization of different functional classes. Moreover, predictions based on CS achieve 100% precision. When combined with 1-NN on unpredicted targets by CS, our method attains slightly better or comparable performance compared with the state-of-the-art systems., The research was supported in part by National Science Council under grant NSC101-2221-E-038-014 to Emily Chia-Yu Su. Jia-Ming Chang and Cedric Notredame are funded by “a Caixa”pre-doctoral fellowship, the Centre de Regulacio Genomica (CRG) and the Plan Nacional (BFU2011-28575) funded by the Ministerio de Economía y Competitividad. 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)

How should we measure proportionality on relative gene expression data?

  • Erb, Ionas
  • Notredame, Cedric
Correlation is ubiquitously used in gene expression analysis although its validity as an objective criterion is often questionable. If no normalization reflecting the original mRNA counts in the cells is available, correlation between genes becomes spurious. Yet the need for normalization can be bypassed using a relative analysis approach called log-ratio analysis. This approach can be used to identify proportional gene pairs, i.e. a subset of pairs whose correlation can be inferred correctly from unnormalized data due to their vanishing log-ratio variance. To interpret the size of non-zero log-ratio variances, a proposal for a scaling with respect to the variance of one member of the gene pair was recently made by Lovell et al. Here we derive analytically how spurious proportionality is introduced when using a scaling. We base our analysis on a symmetric proportionality coefficient (briefly mentioned in Lovell et al.) that has a number of advantages over their statistic. We show in detail how the choice of reference needed for the scaling determines which gene pairs are identified as proportional. We demonstrate that using an unchanged gene as a reference has huge advantages in terms of sensitivity. We also explore the link between proportionality and partial correlation and derive expressions for a partial proportionality coefficient. A brief data-analysis part puts the discussed concepts into practice., The authors were supported by CRG internal funds provided by the Catalan Government. I. E. was also paid by the Spanish Ministerio de Economía y Competitividad under Grant BFU2011-28575.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Extinction and reinstatement of an operant responding maintained by food in different models of obesity

  • Burokas, Aurelijus, 1982-
  • Martín García, Elena, 1975-
  • Espinosa-Carrasco, José
  • Erb, Ionas
  • McDonald, Jerome
  • Notredame, Cedric
  • Dierssen, Mara
  • Maldonado, Rafael, 1961-
A major problem in treating obesity is the high rate of relapse to abnormal food-taking habits after maintaining an energy balanced diet. Alterations of eating behavior such as compulsive-like behavior and lack of self-control over food intake play a critical role in relapse. In this study, we used an operant paradigm of food-seeking behavior on two different diet-induced obesity models, a free-choice chocolate-mixture diet and a high-fat diet with face validity for a rapid development of obesity or for unhealthy food regularly consumed in our societies. A reduced operant performance and motivation for the hedonic value of palatable chocolate pellets was revealed in both obesity mouse models. However, only mice exposed to high-fat diet showed an increased compulsive-like behavior in the absence of the reinforcer further characterized by impaired operant learning, enhanced impulsivity and intensified inflexibility. We used principal component analysis to globally identify the specific behaviors responsible for the differences among diet groups. Learning impairment and inflexible behaviors contributed to a first principal component, explaining the largest proportion of the variance in the high-fat diet mice phenotype. Reinforcement, impulsion and compulsion were the main contributors to the second principal component explaining the differences in the chocolate-mixture mice behavioral phenotype. These behaviors were not exclusive of chocolate group because some high-fat individuals showed similar values on this component. These data indicate that extended access to hypercaloric diets differentially modifies operant behavior learning, behavioral flexibility, impulsive-like and compulsive-like behavior, and these effects were dependent on the exposure to each specific diet., This work was supported by the DG Research of the European Commission FP7 (#HEALTH-F2 2013-602891 and PHECOMP #LHSM-CT-2007-037669), the Spanish ‘RETICS-Instituto de Salud Carlos III’ (#RD16/0017/0020), the Spanish ‘Ministerio de Economia y Competitividad’ (#SAF-2014-59648P), the ‘Plan nacional sobre drogas’ (#PNSD-2013-5068), the Catalan Government ‘AGAUR-Generalitat de Catalunya’ (#2014-SGR-1547) and the Catalan foundation ‘La Marató de TV3’ (#2016/20-30). The laboratory of M.D. is supported by DIUE de la Generalitat de Catalunya (Grups consolidats SGR 2014/1125). This work was supported by Fondation Jérôme Lejeune (Paris, France), MINECO (SAF2013-49129-C2-1-R), CDTI (‘Smartfoods’) and EU (Era Net Neuron PCIN-2013-060). The CRG is a Center of Excellence Severo Ochoa SEV-2012-0208. The CIBER of Rare Diseases is an initiative of the ISCIII. The laboratory of C.N. acknowledges the funding from the Spanish Ministry of Economy and Finance (MINECO), grant number BFU2011-28575. J.E. receivedthe FI grant from Agència de Gestió d’Ajuts Universitaris i de Recerca (AGAUR) de la Generalitat de Catalunya
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

High performance computing improvements on bioinformatics consistency-based multiple sequence alignment tools

  • Orobitg, Miquel
  • Guirado, Fernando
  • Cores, Fernando
  • Lladós, Jordi
  • Notredame, Cedric
Multiple Sequence Alignment (MSA) is essential for a wide range of applications in Bioinformatics. Traditionally, the alignment accuracy was the main metric used to evaluate the goodness of MSA tools. However, with the growth of sequencing data, other features, such as performance and the capacity to align larger datasets, are gaining strength. To achieve these new requirements, without affecting accuracy, the use of high-performance computing (HPC) resources and techniques is crucial. In this paper, we apply HPC techniques in T-Coffee, one of the more accurate but less scalable MSA tools. We integrate three innovative solutions into T-Coffee: the Balanced Guide Tree to increase the parallelism/performance, the Optimized Library Method with the aim of enhancing the scalability and the Multiple Tree Alignment, which explores different alignments in parallel to improve the accuracy. The results obtained show that the resulting tool, MTA-TCoffee, is able to improve the scalability in both the execution time and also the number of sequences to be aligned. Furthermore, not only is the alignment accuracy not affected by these improvements, as would be expected, but it improves significantly. Finally, we emphasize that the presented methods are not just restricted to T-Coffee, but may be implemented in any other alignment tools that use similar algorithms (progressive alignment, consistency or guide trees)., This work was supported by the Government of Spain TIN2011–28689-C02–02, TIN2010–12011-E, Consolider CSD2007–00050 and the CUR of GENCAT. Cedric Notredame is funded by the Plan Nacional BFU2011–28575 and the European Commission FP7, LEISHDRUG Project (No. 223414) and The Quantomics Project (KBBE-2A-222664).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

SARA-Coffee web server, a tool for the computation of RNA sequence and structure multiple alignments

  • Di Tommaso, Paolo
  • Bussotti, Giovanni, 1983-
  • Kemena, Carsten, 1983-
  • Capriotti, Emidio
  • Chatzou, Maria, 1985-
  • Prieto Barja, Pablo, 1986-
  • Notredame, Cedric
This article introduces the SARA-Coffee web server; a service allowing the online computation of 3D structure based multiple RNA sequence alignments. The server makes it possible to combine sequences with and without known 3D structures. Given a set of sequences SARA-Coffee outputs a multiple sequence alignment along with a reliability index for every sequence, column and aligned residue. SARA-Coffee combines SARA, a pairwise structural RNA aligner with the R-Coffee multiple RNA aligner in a way that has been shown to improve alignment accuracy over most sequence aligners when enough structural data is available. The server can be accessed from http://tcoffee.crg.cat/apps/tcoffee/do:saracoffee., Plan Nacional [BFU2011-28575 to C.N. and P.D.]; Quantomics [KBBE-2A 222664]; Center for Genomics Regulation (CRG); La Caixa Fellowship program (to M.C.); Spanish Ministry of Economy and Competitiveness [BES-2012–051918 to P.B.]. EMBL Interdisciplinary Postdoc (EIPOD) under Marie Curie Actions (COFUND) (to G.B.); Department of Pathology at the University of Alabama at Birmingham (to E.C.). Funding for open access charge: Plan Nacional [BFU2011-28575 to C.N. and P.D.]; Quantomics [KBBE-2A 222664]; Center for Genomics Regulation (CRG); La Caixa Fellowship program (to M.C.); Spanish Ministry of Economy and Competitiveness [BES-2012–051918 to P.B.]. EMBL Interdisciplinary Postdoc (EIPOD) under Marie Curie Actions (COFUND) (to G.B.); Department of Pathology at the University of Alabama at Birmingham (to E.C.); Computational resources are provided by the Center for Genomic Regulation (CRG).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

PSI/TM-Coffee: a web server for fast and accurate multiple sequence alignments of regular and transmembrane proteins using homology extension on reduced databases

  • Floden, Evan Wade
  • Tommaso, Paolo Di
  • Chatzou, Maria, 1985-
  • Magis, Cedrik
  • Notredame, Cedric
  • Chang, Jia-Ming, 1978-
The PSI/TM-Coffee web server performs multiple sequence alignment (MSA) of proteins by combining homology extension with a consistency based alignment approach. Homology extension is performed with Position Specific Iterative (PSI) BLAST searches against a choice of redundant and non-redundant databases. The main novelty of this server is to allow databases of reduced complexity to rapidly perform homology extension. This server also gives the possibility to use transmembrane proteins (TMPs) reference databases to allow even faster homology extension on this important category of proteins. Aside from an MSA, the server also outputs topological prediction of TMPs using the HMMTOP algorithm. Previous benchmarking of the method has shown this approach outperforms the most accurate alignment methods such as MSAProbs, Kalign, PROMALS, MAFFT, ProbCons and PRALINE™. The web server is available at http://tcoffee.crg.cat/tmcoffee., This work was supported by Plan Nacional [BFU2011-28575 to C.N., P.D.]; Center for Genomic Regulation (CRG); ‘Fundació Obra Social la Caixa’ (to E.W.F, M.C); Spanish Ministry of Economy and Competitiveness, ‘Centro de Excelencia Severo Ochoa 2013–2017’ [SEV-2012–0208]; Center for Genomic Regulation (CRG).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Enhanced transcriptome maps from multiple mouse tissues reveal evolutionary constraint in gene expression

  • Pervouchine, Dmitri D.
  • Djebali, Sarah
  • Breschi, Alessandra, 1988-
  • Prieto Barja, Pablo, 1986-
  • Lagarde, Julien
  • Bussotti, Giovanni, 1983-
  • Monlong, Jean
  • Notredame, Cedric
  • Guigó Serra, Roderic
  • Gingeras, Thomas R.
Mice have been a long-standing model for human biology and disease. Here we characterize, by RNA sequencing, the transcriptional profiles of a large and heterogeneous collection of mouse tissues, augmenting the mouse transcriptome with thousands of novel transcript candidates. Comparison with transcriptome profiles in human cell lines reveals substantial conservation of transcriptional programmes, and uncovers a distinct class of genes with levels of expression that have been constrained early in vertebrate evolution. This core set of genes captures a substantial fraction of the transcriptional output of mammalian cells, and participates in basic functional and structural housekeeping processes common to all cell types. Perturbation of these constrained genes is associated with significant phenotypes including embryonic lethality and cancer. Evolutionary constraint in gene expression levels is not reflected in the conservation of the genomic sequences, but is associated with conserved epigenetic marking, as well as with characteristic post-transcriptional regulatory programme, in which sub-cellular localization and alternative splicing play comparatively large roles., This work was supported by the National Human Genome Research Institute (NHGRI) grants number 1U54HG007004-1, U41HG007000, U01HG004695, U54HG004555 and U41HG007234, by the Spanish Plan Nacional grants number BIO2011-26205 and BFU2011-28575, the ERC grant number 294653, LaCaixa and the EU-FP7 quantomics project.
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Time-course and dynamics of obesity-related behavioral changes induced by energy-dense foods in mice

  • Espinosa-Carrasco, José
  • Burokas, Aurelijus, 1982-
  • Fructuoso, Marta
  • Erb, Ionas
  • Martín García, Elena, 1975-
  • Gutiérrez Martos, Miriam, 1989-
  • Notredame, Cedric
  • Maldonado, Rafael, 1961-
  • Dierssen, Mara
Obesity represents an important risk factor contributing to the global burden of disease. The current obesogenic environment with easy access to calorie-dense foods is fueling this obesity epidemic. However, how these foods contribute to the progression of feeding behavior changes that lead to overeating is not well understood and needs systematic assessment. Using novel automated methods for the high-throughput screening of behavior, we here examine mice meal pattern upon long-term exposure to a free-choice chocolate-mixture diet and a high-fat diet with face validity for a rapid development of obesity induced by unhealthy food regularly consumed in our societies. We identified rapid diet-specific behavioral changes after exposure to those high-caloric diets. Mice fed with high-fat chow, showed long-lasting meal pattern disturbances, which initiate with a stable loss of circadian feeding rhythmicity. Mice receiving a chocolate-mixture showed qualitatively similar changes, though less marked, consisting in a transient disruption of the feeding behavior and the circadian feeding rhytmicity. Strikingly, compulsive-like eating behavior is triggered immediately after exposure to both high-fat food and chocolate-mixture diet, well before any changes in body weight could be observed. We propose these changes as behavioral biomarkers of prodromal states of obesity that could allow early intervention., The laboratory of M.D. is supported by DIUE de la Generalitat de Catalunya (Grups consolidats SGR 2014/1125). This work was supported by Fondation Jérôme Lejeune (Paris, France), MINECO (SAF2013‐49129‐C2‐1‐R; SAF2016‐79956‐R), CDTI ('Smartfoods') and EU (Era Net Neuron PCIN‐2013‐060) and the Catalan foundation 'La Marató de TV3' (#2016/20‐30). The CRG is a Center of Excellence Severo Ochoa SEV‐2012‐0208. The CIBER of Rare Diseases is an initiative of the ISCIII. The laboratory of C.N. acknowledge the funding from the Spanish Ministry of Economy and Finance (MINECO), grant number BFU2011‐28575. J.E. received the FI grant from Agència de Gestió d'Ajuts Universitaris i de Recerca (AGAUR) de la Generalitat de Catalunya. The laboratory of R.M. was supported by the DG Research of the European Commission FP7 (#HEALTH‐F2 2013‐602891 and PHECOMP #LHSM‐CT‐2007‐037669), the Spanish 'RETICS‐Instituto de Salud Carlos III' (#RD16/0017/0020), the Spanish 'Ministerio de Economia y Competitividad' (#SAF‐2014‐59648P), the 'Plan nacional sobre drogas' (#PNSD‐2013‐5068), the Catalan Government 'AGAUR‐Generalitat de Catalunya' (#2014‐SGR‐1547) and the Catalan foundation 'La Marató de TV3' (#2016/20‐30).
Repositori Obert UdL
Publicación Artículo científico (JournalArticle)

Recovering accuracy methods for scalable consistency library

  • Lladós Segura, Jordi
  • Guirado Fernández, Fernando
  • Cores Prado, Fernando
  • Lérida Monsó, Josep Lluís
  • Notredame, Cedric
Multiple sequence alignment (MSA) is crucial for high-throughput next generation sequencing applications. Large-scale alignments with thousands of sequences are necessary for these applications. However, the quality of the alignment of current MSA tools decreases sharply when the number of sequences grows to several thousand. This accuracy degradation can be mitigated using global consistency information as in the T-Coffee MSA-Tool, which implements a consistency library. However, consistency-based methods do not scale well because of the computational resources required to calculate and store the consistency information, which grows quadratically. In this paper, we propose an alternative method for building the consistency-library. To allow unlimited scalability, consistency information must be discarded to avoid exceeding the environment memory. Our first approach deals with the memory limitation by identifying the most important entries, which provide better consistency. This method is able to achieve scalability, although there is a negative impact on accuracy. The second proposal, aims to reduce this degradation of accuracy, with three different methods presented to attain a better alignment., This work has been supported by the Government of Spain TIN2011-28689-C02-02. Cedric Notredame is funded by the Plan Nacional BFU2011-28575 and The Quantomics project (KBBE- 2A-222664).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Recovering accuracy methods for scalable consistency library

  • Lladós Segura, Jordi
  • Guirado Fernández, Fernando
  • Cores Prado, Fernando
  • Lérida Monsó, Josep Lluís
  • Notredame, Cedric
Multiple sequence alignment (MSA) is crucial for high-throughput next generation sequencing applications. Large-scale alignments with thousands of sequences are necessary for these applications. However, the quality of the alignment of current MSA tools decreases sharply when the number of sequences grows to several thousand. This accuracy degradation can be mitigated using global consistency information as in the T-Coffee MSA-Tool, which implements a consistency library. However, consistency-based methods do not scale well because of the computational resources required to calculate and store the consistency information, which grows quadratically. In this paper, we propose an alternative method for building the consistency-library. To allow unlimited scalability, consistency information must be discarded to avoid exceeding the environment memory. Our first approach deals with the memory limitation by identifying the most important entries, which provide better consistency. This method is able to achieve scalability, although there is a negative impact on accuracy. The second proposal, aims to reduce this degradation of accuracy, with three different methods presented to attain a better alignment., This work has been supported by the Government of Spain TIN2011-28689-C02-02. Cedric Notredame is funded by the Plan Nacional BFU2011-28575 and The Quantomics project (KBBE- 2A-222664).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

High performance computing improvements on bioinformatics consistency-based multiple sequence alignment tools

  • Orobitg, Miquel
  • Guirado, Fernando
  • Cores, Fernando
  • Lladós, Jordi
  • Notredame, Cedric
Multiple Sequence Alignment (MSA) is essential for a wide range of applications in Bioinformatics. Traditionally, the alignment accuracy was the main metric used to evaluate the goodness of MSA tools. However, with the growth of sequencing data, other features, such as performance and the capacity to align larger datasets, are gaining strength. To achieve these new requirements, without affecting accuracy, the use of high-performance computing (HPC) resources and techniques is crucial. In this paper, we apply HPC techniques in T-Coffee, one of the more accurate but less scalable MSA tools. We integrate three innovative solutions into T-Coffee: the Balanced Guide Tree to increase the parallelism/performance, the Optimized Library Method with the aim of enhancing the scalability and the Multiple Tree Alignment, which explores different alignments in parallel to improve the accuracy. The results obtained show that the resulting tool, MTA-TCoffee, is able to improve the scalability in both the execution time and also the number of sequences to be aligned. Furthermore, not only is the alignment accuracy not affected by these improvements, as would be expected, but it improves significantly. Finally, we emphasize that the presented methods are not just restricted to T-Coffee, but may be implemented in any other alignment tools that use similar algorithms (progressive alignment, consistency or guide trees)., This work was supported by the Government of Spain TIN2011–28689-C02–02, TIN2010–12011-E, Consolider CSD2007–00050 and the CUR of GENCAT. Cedric Notredame is funded by the Plan Nacional BFU2011–28575 and the European Commission FP7, LEISHDRUG Project (No. 223414) and The Quantomics Project (KBBE-2A-222664).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Extinction and reinstatement of an operant responding maintained by food in different models of obesity

  • Burokas, Aurelijus, 1982-
  • Martín García, Elena, 1975-
  • Espinosa-Carrasco, José
  • Erb, Ionas
  • McDonald, Jerome
  • Notredame, Cedric
  • Dierssen, Mara
  • Maldonado, Rafael, 1961-
A major problem in treating obesity is the high rate of relapse to abnormal food-taking habits after maintaining an energy balanced diet. Alterations of eating behavior such as compulsive-like behavior and lack of self-control over food intake play a critical role in relapse. In this study, we used an operant paradigm of food-seeking behavior on two different diet-induced obesity models, a free-choice chocolate-mixture diet and a high-fat diet with face validity for a rapid development of obesity or for unhealthy food regularly consumed in our societies. A reduced operant performance and motivation for the hedonic value of palatable chocolate pellets was revealed in both obesity mouse models. However, only mice exposed to high-fat diet showed an increased compulsive-like behavior in the absence of the reinforcer further characterized by impaired operant learning, enhanced impulsivity and intensified inflexibility. We used principal component analysis to globally identify the specific behaviors responsible for the differences among diet groups. Learning impairment and inflexible behaviors contributed to a first principal component, explaining the largest proportion of the variance in the high-fat diet mice phenotype. Reinforcement, impulsion and compulsion were the main contributors to the second principal component explaining the differences in the chocolate-mixture mice behavioral phenotype. These behaviors were not exclusive of chocolate group because some high-fat individuals showed similar values on this component. These data indicate that extended access to hypercaloric diets differentially modifies operant behavior learning, behavioral flexibility, impulsive-like and compulsive-like behavior, and these effects were dependent on the exposure to each specific diet., This work was supported by the DG Research of the European Commission FP7 (#HEALTH-F2 2013-602891 and PHECOMP #LHSM-CT-2007-037669), the Spanish ‘RETICS-Instituto de Salud Carlos III’ (#RD16/0017/0020), the Spanish ‘Ministerio de Economia y Competitividad’ (#SAF-2014-59648P), the ‘Plan nacional sobre drogas’ (#PNSD-2013-5068), the Catalan Government ‘AGAUR-Generalitat de Catalunya’ (#2014-SGR-1547) and the Catalan foundation ‘La Marató de TV3’ (#2016/20-30). The laboratory of M.D. is supported by DIUE de la Generalitat de Catalunya (Grups consolidats SGR 2014/1125). This work was supported by Fondation Jérôme Lejeune (Paris, France), MINECO (SAF2013-49129-C2-1-R), CDTI (‘Smartfoods’) and EU (Era Net Neuron PCIN-2013-060). The CRG is a Center of Excellence Severo Ochoa SEV-2012-0208. The CIBER of Rare Diseases is an initiative of the ISCIII. The laboratory of C.N. acknowledges the funding from the Spanish Ministry of Economy and Finance (MINECO), grant number BFU2011-28575. J.E. receivedthe FI grant from Agència de Gestió d’Ajuts Universitaris i de Recerca (AGAUR) de la Generalitat de Catalunya
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

How should we measure proportionality on relative gene expression data?

  • Erb, Ionas
  • Notredame, Cedric
Correlation is ubiquitously used in gene expression analysis although its validity as an objective criterion is often questionable. If no normalization reflecting the original mRNA counts in the cells is available, correlation between genes becomes spurious. Yet the need for normalization can be bypassed using a relative analysis approach called log-ratio analysis. This approach can be used to identify proportional gene pairs, i.e. a subset of pairs whose correlation can be inferred correctly from unnormalized data due to their vanishing log-ratio variance. To interpret the size of non-zero log-ratio variances, a proposal for a scaling with respect to the variance of one member of the gene pair was recently made by Lovell et al. Here we derive analytically how spurious proportionality is introduced when using a scaling. We base our analysis on a symmetric proportionality coefficient (briefly mentioned in Lovell et al.) that has a number of advantages over their statistic. We show in detail how the choice of reference needed for the scaling determines which gene pairs are identified as proportional. We demonstrate that using an unchanged gene as a reference has huge advantages in terms of sensitivity. We also explore the link between proportionality and partial correlation and derive expressions for a partial proportionality coefficient. A brief data-analysis part puts the discussed concepts into practice., The authors were supported by CRG internal funds provided by the Catalan Government. I. E. was also paid by the Spanish Ministerio de Economía y Competitividad under Grant BFU2011-28575.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Alignathon: a competitive assessment of whole-genome alignment methods

  • Earl, Dent
  • Kemena, Carsten, 1983-
  • Chang, Jia-Ming, 1978-
  • Erb, Ionas
  • Notredame, Cedric
  • Paten, Benedict
Multiple sequence alignments (MSAs) are a prerequisite for a wide variety of evolutionary analyses. Published assessments and benchmark data sets for protein and, to a lesser extent, global nucleotide MSAs are available, but less effort has been made to establish benchmarks in the more general problem of whole-genome alignment (WGA). Using the same model as the successful Assemblathon competitions, we organized a competitive evaluation in which teams submitted their alignments and then assessments were performed collectively after all the submissions were received. Three data sets were used: Two were simulated and based on primate and mammalian phylogenies, and one was comprised of 20 real fly genomes. In total, 35 submissions were assessed, submitted by 10 teams using 12 different alignment pipelines. We found agreement between independent simulation-based and statistical assessments, indicating that there are substantial accuracy differences between contemporary alignment tools. We saw considerable differences in the alignment quality of differently annotated regions and found that few tools aligned the duplications analyzed. We found that many tools worked well at shorter evolutionary distances, but fewer performed competitively at longer distances. We provide all data sets, submissions, and assessment programs for further study and provide, as a resource for future benchmarking, a convenient repository of code and data for reproducing the simulation assessments., We would like to thank the Howard Hughes Medical Institute, Dr. and Mrs. Gordon Ringold, the NIH (grant 2U41 HG002371-13), and the NHGRI/NIH (grant 5U01HG004695) for providing funding. We would like to thank the Genome 10K organizers for providing a venue to discuss an early version of these findings. J.M. is supported by NIH grant R21HG006464, NIH grant R01HG007352, NSF grant 1054309, and NSF grant 1262575. M.H. is supported by NIH grant R15HG005913. C.K., J.-M.C., I.E., and C.N. were supported by the Spanish Ministry of Economy and Competitiveness (grant no. BFU2011-28575); the Secretariat of Universities and Research, Department of Economy and Knowledge of the Government of Catalonia (2009 SGR 951); the ‘‘la Caixa’’ International Fellowship Programme for a predoctoral fellowship at the CRG (to J.-M.C.); the European Research Council (ERC-2008-AdG no. 232947 to J.-M.C.); and the Spanish Ministry of Economy and Competitiveness, ‘‘Centro de Excelencia Severo Ochoa 2013-2017,’’ SEV-2012-0208. This work was supported by the Wellcome Trust (grant no. WT095908) and the European Molecular Biology Laboratory. The research leading to these results has received funding from the European Community’s Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 222664 (‘‘Quantomics’’). This publication reflects only the authors’ views and the European Community is not liable for any use that may be made of the information contained herein. We thank three anonymous referees who provided a great deal of helpful feedback and suggestions.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Combined Treatment With Environmental Enrichment and (-)-Epigallocatechin-3-Gallate Ameliorates Learning Deficits and Hippocampal Alterations in a Mouse Model of Down Syndrome

  • Catuara Solarz, Silvina, 1986-
  • Espinosa-Carrasco, José
  • Erb, Ionas
  • Langohr, Klaus
  • González, Juan Ramón
  • Notredame, Cedric
  • Dierssen, Mara
Intellectual disability in Down syndrome (DS) is accompanied by altered neuro-architecture, deficient synaptic plasticity, and excitation-inhibition imbalance in critical brain regions for learning and memory. Recently, we have demonstrated beneficial effects of a combined treatment with green tea extract containing (-)-epigallocatechin-3-gallate (EGCG) and cognitive stimulation in young adult DS individuals. Although we could reproduce the cognitive-enhancing effects in mouse models, the underlying mechanisms of these beneficial effects are unknown. Here, we explored the effects of a combined therapy with environmental enrichment (EE) and EGCG in the Ts65Dn mouse model of DS at young age. Our results show that combined EE-EGCG treatment improved corticohippocampal-dependent learning and memory. Cognitive improvements were accompanied by a rescue of cornu ammonis 1 (CA1) dendritic spine density and a normalization of the proportion of excitatory and inhibitory synaptic markers in CA1 and dentate gyrus., This research was supported by DIUE of Generalitat de Catalunya (Grups consolidats SGR 2014/1125); Fondation Jérôme Lejeune (Paris, France); Spanish Ministry of Economy and Finance (MINECO) grants SAF2013-49129-C2-1-R, BFU2011-28575, and MTM2015-64465-C2-1-R CDTI (“Smartfoods”); the CIBER of Rare Diseases (ISCIII initiative); and EU-Era Net Neuron PCIN-2013-060. The CRG has received support as a Severo Ochoa Center of Excellence SEV- 2012-O208. S.C.-S. received a FPI doctoral Fellowship from the MINECO (SAF2010-16427).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Time-course and dynamics of obesity-related behavioral changes induced by energy-dense foods in mice

  • Espinosa-Carrasco, José
  • Burokas, Aurelijus, 1982-
  • Fructuoso, Marta
  • Erb, Ionas
  • Martín García, Elena, 1975-
  • Gutiérrez Martos, Miriam, 1989-
  • Notredame, Cedric
  • Maldonado, Rafael, 1961-
  • Dierssen, Mara
Obesity represents an important risk factor contributing to the global burden of disease. The current obesogenic environment with easy access to calorie-dense foods is fueling this obesity epidemic. However, how these foods contribute to the progression of feeding behavior changes that lead to overeating is not well understood and needs systematic assessment. Using novel automated methods for the high-throughput screening of behavior, we here examine mice meal pattern upon long-term exposure to a free-choice chocolate-mixture diet and a high-fat diet with face validity for a rapid development of obesity induced by unhealthy food regularly consumed in our societies. We identified rapid diet-specific behavioral changes after exposure to those high-caloric diets. Mice fed with high-fat chow, showed long-lasting meal pattern disturbances, which initiate with a stable loss of circadian feeding rhythmicity. Mice receiving a chocolate-mixture showed qualitatively similar changes, though less marked, consisting in a transient disruption of the feeding behavior and the circadian feeding rhytmicity. Strikingly, compulsive-like eating behavior is triggered immediately after exposure to both high-fat food and chocolate-mixture diet, well before any changes in body weight could be observed. We propose these changes as behavioral biomarkers of prodromal states of obesity that could allow early intervention., The laboratory of M.D. is supported by DIUE de la Generalitat de Catalunya (Grups consolidats SGR 2014/1125). This work was supported by Fondation Jérôme Lejeune (Paris, France), MINECO (SAF2013‐49129‐C2‐1‐R; SAF2016‐79956‐R), CDTI ('Smartfoods') and EU (Era Net Neuron PCIN‐2013‐060) and the Catalan foundation 'La Marató de TV3' (#2016/20‐30). The CRG is a Center of Excellence Severo Ochoa SEV‐2012‐0208. The CIBER of Rare Diseases is an initiative of the ISCIII. The laboratory of C.N. acknowledge the funding from the Spanish Ministry of Economy and Finance (MINECO), grant number BFU2011‐28575. J.E. received the FI grant from Agència de Gestió d'Ajuts Universitaris i de Recerca (AGAUR) de la Generalitat de Catalunya. The laboratory of R.M. was supported by the DG Research of the European Commission FP7 (#HEALTH‐F2 2013‐602891 and PHECOMP #LHSM‐CT‐2007‐037669), the Spanish 'RETICS‐Instituto de Salud Carlos III' (#RD16/0017/0020), the Spanish 'Ministerio de Economia y Competitividad' (#SAF‐2014‐59648P), the 'Plan nacional sobre drogas' (#PNSD‐2013‐5068), the Catalan Government 'AGAUR‐Generalitat de Catalunya' (#2014‐SGR‐1547) and the Catalan foundation 'La Marató de TV3' (#2016/20‐30).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Enhanced transcriptome maps from multiple mouse tissues reveal evolutionary constraint in gene expression

  • Pervouchine, Dmitri D.
  • Djebali, Sarah
  • Breschi, Alessandra, 1988-
  • Prieto Barja, Pablo, 1986-
  • Lagarde, Julien
  • Bussotti, Giovanni, 1983-
  • Monlong, Jean
  • Notredame, Cedric
  • Guigó Serra, Roderic
  • Gingeras, Thomas R.
Mice have been a long-standing model for human biology and disease. Here we characterize, by RNA sequencing, the transcriptional profiles of a large and heterogeneous collection of mouse tissues, augmenting the mouse transcriptome with thousands of novel transcript candidates. Comparison with transcriptome profiles in human cell lines reveals substantial conservation of transcriptional programmes, and uncovers a distinct class of genes with levels of expression that have been constrained early in vertebrate evolution. This core set of genes captures a substantial fraction of the transcriptional output of mammalian cells, and participates in basic functional and structural housekeeping processes common to all cell types. Perturbation of these constrained genes is associated with significant phenotypes including embryonic lethality and cancer. Evolutionary constraint in gene expression levels is not reflected in the conservation of the genomic sequences, but is associated with conserved epigenetic marking, as well as with characteristic post-transcriptional regulatory programme, in which sub-cellular localization and alternative splicing play comparatively large roles., This work was supported by the National Human Genome Research Institute (NHGRI) grants number 1U54HG007004-1, U41HG007000, U01HG004695, U54HG004555 and U41HG007234, by the Spanish Plan Nacional grants number BIO2011-26205 and BFU2011-28575, the ERC grant number 294653, LaCaixa and the EU-FP7 quantomics project.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

PSI/TM-Coffee: a web server for fast and accurate multiple sequence alignments of regular and transmembrane proteins using homology extension on reduced databases

  • Floden, Evan Wade
  • Tommaso, Paolo Di
  • Chatzou, Maria, 1985-
  • Magis, Cedrik
  • Notredame, Cedric
  • Chang, Jia-Ming, 1978-
The PSI/TM-Coffee web server performs multiple sequence alignment (MSA) of proteins by combining homology extension with a consistency based alignment approach. Homology extension is performed with Position Specific Iterative (PSI) BLAST searches against a choice of redundant and non-redundant databases. The main novelty of this server is to allow databases of reduced complexity to rapidly perform homology extension. This server also gives the possibility to use transmembrane proteins (TMPs) reference databases to allow even faster homology extension on this important category of proteins. Aside from an MSA, the server also outputs topological prediction of TMPs using the HMMTOP algorithm. Previous benchmarking of the method has shown this approach outperforms the most accurate alignment methods such as MSAProbs, Kalign, PROMALS, MAFFT, ProbCons and PRALINE™. The web server is available at http://tcoffee.crg.cat/tmcoffee., This work was supported by Plan Nacional [BFU2011-28575 to C.N., P.D.]; Center for Genomic Regulation (CRG); ‘Fundació Obra Social la Caixa’ (to E.W.F, M.C); Spanish Ministry of Economy and Competitiveness, ‘Centro de Excelencia Severo Ochoa 2013–2017’ [SEV-2012–0208]; Center for Genomic Regulation (CRG).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Efficient and interpretable prediction of protein functional classes by correspondence analysis and compact set relations

  • Chang, Jia-Ming, 1978-
  • Taly, Jean-Francois
  • Erb, Ionas
  • Sung, Ting-Yi
  • Hsu, Wen-Lian
  • Tang, Chuan Yi
  • Notredame, Cedric
  • Su, Emily Chia-Yu
Predicting protein functional classes such as localization sites and modifications plays a crucial role in function annotation. Given a tremendous amount of sequence data yielded from high-throughput sequencing experiments, the need of efficient and interpretable prediction strategies has been rapidly amplified. Our previous approach for subcellular localization prediction, PSLDoc, archives high overall accuracy for Gram-negative bacteria. However, PSLDoc is computational intensive due to incorporation of homology extension in feature extraction and probabilistic latent semantic analysis in feature reduction. Besides, prediction results generated by support vector machines are accurate but generally difficult to interpret. In this work, we incorporate three new techniques to improve efficiency and interpretability. First, homology extension is performed against a compact non-redundant database using a fast search model to reduce running time. Second, correspondence analysis (CA) is incorporated as an efficient feature reduction to generate a clear visual separation of different protein classes. Finally, functional classes are predicted by a combination of accurate compact set (CS) relation and interpretable one-nearest neighbor (1-NN) algorithm. Besides localization data sets, we also apply a human protein kinase set to validate generality of our proposed method. Experiment results demonstrate that our method make accurate prediction in a more efficient and interpretable manner. First, homology extension using a fast search on a compact database can greatly accelerate traditional running time up to twenty-five times faster without sacrificing prediction performance. This suggests that computational costs of many other predictors that also incorporate homology information can be largely reduced. In addition, CA can not only efficiently identify discriminative features but also provide a clear visualization of different functional classes. Moreover, predictions based on CS achieve 100% precision. When combined with 1-NN on unpredicted targets by CS, our method attains slightly better or comparable performance compared with the state-of-the-art systems., The research was supported in part by National Science Council under grant NSC101-2221-E-038-014 to Emily Chia-Yu Su. Jia-Ming Chang and Cedric Notredame are funded by “a Caixa”pre-doctoral fellowship, the Centre de Regulacio Genomica (CRG) and the Plan Nacional (BFU2011-28575) funded by the Ministerio de Economía y Competitividad. 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)

SARA-Coffee web server, a tool for the computation of RNA sequence and structure multiple alignments

  • Di Tommaso, Paolo
  • Bussotti, Giovanni, 1983-
  • Kemena, Carsten, 1983-
  • Capriotti, Emidio
  • Chatzou, Maria, 1985-
  • Prieto Barja, Pablo, 1986-
  • Notredame, Cedric
This article introduces the SARA-Coffee web server; a service allowing the online computation of 3D structure based multiple RNA sequence alignments. The server makes it possible to combine sequences with and without known 3D structures. Given a set of sequences SARA-Coffee outputs a multiple sequence alignment along with a reliability index for every sequence, column and aligned residue. SARA-Coffee combines SARA, a pairwise structural RNA aligner with the R-Coffee multiple RNA aligner in a way that has been shown to improve alignment accuracy over most sequence aligners when enough structural data is available. The server can be accessed from http://tcoffee.crg.cat/apps/tcoffee/do:saracoffee., Plan Nacional [BFU2011-28575 to C.N. and P.D.]; Quantomics [KBBE-2A 222664]; Center for Genomics Regulation (CRG); La Caixa Fellowship program (to M.C.); Spanish Ministry of Economy and Competitiveness [BES-2012–051918 to P.B.]. EMBL Interdisciplinary Postdoc (EIPOD) under Marie Curie Actions (COFUND) (to G.B.); Department of Pathology at the University of Alabama at Birmingham (to E.C.). Funding for open access charge: Plan Nacional [BFU2011-28575 to C.N. and P.D.]; Quantomics [KBBE-2A 222664]; Center for Genomics Regulation (CRG); La Caixa Fellowship program (to M.C.); Spanish Ministry of Economy and Competitiveness [BES-2012–051918 to P.B.]. EMBL Interdisciplinary Postdoc (EIPOD) under Marie Curie Actions (COFUND) (to G.B.); Department of Pathology at the University of Alabama at Birmingham (to E.C.); Computational resources are provided by the Center for Genomic Regulation (CRG).