关联路径生成方法及装置、存储介质、电子设备制造方法及图纸

本公开是关于一种关联路径生成方法及装置、存储介质、电子设备，涉及大数据处理技术领域，该方法包括：获取与第一待关联对象对应的第一全路径，以及与第二待关联对象对应的第二全路径；判断第一全路径中包括的第一子路径以及第二全路径包括的第二子路径之间是否存在关联关系；其中，第一子路径中所包括的第一顶点的数量以及第二子路径中包括的第二顶点的数量均不超过预设阈值；如果存在关联关系，则根据关联关系从第一子路径以及第二子路径中提取第一目标路径以及第二目标路径；根据第一目标路径以及第二目标路径，生成第一待关联对象以及第二待关联对象之间的关联路径。本公开提高了关联路径的生成效率。提高了关联路径的生成效率。提高了关联路径的生成效率。

【技术实现步骤摘要】
关联路径生成方法及装置、存储介质、电子设备


[0001]本专利技术实施例涉及大数据处理
，具体而言，涉及一种关联路径生成方法、关联路径生成装置、计算机可读存储介质以及电子设备。

技术介绍

[0002]在一些对两个表面上毫无关系的两个人之间的关系进行调查时，传统方法是通过走访摸排的方式进行调查的。但是，通过走访摸排的方式进行调查需要耗费大量人力物力，且效率非常低下。
[0003]为了可以解决上述问题，可以引入大量的看似毫无关联的数据，例如通话数据、报点数据、常用收货地址数据等等，经过数据挖掘后可以将所有数据组成一张巨大的关系图，图中顶点表示人，边表示关联关系细节。通过该关系图，即可以对该两个人之间的所有的关联关系进行定位。
[0004]但是，上述方法存在如下缺陷：由于现代社会的信息化水平程度高，各种数据都有可能成为构建关系图的线索，关系图也变得非常庞大，因此，当关系图极为庞大复杂的时候，往往遍历到四跳或四跳以后，就需要遍历将近几十万甚至上亿的信息，进而使得服务器的负担较重。
[0005]因此，需要提供一种新的关联路径本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种关联路径生成方法，其特征在于，包括：获取与第一待关联对象对应的第一全路径，以及与第二待关联对象对应的第二全路径；判断所述第一全路径中包括的第一子路径以及所述第二全路径包括的第二子路径之间是否存在关联关系；其中，所述第一子路径中所包括的第一顶点的数量以及第二子路径中所述包括的第二顶点的数量均不超过预设阈值；如果存在关联关系，则根据所述关联关系从所述第一子路径以及所述第二子路径中提取第一目标路径以及第二目标路径；根据所述第一目标路径以及第二目标路径，生成所述第一待关联对象以及第二待关联对象之间的关联路径。2.根据权利要求1所述的关联路径生成方法，其特征在于，所述获取与第一待关联对象对应的第一全路径，以及与第二待关联对象对应的第二全路径，包括：根据第一待关联对象的第一名称信息以及第二待关联对象的第二名称信息，从预设的路径存储数据库中获取与所述第一待关联对象的第一全路径以及与第二待关联对象对应的第二全路径。3.根据权利要求1所述的关联路径生成方法，其特征在于，所述判断所述第一全路径中包括的第一子路径以及所述第二全路径包括的第二子路径之间是否存在关联关系，包括：判断所述第一全路径中包括的第一子路径中包括的最后一个顶点中，是否存在所述第二全路径中包括的第二子路径的最后一个顶点。4.根据权利要求3所述的关联路径生成方法，其特征在于，所述如果存在关联关系，则根据所述关联关系从所述第一子路径以及所述第二子路径中提取第一目标路径以及第二目标路径，包括：如果存在所述第二子路径的最后一个顶点，则分别从所述第一子路径以及第二子路径中提取与所述第二子路径的最后一个顶点对应的第一目标路径以及第二目标路径。5.根据权利要求1所述的关联路径生成方法，其特征在于，所述根据所述第一目标路径以及第二目标路径，生成所述第一待关联对象以及第二待关联对象之间的关联路径，包括：对所述第一目标路径以及第二目标路径进行拼接，得到所述第一待关联对象以及第二待关联对象之间的关联路径。6.根据权利要求1所述的关联路径生成方法，其特征在于，所述关联路径生成方法还包括：消息发送步骤：目标顶点向与自己临近的其他顶点发送包括顶点名称的消息；其中，所述目标顶点是对所...

【专利技术属性】
技术研发人员：刘京晖，鲍捷，李瑞远，谭楚婧，王涵，陈伟强，
申请(专利权)人：京东城市北京数字科技有限公司，
类型：发明
国别省市：