Chinese Journal of Network and Information Security ›› 2020, Vol. 6 ›› Issue (5): 89-100.doi: 10.11959/j.issn.2096-109x.2020059

• Papers • Previous Articles     Next Articles

Link prediction methods based on generalized common neighbor in directed network

Xuelei ZHAO(),Xinsheng JI,Shuxin LIU,Yu ZHAO   

  1. Information Engineering University,Zhengzhou 450001,China
  • Revised:2020-02-13 Online:2020-10-15 Published:2020-10-19
  • Supported by:
    The National Natural Science Foundation of China(61803384)


Link prediction aims to predict missing or future links through currently observed information of network.Existing mainstream methods are mostly applied to undirected network,and some methods designed for directed network ignored the diverse heterogeneous features of common neighbor.For this problem,a generalized common neighbor algorithm was proposed.Firstly,a generalized common neighbor was defined for the directed network.Then the degree of contribution of different structures was measured by the joint edge probability of the directed neighbor isomers,and the existing undirected local similarity index is improved by the new definition,redefining eight kinds of directed similarity indicators based on generalized common neighbor.Experiments on 12 datasets show that proposed method generally improves the performance of existing predictive indicators under two metrics.

Key words: directed network, link prediction, common neighbor, heterogeneous fusion

CLC Number: 

No Suggested Reading articles found!