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

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

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

Protein Networks

Protein Networks

An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...

Protein Networks

Protein Networks

Circuit Terminology

Circuit Terminology

An electrical network is a system composed of interconnected elements, such as resistors, capacitors, inductors, and voltage or current sources. Unlike a circuit, an electrical network does not necessarily form a closed path. In other words, while all circuits can be considered networks due to their interconnected nature, not every network qualifies as a circuit.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.

You might also read

Related Articles

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

Sort by

Same author

A Clinical Predictor of Lung Molecular Endotype Identifies Heterogeneity in Corticosteroid Response in Severe COVID-19: an Emulated Target Trial.

medRxiv : the preprint server for health sciences·2026

Same author

Correction: Space exploration and lifestyle medicine: a narrative review of its implications for astronaut health and remote Earth-based environments.

Frontiers in physiology·2026

Same author

Order-Dependent dissimilarity measures on phylogenetic trees.

Journal of mathematical biology·2026

Same author

Space exploration and lifestyle medicine: a narrative review of its implications for astronaut health and remote Earth-based environments.

Frontiers in physiology·2026

Same author

The GFB Tree and Tree Imbalance Indices.

Bulletin of mathematical biology·2025

Same author

Phenotypic alterations in articulating joint cells: Role of mechanically loaded MSC secretome.

Heliyon·2025

Same journal

Effects of Seasonal Births and Predation on Disease Spread.

Bulletin of mathematical biology·2026

Same journal

Identifiability, Sensitivity, and Genetic Algorithms in Bacterial Biofilm Selection Models.

Bulletin of mathematical biology·2026

Same journal

Slow Evolution Towards Generalism in a Model of Variable Dietary Range.

Bulletin of mathematical biology·2026

Same journal

CBINN: Cancer Biology-Informed Neural Network for Unknown Parameter Estimation and Missing Physics Identification.

Bulletin of mathematical biology·2026

Same journal

A Cost-Sensitive Behavioral Modeling Analysis of the Early Identification and Control of Infectious Diseases.

Bulletin of mathematical biology·2026

Same journal

Tracking Dynamics of Superspreading Through Contacts, Exposures, and Transmissions in Edge-Based Network Epidemics.

Bulletin of mathematical biology·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Mar 22, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

On Determining if Tree-based Networks Contain Fixed Trees.

Maria Anaya¹, Olga Anipchenko-Ulaj², Aisha Ashfaq¹

¹Queensborough Community College, City University of New York (CUNY), Bayside, NY, USA.

Bulletin of Mathematical Biology

|April 30, 2016

Summary

This summary is machine-generated.

Determining if a phylogenetic network is based on a specific tree is computationally challenging. This study proves the problem is [Formula: see text]-hard but also fixed-parameter tractable, offering new insights into phylogenetic network analysis.

Keywords:

3-Dimensional Matching Analysis of algorithms Phylogenetic network Phylogenetic tree

More Related Videos

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring

Published on: October 24, 2025

The ITS2 Database

The ITS2 Database

Published on: March 12, 2012

Related Experiment Videos

Last Updated: Mar 22, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring

Published on: October 24, 2025

The ITS2 Database

The ITS2 Database

Published on: March 12, 2012

Area of Science:

Computational Biology
Phylogenetics
Graph Theory

Background:

Phylogenetic networks are crucial for representing complex evolutionary histories.
Francis and Steel previously developed a polynomial-time algorithm to determine if a network is tree-based.
An open question remains regarding whether a given network is based on a specific, fixed tree.

Purpose of the Study:

To resolve the complexity of determining if a phylogenetic network N is based on a fixed tree T.
To investigate the computational hardness of this specific phylogenetic network problem.

Main Methods:

The study employs a reduction from the 3-Dimensional Matching (3DM) problem.
Complexity theory is used to establish the hardness of the decision problem.

Main Results:

The paper demonstrates that deciding if a phylogenetic network N is based on a fixed tree T is [Formula: see text]-hard.
The research also establishes that this problem exhibits fixed-parameter tractability.

Conclusions:

The computational complexity of relating phylogenetic networks to specific trees is now better understood.
The findings provide a foundation for developing more efficient algorithms for phylogenetic network analysis.