CN109947817A - 一种基于关联图谱的六度空间关系分析方法及系统 - Google Patents

Abstract

本发明公开一种基于关联图谱的六度空间关系分析方法，包括以下步骤：步骤S1、获取待分析主体的基本信息，根据基本信息在业务资源库中匹配出与待分析主体相关的主体业务数据，以待分析主体以及主体业务数据作为第一层的分析信息环；步骤S2、展开分析信息环上的所有业务节点，分别以每一个业务节点为中心，在业务资源库中搜索与业务节点相关的关联业务数据以及关联主体；步骤S3、判断关联主体的数量是否为零，如果是则转步骤S4，否则以关联主体以及关联业务数据作为下一层的分析信息环，并转步骤S2；步骤S4、提取所有关联主体以及关联业务数据作为待分析主体的关系信息。本发明可以挖掘出主体之间的隐性关系。

Description

一种基于关联图谱的六度空间关系分析方法及系统

技术领域

本发明涉及关系分析技术领域，具体涉及一种基于关联图谱的六度空间关系分析方法及系统。

背景技术

在案件侦破过程中，往往需要收集大量的证据来支撑案件的办理工作。办案人员则需要从全部案件信息中分析、挖掘、提取大量线索。人是案件的主要因素，一切案件都是围绕着人物及其关系来展开的。因此，案件中的人物关系通常都是案件的重要突破口。通过人物的基础信息，我们可以提取出人与人之间的血缘亲属关系，但更为重要的社会关系，则隐藏在深处。为了梳理出人员关系网络，办案人员通常需要展开大量的实地走访、深入调研等调查工作，这既增加了办案的难度，也增加了办案的成本。

对于目前大部分行业所使用的人员关系分析都仅限于微博、微信、QQ等社交网络中的虚拟关系，对于现实生活中的人与人的真实关系提取的非常少。对于同行、同住、同上网等隐性关联关系的挖掘分析更是少之又少。

发明内容

本发明的目的在于克服上述技术不足，提供一种基于关联图谱的六度空间关系分析方法及系统，解决现有技术中无法分析现实世界中人与人之间的关联关系，无法挖掘隐性关系的技术问题。

为达到上述技术目的，本发明的技术方案提供一种基于关联图谱的六度空间关系分析方法，包括以下步骤：

步骤S1、获取待分析主体的基本信息，根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据，以所述待分析主体以及主体业务数据作为第一层的分析信息环；

步骤S2、展开所述分析信息环上的所有业务节点，分别以每一个业务节点为中心，在所述业务资源库中搜索与所述业务节点相关的关联业务数据以及关联主体；

步骤S3、判断所述关联主体的数量是否为零，如果是则转步骤S4，否则以所述关联主体以及关联业务数据作为下一层的分析信息环，并转步骤S2；

步骤S4、提取所有所述关联主体以及关联业务数据作为所述待分析主体的关系信息。

本发明还提供一种基于关联图谱的六度空间关系分析系统，包括主体信息获取模块、搜索判断模块以及提取模块：

所述主体信息获取模块用于获取待分析主体的基本信息，根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据，以所述待分析主体以及主体业务数据作为第一层的分析信息环；

所述搜索判断模块用于展开所述分析信息环上的所有业务节点，分别以每一个业务节点为中心，在所述业务资源库中搜索与所述业务节点相关的关联业务数据以及关联主体；

所述搜索判断模块还用于判断所述关联主体的数量是否为零，如果是则停止搜索判断并进行关系信息的提取，否则以所述关联主体以及关联业务数据作为下一层的分析信息环，进行下一次的展开分析；

所述提取模块用于提取所有所述关联主体以及关联业务数据作为所述待分析主体的关系信息。

本发明还提供一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行所述基于关联图谱的六度空间关系分析方法。

与现有技术相比，本发明的有益效果包括：本发明基于六度空间理论之上，能够最大程度的挖掘出人与人之间的关联关系。相比传统的人员关系表示方法，不仅能够提取出显性关系，更能挖掘出人与人之间的隐性关系。并且随着数据类型的扩展，更加夯实了关联关系，从而做到挖掘无出错，关联无死角。

附图说明

图1是本发明提供的基于关联图谱的六度空间关系分析方法的流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

实施例1：

如图1所示，本发明的实施例1提供了一种基于关联图谱的六度空间关系分析方法，包括以下步骤：

