Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Unicyclic networks: compatibility and enumeration.

Charles Semple1, Mike Steel

  • 1Biomathematics Research Centre, Department of Mathematics and Statistics, University of Canterbury, Private Bag 4800, Christchurch, New Zealand. c.semple@math.canterbury.ac.nz

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|October 20, 2006
PubMed
Summary

Unicyclic networks, derived from phylogenetic trees, offer a novel representation for hybrid evolution. This study presents their combinatorial properties and an efficient algorithm for compatibility, advancing molecular evolutionary biology.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Order-Dependent dissimilarity measures on phylogenetic trees.

Journal of mathematical biology·2026
Same author

Counting Rankings of Tree-Child Networks.

Bulletin of mathematical biology·2026
Same author

Predicting the depth of the most recent common ancestor of a random sample of k species: the impact of phylogenetic tree shape.

Journal of mathematical biology·2026
Same author

A Dichotomy Law for Certain Classes of Phylogenetic Networks.

Bulletin of mathematical biology·2025
Same author

The Asymptotic Distribution of the <i>k</i>-Robinson-Foulds Dissimilarity Measure on Labeled Trees.

Journal of computational biology : a journal of computational molecular cell biology·2025
Same author

Surprising effects of differential loss in genome evolution: the last-one-out.

FEMS microbiology letters·2025

Area of Science:

  • Molecular evolutionary biology
  • Graph theory
  • Phylogenetics

Background:

  • Phylogenetic trees are fundamental in evolutionary biology.
  • Representing reticulate evolution, like hybridization, requires more complex structures than simple trees.
  • Unicyclic networks offer a graph-based approach to model these evolutionary processes.

Purpose of the Study:

  • To introduce and define unicyclic networks as a representation for hybrid evolution.
  • To explore the combinatorial properties of unicyclic networks.
  • To develop methods for analyzing and enumerating these networks.

Main Methods:

  • Graph theory applied to phylogenetic tree structures.
  • Characterization using tree rearrangement operations.

Related Experiment Videos

  • Development of algorithms for compatibility testing.
  • Application of generating functions for enumeration.

    • Main Results:

    • Unicyclic networks are defined by adding a cycle to a phylogenetic tree.
    • Characterization of tree sets displayed by unicyclic networks via tree rearrangements.
    • A triple-wise compatibility theorem and a fast algorithm for 1-cycle compatibility.
    • Closed-form expressions for enumerating unicyclic and multicyclic networks.

    Conclusions:

    • Unicyclic networks provide a valuable combinatorial framework for studying hybrid evolution.
    • The developed algorithm offers efficient analysis of evolutionary relationships.
    • Generating functions enable precise enumeration of complex evolutionary networks.