MOLECULAR DYNAMICS APPROACH TO CORRELATION CLUSTERING
A many-body system with co-existing attractive and repulsive interactions is considered on a ring. The competing interactions lead to a frustration similar with the one existing in Correlation Clustering (CC). The optimal mechanical equilibrium of the system is searched by molecular dynamics simulations. As a function of the disorder quenched in the interactions, the system exhibits the phase-transition recently reported in CC. The simulated system can be considered as a continuous and efficient approach to the otherwise discrete, NP hard CC problem.
molecular dynamics correlation clustering phase-transition potts glass