Locating targets through mention in Twitter

With the explosive development of social networks, there are excessive amount of user-generated contents available on social media platforms. Indeed, in social networks, it is now a big challenge to promote the right information to the right audiences at the right time. To this end, in this paper, we propose an integrated study of the mention mechanism in social media platforms, such as Twitter, towards locating target audiences for specific information. The study goal is to identify effective targets with high relevance and achieve high response rate as well. Along this line, we formulate the problem of locating targets when posting promotion-oriented messages as a ranking based recommendation task, and present a context-aware recommendation framework as a solution. Specifically, we first extract four categories of features, namely content, social, location and time based features, to measure the relevance among publishers, targets and promotion messages. Then, we employ Ranking Support Vector Machine (SVM) model as the solution to our ranking based recommendation problem. By introducing two bias adjustment parameters, i.e., confidence contributions of publishers and the responsiveness of targets, our framework can effectively recommend top K proper users to mention. Finally, to validate the proposed approach, we conduct extensive experiments on a real world dataset collected from Twitter. The experimental results clearly show that our approach outperforms other baselines with a significant margin.

[1]  Mor Naaman,et al.  Is it really about me?: message content in social awareness streams , 2010, CSCW '10.

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

[3]  Hi boyd, danah, Golder, Scott, and Lotan, Gilad. . Tweet Tweet Retweet: Conversational Aspects of Retweeting on Twitter. , 2010 .

[4]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[5]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[6]  Barbara Poblete,et al.  Information credibility on twitter , 2011, WWW.

[7]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[8]  Hongfei Yan,et al.  Comparing Twitter and Traditional Media Using Topic Models , 2011, ECIR.

[9]  Loren G. Terveen,et al.  Using frequency-of-mention in public conversations for social filtering , 1996, CSCW '96.

[10]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[11]  Masanori Sugimoto,et al.  An Outdoor Recommendation System based on User Location History , 2005, ubiPCMM.

[12]  Lars Schmidt-Thieme,et al.  Learning optimal ranking with tensor factorization for tag recommendation , 2009, KDD.

[13]  Tapio Salakoski,et al.  An Improved Training Algorithm for the Linear Ranking Support Vector Machine , 2011, ICANN.

[14]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[15]  Nenghai Yu,et al.  Learning to tag , 2009, WWW '09.

[16]  Harry Shum,et al.  An Empirical Study on Learning to Rank of Tweets , 2010, COLING.

[17]  James Amos,et al.  The Tasti D-Lite Way: Social Media Marketing Lessons for Building Loyalty and a Brand Customers Crave , 2012 .

[18]  Danah Boyd,et al.  Tweet, Tweet, Retweet: Conversational Aspects of Retweeting on Twitter , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[19]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[20]  Thomas L. Griffiths,et al.  Integrating Topics and Syntax , 2004, NIPS.

[21]  C. Berger,et al.  SOME EXPLORATIONS IN INITIAL INTERACTION AND BEYOND: TOWARD A DEVELOPMENTAL THEORY OF INTERPERSONAL COMMUNICATION , 1975 .

[22]  J. Kleinberg,et al.  Networks, Crowds, and Markets , 2010 .

[23]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[24]  Lei Yang,et al.  We know what @you #tag: does the dual role affect hashtag adoption? , 2012, WWW.

[25]  Ido Guy,et al.  Personalized recommendation of social software items based on social relations , 2009, RecSys '09.

[26]  Wenpu Xing,et al.  Weighted PageRank algorithm , 2004, Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004..

[27]  Hui Xiong,et al.  A Framework for Discovering Co-Location Patterns in Data Sets with Extended Spatial Objects , 2004, SDM.

[28]  Yiqun Liu,et al.  Discover breaking events with popular hashtags in twitter , 2012, CIKM.

[29]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[30]  K. Seltman Marketing for management. , 2004, Marketing health services.

[31]  Chun Chen,et al.  Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems , 2013, WWW '13.

[32]  Zhaohui Zheng,et al.  Learning to model relatedness for news recommendation , 2011, WWW.

[33]  Hui Xiong,et al.  Exploiting enriched contextual information for mobile app classification , 2012, CIKM '12.

[34]  H Ed Chen, Jilin, Nairn, Rowan, Nelson, Les, Bernstein, Michael, and Chi, Short and Tweet: Experiments on Recommending Content from Information Streams. , 2010 .

[35]  Dan Zarrella,et al.  The Social Media Marketing Book , 2009 .

[36]  Gediminas Adomavicius,et al.  Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques , 2012, IEEE Transactions on Knowledge and Data Engineering.

[37]  Susan C. Herring,et al.  Beyond Microblogging: Conversation and Collaboration via Twitter , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[38]  Thore Graepel,et al.  Large Margin Rank Boundaries for Ordinal Regression , 2000 .

[39]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[40]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

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

[42]  Michael S. Bernstein,et al.  Short and tweet: experiments on recommending content from information streams , 2010, CHI.

[43]  Michael J. Pazzani,et al.  Syskill & Webert: Identifying Interesting Web Sites , 1996, AAAI/IAAI, Vol. 1.

[44]  Yong Seog Kim,et al.  Selecting Core Target Users for Online Social Networking Marketing with Target Marketing: A Preliminary Report , 2011, AMCIS.

[45]  Wei Wu,et al.  Automatic Generation of Personalized Annotation Tags for Twitter Users , 2010, NAACL.

[46]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[47]  C. V. Ramamoorthy,et al.  Knowledge and Data Engineering , 1989, IEEE Trans. Knowl. Data Eng..

[48]  Suzan Burton,et al.  Interactive or reactive? : marketing with Twitter , 2011 .

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

[50]  Hui Xiong,et al.  Towards expert finding by leveraging relevant categories in authority ranking , 2011, CIKM '11.

[51]  D. Hoffman,et al.  Can You Measure the ROI of Your Social Media Marketing , 2010 .

[52]  Tie-Yan Liu,et al.  Adapting ranking SVM to document retrieval , 2006, SIGIR.

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

[54]  Ed H. Chi,et al.  Want to be Retweeted? Large Scale Analytics on Factors Impacting Retweet in Twitter Network , 2010, 2010 IEEE Second International Conference on Social Computing.

[55]  Susan C. Herring,et al.  Beyond Microblogging: Conversation and Collaboration via Twitter , 2009 .

[56]  John Hannon,et al.  Recommending twitter users to follow using content and collaborative filtering approaches , 2010, RecSys '10.

[57]  Brian D. Davison,et al.  Empirical study of topic modeling in Twitter , 2010, SOMA '10.

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

[59]  Ari Rappoport,et al.  Enhanced Sentiment Learning Using Twitter Hashtags and Smileys , 2010, COLING.