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

Constraints and Statical Determinacy01:26

Constraints and Statical Determinacy

1.1K
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
1.1K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

415
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
415
Three-Dimensional Force System:Problem Solving01:30

Three-Dimensional Force System:Problem Solving

1.5K
A three-dimensional force system refers to a scenario in which three forces act simultaneously in three different directions. This type of problem is commonly encountered in physics and engineering, where it is necessary to calculate the resultant force on the system, which can then be used to predict or analyze the behavior of the object or structure under consideration.
To solve a three-dimensional force system, first resolve each force into its respective scalar components. Do this using...
1.5K
Two-Dimensional Force System: Problem Solving01:29

Two-Dimensional Force System: Problem Solving

1.5K
Solving problems related to two-dimensional force systems is an essential aspect of mechanics and engineering. By applying the principles of vector analysis and force equilibrium, one can determine the effect of multiple forces acting on an object in a two-dimensional space.
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
1.5K
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

889
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
889
Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

5.7K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
5.7K

You might also read

Related Articles

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

Sort by
Same author

Computational approaches in chemical space exploration for carbon fixation pathways.

NPJ systems biology and applications·2026
Same author

Autocatalytic Reaction between HCN and Cysteamine Produces Hydrophobic, Catalytic, Liquid Compartments.

Journal of the American Chemical Society·2025
Same author

Finding Thermodynamically Favorable Pathways in Chemical Reaction Networks Using Flows in Hypergraphs and Mixed-Integer Linear Programming.

Journal of chemical information and modeling·2025
Same author

SynTemp: Efficient Extraction of Graph-Based Reaction Rules from Large-Scale Reaction Databases.

Journal of chemical information and modeling·2025
Same author

Pathway Realizability in Chemical Networks.

Journal of computational biology : a journal of computational molecular cell biology·2025
Same author

RNA interaction format: a general data format for RNA interactions.

Bioinformatics (Oxford, England)·2023
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
Same journal

Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features.

Algorithms for molecular biology : AMB·2026
See all related articles

Related Experiment Video

Updated: Apr 19, 2026

Non-Invasive Modulation and Robotic Mapping of Motor Cortex in the Developing Brain
08:26

Non-Invasive Modulation and Robotic Mapping of Motor Cortex in the Developing Brain

Published on: July 1, 2019

7.2K

Atom mapping with constraint programming.

Martin Mann1, Feras Nahar1, Norah Schnorr1

  • 1Bioinformatics Group, Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 106, Freiburg, 79110 Germany.

Algorithms for Molecular Biology : AMB
|December 9, 2014
PubMed
Summary
This summary is machine-generated.

Solving the atom mapping problem in chemistry is crucial for understanding reactions. This study introduces a constraint programming approach to accurately map atoms between reactants and products, even with complex transition states.

Keywords:
Atom-atom mappingChemical reactionConstraint programmingImaginary transition state

More Related Videos

Characterizing the Composition of Molecular Motors on Moving Axonal Cargo Using "Cargo Mapping" Analysis
11:09

Characterizing the Composition of Molecular Motors on Moving Axonal Cargo Using "Cargo Mapping" Analysis

Published on: October 30, 2014

10.0K
Functional Mapping with Simultaneous MEG and EEG
06:04

Functional Mapping with Simultaneous MEG and EEG

Published on: June 14, 2010

18.6K

Related Experiment Videos

Last Updated: Apr 19, 2026

Non-Invasive Modulation and Robotic Mapping of Motor Cortex in the Developing Brain
08:26

Non-Invasive Modulation and Robotic Mapping of Motor Cortex in the Developing Brain

Published on: July 1, 2019

7.2K
Characterizing the Composition of Molecular Motors on Moving Axonal Cargo Using "Cargo Mapping" Analysis
11:09

Characterizing the Composition of Molecular Motors on Moving Axonal Cargo Using "Cargo Mapping" Analysis

Published on: October 30, 2014

10.0K
Functional Mapping with Simultaneous MEG and EEG
06:04

Functional Mapping with Simultaneous MEG and EEG

Published on: June 14, 2010

18.6K

Area of Science:

  • Computational chemistry
  • Systems biology
  • Chemical informatics

Background:

  • Chemical reactions involve bond rearrangements, with atoms conserved between reactants and products.
  • Chemical databases often lack explicit atom mapping, creating a computational challenge.
  • Existing methods for atom mapping do not fully account for restrictions imposed by imaginary transition states (ITS).

Purpose of the Study:

  • To address the atom mapping problem by incorporating constraints from elementary chemical reactions.
  • To develop and evaluate a novel computational approach for atom mapping.

Main Methods:

  • Utilizing Constraint Programming to model and solve the atom mapping problem.
  • Incorporating the cyclic nature of imaginary transition states (ITS) into the mapping constraints.
  • Evaluating the approach on a curated subset of reactions from the KEGG database.

Main Results:

  • Demonstrated the suitability of Constraint Programming for the atom mapping problem.
  • Successfully mapped atoms between reactants and products, considering ITS restrictions.
  • Performance evaluation on diverse reaction mechanisms and ITS cycle layouts.

Conclusions:

  • Constraint Programming provides an effective solution for the atom mapping problem, especially for reactions with complex transition states.
  • The developed method enhances the accuracy of chemical reaction analysis.
  • This approach has implications for computational chemistry and systems biology applications.