期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 165, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2020.113896
关键词
Link Prediction; Structural Similarity; Local Similarity Measure; Common Neighborhood; Supervised Learning; Unsupervised Learning
Link prediction is a crucial issue in complex network analysis, with existing methods often overlooking the possibility of link establishment between nodes and connection direction. A novel measure based on common neighborhood is proposed in this study, demonstrating superior performance in link prediction through experiments.
Link prediction is an important issue in complex network analysis and mining. Given the structure of a network, a link prediction algorithm obtains the probability that a link is established between two non-adjacent nodes in the future snapshots of the network. Many of the available link prediction methods are based on common neighborhood. A problem with these methods is that if two nodes do not have any common neighbors, they always predict a chance of zero for establishment of a link between them; however, such nodes have been shown to establish links in some real systems. Another issue with these measures is that they often disregard the connection direction. Here, we propose a novel measure based on common neighborhood that resolves the above issues. The proposed measures are applied on three benchmark networks in both unsupervised and supervised learning modes. Our experiments show the superior performance of the proposed measures over that of the stateof-the-art link prediction methods.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据