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

权利要求书

1.一种用于生成应用于针对基于图数据实现的金融应用的基准测试的图数据的方法，包括：

创建多个实体顶点以及各个实体顶点的对应实体账户顶点；

在各个实体顶点以及对应的实体账户顶点之间创建拥有关系；

根据所创建的实体账户顶点确定起点实体账户顶点集和终点实体账户顶点集，所述起点实体账户顶点集和所述终点实体账户顶点集之间不具有重合的实体账户顶点；以及

基于所述起点实体账户顶点集和所述终点实体账户顶点集，创建实体账户顶点之间的边关系，所述边关系用于反映实体账户顶点之间的账户关联关系，其中，起点实体账户顶点作为边关系的起点，以及终点实体账户顶点作为边关系的终点，

其中，所述实体账户包括用于反映实体资产数据的增减变动情况及其结果的载体，所述账户关联关系包括下述关联关系中的至少一种：账户数据转移关系、账户绑定关系和账户从属关系。

2.如权利要求1所述的方法，其中，每个实体账户顶点的账户顶点属性包括账户关联属性，所述方法还包括：

基于各个实体账户顶点的账户关联属性创建账户属性顶点；以及

根据账户关联属性来在各个账户属性顶点之间和/或各个账户属性顶点与对应的实体账户顶点之间创建账户属性关系。

3.如权利要求2所述的方法，其中，所述实体顶点包括个人顶点和组织顶点，所述实体账户顶点包括个人账户顶点和组织账户顶点，以及所述账户属性顶点包括账户注册地址、注册电话、登录网络地址和登录物理地址中的至少一个，

其中，所述账户属性关系包括位于关系、电话注册关系、登录网络地址关系和登录物理地址关系中的至少一个。

4.如权利要求1所述的方法，还包括：

获取实体顶点的顶点出度分布信息，

创建各个实体顶点的对应实体账户顶点包括：

根据所述顶点出度分布信息，创建各个实体顶点的对应实体账户顶点。

5.如权利要求1所述的方法，其中，每个实体账户顶点的账户顶点属性包括顶点出度和顶点入度，基于所述起点实体账户顶点集和所述终点实体账户顶点集创建实体账户顶点之间的账户关联关系包括：

根据所述起点实体账户顶点集中的各个起点实体账户顶点的顶点出度以及所述终点实体账户顶点集中的各个终点实体账户顶点的顶点入度，确定各个起点实体账户顶点和各个终点实体账户顶点的选中概率；

基于各个起点实体账户顶点和各个终点实体账户顶点的选中概率，从所述起点实体账户顶点集和所述终点实体账户顶点集中选择至少一个起点实体账户顶点以及对应的终点实体账户顶点；

计算所选择的起点实体账户顶点和对应的终点实体账户顶点之间的属性距离；

基于所计算出的属性距离，确定所选择的起点实体账户顶点和对应的终点实体账户顶点之间的关系创建概率；以及

根据所述关系创建概率，在所选择的起点实体账户顶点和对应的终点实体账户顶点之间创建账户关联关系。

6.如权利要求5所述的方法，其中，所述账户关联关系的创建过程被循环执行，直到未创建出新的账户关联关系为止，其中，每次循环过程所使用的关系创建概率通过对上一循环过程的关系创建概率进行衰减处理得到。

7.如权利要求5所述的方法，其中，从所述起点实体账户顶点和对应的终点实体账户顶点的选择过程到所述账户关联关系的创建过程被循环执行，直到所创建的账户关联关系的数目达到预定数目。

8.如权利要求5所述的方法，还包括：

获取实体账户顶点的顶点出度/入度分布信息；以及

根据所述顶点出度/入度分布信息，确定各个实体账户顶点的顶点出度和顶点入度。