Abstract
This study investigates one of the major challenges in analysis of social networks: the identification of key nodes or important actors. There are numerous algorithms and approaches to locating and ranking nodes that may be critical in processes such as influence and diffusion. Most of the current algorithms consider a single criterion like the degree or page-rank of the nodes. However, many real world applications with large networks that display local sub-structure no single criterion may be adequate. We briefly discuss some single criteria that are often used to assess how node importance. Then a multiple-criteria decision-making method algorithm, TOPSIS, is presented. The proposed algorithm is examined on three datasets with varying size and sub-structure. Comparison of the results to those of other ranking algorithms such as PageRank indicate the ability of the suggested multi-criteria method to unambiguously rank nodes while remaining sensitive to the multiple ways in which a node may be “important”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Newman, M.: Networks: An Introduction. Oxford University Press, Oxford (2010)
Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1979)
Corley, H., Sha, D.Y.: Most vital links and nodes in weighted networks. Oper. Res. Lett. 1(4), 157–160 (1982)
Burt, R.S., Minor, M.J., Alba, R.D.: Applied Network Analysis: A Methodological Introduction. Sage, Beverly Hills (1983)
Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92, 1170–1182 (1987)
Altmann, M.: Reinterpreting network measures for models of disease transmission. Soc. Netw. 15(1), 1–17 (1993)
Poulin, R., Boily, M.-C., Mâsse, B.R.: Dynamical systems to define centrality in social networks. Soc. Netw. 22(3), 187–220 (2000)
Lee, S.H.M., Cotte, J., Noseworthy, T.J.: The role of network centrality in the flow of consumer influence. J. Consum. Psychol. 20(1), 66–77 (2010)
Gneiser, M., Heidemann, J., Klier, M., Landherr, A., Probst, F.: Valuation of online social networks taking into account users’ interconnectedness. Inf. Syst. e-Bus. Manag. 10(1), 61–84 (2012)
Hu, J., Wang, B., Lee, D., (eds.): Evaluating node importance with multi-criteria. In: Proceedings of the 2010 IEEE/ACM Int’l Conference on Green Computing and Communications & Int’l Conference on Cyber, Physical and Social Computing. IEEE Computer Society, Hangzhou (2010)
Li, P.-X., Ren, Y.-Q., Xi, Y.-M.: An importance measure of actors (set) within a network. Syst. Eng. 22(4) (2004)
An, S.-H., Du, Y.-B., Qu, J.-l.: A comprehensive importance measurement for nodes [J]. Chin. J. Manag. Sci. 1, 017 (2006)
Leung, C.K.-S., Tanbeer, S.K., (eds.): Mining social networks for significant friend groups. Database Systems for Advanced Applications. Springer, Heidelberg (2012)
Xiao, Q.: A Method for measuring node importance in hypernetwork model. Res. J. Appl. Sci. Eng. Technol. 5(2), 568–573 (2013)
Friedl, D.-M.B., Heidemann, J.: A critical review of centrality measures in social networks. Bus. Inf. Syst. Eng. 2(6), 371–385 (2010)
Hwang, C.-L., Yoon, K.: Multiple Attribute Decision Making. Springer, Heidelberg (1981)
Yoon, K.: A reconciliation among discrete compromise solutions. J. Oper. Res. Soc. 38, 277–286 (1987)
Hwang, C.-L., Lai, Y.-J., Liu, T.-Y.: A new approach for multiple objective decision making. Comput. Oper. Res. 20(8), 889–899 (1993)
Kermani, M.A.M.A., Navidi, H., Alborzi, F.: A novel method for supplier selection by two competitors, including multiple criteria. Int. J. Comput. Integr. Manuf. 25(6), 527–535 (2012)
Wang, Y.-M., Elhag, T.: Fuzzy TOPSIS method based on alpha level sets with an application to bridge risk assessment. Expert Syst. Appl. 31(2), 309–319 (2006)
Awasthi, A., Chauhan, S.S., Omrani, H.: Application of fuzzy TOPSIS in evaluating sustainable transportation systems. Expert Syst. Appl. 38(10), 12270–12280 (2011)
Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–73 (1977)
Lusseau, D., Newman, M.E.: Identifying the role that animals play in their social networks. Proc. R. Soc. Lond. Ser. B Biol. Sci. 271(Suppl 6), S477–S81 (2004)
Kermani, M., Karimimajd, A., Mohammadi, N., Aliahmadi, B.: A note on predicting how people interact in attributed social networks. Int. J. Curr. Life Sci. 4, 2510–2514 (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Mesgari, I., Kermani, M.A.M.A., Hanneman, R., Aliahmadi, A. (2015). Identifying Key Nodes in Social Networks Using Multi-Criteria Decision-Making Tools. In: Mugnolo, D. (eds) Mathematical Technology of Networks. Springer Proceedings in Mathematics & Statistics, vol 128. Springer, Cham. https://doi.org/10.1007/978-3-319-16619-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-16619-3_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16618-6
Online ISBN: 978-3-319-16619-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)