[发明专利]数据分析方法及装置、计算机存储介质

权利要求书

1.一种数据分析方法，所述方法包括：

获取待分析数据对应的属性值；

读取预先构建的用于表示节点关联性的图数据；其中，所述图数据为基于图计算技术构建的由节点和边组成的数据结构，所述节点对应有属性值，节点和节点通过边关联，所述边具有权重值和方向；

从所述图数据中确定当前节点，获取所述图数据中所述当前节点具有相同边的子节点；

在获取到至少2个所述当前节点具有相同边的子节点的情况下，根据所述子节点与所述当前节点相同边对应的权重值，计算所述子节点与所述当前节点的距离，将距离最短的子节点确定为新的子节点；

判断所述子节点对应的属性值是否与待分析数据的属性值相同；

在所述子节点对应的属性值与待分析数据的属性值相同的情况下，将所述子节点确定为与所述待分析数据具有相同属性的节点。

2.根据权利要求1所述的方法，所述方法还包括：

在所述子节点对应的属性值与待分析数据的属性值相同的情况下，将所述子节点确定为当前节点，重复执行获取所述图数据中所述当前节点具有相同边的子节点的步骤。

3.根据权利要求1所述的方法，所述从所述图数据中确定当前节点，具体包括：

将所述图数据中的任意一个节点确定为当前节点。

4.根据权利要求1所述的方法，所述从所述图数据中确定当前节点，具体包括：

根据所述待分析数据当前所在的节点，将所述图数据中该节点确定为当前节点。

5.根据权利要求1所述的方法，所述方法还包括：

在所述子节点对应的属性值与待分析数据的属性值不相同的情况下，将距离次短的子节点确定为新的子节点，重新执行判断所述子节点对应的属性值是否与待分析数据的属性值相同的步骤。

6.根据权利要求1所述的方法，所述方法还包括：

在所有子节点对应的属性值与待分析数据的属性值都不相同的情况下，将所述当前节点从所述当前节点的父节点的子节点中排除；

将所述当前节点的父节点确定为当前节点，重新执行获取所述图数据中所述当前节点具有相同边的子节点的步骤。

7.根据权利要求1所述的方法，所述在所述子节点对应的属性值与待分析数据的属性值相同的情况下，筛选出所述子节点，并将所述子节点确定为当前节点，具体包括：

在所述子节点对应的属性值与待分析数据的属性值相同的情况下，筛选出所述子节点；

判断所述子节点与最初的父节点之间的层数是否超过预设迭代次数；

在所述子节点与最初的父节点之间的层数不超过预设迭代次数，将所述子节点确定为当前节点。

8.根据权利要求7所述的方法，所述方法还包括：

在所述子节点与最初的父节点之间的层数超过预设迭代次数，将所述当前节点从所述当前节点的父节点的子节点中排除，并将所述当前节点的父节点确定为当前节点。

9.根据权利要求1所述的方法，在所述获取待分析数据对应的属性值之前，所述方法还包括：

在监测到异常数据的情况下，将所述异常数据确定为待分析数据。