Performance Analysis of Online Social Platforms - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Performance Analysis of Online Social Platforms

Bruno Baynat
  • Fonction : Auteur
  • PersonId : 836435
Antoine Vendeville
  • Fonction : Auteur
  • PersonId : 1037834

Résumé

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 et versions

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

Identifiants

Citer

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⟩
271 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More