期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 29, 期 5, 页码 2198-2214出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2021.3085201
关键词
Mathematical model; Social networking (online); Blogs; Measurement; Heuristic algorithms; Numerical models; Data models; Online social network; pagerank; influence; model; Markov chain; graph; Twitter; Weibo
类别
资金
- French National Agency of Research (ANR) through the FairEngine Project [ANR-19-CE25-0011, ANR-19-CE23-0010]
- Agence Nationale de la Recherche (ANR) [ANR-19-CE23-0010, ANR-19-CE25-0011] Funding Source: Agence Nationale de la Recherche (ANR)
This study introduces an original mathematical model to analyze the diffusion of posts within an online social platform, considering each user's individual Wall and Newsfeed. The model derives closed form probabilities of post propagation and defines a new measure of per-user influence, the psi-score, which accurately ranks influencers based on their position in the graph and posting activity. The model is flexible and effective in accurately ranking influencers with asymmetric posting activity in real-world applications.
We introduce an original mathematical model to analyze the diffusion of posts within a generic online social platform. The main novelty is that each user is not simply considered as a node on the social graph, but is further equipped with his/her own Wall and Newsfeed, and has his/her own individual 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 are the solution of a linear system of equations, which can be resolved iteratively. In fact, our model is very flexible with respect to the modeling assumptions. Using the probabilities derived from the solution, we define a new measure of per-user influence over the entire network, the psi-score, which combines the user position on the graph with user (re-)posting activity. In the homogeneous case where all users have the same activity rates, it is shown that a variant of the psi-score is equal to PageRank. Furthermore, we compare the new model and its psi-score against the empirical influence measured from very large data traces (Twitter, Weibo). The results illustrate that these new tools can accurately rank influencers with asymmetric (re-)posting activity for such real world applications.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据