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

Survival Tree01:19

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 Comparisons02:54

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

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 Trees03:21

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.
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in value between...
Applications of Molecular Taxonomy01:20

Applications of Molecular Taxonomy

Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...

You might also read

Related Articles

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

Sort by
Same author

[Clinicopathological features of lymphoepithelioma-like carcinoma with abnormal expression of follicular dendritic cell markers: report of four cases].

Zhonghua bing li xue za zhi = Chinese journal of pathology·2025
Same author

[Impact of tumor lysis syndrome on the prognosis of pediatric mature B-cell lymphoma].

Zhonghua xue ye xue za zhi = Zhonghua xueyexue zazhi·2025
Same author

[Preoperative prediction of HER-2 expression status in breast cancer based on MRI radiomics model].

Zhonghua zhong liu za zhi [Chinese journal of oncology]·2024
Same author

[Clinical characteristics and prognosis of pediatric relapsed/refractory anaplastic large cell lymphoma].

Zhonghua xue ye xue za zhi = Zhonghua xueyexue zazhi·2023
Same author

[Research progress in stent associated respiratory tract infection].

Zhonghua jie he he hu xi za zhi = Zhonghua jiehe he huxi zazhi = Chinese journal of tuberculosis and respiratory diseases·2023
Same author

[Clinical analysis of 11 cases of high-grade B-cell lymphoma in children].

Zhonghua xue ye xue za zhi = Zhonghua xueyexue zazhi·2023
Same journal

HardFlow: Hard-Constrained Sampling for Flow-Matching Models Via Trajectory Optimization.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Industrial Brain: Self-Evolving Neuro-Symbolic Autonomy with Causal Resilience for Cyber-Physical Systems.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Adaptive Hardness-Driven Dictionary Distillation for Incomplete Streaming View Clustering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Mixture of Global and Local Experts with Diffusion Transformer for Controllable Face Generation.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Task-KV: Task-aware KV Cache Optimization via Semantic Differentiation of Attention Heads.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Achieving Text-based Person Retrieval with Any Granularity.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

Related Experiment Video

Updated: May 29, 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

A tree-matching algorithm based on node splitting and merging.

S Y Lu1

  • 1Exxon Production Research Company, P.O.Box 2189, Houston, TX 77025.

IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
PubMed
Summary
This summary is machine-generated.

This study introduces a novel algorithm for tree matching, measuring structural differences using node splitting and merging operations. This new tree distance metric offers a more accurate assessment of structural deformation compared to traditional methods.

More Related Videos

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
10:31

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'

Published on: February 10, 2017

A Technical Perspective in Modern Tree-ring Research - How to Overcome Dendroecological and Wood Anatomical Challenges
09:33

A Technical Perspective in Modern Tree-ring Research - How to Overcome Dendroecological and Wood Anatomical Challenges

Published on: March 5, 2015

Related Experiment Videos

Last Updated: May 29, 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

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
10:31

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'

Published on: February 10, 2017

A Technical Perspective in Modern Tree-ring Research - How to Overcome Dendroecological and Wood Anatomical Challenges
09:33

A Technical Perspective in Modern Tree-ring Research - How to Overcome Dendroecological and Wood Anatomical Challenges

Published on: March 5, 2015

Area of Science:

  • Computer Science
  • Algorithms
  • Data Structures

Background:

  • Tree matching is crucial for comparing hierarchical data structures.
  • Existing tree distance metrics, based on node insertions, deletions, and substitutions, may not fully capture structural deformations.
  • A more robust measure of tree structural differences is needed.

Purpose of the Study:

  • To develop and present a new algorithm for computing the best matching of two trees.
  • To introduce a novel tree distance metric based on node splitting and merging operations.
  • To demonstrate the superiority of this new metric over existing methods for measuring structural deformation.

Main Methods:

  • An algorithm utilizing a divide-and-conquer strategy was developed.
  • The algorithm computes the optimal matching between two trees.
  • The distance is quantified by the minimum number of node splitting and merging operations required.

Main Results:

  • The proposed tree distance metric accurately reflects structural deformation.
  • The algorithm's time complexity is analyzed as O(NM^2), where N and M are the number of nodes in the respective trees.
  • The algorithm has been successfully implemented on a VAX 11/780 system.

Conclusions:

  • The novel tree distance metric based on node splitting and merging provides a more appropriate measure of structural deformation.
  • The divide-and-conquer algorithm offers an efficient approach to computing this tree distance.
  • This research contributes a valuable tool for comparing and analyzing tree structures.