Pasar al contenido principal

DESARROLLO DE ESTRATEGIAS -OMICAS PARA DESVELAR PANGENOMAS, COEVOLUCION VIRICA Y ADAPTACION A LOS EXTREMOS DE CONCENTRACION SALINA-SP4

PGC2018-096956-B-C43

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de Generación de Conocimiento y Fortalecimiento Científico y Tecnológico del Sistema de I+D+i
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D (Excelencia / Generación de Conocimiento)
Año convocatoria 2018
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE LAS ISLAS BALEARES

Resultados relacionados

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

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

An update on the Symbiotic Genomes Database (SymGenDB): a collection of metadata, genomic, genetic and protein sequences, orthologs and metabolic networks of symbiotic organisms

  • Reyes Prieto, Mariana
  • Vargas-Chávez, Carlos
  • Llabrés, Mercè
  • Palmer, Pere
  • Latorre, Amparo
  • Moya, Andrés
The Symbiotic Genomes Database (SymGenDB; http://symbiogenomesdb.uv.es/) is a public resource of manually curated associations between organisms involved in symbiotic relationships, maintaining a catalog of completely sequenced/finished bacterial genomes exclusively. It originally consisted of three modules where users could search for the bacteria involved in a specific symbiotic relationship, their genomes and their genes (including their orthologs). In this update, we present an additional module that includes a representation of the metabolic network of each organism included in the database, as Directed Acyclic Graphs (MetaDAGs). This module provides unique opportunities to explore the metabolism of each individual organism and/or to evaluate the shared and joint metabolic capabilities of the organisms of the same genera included in our listing, allowing users to construct predictive analyses of metabolic associations and complementation between systems. We also report a ~25% increase in manually curated content in the database, i.e. bacterial genomes and their associations, with a final count of 2328 bacterial genomes associated to 498 hosts. We describe new querying possibilities for all the modules, as well as new display features for the MetaDAGs module, providing a relevant range of content and utility. This update continues to improve SymGenDB and can help elucidate the mechanisms by which organisms depend on each other., National Board of Science and Technology of México (CONACYT) (538243 to M.R.P.); FPI fellowship from the Ministry of Economy and Competitiveness (BES-2013-063548 to C.V.C.); Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through projects DPI2015-67082-P and PGC2018-096956-B-C43 (FEDER/MICINN/AEI) and the Spanish Ministry of Economy and Competitiveness (projects SAF2012-31187, SAF2013-49788-EXP, SAF2015-65878-R and BFU2015-64322-C2-1-R, co-financed by FEDER funds); Carlos III Institute of Health (projects PIE14/00045 and AC15/00022); Generalitat Valenciana (project Prometeo/2018/A/133); Asociación Española contra el Cáncer (project AECC 2017-1485) and co-financed by the European Regional Development Fund (ERDF). The funders had no role in study design, data collection and analysis, decision to publish or preparation of any of the work.
Repositori Institucional UIB
Publicación Artículo científico (JournalArticle)

Topological and Functional Diversity of Gut Microbiota Metabolism Across the Human Lifespan

  • Pérez-Rocher, Benjamí
  • Reyes-Prieto, Mariana
  • Ruiz-Ruiz, Susana
  • Palmer-Rodríguez, Pere
  • Castro, José Aurelio
  • Moya, Andrés
  • Llabrés-Segura, Mercè
[eng] Background: The human gut microbiota plays a central role in host physiology by influencing digestion, immune function, and metabolism. Characterizing age-associated differences in the organization of microbial metabolism may provide insights into functional variation in the gut microbiome across the human lifespan. Methods: Gut microbiota metabolic organization was analyzed in a cohort of 30 individuals spanning three age groups (infants, adults, and elderly individuals) and comprising 156 stool samples. Community metabolic networks were reconstructed using the metabolic Directed Acyclic Graph (m-DAG) framework derived from KEGG Ortholog annotations. Network topology was characterized to assess whether the resulting networks conform to previously described global structural patterns and to examine age-associated variability. Pairwise m-DAG dissimilarities were computed, and hierarchical clustering was applied to evaluate similarities among samples. Results: All samples revealed a conserved global network organization, alongside marked variability in specific structural features. Hierarchical clustering did not strictly reflect chronological age. A homogeneous cluster composed exclusively of adult samples was identified, whereas elderly samples were distributed across two clusters, one grouping with adults and the other with infants. Exploratory discriminative analyses identified functional reactions contributing to the separation between the adult cluster and the remaining samples, indicating age-associated differences in metabolic network organization. Conclusions: Gut microbiota metabolic networks in adults tend to exhibit lower redundancy and structural complexity, whereas those in infant and elderly samples display more heterogeneous network configurations. This network-based analysis provides a functional perspective on age-associated variation in gut microbiota metabolism and offers a framework for future integrative studies.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Extremely halophilic brine community manipulation shows higher robustness of microbiomes inhabiting human-driven solar saltern than naturally driven lake

  • Liébana, Raquel
  • Viver, Tomeu
  • Ramos-Barbero, María Dolores
  • Bustos-Caparros, Esteban
  • Urdiain, Mercedes
  • López, Cristina
  • Amoozegar, Mohammad Ali
  • Anton, Josefa
  • Rosselló Móra, Ramon
  • Anton, Josefa|||/items/6d69a796-619c-47f7-90e0-348a370ede2e
Hypersaline ecosystems display taxonomically similar assemblages with low diversities and highly dense accompanying viromes. The ecological implications of viral infection on natural microbial populations remain poorly understood, especially at finer scales of diversity. Here, we sought to investigate the influence of changes in environmental physicochemical conditions and viral predation pressure by autochthonous and allochthonous viruses on host dynamics. For this purpose, we transplanted two microbiomes coming from distant hypersaline systems (solar salterns of Es Trenc in Spain and the thalassohaline lake of Aran-Bidgol lake in Iran), by exchanging the cellular fractions with the sterile-filtered accompanying brines with and without the free extracellular virus fraction. The midterm exposure (1 month) of the microbiomes to the new conditions showed that at the supraspecific taxonomic range, the assemblies from the solar saltern brine more strongly resisted the environmental changes and viral predation than that of the lake. The metagenome-assembled genomes (MAGs) analysis revealed an intraspecific transition at the ecotype level, mainly driven by changes in viral predation pressure, by both autochthonous and allochthonous viruses.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

An update on the Symbiotic Genomes Database (SymGenDB): a collection of metadata, genomic, genetic and protein sequences, orthologs and metabolic networks of symbiotic organisms

  • Reyes-Prieto, Mariana
  • Vargas-Chávez, Carlos
  • Llabrés, Mercè
  • Palmer, Pere
  • Latorre, Amparo
  • Moya, Andrés
The Symbiotic Genomes Database (SymGenDB; http://symbiogenomesdb.uv.es/) is a public resource of manually curated associations between organisms involved in symbiotic relationships, maintaining a catalog of completely sequenced/finished bacterial genomes exclusively. It originally consisted of three modules where users could search for the bacteria involved in a specific symbiotic relationship, their genomes and their genes (including their orthologs). In this update, we present an additional module that includes a representation of the metabolic network of each organism included in the database, as Directed Acyclic Graphs (MetaDAGs). This module provides unique opportunities to explore the metabolism of each individual organism and/or to evaluate the shared and joint metabolic capabilities of the organisms of the same genera included in our listing, allowing users to construct predictive analyses of metabolic associations and complementation between systems. We also report a ~25% increase in manually curated content in the database, i.e. bacterial genomes and their associations, with a final count of 2328 bacterial genomes associated to 498 hosts. We describe new querying possibilities for all the modules, as well as new display features for the MetaDAGs module, providing a relevant range of content and utility. This update continues to improve SymGenDB and can help elucidate the mechanisms by which organisms depend on each other., National Board of Science and Technology of México (CONACYT) (538243 to M.R.P.); FPI fellowship from the Ministry of Economy and Competitiveness (BES-2013-063548 to C.V.C.); Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through projects DPI2015-67082-P and PGC2018-096956-B-C43 (FEDER/MICINN/AEI) and the Spanish Ministry of Economy and Competitiveness (projects SAF2012-31187, SAF2013-49788-EXP, SAF2015-65878-R and BFU2015-64322-C2-1-R, co-financed by FEDER funds); Carlos III Institute of Health (projects PIE14/00045 and AC15/00022); Generalitat Valenciana (project Prometeo/2018/A/133); Asociación Española contra el Cáncer (project AECC 2017-1485) and co-financed by the European Regional Development Fund (ERDF)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

The metabolic building blocks of a minimal cell

  • Reyes-Prieto, Mariana
  • Gil, Rosario
  • Llabrés, Mercè
  • Palmer, Pere
  • Moya, Andrés
This article belongs to the Section Evolutionary Biology., Defining the essential gene components for a system to be considered alive is a crucial step toward the synthesis of artificial life. Fifteen years ago, Gil and coworkers proposed the core of a putative minimal bacterial genome, which would provide the capability to achieve metabolic homeostasis, reproduce, and evolve to a bacterium in an ideally controlled environment. They also proposed a simplified metabolic chart capable of providing energy and basic components for a minimal living cell. For this work, we have identified the components of the minimal metabolic network based on the aforementioned studies, associated them to the KEGG database and, by applying the MetaDAG methodology, determined its Metabolic Building Blocks (MBB) and reconstructed its metabolic Directed Acyclic Graph (m-DAG). The reaction graph of this metabolic network consists of 80 compounds and 98 reactions, while its m-DAG has 36 MBBs. Additionally, we identified 12 essential reactions in the m-DAG that are critical for maintaining the connectivity of this network. In a similar manner, we reconstructed the m-DAG of JCVI-syn3.0, which is an artificially designed and manufactured viable cell whose genome arose by minimizing the one from Mycoplasma mycoides JCVI-syn1.0, and of “Candidatus Nasuia deltocephalinicola”, the bacteria with the smallest natural genome known to date. The comparison of the m-DAGs derived from a theoretical, an artificial, and a natural genome denote slightly different lifestyles, with a consistent core metabolism. The MetaDAG methodology we employ uses homogeneous descriptors and identifiers from the KEGG database, so that comparisons between bacterial strains are not only easy but also suitable for many research fields. The modeling of m-DAGs based on minimal metabolisms can be the first step for the synthesis and manipulation of minimal cells., This research was funded by the Spanish Ministry of Science, Innovation and Universities (MICINN/AEI, projects DPI2015-67082-P and PGC2018-096956-B-C43) the Spanish Ministry of Economy and Competitiveness (projects SAF2015-65878-R and PGC2018-099344-B-I00), Generalitat Valenciana (project Prometeo/2018/A133), and co-financed by the European Regional Development Fund (ERDF). M.R.-P. is a recipient of a grant from the National Board of Science and Technology of México (CONACYT) [grant number 538243]., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Evolutionary traces within metabolic networks of endosymbiotic bacteria of insects

  • Reyes-Prieto, Mariana
  • Martinez-Cano, David José
  • Llabrés, Mercè
  • Palmer, Pere
  • Vargas-Chávez, Carlos
  • Delaye, Luis
  • Gil, Rosario
  • Moya, Andrés
Resumen del póster presentado al XLII Congreso de la Sociedad Española de Genética, celebrado de forma virtual del 14 al 18 de junio de 2021., The description and analysis of metabolic networks (MNs) are crucial to understand the principles under which biological systems respond and adapt to varying conditions. Genome-scale MNs of free-living bacteria tend to be extremely robust to the removal of enzymes. They also evolve rapidly through mutation or deletion of redundant genes, and horizontal gene transfer. However, endosymbiotic bacteria undergo a genomic degradation process while becoming host-dependent, where they endure a rapid and sizeable loss of genes and lose any possibility of gaining new genes. Consequently, they present some of the smallest MNs known so far for any organism. Up to date, more than 160 genomes of endosymbiotic bacteria of insects with different degrees of genome degradation have been fully sequenced. We carried out a large-scale study on the MNs of these endosymbionts applying two different models, metabolite-based and reaction-based. We found a significant correlation between several MNs parameters (clustering coefficient, network diameter, and number of nodes) and the genome size of the corresponding bacterial species. We also found a correlation of taxonomic groups (at a class level) between a molecular phylogeny and a distance tree resulting from the metabolic building blocks methodology. From this, we conclude that there are evolutionary traces within the metabolic networks of endosymbiotic bacteria of insects, even in organisms that became endosymbiotic a long time ago., This work was supported by grants PGC2018-096956-B-C43, PGC2018-099344-B-I00, and DPI2015-67082-P (MICINN and ERDF), and PROMETEO/2018/133 (GVA/INNOVA)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Towards estimating the number of strains that make up a natural bacterial population

  • Viver, Tomeu
  • Conrad, Roth E.
  • Rodriguez-R, Luis M.
  • Ramírez, Ana Sofía
  • Venter, Stephanus N.
  • Rocha-Cárdenas, Jairo
  • Llabrés, Mercè
  • Amann, Rudolf
  • Konstantinidis, Konstantinos T.
  • Rosselló-Mora, Ramón
© The Author(s) 2024. Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/., What a strain is and how many strains make up a natural bacterial population remain elusive concepts despite their apparent importance for assessing the role of intra-population diversity in disease emergence or response to environmental perturbations. To advance these concepts, we sequenced 138 randomly selected Salinibacter ruber isolates from two solar salterns and assessed these genomes against companion short-read metagenomes from the same samples. The distribution of genome-aggregate average nucleotide identity (ANI) values among these isolates revealed a bimodal distribution, with four-fold lower occurrence of values between 99.2% and 99.8% relative to ANI >99.8% or <99.2%, revealing a natural “gap” in the sequence space within species. Accordingly, we used this ANI gap to define genomovars and a higher ANI value of >99.99% and shared gene-content >99.0% to define strains. Using these thresholds and extrapolating from how many metagenomic reads each genomovar uniquely recruited, we estimated that –although our 138 isolates represented about 80% of the Sal. ruber population– the total population in one saltern pond is composed of 5,500 to 11,000 genomovars, the great majority of which appear to be rare in-situ. These data also revealed that the most frequently recovered isolate in lab media was often not the most abundant genomovar in-situ, suggesting that cultivation biases are significant, even in cases that cultivation procedures are thought to be robust. The methodology and ANI thresholds outlined here should represent a useful guide for future microdiversity surveys of additional microbial species., This study was funded by the Spanish Ministry of Science, Innovation and Universities projects PGC2018-096956-B-C41 and PGC2018-096956-B-C43, RTC-2017-6405-1 and PID2021-126114NB-C42 and PID2021-126114NB-C44, which were also supported by the European Regional Development Fund (FEDER). The research at the IMEDEA was carried out within the framework of the activities of the Spanish Government through the “Maria de Maeztu Centre of Excellence” accreditation to IMEDEA (CSIC-UIB) (CEX2021-001198). KTK’s research was supported, in part, by the U.S. National Science Foundation (Award No. 1831582 and No. 2129823). RRM acknowledges the financial support of the sabbatical stay at Georgia Tech supported by the grant PRX18/00048 of the Ministry of Sciences, Innovation and Universities. The computational results presented here have been achieved (in part) using the LEO HPC Infrastructure of the University of Innsbruck. The Fuerteventura samples were taken in accordance with the permit ESNC27, with the unique identifier ABSCH-IRCC-ES-241224-1 that has been provided by the Dirección General de Biodiversidad y Calidad Ambiental del Ministerio para la Transición Ecológica of the Spanish Government. TV acknowledges the “Margarita Salas” postdoctoral grant, funded by the Spanish Ministry of Universities, within the framework of Recovery, Transformation and Resilience Plan, and funded by the European Union (NextGenerationEU), with the participation of the University of Balearic Islands (UIB). TV and RA acknowledge support by the Max Planck Society., Open Access funding enabled and organized by Projekt DEAL., With funding from the Spanish government through the ‘María de Maeztu Unit of Excelence’ accreditation (CEX2021-001198)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Extremely halophilic brine community manipulation shows higher robustness of microbiomes inhabiting human-driven solar saltern than naturally driven lake

  • Liébana, Raquel
  • Viver, Tomeu
  • Ramos-Barbero, María Dolores
  • Bustos, Esteban
  • Urdiain, Mercedes
  • Prieto López, Cristina
  • Amoozegar, Mohammad Ali
  • Antón, Josefa
  • Roselló Mora, Ramón A.
Hypersaline ecosystems display taxonomically similar assemblages with low diversities and highly dense accompanying viromes. The ecological implications of viral infection on natural microbial populations remain poorly understood, especially at finer scales of diversity. Here, we sought to investigate the influence of changes in environmental physicochemical conditions and viral predation pressure by autochthonous and allochthonous viruses on host dynamics. For this purpose, we transplanted two microbiomes coming from distant hypersaline systems (solar salterns of Es Trenc in Spain and the thalassohaline lake of Aran-Bidgol lake in Iran), by exchanging the cellular fractions with the sterile-filtered accompanying brines with and without the free extracellular virus fraction. The midterm exposure (1 month) of the microbiomes to the new conditions showed that at the supraspecific taxonomic range, the assemblies from the solar saltern brine more strongly resisted the environmental changes and viral predation than that of the lake. The metagenome-assembled genomes (MAGs) analysis revealed an intraspecific transition at the ecotype level, mainly driven by changes in viral predation pressure, by both autochthonous and allochthonous viruses., This study was funded by the Spanish Ministry of Science, Innovation and Universities projects PGC2018-096956-B-C41, PGC2018-096956-B-C43, RTC-2017-6405-1, PID2021-126114NB-C42 and PID2021-126114NB-C44, which were also supported by the European Regional Development Fund (FEDER). The research at the IMEDEA was carried out within the framework of the activities of the Spanish Government through the "Maria de Maeztu Centre of Excellence" accreditation to IMEDEA (CSIC-UIB) (CEX2021-001198). T.V. and M.D.R.-B. acknowledge the “Margarita Salas” postdoctoral grant, funded by the Spanish Ministry of Universities, within the framework of Recovery, Transformation and Resilience Plan, and funded by the European Union (NextGenerationEU), with the participation of the University of Balearic Islands (UIB) and the University of Alicante, respectively., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001198)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Topological and functional diversity of gut microbiota metabolism across the human lifespan

  • Pérez-Rocher, Benjamí
  • Reyes-Prieto, Mariana
  • Ruiz-Ruiz, Susana
  • Palmer, Pere
  • Castro, José Aurelio
  • Moya, Andrés
  • Llabrés-Segura, Mercè
[Data Availability Statement] The mDAG reconstruction experiments can be accessed at the following links: https://bioinfo.uib.es/metadag/handleExperiment/df568f6d-5ee6-3f04-8732-a6d1f167de20 (accessed on 8 February 2026); https://bioinfo.uib.es/metadag/handleExperiment/5b4c005b-529a-3b57-bf45-7fe8beaf290f (accessed on 8 February 2026)., [Background]: The human gut microbiota plays a central role in host physiology by influencing digestion, immune function, and metabolism. Characterizing age-associated differences in the organization of microbial metabolism may provide insights into functional variation in the gut microbiome across the human lifespan., [Methods]: Gut microbiota metabolic organization was analyzed in a cohort of 30 individuals spanning three age groups (infants, adults, and elderly individuals) and comprising 156 stool samples. Community metabolic networks were reconstructed using the metabolic Directed Acyclic Graph (m-DAG) framework derived from KEGG Ortholog annotations. Network topology was characterized to assess whether the resulting networks conform to previously described global structural patterns and to examine age-associated variability. Pairwise m-DAG dissimilarities were computed, and hierarchical clustering was applied to evaluate similarities among samples., [Results]: All samples revealed a conserved global network organization, alongside marked variability in specific structural features. Hierarchical clustering did not strictly reflect chronological age. A homogeneous cluster composed exclusively of adult samples was identified, whereas elderly samples were distributed across two clusters, one grouping with adults and the other with infants. Exploratory discriminative analyses identified functional reactions contributing to the separation between the adult cluster and the remaining samples, indicating age-associated differences in metabolic network organization., [Conclusions]: Gut microbiota metabolic networks in adults tend to exhibit lower redundancy and structural complexity, whereas those in infant and elderly samples display more heterogeneous network configurations. This network-based analysis provides a functional perspective on age-associated variation in gut microbiota metabolism and offers a framework for future integrative studies., This research was supported by the Spanish Ministry of Science and Innovation (project PID2019-105969GB-I00) and the Spanish Ministry of Economy, Industry and Competitiveness (project SAF2015-65878-R). It was further supported by the Spanish Ministry of Science and Innovation, the Agencia Estatal de Investigación (AEI), and the European Regional Development Fund (ERDF) through the MICROMATES project (PGC2018-096956-B-C43) and Grant PID2021-126114NB-C44, funded by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Evolutionary signals in metabolic networks of insect endosymbionts revealed through comparative topological modeling

  • Reyes-Prieto, Mariana
  • Martinez-Cano, David José
  • Llabrés-Segura, Mercè
  • Palmer, Pere
  • Vargas-Chávez, Carlos
  • Delaye, Luis
  • Gil, Rosario
  • Moya, Andrés
[Background] Understanding the organization and evolution of metabolic networks is essential for uncovering how organisms adapt to changing environments. Whereas free-living bacteria typically maintain robust and redundant metabolic systems, endosymbiotic bacteria undergo extreme genome reduction during their adaptation to intracellular life. This process results in highly streamlined and interconnected metabolic networks, in some cases smaller than the theoretical minimum required for sustaining independent cellular function., [Results] Using a large-scale comparative framework, we analyzed 101 genomes of insect endosymbiotic bacteria by computing two metabolic network models: metabolite- and reaction-based. We found strong correlations between genome size and key topological properties, including clustering coefficient, network diameter, and number of nodes, indicating that genome reduction directly constrains metabolic network architecture. Despite extensive gene loss, endosymbiotic metabolic networks retain scale-free organization, suggesting the preservation of essential connectivity and robustness. Furthermore, clustering analyses revealed that network topology reflects phylogenetic relationships across bacterial taxa, demonstrating that metabolic organization retains evolutionary signals even in the most reduced genomes., [Conclusions] Our findings show that the metabolic networks of insect endosymbiotic bacteria preserve clear evolutionary imprints, revealing a deep connection between genomic reduction, network structure, and phylogenetic history. The complementary use of metabolite- and reaction-based models provide a powerful framework for exploring how symbiotic evolution reshapes metabolic systems while maintaining essential biological organization., This work was supported through projects PGC2018-096956-B-C43 and PID2019-105969GB-I00 funded by FEDER/MICINN/AEI, PID2021-126114NB-C44 funded by MICIU/AEI/ 10.13039/501100011033 and by “ERDF/EU”, and Generalitat Valenciana (CIPROM/2021/042)., Peer reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

A generalized Robinson-Foulds distance for clonal trees, mutation trees, and phylogenetic trees and networks

  • Llabrés Segura, Mercè
  • Rosselló Llompart, Francesc A.
  • Valiente Feruglio, Gabriel Alejandro|||0000-0001-9194-2703
Cancer evolution is often modeled by clonal trees (whose nodes are labeled by multiple somatic mutations) or mutation trees (where nodes are labeled by single somatic mutations). Clonal trees are generated from sequence data with different computational methods that may produce different clone phylogenies, rendering their analysis and comparison necessary to infer mutation order and clone origin during tumor progression. In this paper, we present a distance metric for multi-labeled trees that generalizes the Robinson-Foulds distance for phylogenetic trees, allows for a similarity assessment at much higher resolution, and can be applied to trees and networks with different sets of node labels. The generalized Robinson-Foulds distance can be computed in time quadratic in the size of the input multisets of multisets of node labels, and is a metric for clonal trees, mutation trees, phylogenetic trees, and several classes of phylogenetic networks., This research was partially supported by the Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through project PGC2018-096956-BC43 (FEDER/MICINN/AEI)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Adjacency maps and efficient graph algorithms

  • Valiente Feruglio, Gabriel Alejandro|||0000-0001-9194-2703
Graph algorithms that test adjacencies are usually implemented with an adjacency-matrix representation because the adjacency test takes constant time with adjacency matrices, but it takes linear time in the degree of the vertices with adjacency lists. In this article, we review the adjacency-map representation, which supports adjacency tests in constant expected time, and we show that graph algorithms run faster with adjacency maps than with adjacency lists by a small constant factor if they do not test adjacencies and by one or two orders of magnitude if they perform adjacency tests., This research was partially supported by the Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through project PGC2018-096956-B-C43 (FEDER/MICINN/AEI), and by the Agency for Management of University and Research Grants (AGAUR) through grant 2017-SGR-786 (ALBCOM)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

The generalized Robinson-Foulds distance for phylogenetic trees

  • Llabrés Segura, Mercè
  • Rosselló Llompart, Francesc A.
  • Valiente Feruglio, Gabriel Alejandro|||0000-0001-9194-2703
The Robinson-Foulds (RF) distance, one of the most widely used metrics for comparing phylogenetic trees, has the advantage of being intuitive, with a natural interpretation in terms of common splits, and it can be computed in linear time, but it has a very low resolution, and it may become trivial for phylogenetic trees with overlapping taxa, that is, phylogenetic trees that share some but not all of their leaf labels. In this article, we study the properties of the Generalized Robinson-Foulds (GRF) distance, a recently proposed metric for comparing any structures that can be described by multisets of multisets of labels, when applied to rooted phylogenetic trees with overlapping taxa, which are described by sets of clusters, that is, by sets of sets of labels. We show that the GRF distance has a very high resolution, it can also be computed in linear time, and it is not (uniformly) equivalent to the RF distance., This research was partially supported by the Spanish Ministry of Science, Innovation and Universitiesand the European Regional Development Fund through project PGC2018-096956-B-C43 (FEDER/MICINN/AEI), and by the Agency for Management of University and Research Grants (AGAUR) throughgrant 2017-SGR-786 (ALBCOM)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Alignment of virus-host protein-protein interaction networks by integer linear programming: SARS-CoV-2

  • Llabrés Segura, Mercè
  • Valiente Feruglio, Gabriel Alejandro|||0000-0001-9194-2703
Motivation: Beside socio-economic issues, coronavirus pandemic COVID-19, the infectious disease caused by the newly discovered coronavirus SARS-CoV-2, has caused a deep impact in the scientific community, that has considerably increased its effort to discover the infection strategies of the new virus. Among the extensive and crucial research that has been carried out in the last months, the analysis of the virus-host relationship plays an important role in drug discovery. Virus-host protein-protein interactions are the active agents in virus replication, and the analysis of virus-host protein-protein interaction networks is fundamental to the study of the virus-host relationship. Results: We have adapted and implemented a recent integer linear programming model for protein-protein interaction network alignment to virus-host networks, and obtained a consensus alignment of the SARS-CoV-1 and SARS-CoV-2 virus-host protein-protein interaction networks. Despite the lack of shared human proteins in these virus-host networks, and the low number of preserved virus-host interactions, the consensus alignment revealed aligned human proteins that share a function related to viral infection, as well as human proteins of high functional similarity that interact with SARS-CoV-1 and SARS-CoV-2 proteins, whose alignment would preserve these virus-host interactions., This work has been supported by the Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through project PGC2018-096956-B-C43 (FEDER/MICINN/AEI)., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

The generalized Robinson-Foulds distance for phylogenetic trees

  • Llabrés Segura, Mercè
  • Rosselló Llompart, Francesc A.
  • Valiente Feruglio, Gabriel Alejandro
The Robinson-Foulds (RF) distance, one of the most widely used metrics for comparing phylogenetic trees, has the advantage of being intuitive, with a natural interpretation in terms of common splits, and it can be computed in linear time, but it has a very low resolution, and it may become trivial for phylogenetic trees with overlapping taxa, that is, phylogenetic trees that share some but not all of their leaf labels. In this article, we study the properties of the Generalized Robinson-Foulds (GRF) distance, a recently proposed metric for comparing any structures that can be described by multisets of multisets of labels, when applied to rooted phylogenetic trees with overlapping taxa, which are described by sets of clusters, that is, by sets of sets of labels. We show that the GRF distance has a very high resolution, it can also be computed in linear time, and it is not (uniformly) equivalent to the RF distance., This research was partially supported by the Spanish Ministry of Science, Innovation and Universitiesand the European Regional Development Fund through project PGC2018-096956-B-C43 (FEDER/MICINN/AEI), and by the Agency for Management of University and Research Grants (AGAUR) throughgrant 2017-SGR-786 (ALBCOM)., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Alignment of virus-host protein-protein interaction networks by integer linear programming: SARS-CoV-2

  • Llabrés Segura, Mercè
  • Valiente Feruglio, Gabriel Alejandro
Motivation: Beside socio-economic issues, coronavirus pandemic COVID-19, the infectious disease caused by the newly discovered coronavirus SARS-CoV-2, has caused a deep impact in the scientific community, that has considerably increased its effort to discover the infection strategies of the new virus. Among the extensive and crucial research that has been carried out in the last months, the analysis of the virus-host relationship plays an important role in drug discovery. Virus-host protein-protein interactions are the active agents in virus replication, and the analysis of virus-host protein-protein interaction networks is fundamental to the study of the virus-host relationship. Results: We have adapted and implemented a recent integer linear programming model for protein-protein interaction network alignment to virus-host networks, and obtained a consensus alignment of the SARS-CoV-1 and SARS-CoV-2 virus-host protein-protein interaction networks. Despite the lack of shared human proteins in these virus-host networks, and the low number of preserved virus-host interactions, the consensus alignment revealed aligned human proteins that share a function related to viral infection, as well as human proteins of high functional similarity that interact with SARS-CoV-1 and SARS-CoV-2 proteins, whose alignment would preserve these virus-host interactions., This work has been supported by the Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through project PGC2018-096956-B-C43 (FEDER/MICINN/AEI)., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

A generalized Robinson-Foulds distance for clonal trees, mutation trees, and phylogenetic trees and networks

  • Llabrés Segura, Mercè
  • Rosselló Llompart, Francesc A.
  • Valiente Feruglio, Gabriel Alejandro
Cancer evolution is often modeled by clonal trees (whose nodes are labeled by multiple somatic mutations) or mutation trees (where nodes are labeled by single somatic mutations). Clonal trees are generated from sequence data with different computational methods that may produce different clone phylogenies, rendering their analysis and comparison necessary to infer mutation order and clone origin during tumor progression. In this paper, we present a distance metric for multi-labeled trees that generalizes the Robinson-Foulds distance for phylogenetic trees, allows for a similarity assessment at much higher resolution, and can be applied to trees and networks with different sets of node labels. The generalized Robinson-Foulds distance can be computed in time quadratic in the size of the input multisets of multisets of node labels, and is a metric for clonal trees, mutation trees, phylogenetic trees, and several classes of phylogenetic networks., This research was partially supported by the Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through project PGC2018-096956-BC43 (FEDER/MICINN/AEI)., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

An update on the Symbiotic Genomes Database (SymGenDB): a collection of metadata, genomic, genetic and protein sequences, orthologs and metabolic networks of symbiotic organisms

  • Reyes Prieto, Mariana
  • Vargas-Chávez, Carlos
  • Llabrés, Mercè
  • Palmer, Pere
  • Latorre, Amparo
  • Moya, Andrés
The Symbiotic Genomes Database (SymGenDB; http://symbiogenomesdb.uv.es/) is a public resource of manually curated associations between organisms involved in symbiotic relationships, maintaining a catalog of completely sequenced/finished bacterial genomes exclusively. It originally consisted of three modules where users could search for the bacteria involved in a specific symbiotic relationship, their genomes and their genes (including their orthologs). In this update, we present an additional module that includes a representation of the metabolic network of each organism included in the database, as Directed Acyclic Graphs (MetaDAGs). This module provides unique opportunities to explore the metabolism of each individual organism and/or to evaluate the shared and joint metabolic capabilities of the organisms of the same genera included in our listing, allowing users to construct predictive analyses of metabolic associations and complementation between systems. We also report a ~25% increase in manually curated content in the database, i.e. bacterial genomes and their associations, with a final count of 2328 bacterial genomes associated to 498 hosts. We describe new querying possibilities for all the modules, as well as new display features for the MetaDAGs module, providing a relevant range of content and utility. This update continues to improve SymGenDB and can help elucidate the mechanisms by which organisms depend on each other., National Board of Science and Technology of México (CONACYT) (538243 to M.R.P.); FPI fellowship from the Ministry of Economy and Competitiveness (BES-2013-063548 to C.V.C.); Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through projects DPI2015-67082-P and PGC2018-096956-B-C43 (FEDER/MICINN/AEI) and the Spanish Ministry of Economy and Competitiveness (projects SAF2012-31187, SAF2013-49788-EXP, SAF2015-65878-R and BFU2015-64322-C2-1-R, co-financed by FEDER funds); Carlos III Institute of Health (projects PIE14/00045 and AC15/00022); Generalitat Valenciana (project Prometeo/2018/A/133); Asociación Española contra el Cáncer (project AECC 2017-1485) and co-financed by the European Regional Development Fund (ERDF). The funders had no role in study design, data collection and analysis, decision to publish or preparation of any of the work.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Adjacency maps and efficient graph algorithms

  • Valiente Feruglio, Gabriel Alejandro
Graph algorithms that test adjacencies are usually implemented with an adjacency-matrix representation because the adjacency test takes constant time with adjacency matrices, but it takes linear time in the degree of the vertices with adjacency lists. In this article, we review the adjacency-map representation, which supports adjacency tests in constant expected time, and we show that graph algorithms run faster with adjacency maps than with adjacency lists by a small constant factor if they do not test adjacencies and by one or two orders of magnitude if they perform adjacency tests., This research was partially supported by the Spanish Ministry of Science, Innovation and Universities and the European Regional Development Fund through project PGC2018-096956-B-C43 (FEDER/MICINN/AEI), and by the Agency for Management of University and Research Grants (AGAUR) through grant 2017-SGR-786 (ALBCOM)., Peer Reviewed, Postprint (published version)