A dynamic data structure for flexible molecular maintenance and informatics

We present the “Dynamic Packing Grid” (DPG) data structure along with details of our implementation and performance results, for maintaining and manipulating flexible molecular models and assemblies. DPG can efficiently maintain the molecular surface (e.g., van der Waals surface and the solvent contact surface) under insertion/deletion/ movement (i.e., updates) of atoms or groups of atoms. DPG also permits the fast estimation of important molecular properties (e.g., surface area, volume, polarization energy, etc.) that are needed for computing binding affinities in drug design or in molecular dynamics calculations. DPG can additionally be utilized in efficiently maintaining multiple“rigid” domains of dynamic flexible molecules. In DPG, each update takes only O (log w) time w.h.p. on a RAM with w-bit words i.e., O (1) time in practice, and hence is extremely fast. DPG’s queries include the reporting of all atoms within O (rmax) distance from any given atom center or point i...

• Type: Conference
• Year: 2009
• Where: SMA
• Authors: Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Muhibur Rasheed
• Keywords: Molecular Surface, SMA 2009, Solid Modeling, Solvent Contact Surface, Van Der Waals Surface