Top

Neural Processing Letters

Published in:

24-11-2022

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

Authors: Zhie Gao, Amin Rezaeipanah

Published in: Neural Processing Letters | Issue 4/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Finite-Time Synchronization for Delayed Inertial Neural Networks by the Approach of the Same Structural Functions

next article Knowledge Graph Attention Network with Attribute Significance for Personalized Recommendation

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

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

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:102716CrossRef

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:102974CrossRef

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–2274CrossRef

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

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–6501CrossRef

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

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–3830CrossRef

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

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):e6829CrossRef

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:105598CrossRef

12.

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

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–2249MathSciNetCrossRef

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–969CrossRef

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–16CrossRef

16.

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

17.

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

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):160863MathSciNetCrossRef

19.

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

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–2197MathSciNetCrossRefMATH

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):1750101CrossRef

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

23.

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

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:104325CrossRef

25.

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

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–38CrossRef

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–1074CrossRef

28.

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

29.

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

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:106168CrossRef

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–576CrossRef

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–888CrossRef

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–80CrossRef

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–230CrossRef

40.

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

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–150CrossRef

Title: A Novel Link Prediction Model in Multilayer Online Social Networks Using the Development of Katz Similarity Metric
Authors: Zhie Gao
Amin Rezaeipanah
Publication date: 24-11-2022
Publisher: Springer US
Published in: Neural Processing Letters / Issue 4/2023
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI: https://doi.org/10.1007/s11063-022-11076-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2023

Variance-Constrained Resilient State Estimation for Time-Varying Neural Networks with Random Saturation Observation Under Uncertain Occurrence Probability

An Improved Graph Convolution Network for Robust Image Retrieval

Periodic Stability on a Class of D-Operator-Based Neutral-Type Rayleigh Equations Accompanying Mixed Delays

Long Short-Term Memory Networks with Multiple Variables for Stock Market Prediction

An Intuitionistic Fuzzy Random Vector Functional Link Classifier

Biomedical Image Segmentation Using Fuzzy Artificial Cell Swarm Optimization (FACSO)