最短路径搜索方法与社会网络关系分析方法

本发明公开一种最短路径搜索方法与社会网络关系分析方法，属于网络信息技术领域，所述社会网络关系分析方法包括：构建社会网络的知识图谱，所述知识图谱中的顶点包括：用户或实体，所述知识图谱中的边表示顶点之间的交互关系；基于最短路径搜索方法计算源点到目标点的最短路径；其中，所述源点和所述目标点属于所述知识图谱的顶点集合；根据源点到目标点的最短路径上的交互关系，得到源点与目标点的关系分析结果。本发明可以高效、稳定地处理大规模、结构复杂的社交网络图数据。