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

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.

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.

Survival Tree

Survival Tree

Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...

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

Synteny and Evolution

Synteny and Evolution

John H. Renwick first coined the term “synteny” in 1971, which refers to the genes present on the same chromosomes, even if they are not genetically linked. The species with common ancestry tend to show conserved syntenic regions. Therefore, the concept of synteny is nowadays used to describe the evolutionary relationship between species.
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral...

You might also read

Related Articles

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

Sort by

Same author

Counting RNA Loop Interaction Networks of Homology Group Rank Zero.

Journal of computational biology : a journal of computational molecular cell biology·2025

Same author

A Dichotomy Law for Certain Classes of Phylogenetic Networks.

Bulletin of mathematical biology·2025

Same author

The Asymptotic Distribution of the <i>k</i>-Robinson-Foulds Dissimilarity Measure on Labeled Trees.

Journal of computational biology : a journal of computational molecular cell biology·2025

Same author

Asymptotic Enumeration of Normal and Hybridization Networks via Tree Decoration.

Bulletin of mathematical biology·2025

Same author

Sackin indices for labeled and unlabeled classes of galled trees.

Journal of mathematical biology·2025

Same author

Counting Phylogenetic Networks with Few Reticulation Vertices: Galled and Reticulation-Visible Networks.

Bulletin of mathematical biology·2024

Search research articles

Related Experiment Video

Updated: May 27, 2025

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Shape parameters of evolutionary trees in theoretical computer science.

Michael Fuchs¹

¹Department of Mathematical Sciences, National Chengchi University, Taipei 116, Taiwan, Republic of China.

Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences

|February 20, 2025

Summary

This summary is machine-generated.

Evolutionary tree shape parameters studied in phylogenetics are identical to those in computer science random binary search trees. This survey reveals these connections and computer science tools for analyzing tree shape.

Keywords:

Yule model binary search tree contraction method moment-transfer approach shape parameter β-splitting model

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

The ITS2 Database

The ITS2 Database

Published on: March 12, 2012

Related Experiment Videos

Last Updated: May 27, 2025

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

The ITS2 Database

The ITS2 Database

Published on: March 12, 2012

Area of Science:

Phylogenetics and Computer Science

Background:

Shape parameters of evolutionary trees (Yule model) and random binary search trees (computer science) have been studied independently.
These parameters, such as balance indices, measure evolutionary relationships and algorithm running times, respectively.

Purpose of the Study:

To highlight the surprising connections between shape parameter distributions in phylogenetics and computer science.
To introduce computational tools from computer science for analyzing stochastic results in phylogenetics.

Main Methods:

Comparative analysis of shape parameter distributions under the Yule model and random binary search trees.
Review of stochastic analysis tools developed in computer science.

Main Results:

Shape parameters exhibit identical distributions in both the Yule model and random binary search trees.
This distributional equivalence leads to convergent discoveries in both fields.

Conclusions:

Leveraging computer science methodologies can advance the analysis of phylogenetic tree shapes.
Understanding these interdisciplinary connections offers new perspectives and tools for evolutionary studies.