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.

Phylogenetic Trees

Phylogenetic Trees

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...

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 kingdom.

Gene Evolution - Fast or Slow?

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...

You might also read

Related Articles

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

Sort by

Same author

Identification of melon severe mosaic virus in cucurbits in Mississippi highlights the need for routine virus monitoring with assays targeting multiple viruses.

Plant disease·2026

Same author

Plumeria ampelovirus 1, a novel ampelovirus subgroup II member infecting Plumeria spp.

Archives of virology·2026

Same author

A New Era in Federal Quarantine and State Certification Diagnostics at Clean Plant Centers in the United States.

Plant disease·2024

Same author

Characterization of Genetic Diversity in the Capsid Protein Gene of Grapevine Fleck Virus and Development of a New Real-Time RT-PCR Assay.

Viruses·2024

Same author

A Novel Cryptic Virus Isolated from <i>Galphimia</i> spp. in Mexico.

Pathogens (Basel, Switzerland)·2024

Same author

Discovery and Characterization of Two Highly Divergent Variants of a Novel <i>Potyvirus</i> Species Infecting Madagascar Periwinkle (<i>Catharanthus</i> <i>roseus</i>).

Plant disease·2024

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: Apr 4, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Perfect Phylogeny Problems with Missing Values.

Bonnie Kirkpatrick, Kristian Stevens

IEEE/ACM Transactions on Computational Biology and Bioinformatics

|September 11, 2015

Summary

This summary is machine-generated.

This study presents efficient algorithms for the perfect phylogeny problem with missing data in evolutionary biology. New methods handle binary and multistate characters, improving phylogenetic analysis when data is incomplete.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

Related Experiment Videos

Last Updated: Apr 4, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

Area of Science:

Evolutionary biology
Population genetics
Computational biology

Background:

The perfect phylogeny problem is crucial for understanding evolutionary relationships and genetic diversity.
Missing data in sequence and genotype datasets complicates perfect phylogeny inference, rendering it NP-hard even for binary characters.

Purpose of the Study:

To develop efficient algorithms for solving the perfect phylogeny problem with missing data.
To extend existing methods to handle both binary and multistate characters with missing values.
To provide a framework for computing probabilities of data under the coalescent model.

Main Methods:

Developed efficient algorithms for perfect phylogeny with binary missing data, consistent with the rich data hypothesis (RDH).
Utilized partition intersection (PI) graphs and chordal graph theory to generalize the RDH to multistate characters.
Introduced a fixed-parameter tractable algorithm for the perfect phylogeny problem with missing data for a bounded number of states.

Main Results:

Presented efficient algorithms for enumerating phylogenies with binary missing data, applicable to coalescent model probabilities.
Generalized the rich data hypothesis to multistate characters using PI graphs and chordal graph theory.
Demonstrated that the generalized RDH holds with high probability under various biologically motivated models.

Conclusions:

The developed algorithms offer efficient solutions for the perfect phylogeny problem in the presence of missing data.
The generalized rich data hypothesis provides a robust framework for analyzing complex character data.
These advancements enhance the accuracy and feasibility of phylogenetic reconstruction with incomplete datasets.