Assessing frustration in real-world signed networks: a statistical theory of balance
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929641514598400 |
|---|---|
| author | Gallo, Anna Garlaschelli, Diego Squartini, Tiziano |
| author_facet | Gallo, Anna Garlaschelli, Diego Squartini, Tiziano |
| contents | According to the so-called strong version of structural balance theory, actors in signed social networks avoid establishing triads with an odd number of negative links. Generalising, the weak version of balance theory allows for nodes to be partitioned into any number of blocks with positive internal links, mutually connected by negative links. If this prescription is interpreted rigidly, i.e. without allowing for statistical noise in the observed link signs, then most real graphs will appear to require a larger number of blocks than the actual one, or even to violate both versions of the theory. This might lead to conclusions invoking even more relaxed notions of balance. Here, after rephrasing structural balance theory in statistically testable terms, we propose an inference scheme to unambiguously assess whether a real-world, signed graph is balanced. We find that the proposed statistical balance theory leads to interpretations that are quite different from those derived from the current, deterministic versions of the theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_15914 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Assessing frustration in real-world signed networks: a statistical theory of balance Gallo, Anna Garlaschelli, Diego Squartini, Tiziano Physics and Society Applied Physics Data Analysis, Statistics and Probability According to the so-called strong version of structural balance theory, actors in signed social networks avoid establishing triads with an odd number of negative links. Generalising, the weak version of balance theory allows for nodes to be partitioned into any number of blocks with positive internal links, mutually connected by negative links. If this prescription is interpreted rigidly, i.e. without allowing for statistical noise in the observed link signs, then most real graphs will appear to require a larger number of blocks than the actual one, or even to violate both versions of the theory. This might lead to conclusions invoking even more relaxed notions of balance. Here, after rephrasing structural balance theory in statistically testable terms, we propose an inference scheme to unambiguously assess whether a real-world, signed graph is balanced. We find that the proposed statistical balance theory leads to interpretations that are quite different from those derived from the current, deterministic versions of the theory. |
| title | Assessing frustration in real-world signed networks: a statistical theory of balance |
| topic | Physics and Society Applied Physics Data Analysis, Statistics and Probability |
| url | https://arxiv.org/abs/2404.15914 |