Super User Influence Detection Algorithm in Microblog Networks

In a Microblog (i.e., Weibo) network, there are special users who induce other users to actively utilize microblogs. Identifying such influential users is important when establishing business strategy and models for the Microblog network. In this paper we focus on the research of the Sina Micro-blog. First of all, we tried using a new way to define the super users whose micro-blogs exhibit significant influences over other users. The new definition can classify or cluster these super users in a different perspective. Second, we constructed a model based on the dissemination of micro-blogs and the actions of users; this model can explain the diffusion of micro-blogs' influence and can successfully describe the impact of the propagation and dissemination of the information in the Micro-blog network. Third, we proposed a method of identifying the super users, called User Influence Detection Algorithm Based on Micro-blog's Spreading Cascade, referred to as UISC Algorithm. What's more, we analyzed the performance of the proposed method by applying it to an actual Micro-blog network and the experimental results show that the UISC outperforms other methods we compared.

[1]  Douglas C. Schmidt,et al.  Design and Performance Evaluation of an Adaptive Resource Management Framework for Distributed Real-Time and Embedded Systems , 2008, EURASIP J. Embed. Syst..

[2]  Lada A. Adamic,et al.  Social influence and the diffusion of user-created content , 2009, EC '09.

[3]  Kristina Lerman,et al.  A framework for quantitative analysis of cascades on networks , 2010, WSDM '11.

[4]  Andrew Whinston,et al.  The Dynamics of Online Word-of-Mouth and Product Sales: An Empirical Investigation of the Movie Industry , 2008 .

[5]  Hanghang Tong,et al.  Information spreading in context , 2011, WWW.

[6]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[7]  Daniel J. Brass,et al.  Taking Stock of Networks and Organizations: A Multilevel Perspective , 2004 .

[8]  Christos Faloutsos,et al.  Patterns of Cascading Behavior in Large Blog Graphs , 2007, SDM.

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

[10]  Juan-Zi Li,et al.  Understanding retweeting behaviors in social networks , 2010, CIKM.

[11]  Mason A. Porter,et al.  Multi-Stage Complex Contagions , 2011, Chaos.

[12]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[13]  Li Don,et al.  A Survey on Information Diffusion in Online Social Networks , 2014 .

[14]  Lan Chen,et al.  Knowle: A semantic link network based system for organizing large scale online news events , 2015, Future Gener. Comput. Syst..

[15]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

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

[17]  Bertrand Georgeot,et al.  The game of go as a complex network , 2011, ArXiv.

[18]  K Lehnertz,et al.  Irregular macroscopic dynamics due to chimera states in small-world networks of pulse-coupled oscillators , 2014 .

[19]  Francesco Bonchi,et al.  The Meme Ranking Problem: Maximizing Microblogging Virality , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[20]  Carter T. Butts,et al.  Social Network Analysis with sna , 2008 .

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