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.
Microbial Phylogeny01:28

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
Labeling DNA Probes03:31

Labeling DNA Probes

DNA probes are fragments of DNA labeled with a reporter tag to enable their detection or purification. The resulting labeled DNA probes can then hybridize to target nucleic acid sequences through complementary base-pairing, and may be used to recover or identify these regions.
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...

You might also read

Related Articles

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

Sort by
Same author

Opt-DMA-trans: Explainable optimized residual dense-assisted multi-scale attention transformer assisted multi-class nucleic acid-binding proteins (NABP) classification system.

Computational biology and chemistry·2026
Same author

Multi-DeepProtGraphGO: Integrating GCN on PPI Networks With Sequence-Driven Convolutional Bi-LSTM and Attention for Protein Function Prediction.

IEEE transactions on computational biology and bioinformatics·2025
Same author

SCBi-GRUCapformer: prediction of multi-class nucleic acid-binding proteins (NABPs) using squash conventional BiGRU capsule transformer with feature selection.

Computer methods in biomechanics and biomedical engineering·2025
Same author

Bi-SeqCNN: A Novel Light-Weight Bi-Directional CNN Architecture for Protein Function Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same author

A CNN-CBAM-BIGRU model for protein function prediction.

Statistical applications in genetics and molecular biology·2024
Same author

Tenecteplase versus alteplase for thrombolysis in patients selected by use of perfusion imaging within 4·5 h of onset of ischaemic stroke (TASTE): a multicentre, randomised, controlled, phase 3 non-inferiority trial.

The Lancet. Neurology·2024

Related Experiment Video

Updated: May 9, 2026

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment
08:25

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

Extracting conflict-free information from multi-labeled trees.

Akshay Deepak1, David Fernández-Baca, Michelle M McMahon

  • 1Department of Computer Science, Iowa State University, Ames, Iowa, USA. akshayd@iastate.edu.

Algorithms for Molecular Biology : AMB
|July 11, 2013
PubMed
Summary
This summary is machine-generated.

We introduce a method to simplify multi-labeled trees (MUL-trees) by defining their conflict-free information content. This process yields a unique, maximally reduced form, simplifying phylogenetic comparisons.

More Related Videos

Visualizing Lignification Dynamics in Plants with Click Chemistry: Dual Labeling is BLISS!
10:40

Visualizing Lignification Dynamics in Plants with Click Chemistry: Dual Labeling is BLISS!

Published on: January 26, 2018

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

Related Experiment Videos

Last Updated: May 9, 2026

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment
08:25

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

Visualizing Lignification Dynamics in Plants with Click Chemistry: Dual Labeling is BLISS!
10:40

Visualizing Lignification Dynamics in Plants with Click Chemistry: Dual Labeling is BLISS!

Published on: January 26, 2018

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

Area of Science:

  • Phylogenetics
  • Computational Biology
  • Systematic Botany

Background:

  • Multi-labeled trees (MUL-trees) represent phylogenetic relationships where multiple leaves share a single label.
  • MUL-trees can contain conflicting phylogenetic signals, but also valuable conflict-free information.
  • Identifying and utilizing conflict-free information in MUL-trees is crucial for accurate phylogenetic inference.

Purpose of the Study:

  • To define and quantify the conflict-free information content of MUL-trees.
  • To introduce the concept of a maximally reduced form for MUL-trees.
  • To develop an efficient algorithm for reducing MUL-trees and assess its performance.

Main Methods:

  • Defined information content as the set of all conflict-free quartet topologies implied by a MUL-tree.
  • Defined the maximal reduced form as the smallest tree with equivalent information content, achieved by pruning and edge contraction.
  • Developed and evaluated an algorithm for computing the maximally reduced form of a MUL-tree.

Main Results:

  • Demonstrated that MUL-trees with identical information content share the same maximally reduced form, establishing an equivalence relation.
  • Presented an efficient algorithm for reducing MUL-trees to their maximally reduced form.
  • Empirical evaluation showed significant data reduction, with reduced trees being smaller yet retaining most taxa.

Conclusions:

  • The quartet-based measure of conflict-free information content is topologically sound and simplifies MUL-tree analysis.
  • The maximally reduced form effectively represents the conflict-free information of the original MUL-tree, often with substantial size reduction.
  • The reduction algorithm exhibits quadratic complexity concerning the number of leaves and is independent of label multiplicity or node degree.