Abstract
In order to understand and compare different social networks, the role of nodes, edges, and their relative importance needs to be investigated. The importance measures of nodes and edges within networks are useful for many social network analysis tasks and are known as centrality measures. These centrality measures allow analysts to investigate network structure, identify influential users, predict future connections, and perform many other related tasks. This chapter presents a study of centrality measures to predict future links in the network. We also choose four different metrics of Recall, Precision, AUPR, and AUC and evaluate the performance of different centrality measures corresponding to the link prediction problem on real-world social networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kumar, A., Mishra, S., Singh, S.S., Singh, K., Biswas, B.: Link prediction in complex networks based on significance of higher-order path index (shopi). Phys. Stat. Mech. Appl. 123790 (2019). http://www.sciencedirect.com/science/article/pii/S0378437119321107
Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Level-2 node clustering coefficient-based link prediction. Appl. Intell. 49(7), 2762–2779 (2019)
Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Link prediction techniques, applications, and performance: a survey. Phys. Stat. Mech. Appl. 124289 (2020). http://www.sciencedirect.com/science/article/pii/S0378437120300856
Newman, M.E.: Clustering and preferential attachment in growing networks. Phys. Rev. E Stat. Nonlinear, Soft Matter Phys. 64(2), 025102 (2001)
Singh, S.S., Mishra, S., Kumar, A., Biswas, B.: Clp-id: community-based link prediction using information diffusion. Inf. Sci. 514, 402–433 (2020). http://www.sciencedirect.com/science/article/pii/S0020025519310734
Singh, S.S., Kumar, A., Singh, K., Biswas, B.: C2im: community based context-aware influence maximization in social networks. Phys. A Stat. Mech. Appl. 514, 796–818 (2019). http://www.sciencedirect.com/science/article/pii/S0378437118312822
Singh, S.S., Kumar, A., Singh, K., Biswas, B.: Lapso-im: a learning-based influence maximization approach for social networks. Appl. Soft Comput. 105554 (2019). http://www.sciencedirect.com/science/article/pii/S1568494619303345
Singh, S.S., Kumar, A., Singh, K., Biswas, B.: Im-sso: maximizing influence in social networks using social spider optimization. Concurr. Comput. Pract. Exp. 32(2), e5421 (2020). https://onlinelibrary.wiley.com/doi/abs/10.1002/cpe.5421
Singh, S.S., Singh, K., Kumar, A., Biswas, B.: Aco-im: maximizing influence in social networks using ant colony optimization. Soft Comput. 1–23 (2019)
Singh, S.S., Singh, K., Kumar, A., Biswas, B.: Mim2: multiple influence maximization across multiple social networks. Phys. A Stat. Mech. Appl. 526, 120902 (2019). http://www.sciencedirect.com/science/article/pii/S037843711930500X
Biswas, A., Biswas, B.: Fuzag: fuzzy agglomerative community detection by exploring the notion of self-membership. IEEE Trans. Fuzzy Syst. 26(5), 2568–2577 (2018). Oct
Biswas, A., Biswas, B.: Investigating community structure in perspective of ego network. Expert Syst. Appl. 42(20), 6913–6934 (2015). http://www.sciencedirect.com/science/article/pii/S0957417415003292
Koschützki, D., Lehmann, K.A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O.: Centrality Indices, pp. 16–61. Springer Berlin Heidelberg, Berlin, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31955-9_3
Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management. pp. 556–559. CIKM ’03, ACM, New York, USA (2003). https://doi.org/10.1145/956863.956972
Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211–230 (2003)
Zhou, T., Lü, L., Zhang, Y.C.: Predicting missing links via local information. Eur. Phys. J. B 71(4), 623–630 (2009). Oct
Barabsi, A., Jeong, H., Nda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Phys. A Stat. Mech. Appl. 311(3), 590–614 (2002). http://www.sciencedirect.com/science/article/pii/S0378437102007367
Jaccard, P.: Distribution de la flore alpine dans le bassin des dranses et dans quelques régions voisines. Bull. Soc. Vaudoise Sci. Nat. 37, 241–272 (1901)
Cannistraci, C.V., Alanis-Lobato, G., Ravasi, T.: From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks. Sci. Rep. 3, 1613 (2013). Apr
Liu, Z., Zhang, Q.M., Lü, L., Zhou, T.: Link prediction in complex networks: a local naïve bayes model. EPL (Eur. Lett.) 96(4), 48007 (2011). http://stacks.iop.org/0295-5075/96/i=4/a=48007
Wu, Z., Lin, Y., Wan, H., Jamil, W.: Predicting top-L missing links with node and link clustering information in large-scale networks. J. Stat. Mech. Theory Exp. 8, 083202 (2016)
Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953). Mar
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Seventh International World-Wide Web Conference (WWW 1998) (1998)
Jeh, G., Widom, J.: Simrank: A measure of structural-context similarity. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 538–543. KDD ’02, ACM, New York, USA (2002). https://doi.org/10.1145/775047.775126
Lü, L., Jin, C.H., Zhou, T.: Similarity index based on local paths for link prediction of complex networks. Phys. Rev. E 80, (2009)
Kovács, I.A., Luck, K., Spirohn, K., Wang, Y., Pollis, C., Schlabach, S., Bian, W., Kim, D.K., Kishore, N., Hao, T., Calderwood, M.A., Vidal, M., Barabási, A.L.: Network-based prediction of protein interactions. bioRxiv (2018). https://www.biorxiv.org/content/early/2018/03/02/275529
Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, New York, USA (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Singh, S.S., Mishra, S., Kumar, A., Biswas, B. (2022). Link Prediction on Social Networks Based on Centrality Measures. In: Biswas, A., Patgiri, R., Biswas, B. (eds) Principles of Social Networking. Smart Innovation, Systems and Technologies, vol 246. Springer, Singapore. https://doi.org/10.1007/978-981-16-3398-0_4
Download citation
DOI: https://doi.org/10.1007/978-981-16-3398-0_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-3397-3
Online ISBN: 978-981-16-3398-0
eBook Packages: EngineeringEngineering (R0)