[发明专利]一种基于图数据库实现的家族图谱分析技术

说明书

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

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

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

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

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

附图说明

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

具体实施方式

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

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

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

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

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

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

·遗留算法

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

master＝1,2

master.father＝M50,51,57,M59