Phase transition in an optimal clusterization model

Zoltán Néda, Rǎzvan Florian, Mária Ravasz, András Libál, Géza Györgyi

Research output: Contribution to journalArticle

12 Citations (Scopus)


An optimal clusterization model resembling the infinite-range Potts glass-type model with ±J bonds and unrestricted number of states, p=N is introduced and studied. As a function of the q probability of +J bonds, it is found that the r relative size of the largest cluster, or, coalition, shows a percolation-like transition at q=12. By a simple renormalization approach and several optimization methods we investigate the r(q) curves for finite system sizes. Non-trivial consequences for social percolation problems are discussed.

Original languageEnglish
Pages (from-to)357-368
Number of pages12
JournalPhysica A: Statistical Mechanics and its Applications
Issue number2
Publication statusPublished - Apr 1 2006



  • Coalition formation
  • Monte Carlo simulations
  • Potts glass
  • Renormalization

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics

Cite this