Abstract
Given a target layer in a multiplex network, the objective of link prediction is to predict future relationships by utilizing information from all layers. Generally, the proposed techniques consider two significant steps: (i) evaluating the similarity within each layer, and (ii) assessing the similarity between layers. While measuring the intra-layer similarity can be achieved using basic and monoplex link predictors, determining the inter-layer similarity is a more complex task. In this paper, a new similarity measure, denoted as co-occurrence matrix based Inter-layer similarity (CMIS), is proposed for link prediction in multiplex networks. The main idea behind the CMIS is to capture the inter-layer similarity by utilizing co-occurrence matrices that consider the common neighbors of each node. Subsequently, the amount of information present in the neighborhoods of nodes is quantified and regarded as the measure of similarity. This approach differs from previous proposed similarity measures which usually rely solely on the number of common neighbors between pairs of nodes. Experimental results on several real networks in terms of the Precision and AUC scores affirm the effectiveness of the proposed measure.
Similar content being viewed by others
References
Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230
Aleta A, Moreno Y (2019) Multilayer networks in a nutshell. Annu Rev Condens Matter Phys 10:45–62
Aleta A et al (2020) Link prediction in multiplex networks via triadic closure. Phys Rev Res 2(4):042029
Anisha K et al (2022) Supervised link prediction using structured-based feature extraction in social network. Concurr Comput Pract Exp 34(13):e5839
Anwar R, Yousuf MI, Abid M (2021) Uniform preferential selection model for generating scale-free networks. Methodol Comput Appl Probab 66:1–22
Bai S et al (2021) Effective link prediction in multiplex networks: a TOPSIS method. Expert Syst Appl 177:114973
Barabâsi A-L et al (2002) Evolution of the social network of scientific collaborations. Phys A Stat Mech Appl 311(3–4):590–614
Battiston F, Nicosia V, Latora V (2014) Structural measures for multiplex networks. Phys Rev E 89(3):032804
Davis D, Lichtenwalter R, Chawla NV (2011) Multi-relational link prediction in heterogeneous information networks. In: 2011 International conference on advances in social networks analysis and mining. IEEE
De Domenico M, Porter MA, Arenas A (2015) MuxViz: a tool for multilayer analysis and visualization of networks. J Complex Netw 3(2):159–176
Fire M et al (2011) Link prediction in social networks using computationally efficient topological features. In: 2011 IEEE third international conference on privacy, security, risk and trust and 2011 IEEE third international conference on social computing. IEEE
Gao M et al (2022) Inductive link prediction via interactive learning across relations in multiplex networks. IEEE Trans Comput Soc Syst 6:66
Hajibagheri A, Sukthankar G, Lakkaraju K (2016) A holistic approach for link prediction in multiplex networks. In: International conference on social informatics. Springer, Cham
Jalili M et al (2017) Link prediction in multiplex online social networks. R Soc Open Sci 4(2):160863
Karimi F, Lotfi S, Izadkhah H (2021) Community-guided link prediction in multiplex networks. J Inform 15(4):101178
Kumar A et al (2020) Link prediction techniques, applications, and performance: a survey. Phys A Stat Mech Appl 553:124289
Kumar S, Mallik A, Panda BS (2022) Link prediction in complex networks using node centrality and light gradient boosting machine. World Wide Web 66:1–27
Lazega E (2001) The collegial phenomenon: the social mechanisms of cooperation among peers in a corporate law partnership. Oxford University Press on Demand
Leyva I et al (2017) Inter-layer synchronization in non-identical multi-layer networks. Sci Rep 7(1):1–9
Li C et al (2023a) Multiplex network community detection algorithm based on motif awareness. Knowl Based Syst 260:110136
Li W, Li T, Berahmand K (2023b) An effective link prediction method in multiplex social networks using local random walk towards dependable pathways. J Comb Optim 45(1):1–27
Liang B, Wang L, Wang X (2022) OLMNE+ FT: multiplex network embedding based on overlapping links. Phys A 596:127116
Lü L, Jin C-H, Zhou T (2009) Similarity index based on local paths for link prediction of complex networks. Phys Rev E 80(4):046122
Malhotra D, Goyal R (2021) Supervised-learning link prediction in single layer and multiplex networks. Mach Learn Appl 6:100086
Mishra S et al (2022) MNERLP-MUL: merged node and edge relevance based link prediction in multiplex networks. J Comput Scie 60:101606
Najari S et al (2019) Link prediction in multiplex networks based on interlayer similarity. Phys A Stat Mech Appl 536:120978
Nasiri E, Berahmand K, Li Y (2021) A new link prediction in multiplex networks using topologically biased random walks. Chaos Solitons Fract 151:111230
Newman MEJ, Cantwell GT, Young J-G (2020) Improved mutual information measure for clustering, classification, and community detection. Phys Rev E 101(4):042304
Omar YM, Plapper P (2020) A survey of information entropy metrics for complex networks. Entropy 22(12):1417
Pujari M, Kanawati R (2015) Link prediction in multiplex networks. Netw Heterog Media 10(1):17
Rezaeipanah A, Ahmadi G, Matoori SS (2020) A classification approach to link prediction in multiplex online ego-social networks. Soc Netw Anal Min 10(1):1–16
Shakibian H, Charkari NM (2017) Mutual information model for link prediction in heterogeneous complex networks. Sci Rep 7(1):1–16
Shakibian H, Charkari NM (2018) Statistical similarity measures for link prediction in heterogeneous complex networks. Phys A Stat Mech Appl 501:248–263
Shakibian H, Charkari NM (2022) Link segmentation entropy for measuring the network complexity. Soc Netw Anal Min 12(1):85
Shakibian H, Charkari NM, Jalili S (2016) A multilayered approach for link prediction in heterogeneous complex networks. J Comput Sci 17:73–82
Shan N et al (2020) Supervised link prediction in multiplex networks. Knowl Based Syst 203:106168
Sharma S, Singh A (2015) An efficient method for link prediction in complex multiplex networks. In: 2015 11th International conference on signal-image technology & internet-based systems (SITIS). IEEE
Singh SS et al (2022) FLP-ID: fuzzy-based link prediction in multiplex social networks using information diffusion perspective. Knowl Based Syst 248:108821
Tang R et al (2022) Interlayer link prediction based on multiple network structural attributes. Comput Netw 203:108651
Torabi N, Shakibian H, Charkari NM (2016) An ensemble classifier for link prediction in location based social network. In: 2016 24th Iranian conference on electrical engineering (ICEE). IEEE
Wang C, Tang F, Zhao X (2023) LPGRI: a global relevance-based link prediction approach for multiplex networks. Mathematics 11(14):3256
Yang R et al (2022) A novel similarity measure of link prediction in multilayer social networks based on reliable paths. Concurr Comput Pract Exp 34(10):e6829
Yao Y et al (2017) Link prediction via layer relevance of multiplex networks. Int J Mod Phys C 28(8):1750101
Yao Y et al (2023) Link prediction based on the mutual information with high-order clustering structure of nodes in complex networks. Phys A Stat Mech Appl 610:128428
Zhang X-J et al (2022) Influence maximization in social networks with privacy protection. Phys A Stat Mech Appl 607:128179
Zhao A, Yu Y (2022) Context aware sentiment link prediction in heterogeneous social network. Cogn Comput 14(1):300–309
Zhao D et al (2014) Multiple routes transmitted epidemics on multiplex networks. Phys Lett A 378(10):770–776
Zhou T, Lü L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71(4):623–630
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Shakibian, H., Charkari, N.M. Interlayer co-similarity matrices for link prediction in multiplex networks. Soc. Netw. Anal. Min. 14, 62 (2024). https://doi.org/10.1007/s13278-024-01227-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13278-024-01227-8