Klaszterezés és fázisátalakulás frusztrált hálózatokban

Néda, Zoltán and Ravasz, Mária and Florian, Razavan and Libál, András and Györgyi, Géza (2008) Klaszterezés és fázisátalakulás frusztrált hálózatokban. MŰSZAKI SZEMLE (EMT) (42). pp. 3-8. ISSN 1454-0746

Preview

Text musze_2008_42_03-08.pdf Download (368kB) | Preview

Abstract

Egy végtelen hatótávolságú Potts-üvegszerű modell alapállapotát vizsgáljuk szociális klaszterezési és koalíció kialakulási folyamatok jellemzésére. A modellben a pozítiv és negatív kötések együttes jelenléte az optimális klaszterezés szempontjából egy frusztrációt okoz, amelynek következtében a feladatot jellemző költségfüggvény optimalizációja egy komplex, NP nehéz feladat. Meglepő eredményként azt kapjuk, hogy a pozitív kötesek valószínűségének a függvényében az optimális állapotban a legnagyobb klaszter relatív mérete egy perkoláció-szerű fázisátalakulást mutat. Ezen geometriai fázisátalakulás-szerű jelenséget véges rendszerekben analitikus és számítógep-szimulációs módszerekkel vizsgáljuk. A jelenségnek számos érdekes és nemtriviális szociólogiai következményét tárgyaljuk.

Actions (login required)

Edit Item