[发明专利]一种适用于子图匹配的数据预处理方法及系统

权利要求书

1.一种适用于子图匹配的数据预处理方法，其特征在于，包括以下步骤：

将子图中的所有节点进行排序，得到排序后的集合S；

将集合S中的所有节点进行数据化表示。

2.根据权利要求1所述的适用于子图匹配的数据预处理方法，其特征在于，所述将子图中的所有节点进行排序的步骤，包括：

S101，遍历在V中且不在S中的节点v，计算节点v与S中节点相连的边数d1、v在E中的总边数d2；其中，V为子图的节点集合，E为子图的边集合，S为预先设定的一个空集；

S102，将在V中且不在S中的节点，按照(d1, d2)进行字典排序；

S103，选取排序中(d1, d2)最大的节点v加入S；

S104，重复S101-S103，直到V的中所有节点都加入S；

S105，按照加入S的先后顺序输出有序集合S。

3.根据权利要求2所述的适用于子图匹配的数据预处理方法，其特征在于，所述S103中，如果排序中(d1, d2)最大的节点不止一个，则随机选取其中一个节点加入S。

4.根据权利要求1所述的适用于子图匹配的数据预处理方法，其特征在于，所述将集合S中的所有节点进行数据化表示的步骤中，针对于节点集合S中的每一个节点，根据该节点的位置关系，以及与该节点相连接的边的数量进行数据化表示。

5.根据权利要求4所述的适用于子图匹配的数据预处理方法，其特征在于，所述集合S中的所有节点进行数据化表示的步骤，包括：

S201，对排序后S中的所有节点v，记录S中排在v之前并且与v相邻的节点在S中的坐标的集合，记为ind_v’；

S202，对S的所有节点v，计算以v为起点的边的数量d3，用d3减去ind_v’中的元素个数，得到的整数记为out_v’；

S203，将[ind_v’, out_v’]作为v的节点特征，并按照v在S中的顺序输出该节点特征。

6.根据权利要求4所述的适用于子图匹配的数据预处理方法，其特征在于，以[ind_v,out_v]作为集合S中的节点v的节点特征，将集合S中的所有节点进行数据化表示，其中，ind_v为排在v之前并且与v相邻的节点在S中的坐标组成的集合，out_v为与v相连的各个方向的边数量减去ind_v中有相同方向的元素个数的差值组成的集合，且ind_v和out_v中的元素都带有方向。

7.根据权利要求6所述的适用于子图匹配的数据预处理方法，其特征在于，所述以[ind_v, out_v]作为节点v的节点特征，将集合S中的所有节点进行数据化表示的步骤，包括：

S201’，对排序后S中的所有节点v，记录S中排在v之前并且与v相邻的节点在S中的坐标的集合，记为ind_v，且ind_v中的元素表示为[坐标，方向]，所述方向为节点v与坐标节点之间的边的方向，所述坐标节点为具有该坐标的节点；

S202’，对S中的所有节点v，计算与v相连的各个方向的边数量减去ind_v中有相同方向的元素个数，得到的差值记为out_v，且out_v中的元素表示为[差值，方向]；

S203’，将[ind_v, out_v]作为v的节点特征，并按照v在S中的顺序输出该节点特征。