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

Phylogenetic networks: modeling, reconstructibility, and accuracy.

Bernard M E Moret1, Luay Nakhleh, Tandy Warnow

  • 1Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA. moret@cs.umn.edu

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|October 20, 2006
PubMed
Summary
This summary is machine-generated.

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

Kente: A Graph-based Pangenomic Approach for Horizontal Gene Transfer Detection in Microbiomes.

bioRxiv : the preprint server for biology·2026
Same author

Min-frame transformation enables more sensitive viral genome alignment.

bioRxiv : the preprint server for biology·2026
Same author

TIPP-SD: A new method for species detection in microbiomes.

PLoS computational biology·2026
Same author

Phylogenetic Placement Using SCAMPP and Batch-SCAMPP.

Methods in molecular biology (Clifton, N.J.)·2026
Same author

Impact of Data Error on Phylogenetic Network Inference from Gene Trees Under the Multispecies Network Coalescent.

Methods in molecular biology (Clifton, N.J.)·2026
Same author

Leveraging spectrum of graph sheaf Laplacian as a genome-architecture-aware measure of microbiome diversity.

bioRxiv : the preprint server for biology·2026
Same journal

circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Generative Biomedical Event Extraction With Constrained Decoding Strategy.

IEEE/ACM transactions on computational biology and bioinformatics·2024
See all related articles

This study defines general phylogenetic networks and introduces a new metric to measure topological accuracy for all networks. This advances evolutionary biology research by enabling better analysis of complex evolutionary histories.

Area of Science:

  • Evolutionary Biology
  • Computational Biology
  • Bioinformatics

Background:

  • Phylogenetic networks are crucial for modeling complex evolutionary events like hybrid speciation and horizontal gene transfer.
  • Existing research on phylogenetic networks is often limited to specific datasets, hindering general applicability.
  • Quantifying topological accuracy is essential for evaluating phylogenetic methods, but measures are lacking for networks.

Purpose of the Study:

  • To provide a general definition of phylogenetic networks using directed acyclic graphs (DAGs).
  • To introduce and validate a new metric for quantifying topological error in all phylogenetic networks.
  • To analyze the impact of extinction and taxon sampling on network reconstructibility.

Main Methods:

  • Definition of phylogenetic networks based on directed acyclic graphs (DAGs).

Related Experiment Videos

  • Distinction between model and reconstructible networks.
  • Extension and validation of a topological accuracy metric for all phylogenetic networks.
  • Analysis of extinction and taxon sampling effects.

    • Main Results:

    • A general definition for phylogenetic networks is established.
    • A novel metric is proven to be a metric on the space of phylogenetic networks.
    • The impact of extinction and taxon sampling on network reconstructibility is characterized.

    Conclusions:

    • The developed metric enables systematic study and design of accurate phylogenetic network methods.
    • This work provides a foundation for broader research into complex evolutionary histories.
    • The findings facilitate more robust analysis of evolutionary relationships beyond simple tree structures.