基于三元组结构的有向网链路预测方法

当前链路预测的研究主要集中在无向网络，然而现实世界中存在大量的有向网络，忽略链路的方向会缺失一些重要信息甚至使预测失去意义，而直接将无向网络的预测方法应用于有向网络又存在预测精度降低的问题。为此，提出了一个基于三元组的有向网络链路预测算法，该算法针对有向网络和无向网络三元组结构的不同，应用势理论对三元组进行筛选，通过统计分析不同三元组闭合的可能性，以网络整体三元组闭合指数作为权重计算节点间的相似性。在9个真实数据集上的实验表明，所提方法比基准方法的预测精度提高了4.3%。

New method for link prediction in directed networks based on triad patterns

Almost all current studies on link prediction problem focus on undirected networks.Unfortunately,many complex networks in the real world are directed.Ignoring the direction of a link will overlook some important information or even make the prediction meaningless.Directly applying the methods for undirected networks to directed networks will reduce the accuracy of prediction.A new method for link prediction in directed networks based on triad patterns was proposed.The proposed metric compare the difference of triad structures between undirected and directed networks and use potential theory to filter the triad patterns.By statistics of triad closeness in various networks,new method calculate the similarity between nodes using the triad closeness index of a network as the weight for different triad patterns.Experiments on nine real networks show that accuracy of proposed method is 4.3% better than benchmark methods.