CN110275922A - 一种基于图数据库实现的家族图谱分析技术 - Google Patents

Abstract

本发明提供了一种基于图数据库实现的可视化人员家族关系网图谱分析技术，主要解决当前公安机关难以分析指定人员的家族关系问题。其特征在于：基于图数据库构建，能够根据不同业务需要，对基础数据使用不同的图论算法进行转换；提供多种家族图谱分析算法，包括遗留算法、多父节点分析法、子女关系逆向分析法、多户主分析法；实现一套对原始人口数据进行校验的算法，支持与主流大数据平台和既有业务系统相整合。本发明的优势是能够整合各类人口相关数据，以可视化的形式加以呈现，快速展现人员的家族关系图谱。

Description

一种基于图数据库实现的家族图谱分析技术

技术领域

本发明涉及大数据分析技术，特别是涉及一种基于图数据库实现的家族图谱分析技术。

背景技术

目前大数据分析领域已有部分人员关系分析应用，但主要展现的是不同模型的一级关系，即横向拓展较多，不存在嵌套层次。对于家谱分析，更多的是需要进行纵向拓展，即展现同一模型的多个层次。查遍国内外的相关资料，没有发现基于图数据库实现的家族图谱分析技术。

发明内容

本发明主要目的是提供一种可视化的人员家族关系网图谱分析技术，解决当前公安机关难以分析指定人员的家族关系的问题。

为解决上述问题，本发明采用的技术方案是提供一种基于图数据库实现的家族图谱分析技术，其特征在于：

基于图数据库构建，能够根据不同业务需要，对基础数据使用不同的图论算法进行转换生成各种业务数据；

提供多种家族图谱分析算法，包括遗留算法、多父节点分析法、子女关系逆向分析法、多户主分析法；

与主流大数据平台相整合，充分利用分布式计算能力实现对图数据的分析；

实现一套对原始人口数据进行校验的算法，比如身份证号变更、错误过户人员修正等，可用来对数据进行清洗；

提供REST API接口，能够与既有业务系统进行整合。

本发明的优势是能够整合各类人口相关数据，以可视化的形式加以呈现，快速展现人员的家族关系图谱。

附图说明

图1是本发明一种基于图数据库的人员家庭关系分析流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施方式进行一个完整清晰的描述。需要注意的是这里所描述的实施例仅是本发明一部分实施例，而非全部。

如图1所示，本发明在分析人员家庭关系时，采用家族图谱分析算法，首先分析常住人口表，按照户号进行分组，生成一组互相关联的图形，表示一户家庭(图中按照不同颜色标识)，每个节点使用身份证号标识，包含必要的属性比如姓名、性别等，节点关系通过配偶、父母、监护人以及与户主关系等字段生成；

然后进一步分析婚姻登记表，对图中的每一个节点，查找其婚姻登记记录，根据查询结果修改节点关系，或者有必要的话增加新节点；

最后分析变动信息表，根据每个人员的变动记录中不同的户号将对应节点关联到既有户号中。

在整个分析过程中，如果发现明确的关系，一是可以继续对图进行转换，二是可以在查询时再进行计算，只需要找到对应[查找的节点->关系->节点]这样的结构，再对这个子图参照原有逻辑计算。

本发明采用的家族图谱分析算法包括：

·遗留算法

使用本算法的一个典型模式是根据关系人的户主关系，从当前户号家庭中选取对应户主关系的人员，据此设计数据字典如下所示：

master＝1,2

master.father＝M50,51,57,M59

其中首行为该算法的执行条件，只有在被分析对象的户主关系满足时才会按照后面的算法执行，m50中的m表示需要考虑对应人员的性别。

注意每一类关系人的分析条件都不能相同，如果相同则说明二者分析可以合并。

另外，也会出现分析条件和后续户主关系值相同的情况，这时需要避免重复，因而引入分析标签的概念。

在与户主关系后增加标签名实现。

