Detecting community pacemakers of burst topic in Twitter

Twitter has become one of largest social networks for users to broad-cast burst topics. Influential users usually have a large number of followers and play an important role in the diffusion of burst topic. There have been many studies on how to detect influential users. However, traditional influen...

Full description

Saved in:
Bibliographic Details
Main Authors: DONG, Guozhong, YANG, Wu, ZHU, Feida, WANG, Wei
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2016
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/3447
https://ink.library.smu.edu.sg/context/sis_research/article/4448/viewcontent/Detecting_Community_Pacemakers_afv.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:Twitter has become one of largest social networks for users to broad-cast burst topics. Influential users usually have a large number of followers and play an important role in the diffusion of burst topic. There have been many studies on how to detect influential users. However, traditional influential users detection approaches have largely ignored influential users in user community. In this paper, we investigate the problem of detecting community pacemakers. Community pacemakers are defined as the influential users that promote early diffusion in the user community of burst topic. To solve this problem, we present DCPBT, a framework that can detect community pacemakers in burst topics. In DCPBT, a burst topic user graph model is proposed, which can represent the topology structure of burst topic propagation across a large number of Twitter users. Based on the model, a user community detection algorithm based on random walk is applied to discover user community. For large-scale user community, we propose a ranking method to detect community pacemakers in each large-scale user community. To test our framework we conduct the framework over Twitter burst topic detection system. Experimental results show that our method is more effective to detect the users that influence other users and promote early diffusion in the early stages of burst topic.