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

摘要

本发明涉及一种基于距离博弈的社交网络关系预测方法及系统，属于社交网络关系预测领域，能提高关系预测的速度和准确度。本发明先提取社交网络中所有节点和任意两个节点间的有向链接；选择其中一个节点作为目标节点，根据有向链接和有效交互模式得到该目标节点的局部结构、关系预测相关节点集合和交互子图；将关系预测相关节点集合中未与该目标节点直接连接的任一节点作为备选节点，根据交互子图得到到每个备选节点的社交距离向量；根据社交距离向量得到相对于每个备选节点的收益，据此得到该目标节点的关系预测结果，最终得到社交网络中每个节点的关系预测结果。用于高效准确进行社交网络关系预测。

主权项

一种基于距离博弈的社交网络关系预测方法，其特征在于，包括以下步骤：S1，提取社交网络中所有节点的集合和任意两个节点间有向链接的集合；S2,选择社交网络中的任意一个节点作为目标节点，根据有向链接的集合得到该目标节点与其它节点的交互模式，根据交互模式中的有效交互模式得到该目标节点的局部结构和关系预测相关节点集合，以及该目标节点的交互子图；S3,将该目标节点的关系预测相关节点集合中未与该目标节点直接连接的任一节点作为备选节点，根据该目标节点的交互子图得到该目标节点到每个备选节点的社交距离向量；S4，根据该目标节点到每个备选节点的社交距离向量得到表示社交距离博弈的该目标节点相对于每个备选节点的收益，据此得到该目标节点的关系预测结果，重复进行S2、S3和S4，最终得到社交网络中每个节点的关系预测结果。