Dynamic Analysis of User-Role and Topic-Influence for Topic Propagation in Social Networks

Abstract

Hot events spread quickly on social networks. Predicting event diffusion on social networks, also known as topic propagation, is an important task. The two important factors that affect topic propagation are users and topics, and both users’ roles and topics’ influences are time dependent on social networks. However, existing studies have largely overlooked this fact, so topic propagation prediction is still a major challenge. In this paper, a Topic Propagation Prediction method is proposed based on Dynamic Analysis of user-role and topic-influence, named TPP-DA, which predicts the topic propagation on social networks from both users’ and topics’ perspectives. First, we introduce a temporal perspective to improve the static analysis to the dynamic analysis of user-role, which is more adaptable to the changeable user-roles on social networks. Second, we introduce a metric called the topic heat to dynamically analyze the topic-influence on a single user and social group. Third, we combine the dynamic analysis of user-role and topic-influence with a weighted probability model to accurately predict topic propagation trends. The weights are determined by the dynamic analysis of user-role and topic-influence. Finally, several experiments are conducted to evaluate TPP-DA. Compared with TPP, the average error rate of TPP-DA is reduced by approximately 33%, which proves the efficiency of TPP-DA.

Keywords

• Topic propagation
• user-role
• topic-influence
• probability model
• social networks