Related Experiment Video
Updated: Jul 13, 2026

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
Published on: September 25, 2021
Biological networks: comparison, conservation, and evolution via relative description length
1School of Computer Science, Tel Aviv University, Ramat Aviv, Israel.
This study introduces a novel method for comparing biological networks, identifying conserved regions using an efficient distance measure. The approach successfully generates phylogenetic trees and highlights biologically relevant conserved regions in metabolic and protein interaction networks.
Area of Science:
- Systems biology
- Bioinformatics
- Computational biology
Background:
- Biological networks, such as metabolic and protein interaction networks, are crucial for understanding cellular functions.
- Comparing these networks can reveal evolutionary relationships and conserved functional modules.
- Existing methods for network comparison may have limitations in efficiency or accuracy.
Purpose of the Study:
- To develop a new, efficient computational approach for comparing cellular-biological networks.
- To identify conserved regions within and across multiple biological networks.
- To apply this method for phylogenetic tree generation and biological discovery.
Main Methods:
- A novel distance measure based on the description length of one network relative to another was developed.
- This distance measure was efficiently computed for network comparison.
- The computed distances were used as input for generating phylogenetic trees.
Main Results:
- The approach was applied to KEGG metabolic networks, yielding good quality phylogenetic trees.
- Conserved regions were successfully identified across more than a dozen metabolic networks.
- Conserved regions were also identified in two protein interaction networks.
Conclusions:
- The developed approach provides an efficient and viable method for comparing biological networks.
- The identified conserved regions demonstrate biological relevance, supporting the utility of the approach.
- This method can be applied to various biological network types for evolutionary and functional analysis.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Microbial Phylogeny
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...

