title: Linear scaling approaches to quantum macromolecular similarity: evaluating the similarity function.
abstract: 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.
authors.affiliation: Department of Chemistry, Rice University, Houston, Texas 77005-1892, USA. constans@ruf.rice.edu
authors.forename: Pere
authors.initials: P
authors.lastname: Constans
mesh_terms: 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
chemical_list: D006454:Hemoglobins; D046911:Macromolecular Substances; D009211:Myoglobin