g_permute 1.12 – Permutation-Reduced Phase Space Density Compaction

g_permute 1.12


g_permute is a software for permutation-reduced phase space density compaction.Biomolecular processes are governed by free energy changes and thus depend on a fine-tuned interplay between entropy and enthalpy. To calculate accurate values for entropies from simulations is particularly challenging for the solvation shell of proteins, which contribute crucially to the total entropy of solvated proteins, due to the diffusive motion of the solvent molecules. Accordingly, for each frame of a molecular dynamics trajectory, our software relabels the solvent molecules, such that the resulting configuration space volume is reduced by a factor of N! with N being the number of solvent molecules. The combinatorial explosion of a naive implementation is here overcome by transforming the task into a linear assignment problem, for which algorithms with complexity O(N^3) exist. We have shown in previous research that the solvent entropy can be estimated from such a compacted trajectory by established entropy estimation methods. In this paper, we describe the software implementation which also allows applications beyond entropy estimation, such as the permutation of lipids in membrane bilayers.



Friedemann ReinhardOliver Lange,Jochen Hub, Jürgen Haas and Helmut Grubmüller




  • Windows /  Linux





Reinhard, F., Lange, O., Hub, J. S., Haas, J., & Grubmueller, H. (2009).
g_permute: Permutation-reduced phase space density compaction.
Computer Physics Communications, 180(3), 455-458.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.