Yang Yujie, ZHANG Jianhua, Zhu Xuzhen
International Journal of Modern Physics B 32(1):1850179( )
DOI:10.1142/S0217979218501795
Publish Year: 2018, English

Abstract:The influence of traditionally composing node degree ignores the fact that effective transmission determines the similarity between endpoints in linkprediction. Due to effective transmission, the degrees connected to the common neighbor and the short-path can be regarded as efficient influence, whereas the degrees connected to the noncommon neighbor and the long-path represent redundant influence because of their inefficiency, not to mention the paths disconnected to the target node. Therefore, in this paper, we propose a new method based on punishing the redundant influence (PRI) to improve theaccuracy of the link prediction by emphasizing the effective influence and increasing the similarity between node pairs. From the results of extensive experiments in twelve real-world networks, PRI achieves superior performance compared to the traditional methods.