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

Median01:08

Median

29.0K
Besides mean, the median is a widely used measure of central tendency. Typically, median is defined as the central or middle value of a data set, measured by arranging the data elements in an increasing or decreasing order. Since this middle value is not affected by the precise numerical values of the outliers or fluctuations, it is insensitive to them. Hence, in cases where a data set may have outliers or the extreme values are not known, the median is a better measure of the central tendency...
29.0K
The Tree of Life - Bacteria, Archaea, Eukaryotes02:40

The Tree of Life - Bacteria, Archaea, Eukaryotes

38.6K
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...
38.6K
Sign Test for Median of Single Population01:20

Sign Test for Median of Single Population

362
In general, the sign test serves as a nonparametric method to test hypotheses about the median of a single population when the data does not follow a known distribution. This simplicity makes it particularly useful for small sample sizes or when the assumptions of parametric tests cannot be met. The process begins with identifying a null hypothesis, typically stating that the population median equals a specific value. The alternative hypothesis could be that the median is either not equal to,...
362
Survival Tree01:19

Survival Tree

432
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...
432
Phylogenetic Trees03:21

Phylogenetic Trees

49.7K
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.7K
The Bronchial Tree01:23

The Bronchial Tree

6.8K
The human bronchi and bronchial tree play a crucial role in the respiratory system, facilitating the exchange of oxygen and carbon dioxide. Let's delve into the intricate structure and functions of these respiratory components.
The trachea, commonly known as the windpipe, is a tube that connects the larynx (voice box) to the bronchi. At a point called the carina, it bifurcates into two primary bronchi. The right primary bronchus is wider, shorter, and more vertical than the left primary...
6.8K

You might also read

Related Articles

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

Sort by
Same author

A PLUM Job: Peptide modeLs for Understanding and engineering antiMicrobial therapeutics.

bioRxiv : the preprint server for biology·2026
Same author

Pathogenesis and Transmission of a Reassorted H1 Influenza A Virus Detected in North American Swine.

Influenza and other respiratory viruses·2026
Same author

Active surveillance for influenza A virus in swine reveals within-farm reassortment and cocirculation of distinct subtypes and genetic clades.

Veterinary microbiology·2025
Same author

Revealing Reassortment in Influenza A Viruses with TreeSort.

Molecular biology and evolution·2025
Same author

Phylo-rs: an extensible phylogenetic analysis library in rust.

BMC bioinformatics·2025
Same author

Transmission and Pathologic Findings of Divergent Human Seasonal H1N1pdm09 Influenza A Viruses Following Spillover Into Pigs in the United States.

Influenza and other respiratory viruses·2025
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

Related Experiment Video

Updated: Feb 5, 2026

A Venturi Effect Can Help Cure Our Trees
05:26

A Venturi Effect Can Help Cure Our Trees

Published on: October 1, 2013

18.4K

Cophenetic Median Trees.

Alexey Markin, Oliver Eulenstein

    IEEE/ACM Transactions on Computational Biology and Bioinformatics
    |September 18, 2018
    PubMed
    Summary
    This summary is machine-generated.

    Researchers developed efficient algorithms for computing phylogenetic median trees using cophenetic metrics. These new methods significantly improve upon existing approaches, enabling faster and more effective large-scale phylogeny estimation.

    More Related Videos

    Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis
    06:56

    Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis

    Published on: September 22, 2023

    1.7K
    Forced Flowering in Mandarin Trees under Phytotron Conditions
    08:42

    Forced Flowering in Mandarin Trees under Phytotron Conditions

    Published on: March 6, 2019

    9.5K

    Related Experiment Videos

    Last Updated: Feb 5, 2026

    A Venturi Effect Can Help Cure Our Trees
    05:26

    A Venturi Effect Can Help Cure Our Trees

    Published on: October 1, 2013

    18.4K
    Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis
    06:56

    Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis

    Published on: September 22, 2023

    1.7K
    Forced Flowering in Mandarin Trees under Phytotron Conditions
    08:42

    Forced Flowering in Mandarin Trees under Phytotron Conditions

    Published on: March 6, 2019

    9.5K

    Area of Science:

    • Computational Biology
    • Phylogenetics
    • Algorithm Development

    Background:

    • Median tree inference is crucial for large-scale phylogeny estimation.
    • Cophenetic metrics, derived from dendrogram comparison, are appealing for phylogenetic analysis.
    • Computing median trees under cophenetic metrics has remained an open and challenging problem.

    Purpose of the Study:

    • To analyze and address the NP-hard problem of computing median trees under cophenetic metrics.
    • To develop efficient algorithms for cophenetic median tree search problems.
    • To evaluate the performance of novel heuristic methods on empirical datasets.

    Main Methods:

    • The study establishes the NP-hardness of computing median trees under cophenetic metrics.
    • Efficient algorithms were developed for Manhattan and Euclidean cophenetic search problems.
    • Local search heuristics were employed, building upon prior work in path-difference median trees.

    Main Results:

    • The developed algorithms offer linear and quadratic improvements over the naive approach for Manhattan and Euclidean cophenetic search, respectively.
    • The NP-hardness of the problem was formally demonstrated.
    • The efficiency and effectiveness of the new heuristic methods were validated through comparative studies.

    Conclusions:

    • Efficient algorithms for cophenetic median tree computation are now available, overcoming previous computational limitations.
    • The new methods enhance the feasibility of heuristic approaches for large-scale phylogenetic analyses using cophenetic metrics.
    • This work provides valuable tools for advancing phylogenetic inference in computational biology.