Modeling for user interaction by influence transfer effect in online social networks

User interaction is one of the most important features of online social networks, and is the basis of research of user behavior analysis, information spreading model, etc. However, existing approaches focus on the interactions between adjacent nodes, which do not fully take the interactions and relationship between local region users into consideration as well as the details of interaction process. In this paper, we find that there exists influence transfer effect in the process of user interactions, and present a regional user interaction model to analyze and understand interactions between users in a local region by influence transfer effect. Based on real data from Sina Weibo, we validate the effectiveness of our model by the experiments of user type classification, influential user identification and zombie user identification in online social networks. The experimental results show that our model present better performance than the PageRank based method and machine learning method.

[1]  Christopher C. Yang,et al.  Ranking User Influence in Healthcare Social Media , 2012, TIST.

[2]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[3]  A.R.M. Teutle,et al.  Twitter: Network properties analysis , 2010, 2010 20th International Conference on Electronics Communications and Computers (CONIELECOMP).

[4]  Nicholas A. Christakis,et al.  Cooperative behavior cascades in human social networks , 2009, Proceedings of the National Academy of Sciences.

[5]  Sushil Jajodia,et al.  Detecting Automation of Twitter Accounts: Are You a Human, Bot, or Cyborg? , 2012, IEEE Transactions on Dependable and Secure Computing.

[6]  Bin Zhao,et al.  Generating Profiles for a Lurking User by its Followees' Social Context in Microblogs , 2012, 2012 Ninth Web Information Systems and Applications Conference.

[7]  Yan Liu,et al.  Towards Twitter context summarization with user influence models , 2013, WSDM.

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

[9]  Qinghua Zheng,et al.  Group dynamics in discussing incidental topics over online social networks , 2010, IEEE Network.

[10]  Yamir Moreno,et al.  Cascading behaviour in complex socio-technical networks , 2013, J. Complex Networks.

[11]  Nishanth R. Sastry,et al.  IARank: Ranking Users on Twitter in Near Real-Time, Based on Their Information Amplification Potential , 2012, 2012 International Conference on Social Informatics.

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