摘要
本申请涉及一种大规模数据的深层关系搜索方法、装置及搜索引擎,属于图数据处理技术领域,该方法包括:获取大规模数据并依据大规模数据得到实体关系图谱,依据实体关系图谱得到多个弱连通分量,每个弱联通分量包括至少一个节点,每个节点仅属于一个弱连通分量,依据起始节点、节点阈值、最大关联层数、实体关系图谱和弱连通分量得到目标弱连通分量,目标弱连通分量为搜索结果;通过起始节点、节点阈值、最大关联层数、实体关系图谱和弱连通分量得到搜索结果,可以降低计算复杂度,减少存储占用,提高深层关系搜索的效率,同时,在满足前端可视化要求的前提下,尽可能多地返回重要性高的节点及其连接关系,从而提高信息可视化的有效性。
技术关键词
图谱
关系搜索方法
实体
标识符
数据处理技术
节点特征
模块
有效性
复杂度
索引
算法