Twitter has become one of largest social networks for users to broadcast burst topics. There have been many studies on how to detect burst topics. However, mining burst patterns in burst topics has not been solved by the existing works. In this paper, we investigate the problem of mining burst patterns of burst topic in Twitter. 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, hierarchical clustering is applied to cluster burst topics and reveal burst patterns from the macro perspective. Frequent sub-graph mining is used to discover the information flow patterns of burst topic from the micro perspective. Experimental results show that several interesting burst patterns are discovered, which can reveal different burst topic clusters and frequent information flows of burst topic.
Burst pattern, Burst topic, Frequent sub-graph mining, Hierarchical clustering
Data Management and Analytics
Computers and Electrical Engineering
DONG, Guozhong; YANG, Wu; ZHU, Feida; and WANG, Wei.
Discovering burst patterns of burst topic in twitter. (2016). Computers and Electrical Engineering. 1-9. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3598
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.