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

Inferring phylogenetic relationships avoiding forbidden rooted triplets.

Ying-Jun He1, Trinh N D Huynh, Jesper Jansson

  • 1School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore. heyingju@comp.nus.edu.sg

Journal of Bioinformatics and Computational Biology
|March 29, 2006
PubMed
Summary

This study introduces new algorithms for building phylogenetic trees and networks, focusing on incorporating known evolutionary relationships and excluding unlikely ones. The research addresses challenges in computational biology for large species datasets.

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

The haplotype-resolved T2T genome for Bauhinia × blakeana sheds light on the genetic basis of flower heterosis.

GigaScience·2025
Same author

UniVar: A variant interpretation platform enhancing rare disease diagnosis through robust filtering and unified analysis of SNV, INDEL, CNV and SV.

Computers in biology and medicine·2024
Same author

SurVIndel2: improving copy number variant calling from next-generation sequencing using hidden split reads.

Nature communications·2024
Same author

Constructing telomere-to-telomere diploid genome by polishing haploid nanopore-based assembly.

Nature methods·2024
Same author

PlantCFG: A comprehensive database with web tools for analyzing candidate flowering genes in multiple plants.

Plant communications·2023
Same author

Integrated 3D genome, epigenome and transcriptome analyses reveal transcriptional coordination of circadian rhythm in rice.

Nucleic acids research·2023

Area of Science:

  • Computational biology
  • Phylogenetics
  • Evolutionary biology

Background:

  • Constructing phylogenetic trees/networks is crucial for understanding species evolutionary history.
  • Existing methods for large datasets involve merging smaller trees, but struggle with incorporating negative evolutionary constraints.
  • Inferring evolutionary relationships while excluding specific unlikely patterns remains a challenge.

Purpose of the Study:

  • To develop methods for constructing phylogenetic trees/networks consistent with specified evolutionary relationships (rooted triplets).
  • To address the problem of excluding certain evolutionary relationships from the inferred phylogenetic tree/network.
  • To provide efficient algorithms for these phylogenetic inference problems, even when dealing with complex constraints.

Main Methods:

Related Experiment Videos

  • The study focuses on constructing phylogenetic trees/networks that satisfy a set C of rooted triplets while violating a set F of rooted triplets.
  • Explores exact and approximation algorithms for solving this constrained phylogenetic inference problem.
  • Considers biologically meaningful variants of the problem to ensure practical applicability.

Main Results:

  • The paper presents novel algorithms for phylogenetic tree/network construction under specified positive and negative evolutionary constraints.
  • Demonstrates the feasibility of incorporating both desired and undesired evolutionary relationships into phylogenetic inference.
  • Offers efficient computational solutions for specific, biologically relevant cases of this NP-hard problem.

Conclusions:

  • The developed algorithms provide a robust framework for inferring phylogenetic trees/networks with complex evolutionary constraints.
  • This work advances computational methods for phylogenetic analysis, particularly when dealing with large datasets and specific evolutionary exclusions.
  • The findings contribute to a more accurate and nuanced understanding of evolutionary history in computational biology.