Reconstruction of phyletic trees by global alignment of multiple metabolic networks

Cheng-Yu Ma, Shu-Hsi Lin, Chi-Ching Lee, Chuan Yi Tang, Bonnie Berger, Chung-Shou LiaoBMC Bioinformatics 2013 · OpenReview

Abstract

In the last decade, a considerable amount of research has been devoted to investigating the phylogenetic properties of organisms from a systems-level perspective. Most studies have focused on the classification of organisms based on structural comparison and local alignment of metabolic pathways. In contrast, global alignment of multiple metabolic networks complements sequence-based phylogenetic analyses and provides more comprehensive information. We explored the phylogenetic relationships between microorganisms through global alignment of multiple metabolic networks. The proposed approach integrates sequence homology data with topological information of metabolic networks. In general, compared to recent studies, the resulting trees reflect the living style of organisms as well as classical taxa. Moreover, for phylogenetically closely related organisms, the classification results are consistent with specific metabolic characteristics, such as the light-harvesting systems, fermentation types, and sources of electrons in photosynthesis. We demonstrate the usefulness of global alignment of multiple metabolic networks to infer phylogenetic relationships between species. In addition, our exhaustive analysis of microbial metabolic pathways reveals differences in metabolic features between phylogenetically closely related organisms. With the ongoing increase in the number of genomic sequences and metabolic annotations, the proposed approach will help identify phenotypic variations that may not be apparent based solely on sequence-based classification.

Introduction

For decades, the standard method for determining phylogenetic relationships has relied on comparing specific marker genes, such as 16S rRNA. While powerful, this sequence-based approach often fails to reflect an organism's actual phenotype or ecological behavior. Two bacteria might possess highly similar DNA sequences yet occupy distinct ecological niches due to differences in their internal metabolic wiring.

Previous attempts to incorporate metabolic data into phylogeny were limited by their focus on single pathways (local alignment) or pairwise comparisons. This research addresses these limitations by proposing a method for global multiple-network alignment, comparing the entire metabolic maps of numerous species simultaneously to capture the system-level architecture of life's evolution.

Methodology

The researchers utilized IsoRankN, a global multiple-network alignment algorithm, to integrate sequence homology with network topology. The process involves several key steps:

  1. Integration: The algorithm combines sequence homology (enzyme similarity) with topological information (how enzymes connect to metabolites).
  2. Spectral Clustering: Mathematical techniques identify functional clusters of enzymes across different species that perform identical roles.
  3. Entropy Filtering: To ensure accuracy, an entropy measure filters out clusters with inconsistent functional annotations.
  4. Distance Metric: Phylogenetic distance is calculated based on the fraction of shared functional clusters, which is then used to construct a phyletic tree via PHYLIP software.

Unlike local alignment, which can result in inconsistent many-to-many mappings, this global approach enforces a consistent, one-to-one mapping across the entire network.

Results and Discussion

Phylum-Scale Classification

The method was tested on a diverse set of 26 prokaryotes from the KEGG database. The resulting tree successfully divided these organisms into four major classical taxa: Archaea, Gram-positive bacteria, Proteobacteria, and obligate parasites/symbionts.

Phylum-scale classification of 26 organisms reconstructed using global metabolic network alignment.

Resolving Taxonomic Ambiguity

Traditional sequence-based trees and previous network-based methods sometimes struggle with organisms that have undergone rapid evolution or horizontal gene transfer. A notable success of this global alignment approach was the correct grouping of Helicobacter pylori (hpy) and Campylobacter jejuni (cje). While some previous network methods failed to group these closely related Proteobacteria, the global topological analysis correctly identified their relationship.

Comparison of phylogenetic reconstructions for Proteobacteria. Tree (a) shows the correct grouping of hpy and cje achieved by the proposed method.

Functional Resolution and Niche Identification

The study demonstrated high-resolution results across several specific groups:

  • Lactobacillus: The tree perfectly split 12 species based on their sugar fermentation patterns (homofermentative vs. heterofermentative).
  • Cyanobacteria: The model successfully distinguished between Prochlorococcus and Synechococcus—strains that are 96% similar in 16S rRNA sequences but possess vastly different light-harvesting systems.
  • Photosynthetic Bacteria: The analysis accurately separated green sulfur bacteria from green nonsulfur bacteria based on their electron donor usage.

Conclusion

Metabolic networks serve as a functional fingerprint, capturing the "living style" of an organism in a way that DNA blueprints alone might mask. By aligning these "functioning factories," researchers can identify phenotypic variations and ecological niches with greater clarity.

While currently reliant on the quality of KEGG annotations, future work could integrate Protein-Protein Interaction (PPI) networks to provide an even higher-resolution view of cellular evolution. This systems-level perspective represents a significant step forward in understanding the complex relationships that define the tree of life.

Summary updated

Abstract

In the last decade, a considerable amount of research has been devoted to investigating the phylogenetic properties of organisms from a systems-level perspective. Most studies have focused on the classification of organisms based on structural comparison and local alignment of metabolic pathways. In contrast, global alignment of multiple metabolic networks complements sequence-based phylogenetic analyses and provides more comprehensive information. We explored the phylogenetic relationships between microorganisms through global alignment of multiple metabolic networks. The proposed approach integrates sequence homology data with topological information of metabolic networks. In general, compared to recent studies, the resulting trees reflect the living style of organisms as well as classical taxa. Moreover, for phylogenetically closely related organisms, the classification results are consistent with specific metabolic characteristics, such as the light-harvesting systems, fermentation types, and sources of electrons in photosynthesis. We demonstrate the usefulness of global alignment of multiple metabolic networks to infer phylogenetic relationships between species. In addition, our exhaustive analysis of microbial metabolic pathways reveals differences in metabolic features between phylogenetically closely related organisms. With the ongoing increase in the number of genomic sequences and metabolic annotations, the proposed approach will help identify phenotypic variations that may not be apparent based solely on sequence-based classification.
BibTeX
@article{ma2013reconstruction,
  author = {Cheng-Yu Ma and Shu-Hsi Lin and Chi-Ching Lee and Chuan Yi Tang and Bonnie Berger and Chung-Shou Liao},
  title = {{Reconstruction of phyletic trees by global alignment of multiple metabolic networks}},
  journal = {BMC Bioinformatics},
  year = {2013},
  url = {https://openreview.net/forum?id=aW8stDKcYq},
}
Figure