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...
Mass Spectrometry: Molecular Fragmentation Overview01:20

Mass Spectrometry: Molecular Fragmentation Overview

The ionization of a molecule into a molecular ion inside the mass spectrometer causes instability in the molecule's structure due to the loss of an electron. This eventually leads to the fragmentation or breaking of some bonds in the molecule. The fragmentation occurs predominantly at specific bonds to yield relatively stable fragments.
One type of fragmentation pattern is the cleavage of a single bond in the molecular ion. The cleavage leads to a radical and a cation. The cleavage can occur at...
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.
Habitat Fragmentation02:31

Habitat Fragmentation

Habitat fragmentation describes the division of a more extensive, continuous habitat into smaller, discontinuous areas. Human activities such as land conversion, as well as slower geological processes leading to changes in the physical environment, are the two leading causes of habitat fragmentation. The fragmentation process typically follows the same steps: perforation, dissection, fragmentation, shrinkage, and attrition.
Restarting Stalled Replication Forks02:37

Restarting Stalled Replication Forks

DNA replication is initiated at sites containing predefined DNA sequences known as origins of replication. DNA is unwound at these sites by the minichromosome maintenance (MCM) helicase and other factors such as Cdc45 and the associated GINS complex.The unwound single strands are protected by replication protein A (RPA) until DNA polymerase starts synthesizing DNA at the 5’ end of the strand in the same direction as the replication fork. To prevent the replication fork from falling apart, a...
Mass Spectrometry: Long-Chain Alkane Fragmentation01:18

Mass Spectrometry: Long-Chain Alkane Fragmentation

The molecular ions of linear alkanes prefer to fragment at the carbon-carbon bond away from the end of the chain since the cleavage of an inner bond creates a stable carbocation and a stable radical. Consequently, the mass signals of linear alkanes feature intense peaks in the middle of the mass-to-charge ratio plot with weaker peaks on either end. The fragmentation of each carbon-carbon bond with the release of a methyl group in each splitting leads to prominent peaks in the mass spectra...

You might also read

Related Articles

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

Sort by
Same author

Integration of palladium-catalyzed C-N coupling into self-encoded libraries for accelerated hit discovery.

RSC chemical biology·2026
Same author

Enhancing Chimeric Fragmentation Spectra Deconvolution Using Direct Infusion-Tandem Mass Spectrometry Across High-Resolution Mass Spectrometric Platforms.

Rapid communications in mass spectrometry : RCM·2025
Same author

Barcode-free hit discovery from massive libraries enabled by automated small molecule structure annotation.

Nature communications·2025
Same author

Enhancing tandem mass spectrometry-based metabolite annotation with online chemical labeling.

Nature communications·2025
Same author

Discovery of metabolites prevails amid in-source fragmentation.

Nature metabolism·2025
Same author

Coverage bias in small molecule machine learning.

Nature communications·2025
Same journal

Cross-Domain Transfer Learning from Peptides to Metabolites Using a Multi-Property Fine-Tuned LLM.

Bioinformatics (Oxford, England)·2026
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
See all related articles

Related Experiment Video

Updated: May 21, 2026

Achieving Efficient Fragment Screening at XChem Facility at Diamond Light Source
08:35

Achieving Efficient Fragment Screening at XChem Facility at Diamond Light Source

Published on: May 29, 2021

Fast alignment of fragmentation trees.

Franziska Hufsky1, Kai Dührkop, Florian Rasche

  • 1Chair for Bioinformatics, Friedrich-Schiller-University, Jena, Germany.

Bioinformatics (Oxford, England)
|June 13, 2012
PubMed
Summary
This summary is machine-generated.

Automated comparison of small molecule fragmentation patterns aids metabolomics. New dynamic programming algorithms efficiently align fragmentation trees, identifying unknown compounds faster than previous methods.

More Related Videos

NMR-Based Fragment Screening in a Minimum Sample but Maximum Automation Mode
09:19

NMR-Based Fragment Screening in a Minimum Sample but Maximum Automation Mode

Published on: June 4, 2021

Covalent Fragment Screening Using the Quantitative Irreversible Tethering Assay
06:17

Covalent Fragment Screening Using the Quantitative Irreversible Tethering Assay

Published on: February 28, 2025

Related Experiment Videos

Last Updated: May 21, 2026

Achieving Efficient Fragment Screening at XChem Facility at Diamond Light Source
08:35

Achieving Efficient Fragment Screening at XChem Facility at Diamond Light Source

Published on: May 29, 2021

NMR-Based Fragment Screening in a Minimum Sample but Maximum Automation Mode
09:19

NMR-Based Fragment Screening in a Minimum Sample but Maximum Automation Mode

Published on: June 4, 2021

Covalent Fragment Screening Using the Quantitative Irreversible Tethering Assay
06:17

Covalent Fragment Screening Using the Quantitative Irreversible Tethering Assay

Published on: February 28, 2025

Area of Science:

  • Analytical Chemistry
  • Computational Chemistry
  • Bioinformatics

Background:

  • Mass spectrometry enables high-throughput analysis of small molecules in metabolomics.
  • Identifying unknown small molecules not present in databases remains a significant challenge.
  • Fragmentation tree alignments offer a method for automated comparison of small molecule fragmentation patterns, correlating with chemical similarity.

Purpose of the Study:

  • To develop and evaluate exact algorithms for computationally challenging fragmentation tree alignments.
  • To improve the efficiency and speed of identifying unknown small molecules in metabolomics.

Main Methods:

  • Developed three exact algorithms: a dynamic programming (DP) algorithm, a sparse DP variant, and an Integer Linear Program (ILP).
  • Evaluated algorithm performance on three diverse datasets, focusing on computation time and scalability.
  • Compared the efficiency of DP approaches against the ILP method.

Main Results:

  • Dynamic programming algorithms successfully computed thousands of alignments within minutes, even for complex instances.
  • The sparse DP variant demonstrated an order of magnitude improvement in running time compared to the classical DP.
  • Both DP algorithms significantly outperformed the ILP method in terms of computational efficiency.
  • A notable finding was that a small percentage of alignments (1%) accounted for a disproportionately large amount of computation time.

Conclusions:

  • Exact dynamic programming algorithms provide an efficient solution for fragmentation tree alignment in metabolomics.
  • Sparse DP offers substantial speedups, making the analysis of large datasets feasible.
  • These algorithms facilitate the identification of unknown small molecules by leveraging fragmentation pattern similarities.