[发明专利]一种图数据生成方法、装置、服务器及存储介质

权利要求书

1.一种图数据生成方法，其特征在于，包括：

获取关联数据；

读取所述关联数据的关联关系生成与所述关联关系相关的图特征抽取规则；

根据所述图特征抽取规则抽取所述关联数据的图特征信息，所述图特征信息包括顶点信息以及用于表征顶点之间关联关系的边信息；

基于所述边信息分别生成所述顶点信息中每个顶点的图数据，所述图数据包括顶点的出度边信息和入度边信息。

2.根据权利要求1所述的方法，其特征在于，所述读取所述关联数据的关联关系生成与所述关联关系相关的图特征抽取规则，包括：

读取所述关联数据的关联关系；

获取预先设置的图特征抽取函数；

根据所述关联关系和所述图特征抽取函数生成与所述关联关系相关的图特征抽取规则。

3.根据权利要求1所述的方法，其特征在于，所述根据所述图特征抽取规则抽取所述关联数据的图特征信息，包括：

根据所述图特征抽取规则中的顶点抽取规则确定所述关联数据中的各个顶点；

确定各个所述顶点中任意两两顶点是否满足所述图特征抽取规则中的边抽取规则；

若所述两两顶点满足所述边抽取规则，确定所述两两顶点之间存在关联关系且所述两两顶点之间存在一条边；

利用所述图特征抽取规则中的属性抽取规则，从所述关联数据中抽取所述顶点的属性和所述边的属性；所述顶点和所述顶点的属性构成所述图特征信息中的顶点信息，所述边和所述边的属性构成所述图特征信息中的边信息。

4.根据权利要求3所述的方法，其特征在于，所述基于所述边信息分别生成所述顶点信息中每个顶点的图数据，包括：

选取所述顶点信息中未被选取过的顶点；

根据所述边信息确定与当前被选取的顶点存在关联关系的目标顶点；

根据所述目标顶点生成当前被选取的顶点的图数据。

5.根据权利要求4所述的方法，其特征在于，所述目标顶点包括第一顶点和第二顶点，所述第一顶点为当前被选取的顶点的关系发起方，当前被选取的顶点为所述第二顶点的关系发起方，所述根据所述目标顶点生成当前被选取的顶点的图数据，包括：

根据所述第一顶点生成当前被选取的顶点的入度边信息，所述入度边信息包括所述第一顶点的标识信息、所述第一顶点和当前被选取的顶点之间的边的属性和类型，所述第一顶点和当前被选取的顶点之间的边的类型为所述第一顶点和当前被选取的顶点所满足的边抽取规则指示的边类型；

利用所述第二顶点生成当前被选取的顶点的出度边信息，所述出度边信息包括所述第二顶点的标识信息、当前被选取的顶点和所述第二顶点之间的边的属性和类型，当前被选取的顶点和所述第二顶点之间的边的类型为所述第二顶点和当前被选取的顶点所满足的边抽取规则所匹配的边类型；

基于所述入度边信息和所述出度边信息生成当前被选取的顶点的图数据。

6.根据权利要求5所述的方法，其特征在于，所述当前被选取的顶点的图数据还包括：当前被选取的顶点的类型以及当前被选取的顶点的属性。

7.一种图数据生成装置，其特征在于，包括：

关联数据获取单元，用于获取关联数据；

图特征抽取规则生成单元，用于读取所述关联数据的关联关系生成与所述关联关系相关的图特征抽取规则；

图特征信息抽取单元，用于根据所述图特征抽取规则抽取所述关联数据的图特征信息，所述图特征信息包括顶点信息以及用于表征顶点之间关联关系的边信息；

图数据生成单元，用于基于所述边信息分别生成所述顶点信息中每个顶点的图数据，所述图数据包括顶点的出度边信息和入度边信息。

8.根据权利要求7所述的装置，其特征在于，所述图特征抽取规则生成单元，包括：

读取单元，用于读取所述关联数据的关联关系；

获取单元，用于获取预先设置的图特征抽取函数；

生成单元，用于根据所述关联关系和所述图特征抽取函数生成与所述关联关系相关的图特征抽取规则。