[发明专利]节点关系网络的确定方法、装置、电子设备和存储介质在审
申请号: | 202010610535.6 | 申请日: | 2020-06-30 |
公开(公告)号: | CN111767321A | 公开(公告)日: | 2020-10-13 |
发明(设计)人: | 季昆鹏 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/28;G06Q50/26 |
代理公司: | 北京市铸成律师事务所 11313 | 代理人: | 阎敏;杨瑾瑾 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 节点 关系 网络 确定 方法 装置 电子设备 存储 介质 | ||
1.一种节点关系网络的确定方法,包括:
获取多个通信记录,每个通信记录包括两个通信节点的之间通信关系;
根据所述多个通信记录,将所述多个通信记录涉及的通信节点构成至少一个第一查找树;
根据所述至少一个第一查找树,确定所述多个通信记录涉及的通信节点的关系网络。
2.根据权利要求1所述的方法,其中,所述将所述多个通信记录涉及的通信节点构成至少一个第一查找树,包括:
确定多个第二查找树,每个所述第二查找树包括所述多个通信记录涉及的通信节点中的一个通信节点;
遍历所述多个通信记录,针对每个通信记录执行以下操作:确定所述通信记录涉及的两个通信节点所属第二查找树的根节点;当确定出的两个根节点不同时,将其中一个根节点作为另一个根节点的子节点;
所述遍历过程完成之后,得到所述至少一个第一查找树。
3.根据权利要求2所述的方法,其中,所述将其中一个根节点作为另一个根节点的子节点,包括:
分别确定两个根节点所属第二查找树的高度;
将第一根节点作为第二根节点的子节点,其中,所述第一根节点所属第二查找树的高度小于所述第二根节点所属第二查找树的高度。
4.根据权利要求1至3任一所述的方法,所述根据所述多个通信记录,将所述多个通信记录涉及的通信节点构成至少一个第一查找树之前,还包括:
将所述多个通信记录涉及的通信节点去重,为去重后的每个通信节点设置唯一标识符。
5.一种节点关系网络的确定装置,包括:
获取模块,用于获取多个通信记录,每个所述通信记录包括两个通信节点的之间通信关系;
构建模块,用于根据所述多个通信记录,将所述多个通信记录涉及的通信节点构成至少一个第一查找树;
确定模块,用于根据所述至少一个第一查找树,确定所述多个通信记录涉及的通信节点的关系网络。
6.根据权利要求5所述的装置,其中,所述构建模块包括:
初始化子模块,用于确定多个第二查找树,每个所述第二查找树包括所述多个通信记录涉及的通信节点中的一个通信节点;
遍历子模块,用于遍历所述多个通信记录,针对每个所述通信记录执行以下操作:确定所述通信记录涉及的两个通信节点所属第二查找树的根节点;当确定出的两个根节点不同时,将其中一个根节点作为另一个根节点的子节点;还用于在所述遍历过程完成之后,得到所述至少一个第一查找树。
7.根据权利要求6所述的装置,其中,所述遍历子模块用于分别确定两个根节点所属第二查找树的高度;将第一根节点作为第二根节点的子节点,其中,所述第一根节点所属第二查找树的高度小于所述第二根节点所属第二查找树的高度。
8.根据权利要求5至7任一所述的装置,还包括:
去重模块,用于将所述多个通信记录涉及的通信节点去重,为去重后的每个通信节点设置唯一标识符。
9.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1至4中任一项所述的方法。
10.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1至4中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010610535.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种砂梨组培苗无菌培养方法
- 下一篇:日志展示方法、装置、设备及存储介质