Publication Type

Journal Article

Version

acceptedVersion

Publication Date

2-2017

Abstract

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.

Keywords

Burst pattern, Burst topic, Frequent sub-graph mining, Hierarchical clustering

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing | Social Media

Research Areas

Data Science and Engineering

Publication

Computers and Electrical Engineering

Volume

58

First Page

551

Last Page

559

ISSN

0045-7906

Identifier

10.1016/j.compeleceng.2016.06.012

Publisher

Elsevier

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1016/j.compeleceng.2016.06.012

Download

Share

COinS