A Methodology for Evaluating Algorithms That Calculate Social Influence in Complex Social Networks

  • Smailovic V
  • Podobnik V
  • Lovrek I
Citations of this article
Mendeley users who have this article in their library.


Online social networks are complex systems often involving millions or even billions of users. Understanding the dynamics of a social network requires analysing characteristics of the network (in its entirety) and the users (as individuals). This paper focuses on calculating user’s social influence, which depends on (i) the user’s positioning in the social network and (ii) interactions between the user and all other users in the social network. Given that data on all users in the social network is required to calculate social influence, something not applicable for today’s social networks, alternative approaches relying on a limited set of data on users are necessary. However, these approaches introduce uncertainty in calculating (i.e., predicting) the value of social influence. Hence, a methodology is proposed for evaluating algorithms that calculate social influence in complex social networks; this is done by identifying the most accurate and precise algorithm. The proposed methodology extends the traditional ground truth approach, often used in descriptive statistics and machine learning. Use of the proposed methodology is demonstrated using a case study incorporating four algorithms for calculating a user’s social influence.




Smailovic, V., Podobnik, V., & Lovrek, I. (2018). A Methodology for Evaluating Algorithms That Calculate Social Influence in Complex Social Networks. Complexity, 2018, 1–20. https://doi.org/10.1155/2018/1084795

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free