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

Reconstructing reticulate evolution in species-theory and practice.

Luay Nakhleh1, Tandy Warnow, C Randal Linder

  • 1Department of Computer Science, Rice University, 6100 Main Street, MS 132, Houston, TX 77005, USA. nakhleh@cs.rice.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|August 20, 2005
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

CAMUS: scalable phylogenetic network estimation.

Bioinformatics (Oxford, England)·2026
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

We developed new computational methods to reconstruct species evolution, including complex events like horizontal gene transfer. These phylogenetic network approaches improve accuracy in understanding reticulate evolution.

Area of Science:

  • Computational Biology
  • Evolutionary Biology
  • Phylogenetics

Background:

  • Reticulate evolution, involving events like horizontal gene transfer and hybrid speciation, challenges traditional tree-based phylogenetic methods.
  • Reconstructing complex evolutionary histories requires sophisticated computational approaches.

Purpose of the Study:

  • To present novel algorithms for constructing phylogenetic networks that account for reticulate evolution.
  • To improve the accuracy and efficiency of inferring evolutionary relationships in the presence of gene flow or hybridization.

Main Methods:

  • Developed a polynomial-time algorithm for constructing phylogenetic networks with galled structures (node-disjoint cycles) from two gene trees.
  • Developed a polynomial-time algorithm for constructing phylogenetic networks with a single reticulation, robust to errors in estimated gene trees.

Related Experiment Videos

Main Results:

  • The first method reconstructs networks with arbitrary reticulations, limited to galled structures.
  • The second method demonstrates improved performance over existing methods like NeighborNet and Maddison's approach in simulations, especially when gene trees contain errors.
  • Both methods extend Wayne Maddison's seminal 1997 work on phylogenetic networks.

Conclusions:

  • The presented methods offer advancements in reconstructing reticulate evolution.
  • These algorithms provide powerful tools for analyzing complex evolutionary histories in various biological systems.
  • The improved performance highlights the utility of these methods for real-world phylogenetic inference.