An author-reader influence model for detecting topic-based influencers in social media

This work addresses the problem of detecting topic-based influencers in social media. For that end, we devise a novel behavioral model of authors and readers, where authors try to influence readers by generating ``\emph{attractive}" content, which is both \emph{relevant} and \emph{unique}, and readers can become authors themselves by further citing or referencing content made by other authors. The model is realized by means of a content-based citation graph, where nodes represent authors with their generated content and edges represent reader-to-author citations. To find the top influencers for a given topic, we first profile the content of authors (nodes) and citations (edges) and derive topic-based similarity scores to the topic, which further model the unique and relevant topic interests of users. We then present three different extensions of the Topic-Sensitive PageRank algorithm that exploit the similarity scores to find topic-based influencers. We evaluate our solution on a large real-world dataset that was gathered from Twitter by measuring information diffusion in social networks. We show that, overall, our methods outperform several state-of-the-art methods. This work further serves as an evidence that the topic uniqueness aspect in user interests within social media should be considered for the influencers detection task; this is in comparison to previous works that have solely focused on detecting topic-based influencers using the combination of link structure and topic-relevance.

[1]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[2]  Mohammed J. Zaki,et al.  ProfileRank: finding relevant content and influential users based on information diffusion , 2013, SNAKDD '13.

[3]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

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

[5]  Aram Galstyan,et al.  Information transfer in social media , 2011, WWW.

[6]  David Carmel,et al.  Modeling the uniqueness of the user preferences for recommendation systems , 2013, SIGIR.

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

[8]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

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

[10]  Alexander J. Smola,et al.  A Compression Framework for Generating User Profiles , 2010 .

[11]  Yun Chi,et al.  Identifying opinion leaders in the blogosphere , 2007, CIKM '07.

[12]  Nicola Barbieri,et al.  Topic-aware social influence propagation models , 2012, Knowledge and Information Systems.

[13]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

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

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

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

[17]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[18]  CHENGXIANG ZHAI,et al.  A study of smoothing methods for language models applied to information retrieval , 2004, TOIS.

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

[20]  Nick Koudas,et al.  Efficient identification of starters and followers in social media , 2009, EDBT '09.

[21]  Lada A. Adamic,et al.  Coevolution of network structure and content , 2011, WebSci '12.

[22]  Yannis Sismanis,et al.  Scalable topic-specific influence analysis on microblogs , 2014, WSDM.

[23]  Fabio Ciravegna,et al.  Social influence analysis in microblogging platforms - A topic-sensitive based approach , 2014, Semantic Web.

[24]  Philip S. Yu,et al.  Identifying the influential bloggers in a community , 2008, WSDM '08.

[25]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[26]  David Konopnicki,et al.  Extracting user profiles from large scale data , 2010, MDAC '10.