Related Experiment Video
Updated: May 23, 2026

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
Published on: November 12, 2012
CSD homomorphisms between phylogenetic networks.
1Department of Mathematics, Iowa State University, Ames, IA 50011, USA. swillson@iastate.edu
Species trees are insufficient for complex evolutionary relationships. Connected surjective digraph maps (CSDs) offer a new way to map complex biological networks, improving evolutionary studies.
Area of Science:
- Evolutionary biology
- Network theory
- Graph theory
Background:
- Traditional species trees simplify complex evolutionary histories.
- Hybridization and lateral gene transfer challenge tree-based models.
- Need for models that capture complex biological networks beyond simple trees.
Purpose of the Study:
- Introduce and define Connected Surjective Digraph (CSD) maps.
- Explore the properties and applications of CSD maps in network analysis.
- Establish CSD maps as a tool for understanding complex evolutionary relationships.
Main Methods:
- Formal definition of Connected Surjective Digraph (CSD) maps.
- Analysis of CSD map composition properties.
- Investigation of lifting undirected graphs using CSD maps.
Main Results:
- CSD maps are well-behaved under composition.
- A CSD map from network N to M allows lifting M into N.
- CSD maps impose significant constraints on the structure of network N.
Conclusions:
- CSD maps provide a framework for analyzing biological networks more complex than trees.
- This approach can help reconcile complex evolutionary events like hybridization with network models.
- Studying classes of networks with CSD maps offers a path towards more accurate evolutionary representations.
More Related Videos
09:49Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
Published on: September 25, 2021
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Phylogenetic Trees
Phylogenetic Trees
Microbial Phylogeny
Phylogeny
Phylogenetic Species Concept in Microbiology