search

garykl / human-noise

0 stars 0 forks source link

clustering algorithm for periodic boundary conditions #9

Open garykl opened 9 years ago

garykl commented 9 years ago

H. Bunz, Identification of clusters in computer experiments with periodic boundary conditions, Computer Physics Communications, Volume 42, Issue 3, November 1986, Pages 435-439, ISSN 0010-4655, http://dx.doi.org/10.1016/0010-4655(86)90011-1. (http://www.sciencedirect.com/science/article/pii/0010465586900111)

ManfredLevi commented 9 years ago

check also this paper: http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.110.238301

They have a nice and simple algorithm:

"Clusters are determined from a simple overlap criterion: In the simulations, all particles with a separation smaller than their diameter share a ‘‘bond.’’ A cluster is then the set of all particles that are mutually bonded. For the experi- mental trajectories we use a slightly different method, where we estimate cluster sizes through the enclosed area since within larger clusters it becomes difficult to reliably detect particle positions."