Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Graph Neural Network Based Efficient Subgraph Embedding 2 Method for Link Prediction in Mobile Edge Computing

Version 1 : Received: 10 May 2023 / Approved: 11 May 2023 / Online: 11 May 2023 (05:24:00 CEST)

A peer-reviewed article of this Preprint also exists.

Deng, X.; Sun, J.; Lu, J. Graph Neural Network-Based Efficient Subgraph Embedding Method for Link Prediction in Mobile Edge Computing. Sensors 2023, 23, 4936. Deng, X.; Sun, J.; Lu, J. Graph Neural Network-Based Efficient Subgraph Embedding Method for Link Prediction in Mobile Edge Computing. Sensors 2023, 23, 4936.

Abstract

Link prediction is to complete the missing links in the network or to predict the generation of new links according to the current network structure information, which is very important for mining and analyzing the evolution of the network such for construction and analysis of logical architecture in 6G network. Link prediction algorithms based on node similarity need predefined similarity functions, which is highly hypothetical and only applies to specific network structures without generality. To solve this problem, this paper proposes a link prediction algorithm based on the subgraph of the target node pair. In order to automatically learn the graph structure characteristics, the algorithm firstly extracts the h-hop subgraph of the target node pair, and then predicts whether the target node pair will be linked according to the subgraph. Experiments on seven real data sets show that the link prediction algorithm based on target node pair subgraph is suitable for various network structures and superior to other link prediction algorithms.

Keywords

link prediction; graph neural network; graph embedding

Subject

Computer Science and Mathematics, Data Structures, Algorithms and Complexity

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.