Abstract
A new method for efficient modeling of macromolecular systems with symmetries is presented. The method is based on a hierarchical representation of the molecular system and a novel fast binary treeβbased neighbor list construction algorithm. The method supports all types of molecular symmetry, including crystallographic symmetry. Testing the proposed neighbor list construction algorithm on a number of different macromolecular systems containing up to about 200,000 of atoms shows that (1) the current binary treeβbased neighbor list construction algorithm scales linearly in the number of atoms for the central subunit, and sublinearly for its replicas, (2) the overall computational overhead of the method for a system with symmetry with respect to the same system without symmetry scales linearly with the cutoff value and does not exceed 50% for all but one tested macromolecules at the cutoff distance of 12 Γ
. (3) the method may help produce optimized molecular structures that are much closer to experimentally determined structures when compared with the optimization without symmetry, (4) the method can be applied to models of macromolecules with still unknown detailed structure. Β© 2010 Wiley Periodicals, Inc. J Comput Chem, 2010