Title |
Charge Group Partitioning in Biomolecular Simulation
|
---|---|
Published in |
Journal of Computational Biology, March 2013
|
DOI | 10.1089/cmb.2012.0239 |
Pubmed ID | |
Authors |
Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled Elbassioni, Alpeshkumar K. Malde, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau |
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 NP-hardness and give an exact algorithm that solves practical problem instances to provable optimality in a fraction of a second. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Norway | 1 | 50% |
United Arab Emirates | 1 | 50% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 2 | 100% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Germany | 2 | 2% |
Portugal | 1 | <1% |
Netherlands | 1 | <1% |
Italy | 1 | <1% |
Sweden | 1 | <1% |
Finland | 1 | <1% |
United Kingdom | 1 | <1% |
Canada | 1 | <1% |
United States | 1 | <1% |
Other | 0 | 0% |
Unknown | 96 | 91% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 26 | 25% |
Researcher | 21 | 20% |
Student > Master | 11 | 10% |
Student > Bachelor | 10 | 9% |
Student > Doctoral Student | 7 | 7% |
Other | 13 | 12% |
Unknown | 18 | 17% |
Readers by discipline | Count | As % |
---|---|---|
Chemistry | 27 | 25% |
Agricultural and Biological Sciences | 13 | 12% |
Engineering | 9 | 8% |
Biochemistry, Genetics and Molecular Biology | 7 | 7% |
Chemical Engineering | 7 | 7% |
Other | 21 | 20% |
Unknown | 22 | 21% |