在线社交平台的性能分析
Performance Analysis of Online Social Platforms
摘要:
我们引入了一个原始的数学模型来分析一个通用的在线社交平台内的帖子的扩散。这种平台的每个用户都有自己的Wall和Newsfeed,以及自己的自我发布和重新发布活动。作为一个主要的结果,使用我们开发的模型,我们推导出封闭的形式的概率,从一个给定的用户的帖子被发现在墙上和任何其他的新闻源。这些概率是线性方程组的解。给出了解存在的条件,并提出两种求解方法,一种是用矩阵求逆,另一种是用不动点迭代。与模拟的比较表明,我们的模型的准确性和鲁棒性的建模假设。因此,本文介绍了一种新的衡量标准,它允许通过用户在社交平台上的影响力对用户进行排名,不仅考虑到社交图结构,还考虑到平台设计,用户活动(自我和重新发布)以及帖子之间的竞争。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。