步骤S1、获取待分析主体的基本信息，根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据，以所述待分析主体以及主体业务数据作为第一层的分析信息环；

步骤S2、展开所述分析信息环上的所有业务节点，分别以每一个业务节点为中心，在所述业务资源库中搜索与所述业务节点相关的关联业务数据以及关联主体；

步骤S3、判断所述关联主体的数量是否为零，如果是则转步骤S4，否则以所述关联主体以及关联业务数据作为下一层的分析信息环，并转步骤S2；

步骤S4、提取所有所述关联主体以及关联业务数据作为所述待分析主体的关系信息。

现有技术中对主体关系进行分析时，通常只能分析一些浅显的显性关系，无法深入挖掘隐性关系。基于这一情况，本发明提出了一种基于关联图谱的六度空间关系分析方法，不仅可以提取人与人的显性关系,如亲属、同学、同事等，还可以根据业务数据提取出隐性关系，如同住、同行、同上网等。

具体的，从公安部门的人员基础信息表中提取出待分析主体的基本信息。然后根据基本信息匹配出主体业务数据，例如房产登记数据、社会缴费数据、火车购票数据等。以待分析主体以及主体业务数据作为第一层分析信息环进行分析，找出与所有业务节点相关的关联主体以及关联业务数据，然后一层层展开分析并搜索，使得主体之间的隐性关系、间接关系得以挖掘出来，从而挖掘出所有可能有用的关系信息。

本发明提供的基于关联图谱的六度空间关系分析方法，准确的提取了主体之间的隐性关系。

优选的，所述步骤S1还包括，获取所述业务资源库。

所述业务资源库，包括从民政、卫生、公安、教育、公积金、社保、住建、房管、司法、铁路、民航等各个政务部门提取出的业务数据。例如，婚姻登记、房产登记、社会缴费、火车购票等信息。随着数据类型的扩展，更加夯实了关联关系，从而做到挖掘无出错，关联无死角。

优选的，所述步骤S1中，根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据，具体为：

采用贝叶斯分析算法或神经网络分析算法根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据。

根据基本信息匹配与待分析主体相对应的主体业务数据，采用现有技术实现即可。

优选的，所述步骤S2还包括：

计算每一所述关联主体的加权关联系数，获取加权关联系数大于设定阈值的关联主体。

以分析信息环的信息节点为中心，搜索与之关联且同一时间的关联业务数据，并结合其它业务数据进行加权计算，计算关联主体的加权关联系数，以评判关联主体与待分析主体之间的关联度。重复此操作，直至分析信息环无关联业务数据或是关联主体的关联加权系数小于设定阈为止。据加权计算，能够更加充分的肯定主体之间的关系，从而更加精准的展示出主体的关联关系。

优选的，所述加权关联系数的计算方法为：

设定每一类业务数据的权重比例，根据所述关联主体相对应的关联业务数据计算所述关联主体的加权关联系数。

在设定权重比例时，需要根据实际业务发生时，所产生的关联因素而定。例如，户籍信息中记录的夫妻关系为确定性因素，权重比例设为x；同一社保缴费单位下的两人确定同一公司，但不一定认识，此为高确定因素，权重比例设为y；同一火车上的两个客户，此为低确定因素，权重比例设为z，x>y>z。

例如以某人的乘火车记录为中心，搜索该次火车中所有的人员信息，并结合其它业务数据进行加权计算。例如，同一户籍信息中的关系人员权重增加30％，同一社保缴费单位下的人员权重增加10％，学籍信息隶属同一教育机构的人员权重增加10％；累计加权计算后，评分大于30的人员，作为下一层分析信息环的关联主体，至此下一层的分析信息环建立完成。

实施例2：

本发明的实施例2提供了一种基于关联图谱的六度空间关系分析系统，包括主体信息获取模块、搜索判断模块以及提取模块：

所述主体信息获取模块用于获取待分析主体的基本信息，根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据，以所述待分析主体以及主体业务数据作为第一层的分析信息环；

所述搜索判断模块用于展开所述分析信息环上的所有业务节点，分别以每一个业务节点为中心，在所述业务资源库中搜索与所述业务节点相关的关联业务数据以及关联主体；

所述搜索判断模块还用于判断所述关联主体的数量是否为零，如果是则停止搜索判断并进行关系信息的提取，否则以所述关联主体以及关联业务数据作为下一层的分析信息环，进行下一次的展开分析；

所述提取模块用于提取所有所述关联主体以及关联业务数据作为所述待分析主体的关系信息。

