A Viral Timeline Branching Process to Study a Social Network

Abstract

Bio-inspired paradigms are proving to be useful in analysing propagation and dissemination of information in networks. In this paper we explore the use of multi-type branching processes to analyse viral properties of content in a social network, with and without competition from other sources. We derive and compute various virality measures, e.g., probability of virality, expected number of shares, or the rate of growth of expected number of shares etc. They allow one to predict the emergence of global macro properties (e.g., viral spread of a post in the entire network) from the laws and parameters that determine local interactions. The local interactions, greatly depend upon the structure of the timelines holding the content and the number of friends (i.e., connections) of users of the network. We then formulate a non-cooperative game problem and study the Nash equilibria as a function of the parameters. The branching processes modelling the social network under competition turn out to be decomposable, multi-type and continuous time variants. For such processes types belonging to different sub-classes evolve at different rates and have different probabilities of extinction etc. We compute content provider wise extinction probability, rate of growth etc. We also conjecture the content-provider wise growth rate of expected shares.

Biases in the Facebook News Feed: A Case Study on the Italian Elections

“…News Feed models were previously proposed in [2], [12] and [29]. In this paper, we propose a simple News Feed model and validate it using real-world data.…”

“…The literature on the News Feed algorithm is vast, including measurements [9], [6], [7], [8], models [2], [12] and user awareness surveys [16]. Nonetheless, most of the prior work that quantifies the effect of OSNs on information diffusion [5], [4] relies on measurements obtained through restrictive non-disclosure agreements that are not made publicly available to other researchers and practitioners.…”

Multi-page Menu Recommendation in Cascade Model with Externalities

“…There are some timeline based models that study the influence on a customer's choices by other customers present in the social network as highlighted in [4], [7], [2]. There are other models like [1] that attempt to explain the positionbias effect present in the customer click logs and ways to model it.…”

Filters for Social Media Timelines: Models, Biases, Fairness and Implications

“…Social media timeline models: Performance analysis of network of timelines was proposed by Giovanidis et al [Giovanidis et al 2019] and the competition for visibility at timelines were previously studied in [Altman et al 2013, Dhounchak et al 2017 . All these related works evaluates the organic performance of timelines.…”