Punishing the redundant influence in the accuracy of link prediction

Yang Yujie, ZHANG Jianhua, Zhu Xuzhen
International Journal of Modern Physics B 32(1):1850179( )
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.

pdf writencite-old

Leave a Reply

Your email address will not be published. Required fields are marked *

− 4 = one

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>