Skip to main content

Advertisement

Springer Nature Link
Log in

A Novel Link Prediction Model in Multilayer Online Social Networks Using the Development of Katz Similarity Metric

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

The analysis of online social networks (OSNs) using graph theory is performed with the aim of extracting knowledge embedded in these networks. Link prediction (LP) problem is an important topic in the analysis of OSNs. LP refers to estimating the possibility of links between users in the future. LP in multilayer networks is the problem of finding links between users based on information from other layers. Similarity metrics between users is one of the most common techniques for solving LP. Nevertheless, the development of these metrics for multilayer networks has become an important challenge for researchers. This paper presents a multilayer OSN-based LP model through the analysis of Twitter and Foursquare networks. We propose a novel metric that calculates the similarity between users by considering the information of intralayer and interlayer links in a two-layer network. The proposed similarity metric applies topological features and reliable paths based on the Katz similarity metric. Here, we used the extracted topological features to map the network to a weighted network and reliable paths to consider the importance of each link in relationships. Experimental results show the effectiveness of the proposed similarity metric for LP in the single-layer and two-layer networks. Also, the comparisons show the superiority of the proposed metric compared to the classical similarity metrics, namely Katz and FriendLink, as well as equivalence algorithms such as Meta-Paths and SEM-Paths.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Crandall D, Cosley D, Huttenlocher D, Kleinberg J, Suri S (2008) Feedback effects between similarity and social influence in online communities. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, pp 160–168

  2. Daud NN, Ab Hamid SH, Saadoon M, Sahran F, Anuar NB (2020) Applications of link prediction in social networks: a review. J Netw Comput Appl 166:102716

    Article  Google Scholar 

  3. Shakarami A, Shahidinejad A, Ghobaei-Arani M (2021) An autonomous computation offloading strategy in mobile edge computing: a deep learning-based hybrid approach. J Netw Comput Appl 178:102974

    Article  Google Scholar 

  4. Wang H, Hu W, Qiu Z, Du B (2017) Nodes’ evolution diversity and link prediction in social networks. IEEE Trans Knowl Data Eng 29(10):2263–2274

    Article  Google Scholar 

  5. Malik D, Singh A (2020) Link prediction in multilayer networks. Int J Bus Intell Data Min 16(4):490–505

    Google Scholar 

  6. Aslanpour MS, Dashti SE, Ghobaei-Arani M, Rahmanian AA (2018) Resource provisioning for cloud applications: a 3-D, provident and flexible approach. J Supercomput 74(12):6470–6501

    Article  Google Scholar 

  7. Yuan W, He K, Guan D, Zhou L, Li C (2019) Graph kernel-based link prediction for signed social networks. Inf Fusion 46:1–10

    Article  Google Scholar 

  8. Ghobaei-Arani M (2021) A workload clustering based resource provisioning mechanism using Biogeography based optimization technique in the cloud based systems. Soft Comput 25(5):3813–3830

    Article  Google Scholar 

  9. Moradabadi B, Meybodi MR (2018) Link prediction in weighted social networks using learning automata. Eng Appl Artif Intell 70:16–24

    Article  MATH  Google Scholar 

  10. Yang R, Yang C, Peng X, Rezaeipanah A (2022) A novel similarity measure of link prediction in multi-layer social networks based on reliable paths. Concurr Comput Pract Exp 34(10):e6829

    Article  Google Scholar 

  11. Tang R, Jiang S, Chen X, Wang H, Wang W, Wang W (2020) Interlayer link prediction in multiplex social networks: an iterative degree penalty algorithm. Knowl-Based Syst 194:105598

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Berahmand K, Nasiri E, Rostami M, Forouzandeh S (2021) A modified DeepWalk method for link prediction in attributed social network. Computing 103(10):2227–2249

    Article  MathSciNet  Google Scholar 

  14. Talatian Azad S, Ahmadi G, Rezaeipanah A (2021) An intelligent ensemble classification method based on multi-layer perceptron neural network and evolutionary algorithms for breast cancer diagnosis. J Exp Theor Artif Intell 34(6):949–969

    Article  Google Scholar 

  15. 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 

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

    Google Scholar 

  17. Abdolhosseini-Qomi AM, Yazdani N, Asadpour M (2020) Overlapping communities and the prediction of missing links in multiplex networks. Physica A 554:124650

    Article  MathSciNet  MATH  Google Scholar 

  18. Jalili M, Orouskhani Y, Asgari M, Alipourfard N, Perc M (2017) Link prediction in multiplex online social networks. Roy Soc Open Sci 4(2):160863

    Article  MathSciNet  Google Scholar 

  19. Samei Z, Jalili M (2019) Application of hyperbolic geometry in link prediction of multiplex networks. Sci Rep 9(1):1–11

    Article  Google Scholar 

  20. Yasami Y, Safaei F (2018) A novel multilayer model for missing link prediction and future link forecasting in dynamic complex networks. Physica A 492:2166–2197

    Article  MathSciNet  MATH  Google Scholar 

  21. Yao Y, Zhang R, Yang F, Yuan Y, Sun Q, Qiu Y, Hu R (2017) Link prediction via layer relevance of multiplex networks. Int J Mod Phys C 28(08):1750101

    Article  Google Scholar 

  22. Zhao J, Miao L, Yang J, Fang H, Zhang QM, Nie M et al (2015) Prediction of links and weights in networks by reliable routes. Sci Rep 5(1):1–15

    Google Scholar 

  23. Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43

    Article  MATH  Google Scholar 

  24. Forouzandeh S, Rostami M, Berahmand K (2021) Presentation a Trust Walker for rating prediction in recommender system with biased random walk: effects of H-index centrality, similarity in items and friends. Eng Appl Artif Intell 104:104325

    Article  Google Scholar 

  25. Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Physica A 390(6):1150–1170

    Article  Google Scholar 

  26. Wang P, Xu B, Wu Y, Zhou X (2015) Link prediction in social networks: the state-of-the-art. Sci China Inf Sci 58(1):1–38

    Article  Google Scholar 

  27. Valverde-Rebaza J, de Andrade Lopes A (2013) Exploiting behaviors of communities of twitter users for link prediction. Soc Netw Anal Min 3(4):1063–1074

    Article  Google Scholar 

  28. Sherkat E, Rahgozar M, Asadpour M (2015) Structural link prediction based on ant colony approach in social networks. Physica A 419:80–94

    Article  Google Scholar 

  29. Najari S, Salehi M, Ranjbar V, Jalili M (2019) Link prediction in multiplex networks based on interlayer similarity. Physica A 536:120978

    Article  MATH  Google Scholar 

  30. Mandal H, Mirchev M, Gramatikov S, Mishkovski I (2018) Multilayer link prediction in online social networks. In: 2018 26th telecommunications forum (TELFOR). IEEE, pp 1–4

  31. Shan N, Li L, Zhang Y, Bai S, Chen X (2020) Supervised link prediction in multiplex networks. Knowl-Based Syst 203:106168

    Article  Google Scholar 

  32. Yun S, Kim S, Lee J, Kang J, Kim HJ (2021) Neo-GNNs: neighborhood overlap-aware graph neural networks for link prediction. Adv Neural Inf Process Syst 34:13683–13694

  33. Singh AK, Lakshmanan K (2021) PILHNB: popularity, interests, location used hidden Naive Bayesian-based model for link prediction in dynamic social networks. Neurocomputing 461:562–576

    Article  Google Scholar 

  34. Berahmand K, Mohammadi M, Faroughi A, Mohammadiani RP (2022) A novel method of spectral clustering in attributed networks by constructing parameter-free affinity matrix. Clust Comput 25:869–888

    Article  Google Scholar 

  35. Kasbekar P, Potika K, Pollett C (2020) Find me if you can: aligning users in different social networks. In: 2020 IEEE sixth international conference on big data computing service and applications (BigDataService). IEEE, pp 46–53

  36. Al Hasan M, Zaki MJ (2011) A survey of link prediction in social networks. In: Social network data analytics. Springer, Boston, pp 243–275

  37. Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1(1):49–80

    Article  Google Scholar 

  38. Niwattanakul S, Singthongchai J, Naenudorn E, Wanapu S (2013) Using of Jaccard coefficient for keywords similarity. In: Proceedings of the international multiconference of engineers and computer scientists, vol 1, No 6, pp 380–384

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

    Article  Google Scholar 

  40. Papadimitriou A, Symeonidis P, Manolopoulos Y (2012) Fast and accurate link prediction in social networking systems. J Syst Soft 85(9):2119–2132

    Article  Google Scholar 

  41. Nasiri E, Berahmand K, Samei Z, Li Y (2022) Impact of centrality measures on the common neighbors in link prediction for multiplex networks. Big Data 10(2):138–150

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by Shanxi Provice Science and technology precise poverty alleviation project in deep poverty-stricken counties (No. 2020FP-11).

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Lvliang University, Lvliang, 033000, Shanxi, China

    Zhie Gao

  2. Department of Computer Engineering, University of Rahjuyan Danesh Borazjan, Bushehr, Iran

    Amin Rezaeipanah

Authors
  1. Zhie Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amin Rezaeipanah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Zhie Gao or Amin Rezaeipanah.

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

Gao, Z., Rezaeipanah, A. A Novel Link Prediction Model in Multilayer Online Social Networks Using the Development of Katz Similarity Metric. Neural Process Lett 55, 4989–5011 (2023). https://doi.org/10.1007/s11063-022-11076-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-022-11076-1

Keywords