Proceedings ArticleDOI
A Comparative Study of Link Prediction Algorithms For Social Networks of Varying Sizes
TLDR
It is found that the sparsity and size of the graph are important factors that determine the performance of random walk based node embedding methods.Abstract:
Link prediction in social networks enables us to predict future links in an evolving social network as new nodes get added through the passage of time. It can also help to detect missing edges in the social graph. A successful link prediction method substantially reduces the experimental effort required to establish the topology of a network and can accelerate the mutually beneficial interactions that takes much longer to form by chance. In this work, the various state of art link prediction methods are analyzed while also looking at the kind of networks the algorithms work best with. Different social graph data sets are chosen based on their sizes and sparsity. Subsequently link prediction task on each of these data sets were done using various machine learning algorithms to understand the performance of several random walk based node embedding methods as compared with the performance of several classical approaches. It is found that the sparsity and size of the graph are important factors that determine the performance of random walk based node embedding methods.read more
References
More filters
Proceedings Article
A Spectral Clustering Approach To Finding Communities in Graph.
Scott White,Padhraic Smyth +1 more
TL;DR: This paper shows how optimizing the Q function can be reformulated as a spectral relaxation problem and proposes two new spectral clustering algorithms that seek to maximize Q and indicates that the new algorithms are efficient and effective at finding both good clusterings and the appropriate number of clusters across a variety of real-world graph data sets.
Journal ArticleDOI
Link prediction based on local random walk
Weiping Liu,Linyuan Lü +1 more
TL;DR: This letter proposed a method based on local random walk, which can give competitively good or even better prediction than other random-walk–based methods while having a much lower computational complexity.
Journal ArticleDOI
Network Representation Learning: A Survey
TL;DR: Network representation learning as discussed by the authors is a new learning paradigm to embed network vertices into a low-dimensional vector space, by preserving network topology structure, vertex content, and other side information.
Journal ArticleDOI
Link prediction in social networks: the state-of-the-art
TL;DR: A systematical category for link prediction techniques and problems is presented, and some future challenges of the link prediction in social networks are discussed.
Journal ArticleDOI
Link prediction methods and their accuracy for different social networks and network metrics
TL;DR: Correlation analysis between network metrics and prediction accuracy of prediction methods may form the basis of a metalearning system where based on network characteristics it will be able to recommend the right prediction method for a given network.
Related Papers (5)
Research on the Link Prediction Model of Dynamic Multiplex Social Network Based on Improved Graph Representation Learning
Tianyu Xia,Yijun Gu,Dechun Yin +2 more