A comparison of neighbor search algorithms for large rigid molecules

Copyright © 2011 Wiley Periodicals, Inc.

Détails bibliographiques
Publié dans:Journal of computational chemistry. - 1984. - 32(2011), 13 vom: 15. Okt., Seite 2865-77
Auteur principal: Artemova, Svetlana (Auteur)
Autres auteurs: Grudinin, Sergei, Redon, Stephane
Format: Article en ligne
Langue:English
Publié: 2011
Accès à la collection:Journal of computational chemistry
Sujets:Comparative Study Journal Article Bacterial Proteins Capsid Proteins Enzyme Inhibitors Proteins barstar protein, Bacillus amyloliquefaciens 37328-61-3 Apoferritins 9013-31-4 plus... Ribonucleases EC 3.1.- ribonuclease Sa3
LEADER 01000caa a22002652c 4500
001 NLM209732881
003 DE-627
005 20250212235557.0
007 cr uuu---uuuuu
008 231224s2011 xx |||||o 00| ||eng c
024 7 |a 10.1002/jcc.21868  |2 doi 
028 5 2 |a pubmed25n0699.xml 
035 |a (DE-627)NLM209732881 
035 |a (NLM)21732392 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Artemova, Svetlana  |e verfasserin  |4 aut 
245 1 2 |a A comparison of neighbor search algorithms for large rigid molecules 
264 1 |c 2011 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 08.11.2011 
500 |a Date Revised 22.07.2011 
500 |a published: Print-Electronic 
500 |a Citation Status MEDLINE 
520 |a Copyright © 2011 Wiley Periodicals, Inc. 
520 |a Fast determination of neighboring atoms is an essential step in molecular dynamics simulations or Monte Carlo computations, and there exists a variety of algorithms to efficiently compute neighbor lists. However, most of these algorithms are general, and not specifically designed for a given type of application. As a result, although their average performance is satisfactory, they might be inappropriate in some specific application domains. In this article, we study the case of detecting neighbors between large rigid molecules, which has applications in, e.g., rigid body molecular docking, Monte Carlo simulations of molecular self-assembly or diffusion, and rigid body molecular dynamics simulations. More precisely, we compare the traditional grid-based algorithm to a series of hierarchy-based algorithms that use bounding volumes to rapidly eliminate large groups of irrelevant pairs of atoms during the neighbor search. We compare the performance of these algorithms based on several parameters: the size of the molecules, the average distance between them, the cutoff distance, as well as the type of bounding volume used in the culling hierarchy (AABB, OBB, wrapped, or layered spheres). We demonstrate that for relatively large systems (> 100,000 atoms) the algorithm based on the hierarchy of wrapped spheres shows the best results and the traditional grid-based algorithm gives the worst timings. For small systems, however, the grid-based algorithm and the one based on the wrapped sphere hierarchy are beneficial 
650 4 |a Comparative Study 
650 4 |a Journal Article 
650 7 |a Bacterial Proteins  |2 NLM 
650 7 |a Capsid Proteins  |2 NLM 
650 7 |a Enzyme Inhibitors  |2 NLM 
650 7 |a Proteins  |2 NLM 
650 7 |a barstar protein, Bacillus amyloliquefaciens  |2 NLM 
650 7 |a 37328-61-3  |2 NLM 
650 7 |a Apoferritins  |2 NLM 
650 7 |a 9013-31-4  |2 NLM 
650 7 |a Ribonucleases  |2 NLM 
650 7 |a EC 3.1.-  |2 NLM 
650 7 |a ribonuclease Sa3  |2 NLM 
650 7 |a EC 3.1.-  |2 NLM 
700 1 |a Grudinin, Sergei  |e verfasserin  |4 aut 
700 1 |a Redon, Stephane  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t Journal of computational chemistry  |d 1984  |g 32(2011), 13 vom: 15. Okt., Seite 2865-77  |w (DE-627)NLM098138448  |x 1096-987X  |7 nnas 
773 1 8 |g volume:32  |g year:2011  |g number:13  |g day:15  |g month:10  |g pages:2865-77 
856 4 0 |u http://dx.doi.org/10.1002/jcc.21868  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 32  |j 2011  |e 13  |b 15  |c 10  |h 2865-77