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 Concept Videos

Phylogenetic Trees03:21

Phylogenetic Trees

49.1K
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.
49.1K
Phylogeny01:23

Phylogeny

56.6K
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.
56.6K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.8K
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...
6.8K
The Tree of Life - Bacteria, Archaea, Eukaryotes02:40

The Tree of Life - Bacteria, Archaea, Eukaryotes

37.5K
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...
37.5K
The Tree of Life - Bacteria, Archaea, and Eukaryotes02:40

The Tree of Life - Bacteria, Archaea, and Eukaryotes

21.8K
21.8K
Microbial Classification System01:24

Microbial Classification System

848
Classification is the process of organizing organisms into hierarchically inclusive groups based on their phenotypic similarities or evolutionary relationships. A species comprises one or more strains, and closely related species are grouped into genera. Genera are further classified into families, families into orders, orders into classes, and so forth, up to the domain level, which is the broadest taxonomic rank derived from a combination of phenotypic and genotypic data.The nomenclature of...
848

You might also read

Related Articles

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

Sort by
Same author

<i>Clumppling 2.0</i>: A Clustering Alignment Program for Population Structure Analyses.

Human population genetics and genomics·2026
Same author

Reflections on the Human Genome Diversity Project: a conversation with Marcus W. Feldman, Henry T. Greely, and Mary-Claire King.

Genetics·2026
Same author

Tree Height and the Asymptotic Mean of the Colijn-Plazzotta Rank of Unlabeled Binary Rooted Trees.

Bulletin of mathematical biology·2025
Same author

Toward minimal SNP sets for record-matching with CODIS STR profiles.

European journal of human genetics : EJHG·2025
Same author

Coalescent theory of the ψ directionality index.

G3 (Bethesda, Md.)·2025
Same author

Coalescent theory of the <math><mi>ψ</mi></math> directionality index.

bioRxiv : the preprint server for biology·2025

Related Experiment Video

Updated: Jan 8, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.4K

Enumeration of rooted binary perfect phylogenies.

Chloe E Shiff1, Noah A Rosenberg2

  • 1Institute for Computational and Mathematical Engineering, Stanford University, Stanford, CA 94305, USA.

Discrete Applied Mathematics (Amsterdam, Netherlands : 1988)
|December 18, 2025
PubMed
Summary

This study enumerates rooted binary perfect phylogenies, a generalization of unlabeled trees used in biology. These phylogenies grow faster than unlabeled trees, with specific counts derived for various leaf numbers and shapes like caterpillars.

Keywords:
05A1605C0592D15MSC2020 classification: 05A15generating functionsperfect phylogeniesunlabeled trees

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

36.0K
A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

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

Published on: July 11, 2025

530

Related Experiment Videos

Last Updated: Jan 8, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.4K
A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

36.0K
A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

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

Published on: July 11, 2025

530

Area of Science:

  • Combinatorics and Graph Theory
  • Computational Biology
  • Phylogenetic Analysis

Background:

  • Rooted binary perfect phylogenies generalize rooted binary unlabeled trees.
  • Leaf values represent counts of indistinguishable lineages in biological contexts.
  • Standard rooted binary unlabeled trees have leaf values of 1.

Purpose of the Study:

  • To enumerate rooted binary perfect phylogenies with n leaves and sample size s.
  • To analyze the growth rate and distribution of lineages across leaves.
  • To provide mathematical frameworks for understanding phylogenetic structures.

Main Methods:

  • Recursive enumeration of phylogenies based on sample size and number of leaves.
  • Derivation of generating functions to count phylogenies.
  • Asymptotic analysis to determine growth rates and distribution patterns.

Main Results:

  • Asymptotic growth rate for phylogenies with sample size s is ≈ 0.3519(3.2599)^s * s^(-3/2).
  • Closed-form counts derived for phylogenies with 2, 3, and 4 leaves.
  • Generating functions and exact counts (2^s / 3) found for caterpillar phylogenies.

Conclusions:

  • Rooted binary perfect phylogenies exhibit faster growth than unlabeled trees.
  • Mathematical models provide insights into the structure and distribution of lineages.
  • These enumerations offer valuable tools for biological and phylogenetic studies.