[发明专利]一种链路预测方法、装置及存储介质

权利要求书

1.一种链路预测方法，其特征在于，应用于服务器，所述方法包括：

获取指定网络中任一待链接预测的节点对，作为目标节点对；

提取所述目标节点对的共同邻居共享影响力、共同邻居分散影响力以及节点间影响力；其中，所述共同邻居共享影响力利用所述目标节点对的共同邻居节点的度表征；所述共同邻居分散影响力利用所述目标节点对的共同邻居节点所在的最短路径数表征；所述节点间影响力利用所述目标节点对的共同邻居节点的相似性表征；

根据所述目标节点对的共同邻居共享影响力、共同邻居分散影响力以及节点间影响力对所述目标节点对进行链接预测，以基于链接预测结果确定所述指定网络中节点对间的链路关系；

所述目标节点对的共同邻居分散影响力采用下述方式确定：

其中，表示目标节点对和的共同邻居分散影响力，表示目标节点对和的共同邻居节点，表示与节点直接链接的节点所形成的集合，表示与节点直接链接的节点所形成的集合，表示从节点s到节点t的最短路径的总数，表示从节点s到节点t的最短路径中经过节点z的路径数量；

所述目标节点对的节点间影响力采用下述方式确定：

其中，表示目标节点对和的节点间影响力，l表示所述指定网络的任一节点，N表示所述指定网络中的节点数，表示节点x与节点l对应于矩阵中的元素值，表示节点与节点l对应于矩阵中的元素值，、分别表示中对应节点x、的行或列，、分别表示的平均值、标准差，、分别表示的平均值、标准差，为所述指定网络的邻接矩阵的平方；

所述根据所述目标节点对的共同邻居共享影响力、共同邻居分散影响力以及节点间影响力对所述目标节点对进行链接预测，包括：

其中，表示目标节点对和的链接预测分数，表示目标节点对和的共同邻居共享影响力，表示目标节点对和的共同邻居分散影响力，表示目标节点对和的节点间影响力，a、b、c为调节参数。

2.根据权利要求1所述的方法，其特征在于，所述目标节点对的共同邻居共享影响力采用下述方式确定：

其中，表示目标节点对和的共同邻居共享影响力，表示目标节点对和的共同邻居节点，表示与节点直接链接的节点所形成的集合，表示与节点直接链接的节点所形成的集合，代表节点z的度，表示影响力传输损耗。