Predicting link directions using local directed path

• DOI: 10.1016/j.physa.2014.10.007
• Publication Date: 2014-10-18T07:04:20Z
• Authors: Xiaojie Wang; Xue Zhang; Chengli Zhao; Zheng Xie; Shengjun Zhang; Dongyun Yi
• Keywords: Link (geometry)

Abstract Link prediction in directed network is attracting growing interest among many network scientists. Compared with predicting the existence of a link, determining its direction is more complicated. In this paper, we propose an efficient solution named Local Directed Path to predict link direction. By adding an extra ground node to the network, we solve the information loss problem in sparse network, which makes our method effective and robust. As a quasi-local method, our method can deal with large-scale networks in a reasonable time. Empirical analysis on real networks shows that our method can correctly predict link directions, which outperforms some local and global methods.