Information dissemination processes in directed social networks
Konstantin Avrachenkov (INRIA Sophia Antipolis), Koen De Turck, Dieter, Fiems, Balakrishna Prabhu (LAAS)

TL;DR
This paper models information spread in directed social networks like Twitter using differential equations, highlighting how degree distribution influences dissemination, with some models allowing analytical solutions.
Contribution
It introduces a mean-field differential equation framework for asymmetric social networks and provides analytical solutions for key subclasses.
Findings
Degree distribution significantly affects information spread.
Differential equations accurately model dissemination dynamics.
Analytical solutions are obtainable for important subclasses.
Abstract
Social networks can have asymmetric relationships. In the online social network Twitter, a follower receives tweets from a followed person but the followed person is not obliged to subscribe to the channel of the follower. Thus, it is natural to consider the dissemination of information in directed networks. In this work we use the mean-field approach to derive differential equations that describe the dissemination of information in a social network with asymmetric relationships. In particular, our model reflects the impact of the degree distribution on the information propagation process. We further show that for an important subclass of our model, the differential equations can be solved analytically.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Opportunistic and Delay-Tolerant Networks
