Detecting popular topics in micro-blogging based on a user interest-based model

The rapid increasing popularity of micro-blogging has made it an important information seeking channel. By detecting recent popular topics from micro-blogging, we have opportunities to gain insights into internet hotspots. Generally, a topic's popularity is determined by two primary factors. One is how frequently a topic is discussed by users, and the other is how much influence those users have, since topics shown in the influential users' posts are more likely to attract others' attention. However, existing approaches interpret a topic's popularity with only the number of keywords related to it, which neglect the importance of the user influence to information diffusion in micro-blogging. In this paper, drawing upon the Cognitive Authority Theory and Social Network Theory, we propose a novel model that detects the most popular topics in micro-blogging with a user interest-based method. The proposed model first constructs a topic graph according to users' interests and their following relationship, and then calculates the topics' popularity with a link-based ranking algorithm. The popular topics detected by the method can reflect the relationship among users' interests, and the topics in the posts of influential users can be highlighted. Experimental results on the data of Twitter, a well-known and feature-rich micro-blogging service, show that the proposed method is effective in popular topic discovery.

[1]  Helena Francke,et al.  In search of credibility: pupils' information practices in learning environments , 2009, Inf. Res..

[2]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[3]  Sinan Aral,et al.  Productivity Effects of Information Diffusion in Networks , 2007 .

[4]  Ah-Hwee Tan,et al.  Learning and inferencing in user ontology for personalized Semantic Web search , 2009, Inf. Sci..

[5]  Min Zhang,et al.  Automatic online news topic ranking using media focus and user attention based on aging theory , 2008, CIKM '08.

[6]  Philip S. Yu,et al.  Adding the temporal dimension to search - a case study in publication search , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[7]  Bu-Sung Lee,et al.  Event Detection in Twitter , 2011, ICWSM.

[8]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[9]  Timothy W. Finin,et al.  Why we twitter: understanding microblogging usage and communities , 2007, WebKDD/SNA-KDD '07.

[10]  C. Lee Giles CiteSeer: Past, Present, and Future , 2004, AWIC.

[11]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[12]  Philip S. Yu,et al.  Time Sensitive Ranking with Application to Publication Search , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[13]  Junghoo Cho,et al.  Topical semantics of twitter links , 2011, WSDM '11.

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

[15]  K. Selçuk Candan,et al.  How Does the Data Sampling Strategy Impact the Discovery of Information Diffusion in Social Media? , 2010, ICWSM.

[16]  N. Roberts,et al.  Second-hand knowledge: An inquiry into cognitive authority: P. Wilson. London: Greenwood Press, 1983. 210 pp. ISBN 0 313 23763 8. £28.95. , 1985 .

[17]  Johanna D. Moore,et al.  Twitter Sentiment Analysis: The Good the Bad and the OMG! , 2011, ICWSM.

[18]  Franco Scarselli,et al.  Inside PageRank , 2005, TOIT.

[19]  John Scott What is social network analysis , 2010 .

[20]  Shin'ichi Satoh,et al.  News Topic Tracking and Re-ranking with Query Expansion Based on Near-Duplicate Detection , 2009, PCM.

[21]  Mike Thelwall,et al.  Sentiment in Twitter events , 2011, J. Assoc. Inf. Sci. Technol..

[22]  Barry Smyth,et al.  Using twitter to recommend real-time topical news , 2009, RecSys '09.

[23]  Taher H. Haveliwala Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

[24]  Sandip Sen,et al.  A Movie Recommendation System – An Application of Voting Theory in User Modeling , 2003, User Modeling and User-Adapted Interaction.

[25]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[26]  Balachander Krishnamurthy,et al.  A few chirps about twitter , 2008, WOSN '08.

[27]  Satoshi Nakamura Calendar for everything: browse and search for personal archive on calendar , 2008, ICUIMC '08.

[28]  Haibin Liu,et al.  Combined mining of Web server logs and web contents for classifying user navigation patterns and predicting users' future requests , 2007, Data Knowl. Eng..

[29]  Jie Ji,et al.  A customer intention aware system for document analysis , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[30]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[31]  Jon M. Kleinberg,et al.  Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text , 1998, Comput. Networks.

[32]  Craig MacDonald,et al.  Voting techniques for expert search , 2008, Knowledge and Information Systems.

[33]  Irwin King,et al.  Exploit of online social networks with Semi-Supervised Learning , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).