Szczegóły publikacji
Opis bibliograficzny
Towards the Heider balance: cellular automaton with a global neighborhood / Małgorzata J. KRAWCZYK, Krzysztof KUŁAKOWSKI, Zdzisław BURDA // Physical Review. E ; ISSN 2470-0045. — Tytuł poprz.: Physical Review E, Statistical, nonlinear, and soft matter physics ; ISSN: 1539-3755. — 2021 — vol. 104 iss. 2 art. no. 024307, s. 024307-1–024307-9. — Bibliogr. s. 024307-8–024307-9. — Publikacja dostępna online od: 2021-08-09
Autorzy (3)
Dane bibliometryczne
| ID BaDAP | 135940 |
|---|---|
| Data dodania do BaDAP | 2021-09-16 |
| Tekst źródłowy | URL |
| DOI | 10.1103/PhysRevE.104.024307 |
| Rok publikacji | 2021 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Physical Review, E |
Abstract
We study a simple deterministic map that leads a fully connected network to the Heider balance. The map is realized by an algorithm that updates all links synchronously in a way depending on the state of the entire network. We observe that the probability of reaching a balanced state increases with the system size N. Jammed states become less frequent for larger N. The algorithm generates also limit cycles, mostly of length 2, but also of length 3, 4, 6, 12, or 14. We give a simple argument to estimate the mean size of basins of attraction of balanced states, and we discuss the symmetries of the system including the automorphism group as well as gauge invariance of triad configurations. We argue that both symmetries play an essential role in the occurrence of cycles observed in the synchronous dynamics realized by the algorithm.
