Performance Analysis of Online Social Platforms - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Performance Analysis of Online Social Platforms

Bruno Baynat
  • Function : Author
  • PersonId : 836435
Antoine Vendeville
  • Function : Author
  • PersonId : 1037834


We introduce an original mathematical model to analyze the diffusion of posts within a generic online social platform. Each user of such a platform has his own Wall and Newsfeed, as well as his own self-posting and re-posting activity. As a main result, using our developed model, we derive in closed form the probabilities that posts originating from a given user are found on the Wall and Newsfeed of any other. These probabilities are the solution of a linear system of equations. Conditions of existence of the solution are provided, and two ways of solving the system are proposed, one using matrix inversion and another using fixed-point iteration. Comparisons with simulations show the accuracy of our model and its robustness with respect to modeling assumptions related to user behavior. The novelty introduced by this article is that platform design and user activity (self- and re-posting) can be as important as the social graph structure when analyzing user influence in competing environments, and should always be taken into account.

Dates and versions

hal-01941296 , version 1 (30-11-2018)



Anastasios Giovanidis, Bruno Baynat, Antoine Vendeville. Performance Analysis of Online Social Platforms. IEEE International Conference on Computer Communications (INFOCOM) 2019, IEEE, Apr 2019, PARIS, France. ⟨10.1109/INFOCOM.2019.8737539⟩. ⟨hal-01941296⟩
268 View
0 Download



Gmail Facebook X LinkedIn More