本发明提供的基于关联图谱的六度空间关系分析系统，基于上述基于关联图谱的六度空间关系分析方法，因此上述基于关联图谱的六度空间关系分析方法所具备的技术效果，基于关联图谱的六度空间关系分析系统同样具备，在此不再赘述。

优选的，所述主体信息获取模块还用于获取所述业务资源库。

优选的，所述搜索判断模块还用于计算每一所述关联主体的加权关联系数，滤除加权关联系数小于设定阈值的关联主体。

优选的，所述搜索判断模块还用于设定每一类业务数据的权重比例，根据所述关联主体相对应的关联业务数据计算所述关联主体的加权关联系数。

实施例3：

本发明的实施例3提供了一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以上任一实施例提供的基于关联图谱的六度空间关系分析方法。

本发明提供的计算机存储介质，用于实现基于关联图谱的六度空间关系分析方法，因此上述基于关联图谱的六度空间关系分析方法所具备的技术效果，计算机存储介质同样具备，在此不再赘述。

以上所述本发明的具体实施方式，并不构成对本发明保护范围的限定。任何根据本发明的技术构思所做出的各种其他相应的改变与变形，均应包含在本发明权利要求的保护范围内。

Claims (10)

1.一种基于关联图谱的六度空间关系分析方法，其特征在于，包括以下步骤：

步骤S1、获取待分析主体的基本信息，根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据，以所述待分析主体以及主体业务数据作为第一层的分析信息环；

步骤S2、展开所述分析信息环上的所有业务节点，分别以每一个业务节点为中心，在所述业务资源库中搜索与所述业务节点相关的关联业务数据以及关联主体；

步骤S3、判断所述关联主体的数量是否为零，如果是则转步骤S4，否则以所述关联主体以及关联业务数据作为下一层的分析信息环，并转步骤S2；

步骤S4、提取所有所述关联主体以及关联业务数据作为所述待分析主体的关系信息。

2.根据权利要求1所述的基于关联图谱的六度空间关系分析方法，其特征在于，所述步骤S1还包括，获取所述业务资源库。

3.根据权利要求1所述的基于关联图谱的六度空间关系分析方法，其特征在于，所述步骤S1中，根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据，具体为：

采用贝叶斯分析算法或神经网络分析算法根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据。

4.根据权利要求1所述的基于关联图谱的六度空间关系分析方法，其特征在于，所述步骤S2还包括：

计算每一所述关联主体的加权关联系数，获取加权关联系数大于设定阈值的关联主体。

5.根据权利要求4所述的基于关联图谱的六度空间关系分析方法，其特征在于，所述加权关联系数的计算方法为：

设定每一类业务数据的权重比例，根据所述关联主体相对应的关联业务数据计算所述关联主体的加权关联系数。

6.一种基于关联图谱的六度空间关系分析系统，其特征在于，包括主体信息获取模块、搜索判断模块以及提取模块：

所述主体信息获取模块用于获取待分析主体的基本信息，根据所述基本信息在业务资源库中匹配出与所述待分析主体相关的主体业务数据，以所述待分析主体以及主体业务数据作为第一层的分析信息环；

所述搜索判断模块用于展开所述分析信息环上的所有业务节点，分别以每一个业务节点为中心，在所述业务资源库中搜索与所述业务节点相关的关联业务数据以及关联主体；

所述搜索判断模块还用于判断所述关联主体的数量是否为零，如果是则停止搜索判断并进行关系信息的提取，否则以所述关联主体以及关联业务数据作为下一层的分析信息环，进行下一次的展开分析；

所述提取模块用于提取所有所述关联主体以及关联业务数据作为所述待分析主体的关系信息。

7.根据权利要求6所述的基于关联图谱的六度空间关系分析系统，其特征在于，

所述主体信息获取模块还用于获取所述业务资源库。

8.根据权利要求6所述的基于关联图谱的六度空间关系分析系统，其特征在于，

所述搜索判断模块还用于计算每一所述关联主体的加权关联系数，滤除加权关联系数小于设定阈值的关联主体。

9.根据权利要求8所述的基于关联图谱的六度空间关系分析系统，其特征在于，

所述搜索判断模块还用于设定每一类业务数据的权重比例，根据所述关联主体相对应的关联业务数据计算所述关联主体的加权关联系数。

10.一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-5任一所述的基于关联图谱的六度空间关系分析方法。