Information dissemination and confusion in signed networks

L. Jin, E. Steffen, Discrete Applied Mathematics 373 (2025) 99–106.

Download
No fulltext has been uploaded.
Journal Article | Published | English
Author
Abstract
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.
Publishing Year
Journal Title
Discrete Applied Mathematics
Volume
373
Page
99-106
ISSN
LibreCat-ID

Cite this

Jin L, Steffen E. Information dissemination and confusion in signed networks. Discrete Applied Mathematics. 2025;373:99-106. doi:10.1016/j.dam.2025.04.049
Jin, L., & Steffen, E. (2025). Information dissemination and confusion in signed networks. Discrete Applied Mathematics, 373, 99–106. https://doi.org/10.1016/j.dam.2025.04.049
@article{Jin_Steffen_2025, title={Information dissemination and confusion in signed networks}, volume={373}, DOI={10.1016/j.dam.2025.04.049}, journal={Discrete Applied Mathematics}, publisher={Elsevier BV}, author={Jin, Ligang and Steffen, Eckhard}, year={2025}, pages={99–106} }
Jin, Ligang, and Eckhard Steffen. “Information Dissemination and Confusion in Signed Networks.” Discrete Applied Mathematics 373 (2025): 99–106. https://doi.org/10.1016/j.dam.2025.04.049.
L. Jin and E. Steffen, “Information dissemination and confusion in signed networks,” Discrete Applied Mathematics, vol. 373, pp. 99–106, 2025, doi: 10.1016/j.dam.2025.04.049.
Jin, Ligang, and Eckhard Steffen. “Information Dissemination and Confusion in Signed Networks.” Discrete Applied Mathematics, vol. 373, Elsevier BV, 2025, pp. 99–106, doi:10.1016/j.dam.2025.04.049.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar