Charge Group Partitioning in Biomolecular Simulation
Authors:
- Mohammed El-KebirMEMohammed El-Kebir
- René PoolRPRené Pool
- Alpeshkumar K. MaldeAMAlpeshkumar K. Malde
- Alan E. MarkAMAlan E. Mark
- Daan P. GeerkeDGDaan P. Geerke
- Gunnar W. KlauGKGunnar W. Klau
- 1 March 2013
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 20 (3) , 188-198
Abstract
Molecular simulation techniques are increasingly being used to study biomolecular systems at an atomic level. Such simulations rely on empirical force fields to represent the intermolecular interactions. There are many different force fields available—each based on a different set of assumptions and thus requiring different parametrization procedures. Recently, efforts have been made to fully automate the assignment of force-field parameters, including atomic partial charges, for novel molecules. In this work, we focus on a problem arising in the automated parametrization of molecules for use in combination with the gromos family of force fields: namely, the assignment of atoms to charge groups such that for every charge group the sum of the partial charges is ideally equal to its formal charge. In addition, charge groups are required to have size at most k. We show -hardness and give an exact algorithm that solves practical problem instances to provable optimality in a fraction of a second.Keywords
This publication has 26 references indexed in Scilit:
- Automated bond order assignment as an optimization problemBioinformatics, 2011
- Effect of pH and Ibuprofen on the Phospholipid Bilayer Bending ModulusThe Journal of Physical Chemistry B, 2010
- CHARMM: The biomolecular simulation programJournal of Computational Chemistry, 2009
- Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphsDiscrete Applied Mathematics, 2005
- A partial k-arboretum of graphs with bounded treewidthTheoretical Computer Science, 1998
- GROMACS: A message-passing parallel molecular dynamics implementationComputer Physics Communications, 1995
- A Second Generation Force Field for the Simulation of Proteins, Nucleic Acids, and Organic MoleculesJournal of the American Chemical Society, 1995
- Free Energy Via Molecular Simulation: Applications to Chemical and Biomolecular SystemsAnnual Review of Biophysics, 1989
- NC-algorithms for graphs with small treewidthLecture Notes in Computer Science, 1989
- Complexity of Finding Embeddings in a k-TreeSIAM Journal on Algebraic Discrete Methods, 1987