Detecting Influential Users in Customer-Oriented Online Communities

  • Ivan Nuzhdenko
  • Amir Uteuov
  • Klavdiya Bochenina
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10862)


Every year the activity of users in various social networks is increasing. Different business entities can analyze in more detail the behavior of the audience and adapt their products and services to its needs. Social network data allow not only to find the influential individuals according to their local topological properties, but also to investigate their preferences, and thus to personalize strategies of interaction with opinion leaders. However, information channels of organizations (e.g., community of a bank in a social network) include not only target audience but also employees and fake accounts. This lowers the applicability of network-based methods of identifying influential nodes. In this study, we propose an algorithm of discovering influential nodes which combines topological metrics with the individual characteristics of users’ profiles and measures of their activities. The algorithm is used along with preliminary clustering procedure, which is aimed at the identification of groups of users with different roles, and with the algorithm of profiling the interests of users according to their subscriptions. The applicability of approach is tested using the data from a community of large Russian bank in the social network. Our results show that: (i) it is important to consider user’s role in the leader detection algorithm, (ii) the roles of poorly described users may be effectively identified using roles of its neighbors, (iii) proposed approach allows for finding users with high values of actual informational influence and for distinguishing their key interests.


Social network analysis Opinion leaders Topic modeling Opinion mining 



This research is financially supported by The Russian Science Foundation, Agreement No 17-71-30029 with co-financing of Bank Saint Petersburg.


  1. 1.
    Li, M., Wang, X., Gao, K., Zhang, S.: A survey on information diffusion in online social networks: models and methods. Information 8(4), 118 (2017)CrossRefGoogle Scholar
  2. 2.
    Identifying Key Opinion Leaders Using Social Network Analysis. Cogniz. 20-20 Insights, June 2015Google Scholar
  3. 3.
    Zhu, M., Lin, X., Lu, T., Wang, H.: Identification of opinion leaders in social networks based on sentiment analysis: evidence from an automotive forum. Adv. Comput. Sci. Res. 58, 412–416 (2016)Google Scholar
  4. 4.
    Helal, N.A., Ismail, R.M., Badr, N.L., Mostafa, M.G.M.: A novel social network mining approach for customer segmentation and viral marketing. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 6(5), 177–189 (2016)CrossRefGoogle Scholar
  5. 5.
    Sheikhahmadi, A., Nematbakhsh, M.A., Zareie, A.: Identification of influential users by neighbors in online social networks. Phys. A Stat. Mech. Appl. 486, 517–534 (2017)CrossRefGoogle Scholar
  6. 6.
    Vorontsov, K., Potapenko, A.: Additive regularization of topic models. Mach. Learn. 101(1–3), 303–323 (2015)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Ivan Nuzhdenko
    • 1
  • Amir Uteuov
    • 1
  • Klavdiya Bochenina
    • 1
  1. 1.ITMO UniversitySaint PetersburgRussia

Personalised recommendations