Giovanidis, Anastasios;
Baynat, Bruno;
Vendeville, Antoine;
(2019)
Performance Analysis of Online Social Platforms.
In:
IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.
(pp. pp. 2413-2421).
IEEE: Paris, France.
Preview |
Text
Vendeville_1902.07187.pdf Download (1MB) | Preview |
Abstract
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 the modeling assumptions. Hence, this article introduces a novel measure which allows to rank users by their influence on the social platform, by taking into account not only the social graph structure, but also the platform design, user activity (self-and re-posting), as well as competition among posts.
| Type: | Proceedings paper |
|---|---|
| Title: | Performance Analysis of Online Social Platforms |
| Event: | IEEE INFOCOM 2019 - IEEE Conference on Computer Communications |
| Location: | Paris, FRANCE |
| Dates: | 29 Apr 2019 - 2 May 2019 |
| ISBN-13: | 9781728105154 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/INFOCOM.2019.8737539 |
| Publisher version: | https://doi.org/10.1109/INFOCOM.2019.8737539 |
| Language: | English |
| Additional information: | This version is the author-accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Mathematical model, Analytical models, Steady-state, Robustness, Facebook |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10166516 |
Archive Staff Only
 |
View Item |
