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

Optimization Problems01:26

Optimization Problems

Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
Methods of Medium Optimization01:28

Methods of Medium Optimization

Optimizing growth media enhances microbial proliferation and maximizes product yield. Statistical experimental design methodologies provide structured and reproducible approaches, offering progressively higher levels of robustness and efficiency.The One-Factor-at-a-Time (OFAT) MethodThe One-Factor-at-a-Time (OFAT) method involves adjusting a single variable while keeping all others constant. However, it cannot detect interactions between variables, often leading to suboptimal outcomes when...
Molecular Orbital Theory II03:51

Molecular Orbital Theory II

Molecular Orbital Energy Diagrams
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

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...
Mathematical Modeling: Problem Solving01:29

Mathematical Modeling: Problem Solving

Mathematical modeling transforms real-world scenarios into mathematical expressions, allowing for structured problem-solving and analysis. This process involves defining the situation, assigning variables to measurable quantities, selecting an appropriate model, and solving the resulting equation. Such models are invaluable in finance, providing precise methods to evaluate investments, loans, and repayment structures.A widely used example is the calculation of fixed monthly payments on a loan,...
Derivatives: Problem Solving01:26

Derivatives: Problem Solving

Temperature-Dependent Growth of Brook TroutThe growth of brook trout is closely influenced by water temperature. Experimental data demonstrate how trout weight changes over a 24-day period in response to varying water temperatures. At lower temperatures, such as 15.5 degrees Celsius, brook trout show significant weight gain. However, as the temperature increases, the amount of weight gained steadily decreases. At the highest temperature measured, 24.4 degrees Celsius, trout experience a net...

You might also read

Related Articles

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

Sort by
Same author

Hierarchy of MS-Based Evidence.

Journal of proteome research·2026
Same author

Ancient conservation of androglobin expression reveals its evolutionary link to ciliary processes.

Molecular biology and evolution·2026
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

RMapAlign3N: fast mapping of 3N-Reads.

Bioinformatics advances·2025
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

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

Related Experiment Video

Updated: Jun 5, 2026

Optimization of An Air-Based Heat Management System for Dusty Particulate Matter-Covered Lithium-Ion Battery Packs
10:36

Optimization of An Air-Based Heat Management System for Dusty Particulate Matter-Covered Lithium-Ion Battery Packs

Published on: November 3, 2023

Automated bond order assignment as an optimization problem.

Anna Katharina Dehof1, Alexander Rurainski, Quang Bao Anh Bui

  • 1Center for Bioinformatics, Saarland University, Saarbrücken, Germany. anna.dehof@bioinf.uni-sb.de

Bioinformatics (Oxford, England)
|January 20, 2011
PubMed
Summary
This summary is machine-generated.

This study introduces three exact solvers (A*, ILP, FPT) to determine molecular bond orders for ligands, improving upon heuristic methods. Exact solutions offer significant benefits for computational biology applications.

Related Experiment Videos

Last Updated: Jun 5, 2026

Optimization of An Air-Based Heat Management System for Dusty Particulate Matter-Covered Lithium-Ion Battery Packs
10:36

Optimization of An Air-Based Heat Management System for Dusty Particulate Matter-Covered Lithium-Ion Battery Packs

Published on: November 3, 2023

Area of Science:

  • Computational Biology
  • Cheminformatics
  • Bioinformatics

Background:

  • Accurate molecular structure processing in computational biology requires correct bond order information, especially for ligands where it's often missing.
  • Existing methods for ligand bond order determination rely on heuristic approximations.
  • This work extends a penalty score ansatz by Wang et al.

Purpose of the Study:

  • To develop efficient and exact solvers for determining ligand bond orders.
  • To replace heuristic approximation schemes with precise computational methods.
  • To improve the accuracy and reliability of molecular structure data.

Main Methods:

  • Development and implementation of three exact solvers: A* search, Integer Linear Programming (ILP), and Fixed-Parameter Tractability (FPT).
  • Extension of a connectivity-based penalty score minimization approach.
  • Evaluation using the MMFF94 validation suite and the KEGG Drug database.

Main Results:

  • Demonstrated the advantages of computing exact solutions for the bond order penalty minimization problem.
  • Showcased the added value of obtaining all optimal or suboptimal solutions.
  • Provided a detailed comparison of the performance of the A*, ILP, and FPT methods against the original heuristic approach.

Conclusions:

  • Exact solutions for ligand bond order determination provide significant benefits over heuristic approximations.
  • The developed A* and ILP solvers are integrated into the open-source BALL library and BALLView.
  • The FPT implementation is available for download, facilitating broader application in computational biology.