Information Degradation and Misinformation in Gossip Networks
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909463937548288 |
|---|---|
| author | Maranzatto, Thomas Jacob Srivastava, Arunabh Ulukus, Sennur |
| author_facet | Maranzatto, Thomas Jacob Srivastava, Arunabh Ulukus, Sennur |
| contents | We study networks of gossiping users where a source observing a process sends updates to an underlying graph. Nodes in the graph update their neighbors randomly and nodes always accept packets that have newer information, thus attempting to minimize their age of information (AoI). We show that while gossiping reduces AoI, information can rapidly degrade in such a network. We model degradation by arbitrary discrete-time Markov chains on k states. As a packet is transmitted through the network it modifies its state according to the Markov chain. In the last section, we specialize the Markov chain to represent misinformation spread, and show that the rate of misinformation spread is proportional to the age of information in both the fully-connected graph and ring graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_13086 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Information Degradation and Misinformation in Gossip Networks Maranzatto, Thomas Jacob Srivastava, Arunabh Ulukus, Sennur Information Theory Networking and Internet Architecture We study networks of gossiping users where a source observing a process sends updates to an underlying graph. Nodes in the graph update their neighbors randomly and nodes always accept packets that have newer information, thus attempting to minimize their age of information (AoI). We show that while gossiping reduces AoI, information can rapidly degrade in such a network. We model degradation by arbitrary discrete-time Markov chains on k states. As a packet is transmitted through the network it modifies its state according to the Markov chain. In the last section, we specialize the Markov chain to represent misinformation spread, and show that the rate of misinformation spread is proportional to the age of information in both the fully-connected graph and ring graph. |
| title | Information Degradation and Misinformation in Gossip Networks |
| topic | Information Theory Networking and Internet Architecture |
| url | https://arxiv.org/abs/2501.13086 |