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 Experiment Video

Updated: Mar 12, 2026

Automatic Identification of Dendritic Branches and their Orientation
06:08

Automatic Identification of Dendritic Branches and their Orientation

Published on: September 17, 2021

2.3K

Displacement-Optimized Tanglegrams for Trees and Networks.

Daniel H Huson1

  • 1Institute for Bioinformatics and Medical Informatics, University of Tübingen, Sand 14, Tübingen 72076, Germany.

Molecular Biology and Evolution
|March 10, 2026
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

Position and Displacement Vectors01:00

Position and Displacement Vectors

14.2K
To describe the motion of an object, one should first be able to describe its position (where it is at any particular time). More precisely, the position needs to be specified relative to a convenient frame of reference. A frame of reference is an arbitrary set of axes from which the position and motion of an object are described. Earth is often used as a frame of reference to describe the position of an object in relation to stationary objects on Earth.
Further, several important kinds of...
14.2K
Position and Displacement Vectors01:00

Position and Displacement Vectors

940
940
Phylogenetic Trees03:21

Phylogenetic Trees

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

Phylogenetic Trees

6.7K
6.7K
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

18.5K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
18.5K
Position and Displacement01:31

Position and Displacement

28.9K
The position of an object defines its location relative to a convenient frame of reference at any particular time. A frame of reference is an arbitrary set of axes from which the position and motion of an object are described. Earth is often used as a frame of reference, and we often describe the position of an object as it relates to stationary objects on Earth. For example, a rocket launch could be described in terms of the position of the rocket with respect to Earth as a whole. On the other...
28.9K

You might also read

Related Articles

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

Sort by
Same author

Sketch, capture and layout phylogenies.

PLoS computational biology·2025
Same author

The SplitsTree App: interactive analysis and visualization using phylogenetic trees and networks.

Nature methods·2024
Same author

CatReNet: interactive analysis of (auto-) catalytic reaction networks.

Bioinformatics (Oxford, England)·2024
Same author

Microbiome Metabolome Integration Platform (MMIP): a web-based platform for microbiome and metabolome data integration and feature identification.

Briefings in bioinformatics·2023
Same author

MuLan-Methyl-multiple transformer-based language models for accurate DNA methylation prediction.

GigaScience·2023
Same author

MeganServer: facilitating interactive access to metagenomic data on a server.

Bioinformatics (Oxford, England)·2023

Displacement-optimized tanglegrams (DO-tanglegrams) improve visualizations of phylogenetic trees and networks by minimizing taxon and reticulate displacement. This new method offers superior performance compared to existing tools for comparing evolutionary histories.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Mathematical Biology

Background:

  • Phylogenetic trees and networks are crucial for understanding biological evolution and relationships.
  • Tanglegrams are widely used to visualize and compare phylogenies, but existing methods primarily focus on minimizing edge crossings in trees.
  • There is a need for improved tanglegram visualization methods that can handle both trees and networks effectively.

Purpose of the Study:

  • To introduce a novel tanglegram layout algorithm, displacement-optimized tanglegrams (DO-tanglegrams), designed for both phylogenetic trees and rooted networks.
  • To explicitly minimize taxon displacement and reticulate displacement, enhancing the clarity of evolutionary comparisons.
  • To develop a computationally tractable heuristic algorithm for optimizing tanglegram layouts.
Keywords:
displacement optimizationphylogenetic networkphylogenetic treereticulate displacementtanglegramtaxon displacementvisualization

More Related Videos

Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

1.6K
Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

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

Published on: February 15, 2017

7.4K

Related Experiment Videos

Last Updated: Mar 12, 2026

Automatic Identification of Dendritic Branches and their Orientation
06:08

Automatic Identification of Dendritic Branches and their Orientation

Published on: September 17, 2021

2.3K
Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

1.6K
Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

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

Published on: February 15, 2017

7.4K

Main Methods:

  • Formalized one-sided and two-sided optimization problems for tanglegram layouts.
  • Developed a heuristic algorithm combining exhaustive local search and simulated annealing to minimize displacement.
  • Implemented the DO-tanglegram algorithm in SplitsTree, accommodating multifurcations, multicombinations, and missing taxa.

Main Results:

  • DO-tanglegrams significantly outperform the phytools::cophylo function on trees by minimizing taxon displacement.
  • DO-tanglegrams demonstrate superior performance compared to the NN-tanglegram algorithm on networks, reducing reticulate displacement.
  • The heuristic approach effectively handles complex phylogenetic structures and missing data.

Conclusions:

  • DO-tanglegrams provide a significant advancement in visualizing and comparing phylogenetic trees and networks.
  • The method offers improved accuracy and clarity for analyses of evolutionary histories, host-parasite associations, and gene transfer.
  • DO-tanglegrams represent a valuable new tool for researchers in computational biology and bioinformatics.