[发明专利]图数据生成方法及装置

说明书

本说明书的实施例提供用于生成应用于基准测试的图数据的方法。经由顶点生成框架创建多个实体顶点以及各个实体顶点的对应实体账户顶点，并且在各个实体顶点以及对应的实体账户顶点之间创建拥有关系。经由顶点分块框架根据所创建的实体账户顶点确定起点实体账户顶点集和终点实体账户顶点集，起点实体账户顶点集和终点实体账户顶点集之间不具有重合的实体账户顶点。然后，经由顶点关系生成框架基于起点实体账户顶点集和终点实体账户顶点集，创建实体账户顶点之间的账户关联关系。

技术领域

本说明书实施例通常涉及基准测试领域，尤其涉及应用于基准测试的图数据生成方法及装置。

背景技术

随着图计算技术逐渐成熟，图数据库和图计算被越来越广泛地应用于金融、客服、医疗等领域，尤其是金融领域。在基于图数据实现的应用投入使用之前，需要使用图数据来对该应用进行基准测试，并且只有通过基准测试后的应用才被允许投入使用。如何高效地生成用于基准测试的图数据成为亟待解决的问题。

发明内容

鉴于上述，本说明书实施例提供用于生成应用于基准测试的图数据的方法及装置。利用该方法及装置，可以高效地生成用于基准测试的图数据。

根据本说明书实施例的一个方面，提供一种用于生成应用于基准测试的图数据的方法，包括：创建多个实体顶点以及各个实体顶点的对应实体账户顶点；在各个实体顶点以及对应的实体账户顶点之间创建拥有关系；根据所创建的实体账户顶点确定起点实体账户顶点集和终点实体账户顶点集，所述起点实体账户顶点集和所述终点实体账户顶点集之间不具有重合的实体账户顶点；以及基于所述起点实体账户顶点集和所述终点实体账户顶点集，创建实体账户顶点之间的账户关联关系。

可选地，在上述方面的一个示例中，每个实体账户顶点的账户顶点属性包括账户关联属性，所述方法还可以包括：基于各个实体账户顶点的账户关联属性创建账户属性顶点；以及根据账户关联属性来在各个账户属性顶点之间以及各个账户属性顶点与对应的实体账户顶点之间创建账户属性关系。

可选地，在上述方面的一个示例中，所述实体顶点包括个人顶点和组织顶点，所述实体账户顶点包括个人账户顶点和组织账户顶点，以及所述账户属性顶点包括账户注册地址、注册电话、登录网络地址和登录物理地址中的至少一个，其中，所述账户属性关系包括位于关系、电话注册关系、登录网络地址关系和登录物理地址关系中的至少一个。

可选地，在上述方面的一个示例中，所述方法还可以包括：获取实体顶点的顶点出度分布信息。此外，创建各个实体顶点的对应实体账户顶点可以包括：根据所述顶点出度分布信息，创建各个实体顶点的对应实体账户顶点。

可选地，在上述方面的一个示例中，每个实体账户顶点的账户顶点属性包括顶点出度和顶点入度，基于所述起点实体账户顶点集和所述终点实体账户顶点集创建实体账户顶点之间的账户关联关系可以包括：根据所述起点实体账户顶点集中的各个起点实体账户顶点的顶点出度以及所述终点实体账户顶点集中的各个终点实体账户顶点的顶点入度，确定各个起点实体账户顶点和各个终点实体账户顶点的选中概率；基于各个起点实体账户顶点和各个终点实体账户顶点的选中概率，从所述起点实体账户顶点集和所述终点实体账户顶点集中选择至少一个起点实体账户顶点以及对应的终点实体账户顶点；计算所选择的起点实体账户顶点和对应的终点实体账户顶点之间的属性距离；基于所计算出的属性距离，确定所选择的起点实体账户顶点和对应的终点实体账户顶点之间的关系创建概率；以及根据所述关系创建概率，在所选择的起点实体账户顶点和对应的终点实体账户顶点之间创建账户关联关系。

可选地，在上述方面的一个示例中，所述账户关联关系的创建过程被循环执行，直到未创建出新的账户关联关系为止，其中，每次循环过程所使用的关系创建概率通过对上一循环过程的关系创建概率进行衰减处理得到。

可选地，在上述方面的一个示例中，从所述起点实体账户顶点和对应的终点实体账户顶点的选择过程到所述账户关联关系的创建过程被循环执行，直到所创建的账户关联关系的数目达到预定数目。