master.brothers＝50[rd],51[rd]

·多父节点分析法

当且仅当户主只有一个儿子/女儿时，通过分析标签集成到遗留算法中，为此需要额外增加分析标签和字典表：

同一户号下孙子辈的父母监护人字段；

同一户号下儿媳/女婿的配偶字典。

如果兄弟姐妹都结婚，则他们的配偶也无法判断，只有在嫂子或弟媳只有一人的情况下检查其配偶是否只有一个兄弟姐妹(还要加上户主)加以判断，即一户中的兄弟姐妹组合只有两人，比如：

户主是同辈

只有一个嫂子(但可以有其他多个弟媳/姐夫/妹夫)，选择唯一的是户主哥哥的人，即该家庭只有一个户主的哥哥；

只有一个弟媳(但可以有多个嫂子/姐夫/妹夫)，选择唯一一个是户主弟弟的人，即该家庭只有一个户主的弟弟；

只有一个姐夫(但可以有多个嫂子/弟媳/妹夫)，选择唯一一个是户主姐姐的人，即该家庭只有一个户主的姐姐；

只有一个妹夫(但可以有多个嫂子/弟媳/姐夫)，选择唯一一个是户主妹妹的人，即该家庭只有一个户主的妹妹；

户主是父辈

只有一个女儿＝>女婿

只有一个儿子＝>儿媳

·子女关系逆向分析法

针对遗留算法中无法处理多个儿子的儿子的问题，使用子女父母以及监护人信息逆向进行分析，通过子女数据中的父母信息来确定子女关系。

·多户主分析法

在合并常口和变动数据之后，可能出现多个户主的情况，一般是户家庭内部户主变更或者前户主死亡导致。

此类数据的分析方法如下：

1)拆分成多个仅包含一个户主的家庭分组，拆分原则如下：

仅对包含多个户主的分组进行拆分；

户主选择时间序列号更大的数据；

户主状态应有效(即没有死亡)；

即便变更为户主的记录在前，也应该选为户主；

若户主选定，则同一身份证号下的其他记录将被拆分出去形成新的分组；

原分组中其他户主也将被拆分到上面新的分组中；

原分组中根据身份证号保留其他户主非户主关系的记录；

保留原分组中非户主记录；

拆分后的记录时间应在当前时间之前(即在当前分组下方)以便后续合并；

若拆分后出现没有户主的情况，则说明当前户号下的成员极有可能不是亲属关系。

2)对每一个分组，首先根据与户主关系、身份证号去重(取最新的那一条)，同时删除去重后只有一条记录的分组，但也有例外，如果时间最新的那个分组只剩一条记录，需要保留，一般意味着新成员的加入(比如出生申报)，另外若该单一记录在整个变动历史中只出现过一次，也应保留。

只有一条记录的分组实际上只是其他属性的变更，其与户主关系没有变化，且即便是其他属性变更，也很少涉及到双亲和监护人，因此可以直接删除。

3)合并分组，首先合并无户主分组，一直向上合并，直到加入到包含户主的分组，若仍然存在不含户主的分组，则开始对包含户主的分组进行合并，一直向上吸收不含户主的分组，直到遇到包含户主的分组。

4)利用集合论的包含运算对每一个分组根据与户主关系和身份证号进行去重。

Claims (1)

1.一种基于图数据库实现的家族图谱分析技术，其特征在于：

基于图数据库构建，能够根据不同业务需要，对基础数据使用不同的图论算法进行转换生成各种业务数据；

提供多种家族图谱分析算法，包括遗留算法、多父节点分析法、子女关系逆向分析法、多户主分析法；

与主流大数据平台相整合，充分利用分布式计算能力实现对图数据的分析；

实现一套对原始人口数据进行校验的算法，比如身份证号变更、错误过户人员修正等，可用来对数据进行清洗；

提供REST API接口，能够与既有业务系统进行整合。