Modelling Influence in a Social Network: Metrics and Evaluation

Social recommender systems are a recently introduced type of decision support system. One of the issues to be resolved in social recommender systems is the identification of opinion leaders in a network. The focus of this paper is the analysis of a network based on the interactions between users called behavioral analysis. The hypothesis explored in this paper is that Influence Rank can be quantified based on the interaction between users and their behavior. The Influence Rank for a node is defined as the average Influence Rank of its neighborhoods combined with another index called Magnitude of Influence. The correlation between the proposed indices is analyzed in this paper. This combined measure is calculated by a recursive algorithm whose calculation complexity is non-polynomial. However, this measure can be estimated by using the Page Rank algorithm. Results supporting the utility of the measure and the accuracy of its estimation using the Page Rank approximation are presented.

[1]  M. Deutsch,et al.  A study of normative and informational social influences upon individual judgement. , 1955, Journal of abnormal psychology.

[2]  H. Kelman.  Compliance, identification, and internalization three processes of attitude change , 1958 .

[3]  S. D. Berkowitz,et al.  Social Structures: A Network Approach , 1989 .

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

[5]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[6]  K. Goh,et al.  Betweenness centrality correlation in social networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Robert J. Kauffman,et al.  Proceedings of the ninth international conference on Electronic commerce , 2003, ICEC 2007.

[8]  Aravind Srinivasan,et al.  Structure of Social Contact Networks and Their Impact on Epidemics , 2004, Discrete Methods in Epidemiology.

[9]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[10]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[11]  Ajay Mehra.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[12]  Rami Puzis,et al.  Finding the most prominent group in complex networks , 2007, AI Commun..

[13]  Y. Narahari,et al.  Determining the top-k nodes in social networks using the Shapley value , 2008, AAMAS.

[14]  Michael R. Lyu,et al.  Mining social networks using heat diffusion processes for marketing candidates selection , 2008, CIKM '08.

[15]  A. Vespignani,et al.  Economic Networks: The New Challenges , 2009, Science.

[16]  Tony White,et al.  The Impact of Naive Agents in Heterogeneous Trust-Aware Societies , 2009, MABS.

[17]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

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

[19]  Fabio Celli,et al.  Social Network Data and Practices: The Case of Friendfeed , 2010, SBP.

[20]  George Cybenko,et al.  Discovering Influence in Communication Networks Using Dynamic Graph Analysis , 2010, 2010 IEEE Second International Conference on Social Computing.

[21]  Balázs Csanád Csáji,et al.  PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation , 2010, ALT.

[22]  Yifei Yuan,et al.  Scalable Influence Maximization in Social Networks under the Linear Threshold Model , 2010, 2010 IEEE International Conference on Data Mining.

[23]  Jon M. Kleinberg,et al.  Sequential Influence Models in Social Networks , 2010, ICWSM.

[24]  Devavrat Shah,et al.  Detecting sources of computer viruses in networks: theory and experiment , 2010, SIGMETRICS '10.

[25]  Sergiy Butenko,et al.  Clique Relaxations in Social Network Analysis: The Maximum k-Plex Problem , 2011, Oper. Res..

[26]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[27]  Martin Fink,et al.  Maximum Betweenness Centrality: Approximability and Tractable Cases , 2011, WALCOM.

[28]  Morad Benyoucef,et al.  Towards Detecting Influential Users in Social Networks , 2011, MCETECH.