期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Combining Topological Properties and Strong Ties for Link Prediction
1
作者 Fulan Qian Yang Gao +2 位作者 Shu Zhao Jie Tang Yanping Zhang 《Tsinghua Science and Technology》 SCIE EI CAS CSCD 2017年第6期595-608,共14页
Link prediction is an important task that estimates the probability of there being a link between two disconnected nodes. The similarity-based algorithm is a very popular method that employs the node similarities to f... Link prediction is an important task that estimates the probability of there being a link between two disconnected nodes. The similarity-based algorithm is a very popular method that employs the node similarities to find links. Most of these types of algorithms focus only on the contribution of common neighborhoods between two nodes. In sociological theory relationships within three degrees are the strong ties that can trigger social behaviors.Thus, strong ties can provide more connection opportunities for unconnected nodes in the networks. As critical topological properties in networks, nodes degrees and node clustering coefficients are well-suited for describing the tightness of connections between nodes. In this paper, we characterize node similarity by utilizing the strong ties of the ego network(i.e., paths within three degrees) and its close connections(node degrees and node clustering coefficients). We propose a link prediction algorithm that combines topological properties with strong ties, which we called the TPSR algorithm. This algorithm includes TPSR2, TPSR3, and the TPSR4 indices. We evaluate the performance of the proposed algorithm using the metrics of precision and the Area Under the Curve(AUC). Our experimental results show the TPSR algorithm to perform remarkably better than others. 展开更多
关键词 complex networks link prediction strong ties topological properties
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部