Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2024

01.12.2024 | Original Article

Interlayer co-similarity matrices for link prediction in multiplex networks

verfasst von: Hadi Shakibian, Nasrollah Moghadam Charkari

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230CrossRef Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230CrossRef
Zurück zum Zitat Aleta A, Moreno Y (2019) Multilayer networks in a nutshell. Annu Rev Condens Matter Phys 10:45–62ADSCrossRef Aleta A, Moreno Y (2019) Multilayer networks in a nutshell. Annu Rev Condens Matter Phys 10:45–62ADSCrossRef
Zurück zum Zitat Aleta A et al (2020) Link prediction in multiplex networks via triadic closure. Phys Rev Res 2(4):042029CrossRef Aleta A et al (2020) Link prediction in multiplex networks via triadic closure. Phys Rev Res 2(4):042029CrossRef
Zurück zum Zitat Anisha K et al (2022) Supervised link prediction using structured-based feature extraction in social network. Concurr Comput Pract Exp 34(13):e5839CrossRef Anisha K et al (2022) Supervised link prediction using structured-based feature extraction in social network. Concurr Comput Pract Exp 34(13):e5839CrossRef
Zurück zum Zitat Anwar R, Yousuf MI, Abid M (2021) Uniform preferential selection model for generating scale-free networks. Methodol Comput Appl Probab 66:1–22 Anwar R, Yousuf MI, Abid M (2021) Uniform preferential selection model for generating scale-free networks. Methodol Comput Appl Probab 66:1–22
Zurück zum Zitat Bai S et al (2021) Effective link prediction in multiplex networks: a TOPSIS method. Expert Syst Appl 177:114973CrossRef Bai S et al (2021) Effective link prediction in multiplex networks: a TOPSIS method. Expert Syst Appl 177:114973CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Battiston F, Nicosia V, Latora V (2014) Structural measures for multiplex networks. Phys Rev E 89(3):032804ADSCrossRef Battiston F, Nicosia V, Latora V (2014) Structural measures for multiplex networks. Phys Rev E 89(3):032804ADSCrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat De Domenico M, Porter MA, Arenas A (2015) MuxViz: a tool for multilayer analysis and visualization of networks. J Complex Netw 3(2):159–176CrossRef De Domenico M, Porter MA, Arenas A (2015) MuxViz: a tool for multilayer analysis and visualization of networks. J Complex Netw 3(2):159–176CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Gao M et al (2022) Inductive link prediction via interactive learning across relations in multiplex networks. IEEE Trans Comput Soc Syst 6:66 Gao M et al (2022) Inductive link prediction via interactive learning across relations in multiplex networks. IEEE Trans Comput Soc Syst 6:66
Zurück zum Zitat Hajibagheri A, Sukthankar G, Lakkaraju K (2016) A holistic approach for link prediction in multiplex networks. In: International conference on social informatics. Springer, Cham Hajibagheri A, Sukthankar G, Lakkaraju K (2016) A holistic approach for link prediction in multiplex networks. In: International conference on social informatics. Springer, Cham
Zurück zum Zitat Karimi F, Lotfi S, Izadkhah H (2021) Community-guided link prediction in multiplex networks. J Inform 15(4):101178CrossRef Karimi F, Lotfi S, Izadkhah H (2021) Community-guided link prediction in multiplex networks. J Inform 15(4):101178CrossRef
Zurück zum Zitat Kumar A et al (2020) Link prediction techniques, applications, and performance: a survey. Phys A Stat Mech Appl 553:124289MathSciNetCrossRef Kumar A et al (2020) Link prediction techniques, applications, and performance: a survey. Phys A Stat Mech Appl 553:124289MathSciNetCrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Lazega E (2001) The collegial phenomenon: the social mechanisms of cooperation among peers in a corporate law partnership. Oxford University Press on Demand Lazega E (2001) The collegial phenomenon: the social mechanisms of cooperation among peers in a corporate law partnership. Oxford University Press on Demand
Zurück zum Zitat Leyva I et al (2017) Inter-layer synchronization in non-identical multi-layer networks. Sci Rep 7(1):1–9CrossRef Leyva I et al (2017) Inter-layer synchronization in non-identical multi-layer networks. Sci Rep 7(1):1–9CrossRef
Zurück zum Zitat Li C et al (2023a) Multiplex network community detection algorithm based on motif awareness. Knowl Based Syst 260:110136CrossRef Li C et al (2023a) Multiplex network community detection algorithm based on motif awareness. Knowl Based Syst 260:110136CrossRef
Zurück zum Zitat 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–27MathSciNetCrossRef 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–27MathSciNetCrossRef
Zurück zum Zitat Liang B, Wang L, Wang X (2022) OLMNE+ FT: multiplex network embedding based on overlapping links. Phys A 596:127116CrossRef Liang B, Wang L, Wang X (2022) OLMNE+ FT: multiplex network embedding based on overlapping links. Phys A 596:127116CrossRef
Zurück zum Zitat 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):046122ADSCrossRef 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):046122ADSCrossRef
Zurück zum Zitat Malhotra D, Goyal R (2021) Supervised-learning link prediction in single layer and multiplex networks. Mach Learn Appl 6:100086 Malhotra D, Goyal R (2021) Supervised-learning link prediction in single layer and multiplex networks. Mach Learn Appl 6:100086
Zurück zum Zitat Mishra S et al (2022) MNERLP-MUL: merged node and edge relevance based link prediction in multiplex networks. J Comput Scie 60:101606CrossRef Mishra S et al (2022) MNERLP-MUL: merged node and edge relevance based link prediction in multiplex networks. J Comput Scie 60:101606CrossRef
Zurück zum Zitat Najari S et al (2019) Link prediction in multiplex networks based on interlayer similarity. Phys A Stat Mech Appl 536:120978CrossRef Najari S et al (2019) Link prediction in multiplex networks based on interlayer similarity. Phys A Stat Mech Appl 536:120978CrossRef
Zurück zum Zitat Nasiri E, Berahmand K, Li Y (2021) A new link prediction in multiplex networks using topologically biased random walks. Chaos Solitons Fract 151:111230CrossRef Nasiri E, Berahmand K, Li Y (2021) A new link prediction in multiplex networks using topologically biased random walks. Chaos Solitons Fract 151:111230CrossRef
Zurück zum Zitat Newman MEJ, Cantwell GT, Young J-G (2020) Improved mutual information measure for clustering, classification, and community detection. Phys Rev E 101(4):042304ADSMathSciNetPubMedCrossRef Newman MEJ, Cantwell GT, Young J-G (2020) Improved mutual information measure for clustering, classification, and community detection. Phys Rev E 101(4):042304ADSMathSciNetPubMedCrossRef
Zurück zum Zitat 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–16CrossRef 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–16CrossRef
Zurück zum Zitat Shakibian H, Charkari NM (2017) Mutual information model for link prediction in heterogeneous complex networks. Sci Rep 7(1):1–16CrossRef Shakibian H, Charkari NM (2017) Mutual information model for link prediction in heterogeneous complex networks. Sci Rep 7(1):1–16CrossRef
Zurück zum Zitat Shakibian H, Charkari NM (2018) Statistical similarity measures for link prediction in heterogeneous complex networks. Phys A Stat Mech Appl 501:248–263CrossRef Shakibian H, Charkari NM (2018) Statistical similarity measures for link prediction in heterogeneous complex networks. Phys A Stat Mech Appl 501:248–263CrossRef
Zurück zum Zitat Shakibian H, Charkari NM (2022) Link segmentation entropy for measuring the network complexity. Soc Netw Anal Min 12(1):85CrossRef Shakibian H, Charkari NM (2022) Link segmentation entropy for measuring the network complexity. Soc Netw Anal Min 12(1):85CrossRef
Zurück zum Zitat Shakibian H, Charkari NM, Jalili S (2016) A multilayered approach for link prediction in heterogeneous complex networks. J Comput Sci 17:73–82MathSciNetCrossRef Shakibian H, Charkari NM, Jalili S (2016) A multilayered approach for link prediction in heterogeneous complex networks. J Comput Sci 17:73–82MathSciNetCrossRef
Zurück zum Zitat Shan N et al (2020) Supervised link prediction in multiplex networks. Knowl Based Syst 203:106168CrossRef Shan N et al (2020) Supervised link prediction in multiplex networks. Knowl Based Syst 203:106168CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Singh SS et al (2022) FLP-ID: fuzzy-based link prediction in multiplex social networks using information diffusion perspective. Knowl Based Syst 248:108821CrossRef Singh SS et al (2022) FLP-ID: fuzzy-based link prediction in multiplex social networks using information diffusion perspective. Knowl Based Syst 248:108821CrossRef
Zurück zum Zitat Tang R et al (2022) Interlayer link prediction based on multiple network structural attributes. Comput Netw 203:108651CrossRef Tang R et al (2022) Interlayer link prediction based on multiple network structural attributes. Comput Netw 203:108651CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Wang C, Tang F, Zhao X (2023) LPGRI: a global relevance-based link prediction approach for multiplex networks. Mathematics 11(14):3256CrossRef Wang C, Tang F, Zhao X (2023) LPGRI: a global relevance-based link prediction approach for multiplex networks. Mathematics 11(14):3256CrossRef
Zurück zum Zitat 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):e6829CrossRef 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):e6829CrossRef
Zurück zum Zitat Yao Y et al (2017) Link prediction via layer relevance of multiplex networks. Int J Mod Phys C 28(8):1750101ADSCrossRef Yao Y et al (2017) Link prediction via layer relevance of multiplex networks. Int J Mod Phys C 28(8):1750101ADSCrossRef
Zurück zum Zitat 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:128428MathSciNetCrossRef 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:128428MathSciNetCrossRef
Zurück zum Zitat Zhang X-J et al (2022) Influence maximization in social networks with privacy protection. Phys A Stat Mech Appl 607:128179MathSciNetCrossRef Zhang X-J et al (2022) Influence maximization in social networks with privacy protection. Phys A Stat Mech Appl 607:128179MathSciNetCrossRef
Zurück zum Zitat Zhao A, Yu Y (2022) Context aware sentiment link prediction in heterogeneous social network. Cogn Comput 14(1):300–309CrossRef Zhao A, Yu Y (2022) Context aware sentiment link prediction in heterogeneous social network. Cogn Comput 14(1):300–309CrossRef
Zurück zum Zitat Zhou T, Lü L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71(4):623–630ADSCrossRef Zhou T, Lü L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71(4):623–630ADSCrossRef
Metadaten
Titel
Interlayer co-similarity matrices for link prediction in multiplex networks
verfasst von
Hadi Shakibian
Nasrollah Moghadam Charkari
Publikationsdatum
01.12.2024
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2024
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-024-01227-8

Weitere Artikel der Ausgabe 1/2024

Social Network Analysis and Mining 1/2024 Zur Ausgabe

Premium Partner