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

摘要

本发明公开了一种网民身份关系网络图的生成方法，该方法包括：获取网民的第一身份值，在已生成的身份关系数据库中提取与所述第一身份值关联的若干个第二身份值；基于所述第二身份值和所述身份关系数据库中相应的身份关系信息，生成网民身份关系网络图。利用该生成方法，仅需对给定第一身份值的网民生成与之相对应的网民身份关系图，无需考虑其他网民的身份关系图，与现有的生成网民身份关系图的方法相比，既节省了生成时间，又很大程度的减少了生成过程的计算量以及网民身份关系图的规模；该生成方法在降低计算资源利用率的同时还提高了网民身份关系图的可靠性，并具有了实时性和便捷性的特点。

主权项

1.一种网民身份关系网络图的生成方法，其特征在于，包括：获取网民的第一身份值，在已生成的身份关系数据库中提取与所述第一身份值关联的若干个第二身份值；基于所述第二身份值和所述身份关系数据库中相应的身份关系信息，生成网民身份关系网络图；所述已生成的身份关系数据库包括若干个数据场景表，每个数据场景表中至少包含一个身份关系信息；其中，所述身份关系信息包括身份关系对和所述身份关系对的权重值；在已生成的身份关系数据库中提取与所述第一身份值关联的若干个第二身份值，具体包括：a)构建一第二身份值集合，初始为空集；b)检索所述身份关系数据库，获取与所述第一身份值直接构成身份关系对的关联身份值；c)去除所述关联身份值中的终止身份值，将所述关联身份值并入所述第二身份值集合；d)重新检索所述身份关系数据库，获取与所述关联身份值直接构成身份关系对的新的关联身份值；e)如果没有达到终止条件，则返回步骤c)继续执行；否则，提取结束，得到包含若干个第二身份值的第二身份值集合；基于所述第二身份值和所述身份关系数据库中相应的身份关系信息，生成网民身份关系网络图，具体包括：在所述第二身份值集合中确定至少两个核心身份值；以所述核心身份值为中心构建星型加权图，并确定所述核心身份值之间的连接；通过所述核心身份值之间的连接，合并所述星型加权图生成原始身份关系加权图，其中，所述原始身份关系加权图中多条边并行连接两节点，所述一个节点表示一个身份值，所述边表示在不同数据场景表中两身份值构成的身份关系对；将所述原始身份关系加权图中多条边并行连接的两节点简化为单边连接，生成网民身份关系网络图。