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

The Distance Formula01:20

The Distance Formula

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...
Distance Problem01:29

Distance Problem

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...
Area Computation by the Alternative Coordinate Method01:24

Area Computation by the Alternative Coordinate Method

The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
Accuracy, limits, and approximation01:28

Accuracy, limits, and approximation

Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
Linearization and Approximation01:26

Linearization and Approximation

Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
Design Example: Measuring Distance Between Two Points with Obstructions01:10

Design Example: Measuring Distance Between Two Points with Obstructions

When measuring distances in areas with physical obstructions, such as a lake in a field, surveyors must employ techniques to calculate accurate lengths without direct line measurements. One effective method is the offset technique, which allows for precise distance estimation over inaccessible stretches.In this scenario, a surveyor must measure a side of an area that crosses a lake. Since the measuring tape cannot span the lake, the surveyor begins by establishing a baseline that aligns with...

You might also read

Related Articles

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

Sort by
Same author

Obesity doesn't equate to ill health: why the 'disease' label doesn't always fit.

Nature·2026
Same author

Correction: Post-Operative Safety Outcomes and 5-Year Healthcare Utilisation After Bariatric Surgery vs. Other Elective Types of Surgical Treatments - A Retrospective Observational Cohort Study.

Obesity surgery·2026
Same author

Post-Operative Safety Outcomes and 5-Year Healthcare Utilisation After Bariatric Surgery vs. Other Elective Types of Surgical Treatments - A Retrospective Observational Cohort Study.

Obesity surgery·2026
Same author

Multifaceted human gut microbiome data associated with health and nutrition.

Frontiers in microbiology·2026
Same author

Prevalence of Clinical and Pre-Clinical Obesity at Six Months Postpartum Following Gestational Diabetes Mellitus.

Nutrients·2026
Same author

Vitamin D receptor is necessary for metabolic health after sleeve gastrectomy.

bioRxiv : the preprint server for biology·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: Jun 6, 2026

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

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

Published on: October 24, 2025

An efficient algorithm for approximating geodesic distances in tree space.

Simone Battagliero1, Giuseppe Puglia, Saverio Vicario

  • 1IBM Italia S.p.A., Bari 14 70125, Italy. simone.battagliero@email.it

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|December 1, 2010
PubMed
Summary
This summary is machine-generated.

Developing efficient computational tools for phylogenetic tree analysis is crucial. This study introduces GeoHeuristic, a cubic time algorithm approximating the geodesic tree distance, offering a balance between accuracy and speed for large phylogenetic trees.

More Related Videos

Tree Core Analysis with X-ray Computed Tomography
06:56

Tree Core Analysis with X-ray Computed Tomography

Published on: September 22, 2023

Related Experiment Videos

Last Updated: Jun 6, 2026

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

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

Published on: October 24, 2025

Tree Core Analysis with X-ray Computed Tomography
06:56

Tree Core Analysis with X-ray Computed Tomography

Published on: September 22, 2023

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Bioinformatics

Background:

  • Phylogenetic tree analysis is vital in biological studies.
  • Current methods for calculating tree distances, like the geodesic tree distance, are computationally intensive and do not scale well for large datasets.
  • Efficient algorithms are needed to overcome these limitations.

Purpose of the Study:

  • To introduce an efficient algorithm for approximating the geodesic tree distance.
  • To evaluate the performance of the proposed algorithm against existing methods.
  • To explore the utility of geodesic distance in analyzing the likelihood profile of phylogenetic trees.

Main Methods:

  • Development of a cubic time approximation algorithm named GeoHeuristic.
  • Comparison of GeoHeuristic with the exact geodesic distance algorithm (GTP) and the cone path length approximation.
  • Empirical analysis of algorithm performance on large phylogenetic trees.

Main Results:

  • GeoHeuristic provides a highly accurate approximation of the geodesic tree distance with a relative error below 0.0001.
  • The algorithm demonstrates a favorable trade-off between computational efficiency and accuracy.
  • Equivalence between GeoHeuristic, cone path length, and Robinson-Foulds distances was proven for unit branch lengths, with empirical validation.

Conclusions:

  • GeoHeuristic is an effective and efficient tool for approximating geodesic tree distances, suitable for large phylogenetic trees.
  • The proposed method facilitates exploration of likelihood profiles in phylogenetic tree space.
  • The findings contribute to advancing computational tools in phylogenetics.