We introduce a “virtual-move” Monte Carlo algorithm for systems of pairwise-interacting particles. This algorithm facilitates the simulation of particles possessing attractions of short range and arbitrary strength and geometry, an important realization being self-assembling particles endowed with strong, short-ranged, and angularly specific (“patchy”) attractions. Standard Monte Carlo techniques employ sequential updates of particles and can suffer from low acceptance rates when attractions are strong. In this event, collective motion can be strongly suppressed. Our algorithm avoids this problem by proposing simultaneous moves of collections (clusters) of particles according to gradients of interaction energies. One particle first executes a “virtual” trial move. We determine which of its neighbors move in a similar fashion by calculating individual bond energies before and after the proposed move. We iterate this procedure and update simultaneously the positions of all affected particles. Particles move according to an approximation of realistic dynamics without requiring the explicit computation of forces and without the step size restrictions required when integrating equations of motion. We employ a size- and shape-dependent damping of cluster movements, motivated by collective hydrodynamic effects neglected in simple implementations of Brownian dynamics. We discuss the virtual-move algorithm in the context of other Monte Carlo cluster-move schemes and demonstrate its utility by applying it to a model of biological self-assembly.
©2007 American Institute of Physics
| History: | Received 26 March 2007; accepted 5 September 2007; published 15 October 2007 |
| Permalink: |
http://link.aip.org/link/?JCPSA6/127/154101/1 |
ERRATUM
- Erratum: “Avoiding unphysical kinetic traps in Monte Carlo simulations of strongly attractive particles” [J. Chem. Phys. 127, 154101 (2007)]
Stephen Whitelam et al.
J. Chem. Phys. 128, 219901 (2008)
KEYWORDS and PACS
Brownian motion,
collision processes,
hydrodynamics,
ionisation potential,
molecular biophysics,
Monte Carlo methods,
self-assembly
- 05.40.Jc
Brownian motion - 87.16.Ac
Theory and modeling of subcellular structure and processes; computer simulation - 87.15.-v
Biomolecules: structure and physical properties - 05.10.Ln
Monte Carlo methods (statistical physics/nonlinear dynamics) - 45.50.Tn
Collisions (particle dynamics/kinematics) - YEAR: 2007
RELATED DATABASES
PUBLICATION DATA
0021-9606 (print)
1089-7690 (online)
REFERENCES (37)
For access to fully linked references, you need to log in.
For access to fully linked references, you need to Log in.
- V. I. Manousiouthakis and M. W. Deem, J. Chem. Phys. 110, 2753 (1999).
- O. Narayan and A. P. Young, Phys. Rev. E 64, 021104 (2001).
- D. Frenkel,
Proc. Natl. Acad. Sci. U.S.A. 101, 51 (2004) . - D. Frenkel and B. Smit, Understanding Molecular Simulation, 2nd ed. (Academic, New York, 2002).
- K. Kikuchi, M. Yoshida, T. Maekawa, and H. Watanabe,
Chem. Phys. Lett. 185, 335 (1991) . - G. Tiana, L. Sutto, and R. A. Broglia, arXiv:q-bio.0T/0606038.
- L. Berthier and W. Kob,
J. Phys.: Condens. Matter 19, 205130 (2007) . - J. M. Romero-Enrique, L. F. Rull, and A. Z. Panagiotopoulos, Phys. Rev. E 66, 041204 (2002).
- R. A. McMillan, C. D. Paavola, J. Howard, S. L. Chan, N. J. Zaluzec, and J. D. Trent,
Nat. Mater. 1, 247 (2002) . - J. D. Trent, H. K. Kagawa, T. Yaoi, E. Olle, and N. J. Zaluzec,
Proc. Natl. Acad. Sci. U.S.A. 94, 5383 (1997) . - M. J. Ellis, M. S. Knapp, P. J. B. Koeck, Z. Fakoor-Biniaz, R. Ladenstein, and H. Hebert,
J. Struct. Biol. 123, 30 (1998) . - M. A. Horsch, Z. Zhang, and S. C. Glotzer, Phys. Rev. Lett. 95, 056105 (2005).
- Z. Zhang, M. A. Horsch, M. H. Lamm, and S. C. Glotzer,
Nano Lett. 3, 1341 (2003) . - Z. Zhang and S. C. Glotzer,
Nano Lett. 4, 1407 (2004) . - D. C. Rapaport, Phys. Rev. E 70, 051905 (2004).
- M. F. Hagan and D. Chandler,
Biophys. J. 91, 42 (2006) . - A simple Brownian dynamics protocol subjects every particle at each time step to a random buffeting force. Assume that each such “kick” changes the position of a particle by on average one unit of distance. Then the typical kick acting on a single particle in a cluster of size nC changes the position of the cluster center of mass by n
distance units. Because kicks are uncorrelated, the total change in cluster position resulting from kicks to each particle (per time step) scales as
n
=n
. The translational diffusion constant of the cluster is proportional to the square of this result, D
(nC)
n. A single-particle Monte Carlo simulation results in a translational diffusion constant D
(nC)~
accn
, where
acc is the mean acceptance rate for moves of particles in the cluster.
- J. Liu and E. Luijten, Phys. Rev. E 71, 066701 (2005);
- G. Orkoulas and A. Z. Panagiotopoulos,
Fluid Phase Equilib. 93, 223 (1993) ;
J. Chem. Phys. 101, 1452 (1994). - R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987).
- U. Wolff, Phys. Rev. Lett. 62, 361 (1989).
- D. Wu, D. Chandler, and B. Smit,
J. Phys. Chem. 96, 4077 (1992) . - C. Mak, J. Chem. Phys. 122, 214110 (2005).
- K. Binder, Applications of the Monte Carlo Method in Condensed Matter Physics (Springer, Berlin, 1984).
- W. Krauth, Statistical Mechanics: Algorithms and Computations, Oxford Master Series in Physics, (Oxford University Press, New York, 2006).
- Note that for particles on a lattice (whose sites are no smaller than the particles) this procedure is not required to ensure balance: a move in which a seed particle “pushes” a cluster can always be reversed by a different seed particle pushing back in the opposite direction. However, dynamical correctness requires that the superdetailed balance requirement be enforced (for example, we do not want to move, in concert, adjacent particles with no energy of interaction).
- Hydrodynamic forces mediated by the exchange of momentum between solvent particles can induce long-ranged attractions between solute particles. These forces can suppress the aggregation of clusters via contact between large surfaces, effectively enhancing binding at cluster “endpoints.” This effect leads to “stringier” clusters than produced by standard Brownian dynamics schemes (Ref. 36), and may be treated within the framework of “stochastic rotation dynamics (Ref. 37).” We do not consider such effects here. However, we speculate that the essence of this phenomenon may be captured by scaling the real move according to the pseudocluster's environment.
- M. Rottereau, J. C. Gimel, T. Nicolai, and D. Durand,
Eur. Phys. J. E 18, 15 (2005) . - Z. Tang, Z. Zhang, Y. Wang, S. C. Glotzer, and N. A. Kotov,
Science 314, 5797, 274 (2006) . - A. M. Wilber, J. P. Doye, A. A. Louis, E. G. Noya, M. A. Miller, and P. Wong, pre-print arXiv:cond-mat/0606634 (2006).
- Z.-L. Zhang, A. S. Keys, T. Chen, and S. C. Glotzer, Langmuir 21, 25:11547 (2005).
- C. D. Paavola, S. L. Chan, Y. Li, K. M. Mazzarella, R. A. McMillan, and J. D. Trent,
Nanotechnology 17, 1171 (2006) . - S. Whitelam, E. H. Feng, M. Hagan, and P. L. Geissler (unpublished).
- I. Coluzza and D. Frenkel,
ChemPhysChem 6, 1779 (2005) . - A. Troisi, V. Wong, and M. A. Ratner, J. Chem. Phys. 122, 024102 (2005).
- A. A. Louis (private communication).
- J. T. Padding and A. A. Louis, Phys. Rev. E 74, 031402 (2006).



+ radicals by H2
You are not logged in to this journal. 



