Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Microbial Phylogeny

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...

Phylogenetic Trees

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...

Phylogenetic Trees

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...

Phylogeny

Phylogeny

Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire...

Evolutionary Relationships through Genome Comparisons

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...

The Tree of Life - Bacteria, Archaea, Eukaryotes

The Tree of Life - Bacteria, Archaea, Eukaryotes

The “tree of life” describes the evolution of life and the evolutionary relationships between organisms. The root of the tree is the common ancestor to all life on Earth. All other species radiate from this point, much like the branches of a tree. The numerous tips of these branches on the tree of life represent every living, or extant, species. Extinct species, which are species that no longer exist, can be found towards the center of the tree. Currently, these organisms, both extant and...

You might also read

Related Articles

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

Sort by

Same author

High-intensity sequencing reveals the sources of plasma circulating cell-free DNA variants.

Nature medicine·2019

Same author

PTAP motif duplication in the p6 Gag protein confers a replication advantage on HIV-1 subtype C.

The Journal of biological chemistry·2018

Same author

Development and Validation of an Ultradeep Next-Generation Sequencing Assay for Testing of Plasma Cell-Free DNA from Patients with Advanced Cancer.

Clinical cancer research : an official journal of the American Association for Cancer Research·2017

Same author

Reducing amplification artifacts in high multiplex amplicon sequencing by using molecular barcodes.

BMC genomics·2015

Same author

Quantitative analysis of differences in copy numbers using read depth obtained from PCR-enriched samples and controls.

BMC bioinformatics·2015

Same author

Edge effects in calling variants from targeted amplicon sequencing.

BMC genomics·2014

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

Search research articles

Related Experiment Video

Updated: Jun 28, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

The undirected incomplete perfect phylogeny problem.

Ravi Vijaya Satya¹, Amar Mukherjee

¹School of Electrical Engineering and Computer Science, University of Central Florida, 4000 Central Florida Blvd., Orlando, FL 32816., USA. ravi.vijayasatya@gmail.com

IEEE/ACM Transactions on Computational Biology and Bioinformatics

|November 8, 2008

Summary

This summary is machine-generated.

This study introduces efficient algorithms for the unrestricted incomplete perfect phylogeny (IPP) and incomplete perfect phylogeny haplotyping (IPPH) problems. These methods accurately reconstruct phylogenies from complex genetic data, even with missing entries.

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Related Experiment Videos

Last Updated: Jun 28, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Area of Science:

Computational Biology
Bioinformatics
Genetics

Background:

The Incomplete Perfect Phylogeny (IPP) and Incomplete Perfect Phylogeny Haplotyping (IPPH) problems involve reconstructing evolutionary trees from genetic data with missing information.
Previous methods often relied on simplified scenarios, such as available roots or specific data assumptions, limiting their applicability.
The unrestricted versions of IPP and IPPH, lacking easily recoverable roots, present significant computational challenges.

Purpose of the Study:

To address the unrestricted Incomplete Perfect Phylogeny and Incomplete Perfect Phylogeny Haplotyping problems.
To develop efficient algorithms capable of handling complex genetic datasets with missing entries and unrecoverable roots.
To provide accurate phylogenetic reconstruction for practical biological applications.

Main Methods:

Development of novel, efficient enumerative algorithms.
Application of algorithms to simulated genetic datasets.
Evaluation of algorithmic performance in terms of speed and accuracy.

Main Results:

The proposed algorithms successfully handle practical instances of the unrestricted IPP and IPPH problems.
Empirical analysis demonstrates high performance in both computational speed and accuracy of recovered phylogenetic data.
The methods are effective even when the root of the phylogeny is not provided or easily inferred.

Conclusions:

Efficient computational solutions are now available for complex phylogenetic reconstruction problems.
The developed algorithms offer a significant advancement for analyzing genetic data with missing entries.
These findings have implications for advancing our understanding of evolutionary relationships in various species.