Information dissemination and confusion in signed networks
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914869472657408 |
|---|---|
| author | Jin, Ligang Steffen, Eckhard |
| author_facet | Jin, Ligang Steffen, Eckhard |
| contents | We introduce a model of information dissemination in signed networks. It is a discrete-time process in which uninformed actors incrementally receive information from their informed neighbors or from the outside. Our goal is to minimize the number of confused actors - that is, the number of actors who receive contradictory information. We prove upper bounds for the number of confused actors in signed networks and in equivalence classes of signed networks. In particular, we show that there are signed networks where, for any information placement strategy, almost 60\% of the actors are confused. Furthermore, this is also the case when considering the minimum number of confused actors within an equivalence class of signed graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_09796 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Information dissemination and confusion in signed networks Jin, Ligang Steffen, Eckhard Combinatorics Discrete Mathematics 05C22, 05C57, 91D30 J.4 We introduce a model of information dissemination in signed networks. It is a discrete-time process in which uninformed actors incrementally receive information from their informed neighbors or from the outside. Our goal is to minimize the number of confused actors - that is, the number of actors who receive contradictory information. We prove upper bounds for the number of confused actors in signed networks and in equivalence classes of signed networks. In particular, we show that there are signed networks where, for any information placement strategy, almost 60\% of the actors are confused. Furthermore, this is also the case when considering the minimum number of confused actors within an equivalence class of signed graphs. |
| title | Information dissemination and confusion in signed networks |
| topic | Combinatorics Discrete Mathematics 05C22, 05C57, 91D30 J.4 |
| url | https://arxiv.org/abs/2407.09796 |