MOLECULAR DYNAMICS APPROACH TO CORRELATION CLUSTERING

R. Sumi () and Z. Néda ()
Additional contact information
R. Sumi: Department of Theoretical and Computational Physics, Babeş-Bolyai University, str. Mihail Kogălniceanu nr. 1, RO-400084, Cluj-Napoca, Romania;
Z. Néda: Department of Theoretical and Computational Physics, Babeş-Bolyai University, str. Mihail Kogălniceanu nr. 1, RO-400084, Cluj-Napoca, Romania

International Journal of Modern Physics C (IJMPC), 2008, vol. 19, issue 09, 1349-1358

Abstract: 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.

Keywords: Correlation clustering; phase-transition; Potts glass; molecular dynamics; 64.60.De; 36.40.Ei; 83.10.Rs; 75.10.Nr (search for similar items in EconPapers)
Date: 2008
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183108012984
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:19:y:2008:i:09:n:s0129183108012984

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183108012984

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().