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

Short-distance Transport of Resources02:12

Short-distance Transport of Resources

17.6K
Short-distance transport refers to transport that occurs over a distance of just 2-3 cells, crossing the plasma membrane in the process. Small uncharged molecules, such as oxygen, carbon dioxide, and water, can diffuse across the plasma membrane on their own. In contrast, ions and larger molecules require the assistance of transport proteins due to their charge or size. Transport across membranes also occurs within individual cells, playing a variety of essential roles for the plant as a whole.
17.6K
Distance Problem01:29

Distance Problem

62
When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
62
The Tree of Life - Bacteria, Archaea, Eukaryotes02:40

The Tree of Life - Bacteria, Archaea, Eukaryotes

38.1K
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.1K
Distance Corrections01:15

Distance Corrections

285
To achieve precise distance measurements, especially in surveying and construction, certain corrections must be applied to account for potential sources of error like the standardization errors, temperature variations, and slope adjustments.Standardization error emerges when measurement equipment undergoes changes, such as wear, repairs, or weather impacts. To address this, surveyors compare the equipment’s readings to a standard. This process identifies any deviation that might lead to...
285
The Distance Formula01:20

The Distance Formula

610
In geometry, measuring the direct distance between two points on a plane is essential in various practical and theoretical applications. Whether in navigation, engineering, or computer graphics, determining the shortest path between two locations involves using the distance formula. This formula is derived from the Pythagorean Theorem, which relates the lengths of the sides of a right triangle. On a coordinate plane, the horizontal and vertical distances between two points serve as the legs of...
610
Survival Tree01:19

Survival Tree

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

You might also read

Related Articles

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

Sort by
Same author

The haplotype-resolved T2T genome for Bauhinia × blakeana sheds light on the genetic basis of flower heterosis.

GigaScience·2025
Same author

UniVar: A variant interpretation platform enhancing rare disease diagnosis through robust filtering and unified analysis of SNV, INDEL, CNV and SV.

Computers in biology and medicine·2024
Same author

SurVIndel2: improving copy number variant calling from next-generation sequencing using hidden split reads.

Nature communications·2024
Same author

A Catalogue of Structural Variation across Ancestrally Diverse Asian Genomes.

Nature communications·2024
Same author

Constructing telomere-to-telomere diploid genome by polishing haploid nanopore-based assembly.

Nature methods·2024
Same author

PlantCFG: A comprehensive database with web tools for analyzing candidate flowering genes in multiple plants.

Plant communications·2023
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Related Experiment Video

Updated: Jan 26, 2026

Integrating a Triplet-triplet Annihilation Up-conversion System to Enhance Dye-sensitized Solar Cell Response to Sub-bandgap Light
11:26

Integrating a Triplet-triplet Annihilation Up-conversion System to Enhance Dye-sensitized Solar Cell Response to Sub-bandgap Light

Published on: September 12, 2014

13.1K

An Efficient Algorithm for the Rooted Triplet Distance Between Galled Trees.

Jesper Jansson1, Ramesh Rajaby2,3, Wing-Kin Sung2,4

  • 1Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|April 17, 2019
PubMed
Summary
This summary is machine-generated.

A new algorithm significantly improves the computation of rooted triplet distances in galled trees, reducing runtime from O(n^4) to O(n^3). This advancement accelerates phylogenetic network analysis.

Keywords:
algorithmcomputational complexitygalled treeimplementationphylogenetic network comparisonrooted triplet

More Related Videos

Investigating Long-Distance Transport of Perfluoroalkyl Acids in Wheat via a Split-Root Exposure Technique
07:06

Investigating Long-Distance Transport of Perfluoroalkyl Acids in Wheat via a Split-Root Exposure Technique

Published on: September 28, 2022

2.0K
Transforming, Genome Editing and Phenotyping the Nitrogen-fixing Tropical Cannabaceae Tree Parasponia andersonii
12:22

Transforming, Genome Editing and Phenotyping the Nitrogen-fixing Tropical Cannabaceae Tree Parasponia andersonii

Published on: August 18, 2019

13.6K

Related Experiment Videos

Last Updated: Jan 26, 2026

Integrating a Triplet-triplet Annihilation Up-conversion System to Enhance Dye-sensitized Solar Cell Response to Sub-bandgap Light
11:26

Integrating a Triplet-triplet Annihilation Up-conversion System to Enhance Dye-sensitized Solar Cell Response to Sub-bandgap Light

Published on: September 12, 2014

13.1K
Investigating Long-Distance Transport of Perfluoroalkyl Acids in Wheat via a Split-Root Exposure Technique
07:06

Investigating Long-Distance Transport of Perfluoroalkyl Acids in Wheat via a Split-Root Exposure Technique

Published on: September 28, 2022

2.0K
Transforming, Genome Editing and Phenotyping the Nitrogen-fixing Tropical Cannabaceae Tree Parasponia andersonii
12:22

Transforming, Genome Editing and Phenotyping the Nitrogen-fixing Tropical Cannabaceae Tree Parasponia andersonii

Published on: August 18, 2019

13.6K

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Graph Theory

Background:

  • Phylogenetic networks model evolutionary history.
  • Galled trees are a specific type of phylogenetic network with vertex-disjoint cycles.
  • Rooted triplet distance is a key metric for comparing phylogenetic trees and networks.

Purpose of the Study:

  • To develop a faster algorithm for computing the rooted triplet distance between galled trees.
  • To improve the efficiency of phylogenetic network comparison.

Main Methods:

  • The study introduces a novel algorithm based on dynamic programming.
  • The algorithm leverages properties of galled trees to optimize computations.
  • Runtime analysis demonstrates a reduction in computational complexity.

Main Results:

  • The new algorithm achieves a time complexity of O(n^3).
  • This represents a significant improvement over the previous fastest algorithm with O(n^4) complexity.
  • The algorithm is proven to be correct for computing rooted triplet distances.

Conclusions:

  • The developed O(n^3) algorithm provides a more efficient method for calculating rooted triplet distances in galled trees.
  • This advancement facilitates large-scale phylogenetic network analysis and comparison.
  • The findings contribute to the development of faster computational tools in evolutionary biology.