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.

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.

Distance Problem

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

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 survival tree begins...

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

The Distance Formula

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

You might also read

Related Articles

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

Sort by

Same author

On the Number of Control Nodes in Boolean Networks With Degree Constraints.

IEEE transactions on cybernetics·2026

Same author

DiCleavePlus: A Transformer-Based Model to Detect Human Dicer Cleavage Sites Within Cleavage Patterns.

Genes to cells : devoted to molecular & cellular mechanisms·2025

Same author

Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming.

ACS omega·2025

Same author

Enhancing epidemic forecasting with a physics-informed spatial identity neural network.

PloS one·2025

Same author

Cycle-configuration descriptors: a novel graph-theoretic approach to enhancing molecular inference.

Journal of cheminformatics·2025

Same author

DeepGDel: Deep Learning-Based Gene Deletion Prediction Framework for Growth-Coupled Production in Genome-Scale Metabolic Models.

IEEE transactions on computational biology and bioinformatics·2025

Search research articles

Related Experiment Video

Updated: May 17, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

A clique-based method using dynamic programming for computing edit distance between unordered trees.

Tomoya Mori¹, Takeyuki Tamura, Daiji Fukagawa

¹Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, Japan.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology

|October 13, 2012

Summary

This summary is machine-generated.

This study introduces an improved clique-based algorithm for calculating tree edit distance in unordered trees. The new method significantly speeds up analysis of large, complex tree structures like glycans.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Related Experiment Videos

Last Updated: May 17, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Area of Science:

Bioinformatics
Computational Biology
Structural Biology

Background:

Advancements in molecular biology yield complex tree-structured data (e.g., RNA secondary structures).
Tree edit distance is a key measure for comparing such data, but is NP-hard for unordered trees.
Existing clique-based algorithms are practical but inefficient for large datasets.

Purpose of the Study:

To develop a more efficient algorithm for computing tree edit distance in unordered trees.
To enhance the performance of clique-based methods for large-scale tree structure analysis.

Main Methods:

Introduced a dynamic programming scheme to the existing clique-based algorithm.
Integrated heuristic techniques to optimize computational efficiency.
Applied the improved method to real-world tree-structured data, including glycan structures.

Main Results:

The improved clique-based method demonstrates significantly faster performance compared to previous approaches for large tree structures.
Achieved over 100x speed-up on challenging instances of tree edit distance computation.
Successfully applied to analyze complex biological data like glycan structures.

Conclusions:

The enhanced clique-based algorithm offers a substantial speed improvement for tree edit distance calculations on unordered trees.
This advancement is crucial for analyzing large and complex biological tree-structured data efficiently.
The method provides a more scalable solution for bioinformatics and computational biology research.