CN111241210B - 一种实现关系分析的方法、装置、计算机存储介质及终端 - Google Patents

Abstract

一种实现关系分析的方法、装置、计算机存储介质及终端，包括：按照预设的一个或一个以上第一关系对群体数据进行检索，并根据检索结果确定由存在第一关系的第一节点构建的关系网络；通过预设的一个或一个以上第二关系对群体数据进行检索，并根据检索结果确定未包含于构建的关系网络中的第二节点；根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；其中，第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人。本发明实施例可适用于对多种群体数据，提升了群体组成关系的分析效率。

Description

一种实现关系分析的方法、装置、计算机存储介质及终端

技术领域

本文涉及但不限于信息分析技术，尤指一种实现关系分析的方法、装置、计算机存储介质及终端。

背景技术

在情报分析中(例如、司法部门的情报分析)，研判的群体对象经常有非常复杂的网络结构，在大的群体中往往需要根据定制的关系，找出基本的骨干群体和他们的上下级关系；例如、定制某一组织的关系后，找出该组织的骨干群体和他们的上下级关系；定制某一家族的关系后，找出该家族的骨干群体和他们的上下级关系；定制某一企业的关系后，找出该企业的骨干群体和他们的上下级关系。上述通过定制的固定关系进行群体关系分析，适用于设定的组织、家庭或企业等单一场景，可扩展性差，开发工作量大。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例提供一种实现关系分析的方法、装置、计算机存储介质及终端，能够适用多种群体数据的群体关系分析。

本发明实施例提供了一种实现关系分析的方法，包括：

按照预设的一个或一个以上第一关系对群体数据进行检索，并根据检索结果确定由存在第一关系的第一节点构建的关系网络；

通过预设的一个或一个以上第二关系对群体数据进行检索，并根据检索结果确定未包含于构建的关系网络中的第二节点；

根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；

其中，所述第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；所述第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人；所述第一节点和第二节点为群体数据中的用户在所述关系网络中的表示。

在一种示例性实施例中，所述根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

将通过所述第一关系首次检索到的第一节点，确定为所述关系网络的全局关系节点，根据所述第一关系建立所述全局关系节点之间的全局关系；

根据所述第一关系建立非首次检索到的所述第一节点与所述全局关系节点之间的局部关系。

在一种示例性实施例中，所述根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

按照预设的第一排序选择第一个所述第一关系，根据选择的所述第一关系检索所述群体数据，将由选择所述第一关系检索到的所有所述第一节点作为所述全局关系节点，通过第一关系建立所述全局关系节点之间的全局关系，获得一个或一个以上关系网络；

按照所述第一排序逐个选出除第一个第一关系以外的其他第一关系，对每一个选出的第一关系：

根据当前选出的所述第一关系检索所述群体数据，获得由所述第一关系关联的所有第一节点；将未包含于所述关系网络的第一节点配置为全局关系节点，并基于当前选出的第一关系添加至所述关系网络；

将检索到的包含于所述关系网络的第一节点，基于当前选出的第一关系建立与所述关系网络中已有的全局关系节点的局部关系。

在一种示例性实施例中，将根据当前选出的第一关系将配置为全局关系节点的第一节点添加至所述关系网络时，所述方法还包括：

根据配置的所述全局关系节点在所述关系网络中的拓扑位置，调整所述关系网络的拓扑层次。

在一种示例性实施例中，所述通过预设的一个或一个以上第二关系检索群体数据，包括：

按照预设的第二排序每一次选取一个第二关系；

根据当前选取的第二关系检索所述群体数据，当检索到的所述第二节点包含于所述关系网络时，在所述关系网络中添加相应的第二关系；当检索到的所述第二节点未包含于所述关系网络时，根据当前选取的第二关系设置所述第二节点的全局层次。

在一种示例性实施例中，所述根据当前选取的第二关系设置所述第二节点的全局层次，包括：

以未包含于所述关系网络的第二节点作为待配置节点，确定所述关系网络中包含两个或两个以上与所述待配置节点存在第二关系的第一节点时，根据与所述待配置节点存在第二关系的其中一个第一节点的全局层次设置所述待配置节点的全局层次。

另一方面，本发明实施例还提供一种计算机存储介质，所述计算机存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现上述实现关系分析的方法。

再一方面，本发明实施例还提供一种终端，包括：存储器和处理器，所述存储中保存有计算机程序；其中，

处理器被配置为执行存储器中的计算机程序；

所述计算机程序被所述处理器执行时实现如上述实现关系分析的方法。

还一方面，本发明实施例还提供一种实现关系分析的装置，包括：第一检索处理单元、第二检索单元、第二处理单元；其中，

第一检索处理单元用于：按照预设的一个或一个以上第一关系对群体数据进行检索，并根据检索结果确定由存在第一关系的第一节点构建的关系网络；

第二检索单元用于：通过预设的一个或一个以上第二关系对群体数据进行检索，并根据检索结果确定未包含于构建的关系网络中的第二节点；

第二处理单元用于：根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；

其中，所述第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；所述第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人；所述第一节点和第二节点为群体数据中的用户在所述关系网络中的表示。

在一种示例性实施例中，所述第二检索单元具体用于：

按照预设的第二排序每一次选取一个第二关系；

根据当前选取的第二关系检索所述群体数据，当检索到的所述第二节点包含于所述关系网络时，在所述关系网络中添加相应的第二关系；当检索到的所述第二节点未包含于所述关系网络时，根据当前选取的第二关系设置所述第二节点的全局层次。

与相关技术相比，本申请技术方案包括：按照预设的一个或一个以上第一关系对群体数据进行检索，并根据检索结果确定由存在第一关系的第一节点构建的关系网络；通过预设的一个或一个以上第二关系对群体数据进行检索，并根据检索结果确定未包含于构建的关系网络中的第二节点；根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；其中，第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人；所述第一节点和第二节点为群体数据中的用户在所述关系网络中的表示。本发明实施例通过设定的第一关系和第二关系进行群体数据的分析，可适用于对多种群体数据，提升了群体组成关系的分析效率。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。

图1为本发明实施例实现关系分析的方法的流程图；

图2为本发明实施例实现关系分析的装置的结构框图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1为本发明实施例实现关系分析的方法的流程图，如图1所示，包括：

步骤101、按照预设的一个或一个以上第一关系对群体数据进行检索，并根据检索结果确定由存在第一关系的第一节点构建的关系网络；

其中，所述第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；

在一种示例性实施例中，所述根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

将通过所述第一关系首次检索到的第一节点，确定为所述关系网络的全局关系节点，根据所述第一关系建立所述全局关系节点之间的全局关系；

根据所述第一关系建立非首次检索到的所述第一节点与所述全局关系节点之间的局部关系。

在一种示例性实施例中，所述根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

按照预设的第一排序选择第一个所述第一关系，根据选择的所述第一关系检索所述群体数据，将由选择所述第一关系检索到的所有所述第一节点作为所述全局关系节点，通过第一关系建立所述全局关系节点之间的全局关系，获得一个或一个以上关系网络；

按照所述第一排序逐个选出除第一个第一关系以外的其他第一关系，对每一个选出的第一关系：

根据当前选出的所述第一关系检索所述群体数据，获得由所述第一关系关联的所有第一节点；将未包含于所述关系网络的第一节点配置为全局关系节点，并基于当前选出的第一关系添加至所述关系网络；

将检索到的包含于所述关系网络的第一节点，基于当前选出的第一关系建立与所述关系网络中已有的全局关系节点的局部关系。

需要说明的是，通过上述方式可以建立一个或一个以上树状网络，根据树状网络的分布，存在第一关系的第一节点，按照全局关系和局部关系自动分布在树状网络的各个层次中。

在一种示例性实施例中，将根据当前选出的第一关系将配置为全局关系节点的第一节点添加至所述关系网络时，所述方法还包括：

根据配置的所述全局关系节点在所述关系网络中的拓扑位置，调整所述关系网络的拓扑层次。

在一种示例性实施例中，调整所述关系网络的拓扑层次包括：

确定未包含于关系网络的第一节点在关系网络的局部层次M，未调整关系网络的拓扑层次前第一节点在关系网络的全局层次N；

计算调整层次差值X等于M-N；

将局部层次M减去调整层次差值X，获得该第一节点调整后的全局层次。

在一种示例性实施例中，所述根据检索结果确定由存在第一关系的第一节点构建的关系网络之后，本发明实施例方法还包括：

确定所有全局层次节点的全局层次的最小值；

判断出全局层次的最小值小于1时，确定该全局层次的最小值与1的差值，将该差值作为全局调整差值；

根据确定的全局调整差值对所有全局关系节点的全局层次进行调整。

本发明实施例假设全局调整差值为V，则所有全局节点的全局层次均进行加V处理。

步骤102、通过预设的一个或一个以上第二关系对群体数据进行检索，并根据检索结果确定未包含于构建的关系网络中的第二节点；

其中，所述第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人；

步骤103、根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；

所述第一节点和第二节点为群体数据中的用户在所述关系网络中的表示。

在一种示例性实施例中，所述通过预设的一个或一个以上第二关系检索群体数据，包括：

按照预设的第二排序每一次选取一个第二关系；

根据当前选取的第二关系检索所述群体数据，当检索到的所述第二节点包含于所述关系网络时，在所述关系网络中添加相应的第二关系；当检索到的所述第二节点未包含于所述关系网络时，根据当前选取的第二关系设置所述第二节点的全局层次。

在一种示例性实施例中，所述根据当前选取的第二关系设置所述第二节点的全局层次，包括：

以未包含于所述关系网络的第二节点作为待配置节点，确定所述关系网络中包含两个或两个以上与所述待配置节点存在第二关系的第一节点时，根据与所述待配置节点存在第二关系的其中一个第一节点的全局层次设置所述待配置节点的全局层次。

在一种示例性实施例中，所述设置所述待配置节点的全局层次，包括：

根据与所述待配置节点存在第二关系的所有第一节点的最大或最小的全局层次，配置为所述待配置节点的全局层次；或，

将随机选取的与所述待配置节点存在第二关系的任一第一节点的全局层次，配置为所述带配置节点的全局层次；或，

根据接收到的外部指令，将选取的与所述待配置节点存在第二关系的一个第一节点的全局层次，配置为该待配置节点的全局层次。

需要说明的是，本发明实施例第一关系和第二关系可以由本领域技术人员根据群体数据的结构特点进行设置调整；例如、可以在第一关系中增加、伯侄关系；删除第二关系中的合伙人关系。

本发明实施例使用场景不受限制，可扩展性好，有利于进行包括家族、社团、企业等在内的群体组成关系分析。

与相关技术相比，本申请技术方案包括：按照预设的一个或一个以上第一关系对群体数据进行检索，并根据检索结果确定由存在第一关系的第一节点构建的关系网络；通过预设的一个或一个以上第二关系对群体数据进行检索，并根据检索结果确定未包含于构建的关系网络中的第二节点；根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；其中，第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人；所述第一节点和第二节点为群体数据中的用户在所述关系网络中的表示。本发明实施例群体关系分析适用于多种场景的群体数据，提升了群体组成关系的分析效率。

本发明实施例还提供一种计算机存储介质，所述计算机存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现上述实现关系分析的方法。

本发明实施例还提供一种终端，包括：存储器和处理器，所述存储中保存有计算机程序；其中，

处理器被配置为执行存储器中的计算机程序；

所述计算机程序被所述处理器执行时实现如上述实现关系分析的方法。

图2为本发明实施例实现关系分析的装置的结构框图，如图2所示，包括：第一检索处理单元、第二检索单元、第二处理单元；其中，

第一检索处理单元用于：按照预设的一个或一个以上第一关系对群体数据进行检索，并根据检索结果确定由存在第一关系的第一节点构建的关系网络；

第二检索单元用于：通过预设的一个或一个以上第二关系对群体数据进行检索，并根据检索结果确定未包含于构建的关系网络中的第二节点；

第二处理单元用于：根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；

其中，所述第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；所述第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人；所述第一节点和第二节点为群体数据中的用户在所述关系网络中的表示。

在一种示例性实施例中，第一检索处理单元用于根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

将通过所述第一关系首次检索到的第一节点，确定为所述关系网络的全局关系节点，根据所述第一关系建立所述全局关系节点之间的全局关系；

根据所述第一关系建立非首次检索到的所述第一节点与所述全局关系节点之间的局部关系。

在一种示例性实施例中，第一检索处理单元用于根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

按照预设的第一排序选择第一个所述第一关系，根据选择的所述第一关系检索所述群体数据，将由选择所述第一关系检索到的所有所述第一节点作为所述全局关系节点，通过第一关系建立所述全局关系节点之间的全局关系，获得一个或一个以上关系网络；

按照所述第一排序逐个选出除第一个第一关系以外的其他第一关系，对每一个选出的第一关系：

根据当前选出的所述第一关系检索所述群体数据，获得由所述第一关系关联的所有第一节点；将未包含于所述关系网络的第一节点配置为全局关系节点，并基于当前选出的第一关系添加至所述关系网络；

将检索到的包含于所述关系网络的第一节点，基于当前选出的第一关系建立与所述关系网络中已有的全局关系节点的局部关系。

在一种示例性实施例中，所述装置还包括调整单元，用于：

根据配置的所述全局关系节点在所述关系网络中的拓扑位置，调整所述关系网络的拓扑层次。

在一种示例性实施例中，所述第二检索单元具体用于：

按照预设的第二排序每一次选取一个第二关系；

根据当前选取的第二关系检索所述群体数据，当检索到的所述第二节点包含于所述关系网络时，在所述关系网络中添加相应的第二关系；当检索到的所述第二节点未包含于所述关系网络时，根据当前选取的第二关系设置所述第二节点的全局层次。

在一种示例性实施例中，所述第二检索单元用于根据当前选取的第二关系设置所述第二节点的全局层次，包括：

以未包含于所述关系网络的第二节点作为待配置节点，确定所述关系网络中包含两个或两个以上与所述待配置节点存在第二关系的第一节点时，根据与所述待配置节点存在第二关系的其中一个第一节点的全局层次设置所述待配置节点的全局层次。

“本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。”。

Claims (7)

1.一种实现关系分析的方法，包括：

按照预设的一个或一个以上第一关系对群体数据进行检索；

根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

按照预设的第一排序选择第一个所述第一关系，根据选择的所述第一关系检索所述群体数据，将由选择所述第一关系检索到的所有所述第一节点作为全局关系节点，通过第一关系建立所述全局关系节点之间的全局关系，获得一个或一个以上关系网络；

按照所述第一排序逐个选出除第一个第一关系以外的其他第一关系，对每一个选出的第一关系：

根据当前选出的所述第一关系检索所述群体数据，获得由所述第一关系关联的所有第一节点；将未包含于所述关系网络的第一节点配置为全局关系节点，并基于当前选出的第一关系添加至所述关系网络；

将检索到的包含于所述关系网络的第一节点，基于当前选出的第一关系建立与所述关系网络中已有的全局关系节点的局部关系；

通过预设的一个或一个以上第二关系对群体数据进行检索，包括：

按照预设的第二排序每一次选取一个第二关系；

根据当前选取的第二关系检索所述群体数据，当检索到的第二节点包含于所述关系网络时，在所述关系网络中添加相应的第二关系；当检索到的所述第二节点未包含于所述关系网络时，根据当前选取的第二关系设置所述第二节点的全局层次；

根据检索结果确定未包含于构建的关系网络中的第二节点；

根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；

其中，所述第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；所述第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人；所述第一节点和第二节点为群体数据中的用户在所述关系网络中的表示。

2.根据权利要求1所述的方法，其特征在于，所述根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

将通过所述第一关系首次检索到的第一节点，确定为所述关系网络的全局关系节点，根据所述第一关系建立所述全局关系节点之间的全局关系；

根据所述第一关系建立非首次检索到的所述第一节点与所述全局关系节点之间的局部关系。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据配置的所述全局关系节点在所述关系网络中的拓扑位置，调整所述关系网络的拓扑层次。

4.根据权利要求1所述的方法，其特征在于，所述根据当前选取的第二关系设置所述第二节点的全局层次，包括：

以未包含于所述关系网络的第二节点作为待配置节点，确定所述关系网络中包含两个或两个以上与所述待配置节点存在第二关系的第一节点时，根据与所述待配置节点存在第二关系的其中一个第一节点的全局层次设置所述待配置节点的全局层次。

5.一种计算机存储介质，所述计算机存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1~4中任一项所述的实现关系分析的方法。

6.一种终端，包括：存储器和处理器，所述存储中保存有计算机程序；其中，

处理器被配置为执行存储器中的计算机程序；

所述计算机程序被所述处理器执行时实现如执行权利要求1~4中任一项所述的实现关系分析的方法。

7.一种实现关系分析的装置，包括：第一检索处理单元、第二检索单元、第二处理单元；其中，

第一检索处理单元用于：按照预设的一个或一个以上第一关系对群体数据进行检索；

根据检索结果确定由存在第一关系的第一节点构建的关系网络，包括：

按照预设的第一排序选择第一个所述第一关系，根据选择的所述第一关系检索所述群体数据，将由选择所述第一关系检索到的所有所述第一节点作为全局关系节点，通过第一关系建立所述全局关系节点之间的全局关系，获得一个或一个以上关系网络；

按照所述第一排序逐个选出除第一个第一关系以外的其他第一关系，对每一个选出的第一关系：

根据当前选出的所述第一关系检索所述群体数据，获得由所述第一关系关联的所有第一节点；将未包含于所述关系网络的第一节点配置为全局关系节点，并基于当前选出的第一关系添加至所述关系网络；

将检索到的包含于所述关系网络的第一节点，基于当前选出的第一关系建立与所述关系网络中已有的全局关系节点的局部关系；

第二检索单元用于：通过预设的一个或一个以上第二关系对群体数据进行检索，包括：

按照预设的第二排序每一次选取一个第二关系；

根据当前选取的第二关系检索所述群体数据，当检索到的第二节点包含于所述关系网络时，在所述关系网络中添加相应的第二关系；当检索到的所述第二节点未包含于所述关系网络时，根据当前选取的第二关系设置所述第二节点的全局层次；

根据检索结果确定未包含于构建的关系网络中的第二节点；

第二处理单元用于：根据第二节点与存在于关系网络中的第一节点的第二关系，将第二节点添加至关系网络；

其中，所述第一关系包括以下一项或任意组合的关系：母子、父子、父女、母女和上下级；所述第二关系包括以下一项或任意组合的关系：婚姻、同事、同学和合伙人；所述第一节点和第二节点为群体数据中的用户在所述关系网络中的表示。

Images