一种网民身份关系网络图的生成方法
【技术领域】
[0001]本发明涉及计算机应用技术领域，具体涉及一种网民身份关系网络图的生成方法。
【背景技术】
[0002]随着计算机和通信技术的发展，网络应用迅速普及，已成为人们生活中不可或缺的部分。与此同时，网络的安全防护也越来越得到人们的重视，由此出现了针对网络安全的网络数据分析，特别是对网民在不同网络应用的行为分析，从而基于分析结果实现网民的网络身份和现实身份一一对应的关系。
[0003]在实现网民网络身份与现实身份的对应关系中，最终的结果形成一张网民身份关系网络图，基于该网民身份关系网络图就能确定网民的现实身份及其所有的网络身份。传统的建立网民身份关系网络图的方法是直接在可靠的网络数据中提取身份关系对，将组成身份关系对的各身份值作为节点，将身份关系作为边，形成一个网络关系图。上述现有的构建网络图的方法，存在以下不足:一方面，基于上述方法形成的是所有网民的身份关系网络图，而现实中绝大多数网民的关系网络图都没有机会使用，造成计算资源的浪费；另一方面，由于网络数据是固定不变的，生成的关系网也是固定不变的，由于数据信息不能及时更新，导致所生成关系网的可靠度降低;此外，现有网络图生成方法的计算量大，存储大，特别是在分布系统下完成计算时，其算法和存储会更加复杂。综上所述，现有的网民身份关系网络图生成方法不仅需要较高的资源占用率，而且在可靠性、实时性以及便捷性等方面也都存在局限。
【发明内容】
[0004]本发明实施例提出一种网民身份关系网络图的生成方法，以简单快速的方法生成具有高可靠性且可实时更新的网络身份关系网。
[0005]本发明实施例提供了一种网民身份关系网络图的生成方法，包括:
[0006]获取网民的第一身份值，在已生成的身份关系数据库中提取与所述第一身份值关联的若干个第二身份值；
[0007]基于所述第二身份值和所述身份关系数据库中相应的身份关系信息，生成网民身份关系网络图。
[0008]本发明实施例中提供的一种网民身份关系网络图的生成方法，首先基于给定的网民第一身份值，在已生成的身份关系数据库中查找与该第一身份值相关的所有第二身份值;基于第二身份值及身份值之间所形成的身份关系对，生成网民身份关系图。利用该生成方法，仅需对给定第一身份值的网民生成与之相对应的网民身份关系图，无需考虑其他网民的身份关系图，与现有的生成网民身份关系图的方法相比，既节省了生成时间，又很大程度的减少了生成过程的计算量以及网民身份关系图的规模;该生成方法在降低计算资源利用率的同时还提高了网民身份关系图的可靠性，并具有了实时性和便捷性的特点。
【附图说明】
[0009]图1为本发明实施例一提供的一种网民身份关系网络图的生成方法的流程示意图；
[0010]图2为本发明实施例二提供的一种网民身份关系网络图的生成方法的流程示意图；
[0011]图3为本发明实施例三提供的一种网民身份关系网络图的生成方法的流程示意图；
[0012]图4为本发明实施例三中构建星型加权图的具体操作流程图；
[0013]图5a?图5f为本发明实施例三中生成网民身份关系网络图时所需的网络图示例图；
[0014]图6为本发明实施例三中简化原始身份关系图形成网民身份关系网络图的具体操作流程图。
【具体实施方式】
[0015]下面结合附图并通过【具体实施方式】来进一步说明本发明的技术方案。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0016]实施例一
[0017]图1为本发明实施例一提供的一种网民身份关系网络图的生成方法的流程示意图，本发明实施例适用于基于给出的身份值以及已有的网民身份关系数据库生成网民身份关系网络图的情况。
[0018]如图1所示，本发明实施例一提供的一种网民身份关系网络图的生成方法，具体包括:
[0019]步骤S101、获取网民的第一身份值，在已生成的身份关系数据库中提取与所述第一身份值关联的若干个第二身份值。
[0020]在本实施例中，所述网民的第一身份值具体可指:给定的网民的一个身份值。所述身份值具体可为:网民上网时从其上网数据中提取出的身份属性值；同理，所述第二身份值也可具体为从网民上网数据提取出的身份属性值，一般地，所述第一身份值与第二身份值可以基于某种特定关系进行关联，这种特定关系主要在已生成的身份关系数据库中体现。此外，所述身份属性值(身份值)主要包括:网民在各种应用程序上的注册账号、网民注册帐号时相关的邮箱、手机号、身份证以及网民上网所使用的不同上网工具的物理信息等，所述物理信息可以为国际移动用户识别码IMS1、移动设备国际身份码頂EI以及介质访问控制子层协议MAC值等。
[0021]进一步的，所述已生成的身份关系数据库包括若干个数据场景表，每个数据场景表中至少包含一个身份关系信息；其中，所述身份关系信息包括身份关系对和所述身份关系对的权重值。
[0022]在本实施例中，所述网民身份关系网络图主要基于网民上网时的各身份值以及身份值之间存在的特定关系不断迭代连接扩展而成。因此，在根据身份值之间的特定关系生成网民身份关系网络图之前，需要找到各身份值以及身份值之间的特定关系，所以出现了用于存储和检索各身份值之间所存在的特定关系的身份关系数据库。所述身份关系数据库的生成主要基于身份关系数据库的生成方法。利用上述身份关系数据库的生成方法，可以将所获取的网民上网的网络数据按照数据的获取来源不同，划分为多个数据场景，并可以在各数据场景中获取相应网络数据的身份值，以及身份值之间存在的身份关系对，同时还能计算获得各身份关系对的权重值。
[0023]具体的，在所述已生成的身份关系数据库中，具体包含有若干个数据场景表，在每个数据场景表中，包含有该数据场景下的身份值所构成的身份关系对以及相应身份关系对的权重值。一般地，可以将数据场景表中的身份关系对及身份关系对的权重值合称为身份关系信息，其中，数据场景表中的每个身份关系信息可具体表示成:{[身份值I，身份值2]，权重值Wt}的形式。需要说明的是，不同数据场景表中有可能存在相同的身份关系对，但在不同数据场景表中同一个身份关系对的权重值有可能不同。
[0024]因此，在给定了网民的第一身份值后，基于已生成的身份关系数据库，就能确定出该第一身份值的若干个相关联的第二身份值。
[0025]步骤S102、基于所述第二身份值和所述身份关系数据库中相应的身份关系信息，生成网民身份关系网络图。
[0026]在本实施例中，所述第二身份值具体为与网民的第一身份值相关联的身份值。基于所获取的第二身份值和相应的身份关系信息就可以生成该网民的网民身份关系网络图。
[0027]具体的，网民身份关系网络图的生成过程可描述为:将第二身份值基于核心身份值的定义进行核心身份值提取，并将提取后的核心身份值看作一个核心节点，然后根据身份关系数据库中所存储的相应身份关系信息，以核心身份值为核心节点，以与核心身份值相关联的其他身份值为扩展节点，以包含核心身份值或相关联的其他身份值的身份关系对为边，在没有达到终止条件的情况下不断迭代扩展形成核心身份值的星型加权图，其中，所述边的加权值为所述身份关系对在不同数据场景表中的权重值;之后通过核心身份值之间存在的关系，对核心身份值进行连接，从而使相应的星型加权图实现了合并，由此形成原始身份关系加权图。
[0028]需要说明的是，由于同一身份关系对可以存在于多个数据场景中，所以在原始身份关系加权图中，对于两节点的连接，存在多边并行连接的情况，此时需要简化原始身份关系加权图，最终使得两节点间仅有一条边连接，从而生成所需要的网民身份关系网络图。
[0029]本实施例一提供的一种网民身份关系网络图的生成方法，首先基于给定的网民第一身份值，在已生成的身份关系数据库中查找与该第一身份值相关的所有第二身份值;基于第二身份值及身份值之间所形成的身份关系对，生成网民身份关系图。利用该生成方法，仅需对给定第一身份值的网民生成与之相对应的网民身份关系图，无需考虑其他网民的身份关系图，与现有的生成网民身份关系图的方法相比，既节省了生成时间，又很大程度的减少了生成过程的计算量以及网民身份关系图的规模;该生成方法在降低计算资源利用率的同时还提高了网民身份关系图的可靠性，并具有了实时性和便捷性的特点。
[0030]实施例二
[0031]图2为本发明实施例二提供的一种网民身份关系网络图的生成方法的流程示意图，本发明实施例二以上述实施例为基础，进一步的，将步骤“在已生成