TY - JOUR
T1 - Unlocking Author Power
T2 - On the Exploitation of Auxiliary Author-Retweeter Relations for Predicting Key Retweeters
AU - Wu, Bo
AU - Cheng, Wen-Huang
AU - Zhang, Yongdong
AU - Cao, Juan
AU - Li, Jintao
AU - Mei, Tao
N1 - Publisher Copyright:
© 1989-2012 IEEE.
PY - 2020/3/1
Y1 - 2020/3/1
N2 - Retweeting is a powerful driving force in information propagation on microblogging sites. However, identifying the most effective retweeters of a message (called the 'key retweeter prediction' problem) has become a significant research topic. Conventional approaches have addressed this topic from two main aspects: by analyzing either the personal attributes of microblogging users or the structures of user graph networks. However, according to sociological findings, author-retweeter dependencies also play a crucial role in influencing message propagation. In this paper, we propose a novel model to solve the key retweeter prediction problem by incorporating the auxiliary relations between a tweet author and potential retweeters. Without loss of generality, we formulate the relations from four relational factors: status relation, temporal relation, locational relation, and interactive relation. In addition, we propose a novel method, called 'Relation-based Learning to Rank (RL2R),' to determine the key retweeters for a given tweet by ranking the potential retweeters in terms of their spreadability. The experimental results show that our method outperforms the state-of-the-art algorithms at top-k retweeter prediction, achieving a significant relative average improvement of 19.7-29.4 percent. These findings provide new insights for understanding user behaviors on social media for key retweeter prediction purposes.
AB - Retweeting is a powerful driving force in information propagation on microblogging sites. However, identifying the most effective retweeters of a message (called the 'key retweeter prediction' problem) has become a significant research topic. Conventional approaches have addressed this topic from two main aspects: by analyzing either the personal attributes of microblogging users or the structures of user graph networks. However, according to sociological findings, author-retweeter dependencies also play a crucial role in influencing message propagation. In this paper, we propose a novel model to solve the key retweeter prediction problem by incorporating the auxiliary relations between a tweet author and potential retweeters. Without loss of generality, we formulate the relations from four relational factors: status relation, temporal relation, locational relation, and interactive relation. In addition, we propose a novel method, called 'Relation-based Learning to Rank (RL2R),' to determine the key retweeters for a given tweet by ranking the potential retweeters in terms of their spreadability. The experimental results show that our method outperforms the state-of-the-art algorithms at top-k retweeter prediction, achieving a significant relative average improvement of 19.7-29.4 percent. These findings provide new insights for understanding user behaviors on social media for key retweeter prediction purposes.
KW - Microblogging
KW - information propagation
KW - key retweeter prediction
KW - user behavior
UR - http://www.scopus.com/inward/record.url?scp=85059285182&partnerID=8YFLogxK
U2 - 10.1109/TKDE.2018.2889664
DO - 10.1109/TKDE.2018.2889664
M3 - Article
AN - SCOPUS:85059285182
SN - 1041-4347
VL - 32
SP - 547
EP - 559
JO - IEEE Transactions on Knowledge and Data Engineering
JF - IEEE Transactions on Knowledge and Data Engineering
IS - 3
M1 - 8590815
ER -