A Novel Link Prediction Algorithm Based on Deepwalk and Clustering Method

7Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

Link prediction has attracted more and more attention due to its wide application in social network analysis, bioinformatics, and personalized recommendation. One of the methods for judging whether two nodes have connections in the network is to calculate the similarity. This method not only has low computational complexity, but also can achieve better prediction results, and it's more suitable for large-scale networks. There are many similarity indexes proposed until now, but most of them only consider degree of the node and its common neighbors. With the proposal of Deepwalk, many people applied it to link prediction. However,the method of judging the similarity between two nodes simply by their distance is also one-sided. In this paper, we propose a new similarity index, called Deep Affinity (DA) index, through combining the traditional similarity index with the distance index obtained by Deepwalk and introducing the idea of clustering at the same time. After conducting experiments on different network datasets, the results show that DA-based link prediction algorithm has greatly improved the prediction accuracy, especially for large-scale network datasets.

References Powered by Scopus

DeepWalk: Online learning of social representations

8550Citations
3938Readers
Get full text

The link-prediction problem for social networks

3273Citations
1891Readers
Get full text

Link prediction in complex networks: A survey

2316Citations
1451Readers
Get full text

Cited by Powered by Scopus

Get full text

Social Network Link Prediction Algorithm Based on Node Similarity

4Citations
4Readers
Get full text

Using DeepWalk to Link Prediction in Subgraph

3Citations
5Readers
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Cai, L., Wang, J., He, T., Meng, T., & Li, Q. (2018). A Novel Link Prediction Algorithm Based on Deepwalk and Clustering Method. In Journal of Physics: Conference Series (Vol. 1069). Institute of Physics Publishing. https://doi.org/10.1088/1742-6596/1069/1/012131

Readers over time

‘19‘20‘22‘23‘2400.511.52

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 2

100%

Readers' Discipline

Tooltip

Social Sciences 1

33%

Computer Science 1

33%

Mathematics 1

33%

Save time finding and organizing research with Mendeley

Sign up for free
0