Linear scaling approaches to quantum macromolecular similarity: evaluating the similarity function.
The evaluation of the electron density based similarity function scales quadratically with respect to the size of the molecules for simplified, atomic shell densities. Due to the exponential decay of the function's atom-atom terms most interatomic contributions are numerically negligible on large systems. An improved algorithm for the evaluation of the Quantum Molecular Similarity function is presented. This procedure identifies all non-negligible terms without computing unnecessary interatomic squared distances, thus effectively turning to linear scaling the similarity evaluation. Presented also is a minimalist dynamic electron density model. Approximate, single shell densities together with the proposed algorithm facilitate fast electron density based alignments on macromolecules.
Constans
Pere
P
Department of Chemistry, Rice University, Houston, Texas 77005-1892, USA. constans@ruf.rice.edu
D006454:Hemoglobins / Q000737:chemistry*; D046911:Macromolecular Substances; D008432:Mathematical Computing; D008956:Models, Chemical; D009211:Myoglobin / Q000737:chemistry*; D011487:Protein Conformation; D055672:Static Electricity; D013816:Thermodynamics
D006454:Hemoglobins; D046911:Macromolecular Substances; D009211:Myoglobin