[发明专利]一种基于距离博弈的社交网络关系预测方法及系统

权利要求书

1.一种基于距离博弈的社交网络关系预测方法，其特征在于，包括以下步骤：

S1，提取社交网络中所有节点的集合和任意两个节点间有向链接的集合；

S2,选择社交网络中的任意一个节点作为目标节点，根据有向链接的集合得到该目标节点与其它节点的交互模式，根据交互模式中的有效交互模式得到该目标节点的局部结构和关系预测相关节点集合，以及该目标节点的交互子图；

S3,将该目标节点的关系预测相关节点集合中未与该目标节点直接连接的任一节点作为备选节点，根据该目标节点的交互子图得到该目标节点到每个备选节点的社交距离向量；

S4，根据该目标节点到每个备选节点的社交距离向量得到表示社交距离博弈的该目标节点相对于每个备选节点的收益，据此得到该目标节点的关系预测结果，重复进行S2、S3和S4，最终得到社交网络中每个节点的关系预测结果；

所述S2中，所述有效交互模式包括：直接交互模式、间接交互模式和共性交互模式；

所述S3中，得到所述社交距离向量的过程为：将该目标节点的关系预测相关节点集合中未与该目标节点直接连接的任一节点作为备选节点，将除去该备选节点以外的任一节点作为中间节点，根据该目标节点的交互子图得到目标节点与该备选节点在该中间节点维度上的社交距离，进而根据在每个中间节点维度上的社交距离得到目标节点与该备选节点的社交距离向量，同理得到该目标节点与关系预测相关节点集合中未与该目标节点直接连接的其它节点作为备选节点时的社交距离向量；每一个在目标节点的局部结构中除备选节点以外的节点将作为一个社交距离概念下的中间节点c_i，该目标节点x到该备选节点y在该中间节点c_i维度上的社交距离用如下三元组来定义：其中权重的和用来刻画该目标节点x的交互子图中的每个节点x_k与该中间节点c_i的交互特性，备选节点y到中间节点c_i的最短路径用来刻画结构特征；该社交距离为从该中间节点c_i的视角看，该目标节点x到该备选节点y的接近程度；该目标节点x的局部结构有m个中间节点，全维度的社交距离向量定义为：SD_x,y＝[SD(x,c₁,y),…SD(x,c_m,y)]，其中c₁,c₂…c_m在节点x的局部结构节点集合中。

2.根据权利要求1所述的基于距离博弈的社交网络关系预测方法，其特征在于，所述S4中，根据所述收益得到所述关系预测结果的过程为：设定表示关系预测结果的节点集合中的节点数量，根据所述目标节点相对于每个备选节点的收益，用社会效益表示该目标节点相对于该数量的备选节点的收益之和，得到使该目标节点的社会效益最大的节点集合，即为该目标节点的关系预测结果。