Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 509282, 8 pages
Research Article

Link Prediction in Directed Network and Its Application in Microblog

1College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2Computer Science Department, Southeast University Chenxian College, Nanjing 210088, China

Received 11 September 2013; Revised 1 December 2013; Accepted 24 December 2013; Published 16 January 2014

Academic Editor: Marek Lefik

Copyright © 2014 Yan Yu and Xinxin Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Link prediction tries to infer the likelihood of the existence of a link between two nodes in a network. It has important theoretical and practical value. To date, many link prediction algorithms have been proposed. However, most of these studies assumed that links of network are undirected. In this paper, we focus on link prediction in directed networks. We provide an efficient and effective link prediction method, which consists of three steps as follows: (1) we locate the similar nodes of a target node; (2) we identify candidates that the similar nodes link to; and (3) we rank candidates using weighing schemes. We conduct experiments to evaluate the accuracy of our proposed method using real microblog data. The experimental results show that the proposed method is promising.