通讯路径查询方法、装置、电子设备和计算机可读介质制造方法及图纸

本公开的实施例公开了通讯路径查询方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括：接收通讯关联查询信息；获取通讯关系图谱；通过通讯关系图谱和路径长度，确定第一通讯实体和第二通讯实体之间是否存在对应通讯关系信息集合的通讯路径；响应于确定第一通讯实体和第二通讯实体之间存在对应通讯关系信息集合的通讯路径，从通讯关系图谱中提取第一通讯实体和第二通讯实体之间对应通讯关系信息集合的至少一个通讯路径；根据至少一个通讯路径，生成至少一个通讯路径图；将至少一个通讯路径图和通讯关联查询信息发送至监控终端。该实施方式节省了计算资源，且在查询通讯路径时可以指定通讯方式和通讯方向。向。向。

【技术实现步骤摘要】
通讯路径查询方法、装置、电子设备和计算机可读介质


[0001]本公开的实施例涉及计算机
，具体涉及通讯路径查询方法、装置、电子设备和计算机可读介质。

技术介绍

[0002]通讯路径是指由各个实体之间的通讯关系所组成的链路。查询通讯路径可以用于发现实体之间的关联关系。目前，在查询实体之间的通讯路径时，通常采用的方式为：通过直接枚举方式、统计分析方式或人工智能算法查找两个实体之间的通讯路径，并针对每条通讯路径单独存储。
[0003]然而，专利技术人发现，当采用上述方式查询实体之间的通讯路径时，经常会存在如下技术问题：第一，实体较多时，直接枚举方式和人工智能算法的复杂度较高，导致计算资源浪费，统计分析方式依据的是实体之间的相似程度，无法指定查询时的通讯方式和通讯方向。
[0004]第二，针对每条通讯路径单独存储的方式，导致有部分链路重复存储，造成冗余信息较多，存储资源浪费。
[0005]该
技术介绍
部分中所公开的以上信息仅用于增强对本专利技术构思的背景的理解，并因此，其可包含并不形成本国的本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0006]本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
[0007]本公开的一些实施例提出了通讯路径查询方法、装置、电子设备和计算机可读介质，来解决以上
技术介绍
部分提到的技术问题中的一项或多项。
[0008]第一方面，本公开的一些实施例提供了一种通讯路径查询方法，该方法包括：接收通讯关联查询信息，其中，上述通讯关联查询信息包括路径长度、第一通讯实体、第二通讯实体和通讯关系信息集合，上述通讯关系信息集合中的通讯关系信息包括通讯类型和查询通讯方向，查询通讯方向为以下中的一项：正向、反向、双向；获取通讯关系图谱，其中，上述通讯关系图谱中的各个通讯实体包括上述第一通讯实体和上述第二通讯实体；通过上述通讯关系图谱和上述路径长度，确定上述第一通讯实体和上述第二通讯实体之间是否存在对应上述通讯关系信息集合的通讯路径；响应于确定上述第一通讯实体和上述第二通讯实体之间存在对应上述通讯关系信息集合的通讯路径，从上述通讯关系图谱中提取上述第一通讯实体和上述第二通讯实体之间对应上述通讯关系信息集合的至少一个通讯路径，其中，通讯路径的长度小于等于上述路径长度，通讯路径包括通讯实体序列，上述通讯实体序列中的第一个通讯实体为上述第一通讯实体，上述通讯实体序列中的最后一个通讯实体为上述第二通讯实体，且通讯实体序列中每两个通讯实体之间插入有通讯边信息，通讯边信息
包括通讯类型和通讯方向，且任意通讯边信息包括的通讯类型和通讯方向与上述通讯关系信息集合中的一个通讯关系信息包括的通讯类型和查询通讯方向相对应；根据上述至少一个通讯路径，生成至少一个通讯路径图；将上述至少一个通讯路径图和上述通讯关联查询信息发送至监控终端。
[0009]第二方面，本公开的一些实施例提供了一种通讯路径查询装置，装置包括：接收单元，被配置成接收通讯关联查询信息，其中，上述通讯关联查询信息包括路径长度、第一通讯实体、第二通讯实体和通讯关系信息集合，上述通讯关系信息集合中的通讯关系信息包括通讯类型和查询通讯方向，查询通讯方向为以下中的一项：正向、反向、双向；获取单元，被配置成获取通讯关系图谱，其中，上述通讯关系图谱中的各个通讯实体包括上述第一通讯实体和上述第二通讯实体；确定单元，被配置成通过上述通讯关系图谱和上述路径长度，确定上述第一通讯实体和上述第二通讯实体之间是否存在对应上述通讯关系信息集合的通讯路径；提取单元，被配置成响应于确定上述第一通讯实体和上述第二通讯实体之间存在对应上述通讯关系信息集合的通讯路径，从上述通讯关系图谱中提取上述第一通讯实体和上述第二通讯实体之间对应上述通讯关系信息集合的至少一个通讯路径，其中，通讯路径的长度小于等于上述路径长度，通讯路径包括通讯实体序列，上述通讯实体序列中的第一个通讯实体为上述第一通讯实体，上述通讯实体序列中的最后一个通讯实体为上述第二通讯实体，且通讯实体序列中每两个通讯实体之间插入有通讯边信息，通讯边信息包括通讯类型和通讯方向，且任意通讯边信息包括的通讯类型和通讯方向与上述通讯关系信息集合中的一个通讯关系信息包括的通讯类型和查询通讯方向相对应；生成单元，被配置成根据上述至少一个通讯路径，生成至少一个通讯路径图；发送单元，被配置成将上述至少一个通讯路径图和上述通讯关联查询信息发送至监控终端。
[0010]第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
[0011]第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
[0012]本公开的上述各个实施例具有如下有益效果：通过本公开的一些实施例的通讯路径查询方法，节省了计算资源，且在查询通讯路径时可以指定通讯方式和通讯方向。具体来说，造成计算资源浪费、无法指定查询时的通讯方式和通讯方向的原因在于：实体较多时，直接枚举方式和人工智能算法的复杂度较高，导致计算资源浪费，统计分析方式依据的是实体之间的相似程度，无法指定查询时的通讯方式和通讯方向。基于此，本公开的一些实施例的通讯路径查询方法，首先，接收通讯关联查询信息。其中，上述通讯关联查询信息包括路径长度、第一通讯实体、第二通讯实体和通讯关系信息集合。上述通讯关系信息集合中的通讯关系信息包括通讯类型和查询通讯方向。查询通讯方向为以下中的一项：正向、反向、双向。由此，可以接收查询通讯路径所需的各项信息。然后，获取通讯关系图谱。其中，上述通讯关系图谱中的各个通讯实体包括上述第一通讯实体和上述第二通讯实体。由此，可以利用获取的通讯关系图谱的数据特性进行后续的通讯路径查询。之后，通过上述通讯关系图谱和上述路径长度，确定上述第一通讯实体和上述第二通讯实体之间是否存在对应上述通讯关系信息集合的通讯路径。由此，可以通过通讯关系图谱，预先在设定的路径长度内确
定两个通讯实体之间是否存在对应设定的查询方式的通讯路径。其次，响应于确定上述第一通讯实体和上述第二通讯实体之间存在对应上述通讯关系信息集合的通讯路径，从上述通讯关系图谱中提取上述第一通讯实体和上述第二通讯实体之间对应上述通讯关系信息集合的至少一个通讯路径。其中，通讯路径的长度小于等于上述路径长度。通讯路径包括通讯实体序列。上述通讯实体序列中的第一个通讯实体为上述第一通讯实体。上述通讯实体序列中的最后一个通讯实体为上述第二通讯实体。且通讯实体序列中每两个通讯实体之间插入有通讯边信息。通讯边信息包括通讯类型和通讯方向。且任意通讯边信息包括的通讯类型和通讯方向与上述通讯关系信息集合中的一个通讯关系信息包括的通讯类本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种通讯路径查询方法，包括：接收通讯关联查询信息，其中，所述通讯关联查询信息包括路径长度、第一通讯实体、第二通讯实体和通讯关系信息集合，所述通讯关系信息集合中的通讯关系信息包括通讯类型和查询通讯方向，查询通讯方向为以下中的一项：正向、反向、双向；获取通讯关系图谱，其中，所述通讯关系图谱中的各个通讯实体包括所述第一通讯实体和所述第二通讯实体；通过所述通讯关系图谱和所述路径长度，确定所述第一通讯实体和所述第二通讯实体之间是否存在对应所述通讯关系信息集合的通讯路径；响应于确定所述第一通讯实体和所述第二通讯实体之间存在对应所述通讯关系信息集合的通讯路径，从所述通讯关系图谱中提取所述第一通讯实体和所述第二通讯实体之间对应所述通讯关系信息集合的至少一个通讯路径，其中，通讯路径的长度小于等于所述路径长度，通讯路径包括通讯实体序列，所述通讯实体序列中的第一个通讯实体为所述第一通讯实体，所述通讯实体序列中的最后一个通讯实体为所述第二通讯实体，且通讯实体序列中每两个通讯实体之间插入有通讯边信息，通讯边信息包括通讯类型和通讯方向，且任意通讯边信息包括的通讯类型和通讯方向与所述通讯关系信息集合中的一个通讯关系信息包括的通讯类型和查询通讯方向相对应；根据所述至少一个通讯路径，生成至少一个通讯路径图；将所述至少一个通讯路径图和所述通讯关联查询信息发送至监控终端。2.根据权利要求1所述的方法，其中，所述通过所述通讯关系图谱和所述路径长度，确定所述第一通讯实体和所述第二通讯实体之间是否存在对应所述通讯关系信息集合的通讯路径，包括：对所述路径长度进行拆分，得到第一路径长度和第二路径长度；对于第一通讯实体，基于第一目标层数，执行以下第一扩层步骤：从所述通讯关系图谱中提取与第一通讯实体关联的各个通讯实体作为第一待筛选通讯实体集合；从所述第一待筛选通讯实体集合中选择由第一通讯实体引向的通讯边的通讯类型和通讯方向满足第一预设通讯关系条件的各个第一待筛选通讯实体作为各个第一筛选通讯实体，其中，所述第一预设通讯关系条件为：第一通讯实体引向第一待筛选通讯实体的通讯边的通讯类型和通讯方向与所述通讯关系信息集合中的一个通讯关系信息包括的通讯类型和查询通讯方向相对应；将所述各个第一筛选通讯实体添加至第一筛选通讯实体集合中；确定第一目标层数是否为所述第一路径长度；响应于确定第一目标层数为所述第一路径长度，将第一筛选通讯实体集合确定为目标第一筛选通讯实体集合；响应于确定第一目标层数小于所述第一路径长度，对于所述各个第一筛选通讯实体中的每个第一筛选通讯实体，将所述第一筛选通讯实体作为第一通讯实体，将第一目标层数增加预设数值，再次执行所述第一扩层步骤；对于第二通讯实体，基于第二目标层数，执行以下第二扩层步骤：从所述通讯关系图谱中提取与第二通讯实体关联的各个通讯实体作为第二待筛选通
讯实体集合；从所述第二待筛选通讯实体集合中选择引向第二通讯实体的通讯边的通讯类型和通讯方向满足第二预设通讯关系条件的各个第二待筛选通讯实体作为各个第二筛选通讯实体，其中，所述第二预设通讯关系条件为：第二待筛选通讯实体引向第二通讯实体的通讯边的通讯类型和通讯方向与所述通讯关系信息集合中的一个通讯关系信息包括的通讯类型和查询通讯方向相对应；将所述各个第二筛选通讯实体添加至第二筛选通讯实体集合中；确定第二目标层数是否为所述第二路径长度；响应于确定第二目标层数为所述第二路径长度，将第二筛选通讯实体集合确定为目标第二筛选通讯实体集合；响应于确定第二目标层数小于所述第二路径长度，对于所述各个第二筛选通讯实体中的每个第二筛选通讯实体，将所述第二筛选通讯实体作为第二通讯实体，将第二目标层数增加预设数值，再次执行所述第二扩层步骤；确定所确定的目标第一筛选通讯实体集合和目标第二筛选通讯实体集合是否存在交集；响应于确定所确定的目标第一筛选通讯实体集合和目标第二筛选通讯实体集合存在交集，确定所述第一通讯实体和所述第二通讯实体之间存在对应所...

【专利技术属性】
技术研发人员：苑博文，陈辉华，吴正良，刘殿兴，张愉，郭煜鹏，罗贝贝，李飞，许零依，岳丰，方兴，
申请(专利权)人：中信证券股份有限公司，
类型：发明
国别省市：