Affiliation:
1. People’s Liberation Army Strategic Support Force, Information Engineering University, Zhengzhou, Henan 450001, P. R. China
Abstract
As an elementary task in statistical physics and network science, link prediction has attracted great attention of researchers from many fields. While numerous similarity-based indices have been designed for undirected networks, link prediction in directed networks has not been thoroughly studied yet. Among several representative works, motif predictors such as “feed-forward-loop” and Bi-fan predictor perform well in both accuracy and efficiency. Nevertheless, they fail to explicitly explain the linkage motivation of nodes, nor do they consider the unequal contributions of different neighbors between node pairs. In this paper, motivated by the investment theory in economics, we propose a universal and explicable model to quantify the contributions of nodes on driving link formation. Based on the analysis on two typical investment relationships, namely “follow-up” and “co-follow”, an investment-profit index is designed for link prediction in directed networks. Empirical studies on 12 static networks and four temporal networks show that the proposed method outperforms eight mainstream baselines under three standard metrics. As a quasi-local index, it is also suitable for large-scale networks.
Funder
Foundation for Innovative Research Groups of the National Natural Science Foundation of China
National Natural Science Foundation of China
Publisher
World Scientific Pub Co Pte Lt
Subject
Computational Theory and Mathematics,Computer Science Applications,General Physics and Astronomy,Mathematical Physics,Statistical and Nonlinear Physics
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献