Personalized time-aware tweets summarization

We focus on the problem of selecting meaningful tweets given a user's interests; the dynamic nature of user interests, the sheer volume, and the sparseness of individual messages make this an challenging problem. Specifically, we consider the task of time-aware tweets summarization, based on a user's history and collaborative social influences from ``social circles.'' We propose a time-aware user behavior model, the Tweet Propagation Model (TPM), in which we infer dynamic probabilistic distributions over interests and topics. We then explicitly consider novelty, coverage, and diversity to arrive at an iterative optimization algorithm for selecting tweets. Experimental results validate the effectiveness of our personalized time-aware tweets summarization method based on TPM.

[1]  M. F. Porter,et al.  An algorithm for suffix stripping , 1997 .

[2]  Yang Zhang,et al.  Modeling user posting behavior on social media , 2012, SIGIR '12.

[3]  Jeffrey Nichols,et al.  Summarizing sporting events using twitter , 2012, IUI '12.

[4]  Yang Song,et al.  Topical Keyphrase Extraction from Twitter , 2011, ACL.

[5]  Rizal Setya Perdana What is Twitter , 2013 .

[6]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[7]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[8]  Thomas L. Griffiths,et al.  The Author-Topic Model for Authors and Documents , 2004, UAI.

[9]  Yan Zhang,et al.  Evolutionary timeline summarization: a balanced optimization framework via iterative substitution , 2011, SIGIR.

[10]  Ee-Peng Lim,et al.  Finding Bursty Topics from Microblogs , 2012, ACL.

[11]  Naonori Ueda,et al.  Topic Tracking Model for Analyzing Consumer Purchase Behavior , 2009, IJCAI.

[12]  Juan-Zi Li,et al.  Social context summarization , 2011, SIGIR.

[13]  M. de Rijke,et al.  Adding semantics to microblog posts , 2012, WSDM '12.

[14]  Harry Shum,et al.  Twitter Topic Summarization by Ranking Tweets using Social Influence and Content Quality , 2012, COLING.

[15]  Jimeng Sun,et al.  Dynamic Mixture Models for Multiple Time-Series , 2007, IJCAI.

[16]  Aristides Gionis,et al.  From chatter to headlines: harnessing the real-time web for personalized news recommendation , 2012, WSDM '12.

[17]  Qiang Yang,et al.  Transferring topical knowledge from auxiliary long texts for short text clustering , 2011, CIKM '11.

[18]  Yong Yu,et al.  Collaborative personalized tweet recommendation , 2012, SIGIR '12.

[19]  Dragomir R. Radev,et al.  LexRank: Graph-based Lexical Centrality as Salience in Text Summarization , 2004, J. Artif. Intell. Res..

[20]  Susan T. Dumais,et al.  Characterizing Microblogs with Topic Models , 2010, ICWSM.

[21]  Brendan T. O'Connor,et al.  TweetMotif: Exploratory Search and Topic Summarization for Twitter , 2010, ICWSM.

[22]  Dragomir R. Radev,et al.  Centroid-based summarization of multiple documents , 2004, Inf. Process. Manag..

[23]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[24]  Deepayan Chakrabarti,et al.  Event Summarization Using Tweets , 2011, ICWSM.

[25]  John D. Lafferty,et al.  Dynamic topic models , 2006, ICML.

[26]  Wouter Weerkamp,et al.  Microblog language identification: overcoming the limitations of short, unedited and idiomatic text , 2012, Language Resources and Evaluation.

[27]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

[28]  Hanna M. Wallach,et al.  Topic modeling: beyond bag-of-words , 2006, ICML.

[29]  Jugal K. Kalita,et al.  Summarizing Microblogs Automatically , 2010, NAACL.

[30]  Hiroya Takamura,et al.  Summarizing a Document Stream , 2011, ECIR.

[31]  Mao Ye,et al.  Exploring social influence for recommendation: a generative model approach , 2012, SIGIR '12.

[32]  Yong Yu,et al.  Enhancing diversity, coverage and balance for summarization through structure learning , 2009, WWW '09.

[33]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[34]  Chin-Yew Lin,et al.  ROUGE: A Package for Automatic Evaluation of Summaries , 2004, ACL 2004.

[35]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[36]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[37]  Fabrizio Silvestri,et al.  Making your interests follow you on twitter , 2012, CIKM.