Dynamic Epistemic Logics of Diffusion and Prediction in Social Networks

Studia Logica 107 (3):489-531 (2019)
  Copy   BIBTEX


We take a logical approach to threshold models, used to study the diffusion of opinions, new technologies, infections, or behaviors in social networks. Threshold models consist of a network graph of agents connected by a social relationship and a threshold value which regulates the diffusion process. Agents adopt a new behavior/product/opinion when the proportion of their neighbors who have already adopted it meets the threshold. Under this diffusion policy, threshold models develop dynamically towards a guaranteed fixed point. We construct a minimal dynamic propositional logic to describe the threshold dynamics and show that the logic is sound and complete. We then extend this framework with an epistemic dimension and investigate how information about more distant neighbors’ behavior allows agents to anticipate changes in behavior of their closer neighbors. Overall, our logical formalism captures the interplay between the epistemic and social dimensions in social networks.



    Upload a copy of this work     Papers currently archived: 93,745

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A logic for diffusion in social networks.Zoé Christoff & Jens Ulrik Hansen - 2015 - Journal of Applied Logic 13 (1):48-77.
Diffusion in Networks.P. J. Lamberson - 2016 - In Bramoullé Yann, Andrea Galeotti & Brian Rogers (eds.), The Oxford Handbook of the Economics of Networks. Oxford University Press USA.
Group Conformity in Social Networks.Colby Morrison & Pavel Naumov - 2020 - Journal of Logic, Language and Information 29 (1):3-19.


Added to PP

30 (#132,620)

6 months
7 (#1,397,300)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Alexandru Baltag
University of Amsterdam
Rasmus K. Rendsvig
University of Copenhagen
Sonja Smets
University of Amsterdam

Citations of this work

Marketing impact on diffusion in social networks.Pavel Naumov & Jia Tao - 2017 - Journal of Applied Logic 20:49-74.
The Logic of Observation and Belief Revision in Scientific Communities.Hanna Sofie van Lee & Sonja Smets - 2020 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 51 (2):243-266.
On the Logic of Balance in Social Networks.Zuojun Xiong & Thomas Ågotnes - 2020 - Journal of Logic, Language and Information 29 (1):53-75.
Collective Opinion as Tendency Towards Consensus.Chenwei Shi - 2020 - Journal of Philosophical Logic 50 (3):593-613.

View all 7 citations / Add more citations