Identifying Influential Users by Improving LeaderRank

  • Yong Yao
  • Cong JiEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1075)


In large-scale social network, influential users play important roles in public opinion analysis and information promotion. So, identifying influential users attract increasing attention in social network studies, and researchers have been trying to find a better algorithm to identify influential users. PageRank is useful for searching information in World Wide Web, but it has less effectiveness in social networks. LeaderRank is improved by PageRank and it has better ranking effectiveness than PageRank. But LeaderRank doesn’t consider the impact of the various personal attributes of the users. Therefore, this thesis proposes a new algorithm, the ANiceRank, which combines with the users’ multiple properties. To test the effectiveness of our algorithms, we introduce SIR model, which is widely used in virus transmission and information dissemination in social networks. The results show that the accuracy of the improved algorithm has been effectively improved and it can be used to identify influential users in social networks.


Social network Influential users LeaderRank 


  1. 1.
    Lü, L., Chen, D.B., Zhou, T.: The small world yields the most effective information spreading. New J. Phys. 13(12), 123005 (2011). Scholar
  2. 2.
    Doer, B., Fouz, M., Friedrich, T.: Why rumors spread so quickly in social networks. Commun. ACM 55, 70 (2012). Scholar
  3. 3.
    Lü, L., Zhang, Y.C., Yeung, C.H., et al.: Leaders in social networks, the delicious case. PLoS ONE 6, e21202 (2011). Scholar
  4. 4.
    Page, L., Brin, S., Motwani, R., et al.: The PageRank citation ranking: bring order to the web. Technical report SIDL WP 1999 0120CA, Stanford Info Lab (1998)Google Scholar
  5. 5.
    Aral, S., Walker, D.: Identifying influential and susceptible members of social networks. Science 337, 337–341 (2012). Scholar
  6. 6.
    Bai, W.J., Zhou, T., Wang, B.H.: Immunization of susceptible- infected model on scale-free networks. Phys. A: Stat. Mech. Its Appl. 384, 656–662 (2007). Scholar
  7. 7.
    Hébert-Dufresne, L., Allard, A., Young, J.G., et al.: Global efficiency of local immunization on complex networks. Sci. Rep. 3, 2171 (2013). Scholar
  8. 8.
    Huang, X., Vodenska, I., Wang, F., et al.: Identifying influential directors in the United States corporate governance network. Phys. Rev. E 84 (2011).
  9. 9.
    Zhou, Y.B., Lü, L., Li, M.: Quantifying the influence of scientists and their publications: distinguishing between prestige and popularity. New J. Phys. 14, 0330333 (2012). Scholar
  10. 10.
    Kitsak, M., Gallos, L.K., Havlin, S., et al.: Identification of influential spreaders in complex networks. Nat. Phys. 6, 888–893 (2010). Scholar
  11. 11.
    Freeman, L.C.: Centrality in Social Networks’ Conceptual Clarification. Soc. Netw. 1, 215–239 (1979). Scholar
  12. 12.
    Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18, 39–43 (1953). Scholar
  13. 13.
    Dolev, S., Elovici, Y., Puzis, R.: Routing betweenness centrality. J. ACM 574, 1–27 (2010). Scholar
  14. 14.
    Bonacich, P.: Some unique properties of eigenvector centrality. Soc. Netw. 29, 555–564 (2007). Scholar
  15. 15.
    Estrada, E., Rodriguez-Velazquez, J.A.: Subgraph centrality in complex networks. Phys. Rev. E 715 (2005)Google Scholar
  16. 16.
    Kim, H.J., Kim, J.M.: Cyclic topology in complex networks. Phys. Rev. E 72 (2005).
  17. 17.
    Comin, C.H, Luciano, D.F.C.: Identifying the starting point of a spreading process in complex networks. Phys. Rev. E 84 (2011).
  18. 18.
    Song, K., Wang, D., Feng, S., et al.: Detecting opinion leader dynamically in Chinese news comments. Web-Age Inf. Manag. 197–209 (2012). Scholar
  19. 19.
    Tang, L., Liu, H.: Community detection and mining in social media. Synth. Lect. Data Min. Knowl. Discov. 2, 1–137 (2010). Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyXidian UniversityShaanxiChina

Personalised recommendations