Link Prediction Based on Graph Embedding Method in Unweighted Networks
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE(2020)
Abstract
The index of link prediction based on random walk usually has the same transition probability in the process of particle transfer to its neighbor nodes, which has strong randomness and ignores the influence of the particularity of network topology on particle transition probability, in order to resolve this problem, this paper proposes a random walk with restart index based OD graph embedding (GERWR). The algorithm uses graph embedding method to randomly sample network nodes and generate node representation vectors containing potential network structure information. By calculating the similarity of node vectors, it redefines a biased transition probability. We apply it to the process of random walk and explore the influence of the particularity of network topology on the transition during the particles walk, Finally, based on biased transition, the index proposed in this paper is compared with five classical similarity indexes in unweighted networks. The results show that the prediction algorithm based on graph embedding method with biased transfer has higher accuracy than other indexes.
MoreTranslated text
Key words
Link Prediction,Graph Embedding,Random Walk
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined