[发明专利]一种网民身份关系网络图的生成方法

权利要求书

1.一种网民身份关系网络图的生成方法，其特征在于，包括：

获取网民的第一身份值，在已生成的身份关系数据库中提取与所述第一身份值关联的若干个第二身份值；

基于所述第二身份值和所述身份关系数据库中相应的身份关系信息，生成网民身份关系网络图；

所述已生成的身份关系数据库包括若干个数据场景表，每个数据场景表中至少包含一个身份关系信息；

其中，所述身份关系信息包括身份关系对和所述身份关系对的权重值；

在已生成的身份关系数据库中提取与所述第一身份值关联的若干个第二身份值，具体包括：

a)构建一第二身份值集合，初始为空集；

b)检索所述身份关系数据库，获取与所述第一身份值直接构成身份关系对的关联身份值；

c)去除所述关联身份值中的终止身份值，将所述关联身份值并入所述第二身份值集合；

d)重新检索所述身份关系数据库，获取与所述关联身份值直接构成身份关系对的新的关联身份值；

e)如果没有达到终止条件，则返回步骤c)继续执行；否则，提取结束，得到包含若干个第二身份值的第二身份值集合；

基于所述第二身份值和所述身份关系数据库中相应的身份关系信息，生成网民身份关系网络图，具体包括：

在所述第二身份值集合中确定至少两个核心身份值；

以所述核心身份值为中心构建星型加权图，并确定所述核心身份值之间的连接；

通过所述核心身份值之间的连接，合并所述星型加权图生成原始身份关系加权图，其中，所述原始身份关系加权图中多条边并行连接两节点，所述一个节点表示一个身份值，所述边表示在不同数据场景表中两身份值构成的身份关系对；

将所述原始身份关系加权图中多条边并行连接的两节点简化为单边连接，生成网民身份关系网络图。

2.根据权利要求1所述的方法，其特征在于，以所述核心身份值为中心构建星型加权图，并确定所述核心身份值之间的连接，具体包括：

基于不同数据场景表中的身份关系信息，确定与所述核心身份值构成身份关系对的关联非核心身份值和所述身份关系对在不同数据场景表的权重值；

以所述核心身份值和关联非核心身份值为节点，以所述不同数据场景的身份关系对为边，基于核心身份值形成星型加权图；

确定与所述关联非核心身份值直接构成身份关系对的新的关联非核心身份值及其相应的权重值；

如果所述关联非核心身份值不是已确定的身份值或者不是终止身份值，则将所述新的关联非核心身份值添加至所述星型加权图进行扩展，之后返回执行确定与所述关联非核心身份值直接构成身份关系对的新的关联非核心身份值及其相应的权重值的操作；否则，仅将所述新的不是已确定的关联非核心身份值添加至所述星型加权图；

基于身份关系信息确定所述核心身份值之间存在的关系进行连接。

3.根据权利要求1所述的方法，其特征在于，将所述原始身份关系加权图中多条边并行连接的两节点简化为单边连接，生成网民身份关系网络图，具体包括：

从所述原始身份关系加权图中，获取相连两节点的所有连接通路，并确定所述连接通路的权重值；

根据所述连接通路的权重值，基于边权重值提升公式，计算所述相连两节点的关系权重值；

将相连两节点间多条边并行连接的简化为单边连接，且所述单边的权重值为所述关系权重值，生成网民身份关系网络图。

4.根据权利要求3所述的方法，其特征在于，所述连接通路分为并行通路和串行通路；

所述并行通路为直接连接两节点的多条并行边，每条边表示两节点构成的身份关系对所在的一个数据场景；

所述串行通路为两节点间通过至少一个其他节点连接的串行边，每条边表示所述串行边两端节点构成的身份关系对。

5.根据权利要求4所述的方法，其特征在于，如果连接通路为并行通路，则所述连接通路的权重值W等于每条边的身份关系对所在数据场景的权重值Wt；

如果连接通路为串行通路，则所述连接通路的权重值W等于Wt1×Wt2×…×Wtm，其中m为两节点间存在串行边的边数，Wt1～Wtm为每个串行边两端节点的身份关系对的权重值。