Hot Topic Trend Prediction of Topic Based on Markov Chain and Dynamic Backtracking

Predicting topic trend in social networks can provide good reference value for public opinion guidance and commercial marketing. In this paper, we discuss the hot topic evaluation methods, and then present a method for evaluating the topic popularity of microblog based on multiple factors, which comprehending four factors (the number of micro blog, number of forwarding, number of comments, and number of praise) and using relative ranking method to define the value of micro blog popularity. In order to improve the prediction accuracy of hot topics, we present a prediction algorithm based on Markov chain and dynamic backtracking, which is based our evaluation method. In the algorithm, we use the simulated annealing method to find the optimal parameters and improve the accuracy of the prediction algorithm based on the Markov chain by historical backtracking. Analysis and simulation results demonstrate that the proposed algorithm is more accurate than some conventional methods.

[1]  Dietrich Klakow,et al.  Topic-Related Polarity Classification of Blog Sentences , 2009, EPIA.

[2]  Nick Koudas,et al.  TwitterMonitor: trend detection over the twitter stream , 2010, SIGMOD Conference.

[3]  Ji Wu,et al.  Predicting Retweet Scale Using Log-Normal Distribution , 2015, 2015 IEEE International Conference on Multimedia Big Data.

[4]  Peter D. Hoff,et al.  Multiplicative latent factor models for description and prediction of social networks , 2009, Comput. Math. Organ. Theory.

[5]  Jiawei Han,et al.  Predicting future popularity trend of events in microblogging platforms , 2012, ASIST.

[6]  Marcin Sydow,et al.  Trust and Distrust Prediction in Social Network with Combined Graphical and Review-Based Attributes , 2010, KES-AMSTA.

[7]  Yan Jia,et al.  Predicting the topic influence trends in social media with multiple models , 2014, Neurocomputing.

[8]  Lutgarde M. C. Buydens,et al.  Using support vector machines for time series prediction , 2003 .

[9]  Tu-Anh Nguyen-Hoang,et al.  Features Extraction for Link Prediction in Social Networks , 2013, 2013 13th International Conference on Computational Science and Its Applications.

[10]  Tyne Liang,et al.  Friendship Prediction on Social Network Users , 2013, 2013 International Conference on Social Computing.

[11]  Xiaohong Guan,et al.  A time-varying propagation model of hot topic on BBS sites and Blog networks , 2012, Inf. Sci..

[12]  Peng Jiang,et al.  Blog Opinion Retrieval Based on Topic-Opinion Mixture Model , 2010, PAKDD.

[13]  Heyan Huang,et al.  A Method for Network Topic Attention Forecast Based on Feature Words , 2013, 2013 International Conference on Asian Language Processing.

[14]  Hamid Krim,et al.  A Generalized Markov Graph Model: Application to Social Network Analysis , 2013, IEEE Journal of Selected Topics in Signal Processing.

[15]  Yuzhong Chen,et al.  Modeling Community Influence in Social Networks with Markov Chains , 2013, 2013 International Conference on Cloud Computing and Big Data.

[16]  Xueqi Cheng,et al.  Popularity prediction in microblogging network: a case study on sina weibo , 2013, WWW.

[17]  Hui Chen,et al.  A literature survey on smart cities , 2015, Science China Information Sciences.

[18]  Amit P. Sheth,et al.  Prediction of Topic Volume on Twitter , 2012 .

[19]  Peng Wang,et al.  Link prediction in social networks: the state-of-the-art , 2014, Science China Information Sciences.

[20]  Yezheng Liu,et al.  PT-LDA: A latent variable model to predict personality traits of social network users , 2016, Neurocomputing.

[21]  Ruifang Liu,et al.  HMM-based state prediction for Internet hot topic , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.

[22]  Ming Jiang,et al.  Grey System Theory based prediction for topic trend on Internet , 2014, Eng. Appl. Artif. Intell..

[23]  Jian Xu,et al.  Social network user influence sense-making and dynamics prediction , 2014, Expert Syst. Appl..

[24]  Hengqing Tong,et al.  Internet Users' Psychosocial Attention Prediction: Web Hot Topic Prediction Based on Adaptive AR Model , 2008, 2008 International Conference on Computer Science and Information Technology.

[25]  Xiaohong Guan,et al.  Predicting the tendency of topic discussion on the online social networks using a dynamic probability model , 2008, WebScience '08.

[26]  Wang Hui,et al.  Measurement of Microblogging Network , 2012 .

[27]  Hiroya Takamura,et al.  Constructing Blog Entry Classifiers Using Blog-Level Topic Labels , 2010, AIRS.

[28]  David Lo,et al.  Collective Churn Prediction in Social Network , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[29]  Weili Wu,et al.  A Short-Term Prediction Model of Topic Popularity on Microblogs , 2013, COCOON.

[30]  Dipankar Das,et al.  Emotions on Bengali Blog Texts: Role of Holder and Topic , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.