Ups and Downs in Buzzes: Life Cycle Modeling for Temporal Pattern Discovery
Authors:
- Yi ChangYCYi Chang
- Makoto YamadaMYMakoto Yamada
- Antonio OrtegaAOAntonio Ortega
- Yan LiuYLYan Liu
- 1 December 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15504786,p. 749-754
Abstract
In social media analysis, one critical task is detecting burst of topics or buzz, which is reflected by extremely frequent mentions of certain key words in a short time interval. Detecting buzz not only provides useful insights into the information propagation mechanism, but also plays an essential role in preventing malicious rumors. However, buzz modeling is a challenging task because a buzz time-series usually exhibits sudden spikes and heavy tails, which fails most existing time-series models. To deal with buzz time-series sequences, we propose a novel time-series modeling approach which captures the rise and fade temporal patterns via Product Life Cycle (PLC) models, a classical concept in economics. More specifically, we propose a mixture of PLC models to capture the multiple peaks in buzz time-series and furthermore develop a probabilistic graphical model (K-MPLC) to automatically discover inherent life cycle patterns within a collection of buzzes. Our experiment results show that our proposed method significantly outperforms existing state-of-the-art approaches on buzzes clustering.Keywords
This publication has 16 references indexed in Scilit:
- What is TumblrACM SIGKDD Explorations Newsletter, 2014
- Rise and fall patterns of information diffusion2012
- A Novel Approximation to Dynamic Time Warping allows Anytime Clustering of Massive Time Series Datasets2012
- Clustering daily patterns of human activities in the cityData Mining and Knowledge Discovery, 2012
- A time-dependent topic model for multiple text streams2011
- A Complexity-Invariant Distance Measure for Time Series2011
- A Survey of Models and Algorithms for Social Influence Analysis2011
- Dynamics of conversations2010
- The predictive power of online chatter2005
- On the bursty evolution of blogspace2003