Skip to main content
SpringerLink
Log in

Interlayer co-similarity matrices for link prediction in multiplex networks

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230

    Article  Google Scholar 

  • Aleta A, Moreno Y (2019) Multilayer networks in a nutshell. Annu Rev Condens Matter Phys 10:45–62

    Article  ADS  Google Scholar 

  • Aleta A et al (2020) Link prediction in multiplex networks via triadic closure. Phys Rev Res 2(4):042029

    Article  CAS  Google Scholar 

  • Anisha K et al (2022) Supervised link prediction using structured-based feature extraction in social network. Concurr Comput Pract Exp 34(13):e5839

    Article  Google Scholar 

  • Anwar R, Yousuf MI, Abid M (2021) Uniform preferential selection model for generating scale-free networks. Methodol Comput Appl Probab 66:1–22

    Google Scholar 

  • Bai S et al (2021) Effective link prediction in multiplex networks: a TOPSIS method. Expert Syst Appl 177:114973

    Article  Google Scholar 

  • 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

    Article  ADS  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  ADS  MathSciNet  PubMed  PubMed Central  Google Scholar 

  • Karimi F, Lotfi S, Izadkhah H (2021) Community-guided link prediction in multiplex networks. J Inform 15(4):101178

    Article  Google Scholar 

  • Kumar A et al (2020) Link prediction techniques, applications, and performance: a survey. Phys A Stat Mech Appl 553:124289

    Article  MathSciNet  Google Scholar 

  • 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

    CAS  Google Scholar 

  • 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

    Article  Google Scholar 

  • Li C et al (2023a) Multiplex network community detection algorithm based on motif awareness. Knowl Based Syst 260:110136

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Liang B, Wang L, Wang X (2022) OLMNE+ FT: multiplex network embedding based on overlapping links. Phys A 596:127116

    Article  Google Scholar 

  • 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

    Article  ADS  Google Scholar 

  • Malhotra D, Goyal R (2021) Supervised-learning link prediction in single layer and multiplex networks. Mach Learn Appl 6:100086

    Google Scholar 

  • Mishra S et al (2022) MNERLP-MUL: merged node and edge relevance based link prediction in multiplex networks. J Comput Scie 60:101606

    Article  Google Scholar 

  • Najari S et al (2019) Link prediction in multiplex networks based on interlayer similarity. Phys A Stat Mech Appl 536:120978

    Article  Google Scholar 

  • Nasiri E, Berahmand K, Li Y (2021) A new link prediction in multiplex networks using topologically biased random walks. Chaos Solitons Fract 151:111230

    Article  Google Scholar 

  • Newman MEJ, Cantwell GT, Young J-G (2020) Improved mutual information measure for clustering, classification, and community detection. Phys Rev E 101(4):042304

    Article  ADS  MathSciNet  CAS  PubMed  Google Scholar 

  • Omar YM, Plapper P (2020) A survey of information entropy metrics for complex networks. Entropy 22(12):1417

    Article  ADS  MathSciNet  PubMed  PubMed Central  Google Scholar 

  • Pujari M, Kanawati R (2015) Link prediction in multiplex networks. Netw Heterog Media 10(1):17

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Shakibian H, Charkari NM (2017) Mutual information model for link prediction in heterogeneous complex networks. Sci Rep 7(1):1–16

    Article  Google Scholar 

  • Shakibian H, Charkari NM (2018) Statistical similarity measures for link prediction in heterogeneous complex networks. Phys A Stat Mech Appl 501:248–263

    Article  Google Scholar 

  • Shakibian H, Charkari NM (2022) Link segmentation entropy for measuring the network complexity. Soc Netw Anal Min 12(1):85

    Article  Google Scholar 

  • Shakibian H, Charkari NM, Jalili S (2016) A multilayered approach for link prediction in heterogeneous complex networks. J Comput Sci 17:73–82

    Article  MathSciNet  Google Scholar 

  • Shan N et al (2020) Supervised link prediction in multiplex networks. Knowl Based Syst 203:106168

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Tang R et al (2022) Interlayer link prediction based on multiple network structural attributes. Comput Netw 203:108651

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Yao Y et al (2017) Link prediction via layer relevance of multiplex networks. Int J Mod Phys C 28(8):1750101

    Article  ADS  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Zhang X-J et al (2022) Influence maximization in social networks with privacy protection. Phys A Stat Mech Appl 607:128179

    Article  MathSciNet  Google Scholar 

  • Zhao A, Yu Y (2022) Context aware sentiment link prediction in heterogeneous social network. Cogn Comput 14(1):300–309

    Article  Google Scholar 

  • Zhao D et al (2014) Multiple routes transmitted epidemics on multiplex networks. Phys Lett A 378(10):770–776

    Article  ADS  MathSciNet  CAS  Google Scholar 

  • Zhou T, Lü L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71(4):623–630

    Article  ADS  CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Engineering, Alzahra University, Tehran, Iran

    Hadi Shakibian

  2. Faculty of Electrical and Computer Engineering, Tarbiat Modares University, Tehran, Iran

    Nasrollah Moghadam Charkari

Authors
  1. Hadi Shakibian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nasrollah Moghadam Charkari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hadi Shakibian.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-024-01227-8

Keywords

Search

Navigation