[发明专利]一种基于链路预测的用电客户虚假绑定识别方法及装置

权利要求书

1.一种基于链路预测的用电客户虚假绑定识别方法，其特征在于，包括：

获取用电客户图谱；

计算出所述用电客户图谱中每个节点的度值；

针对每个节点，确定出与所述节点对应的各邻居节点；

针对每个所述邻居节点，根据所述节点的度值及与所述节点对应的邻居节点的度值，计算出所述节点与所述邻居节点之间的亲密度；

根据与每个所述邻居节点分别对应的亲密度，识别出与所述节点存在虚假绑定的邻居节点。

2.根据权利要求1所述的基于链路预测的用电客户虚假绑定识别方法，其特征在于，所述根据所述节点的度值及与所述节点对应的邻居节点的度值，计算出所述节点与所述邻居节点之间的亲密度的过程包括：

从各个节点中确定出与所述邻居节点对应的各个次邻居节点；

根据所述节点的度值以及各个所述次邻居节点的度值，计算出所述节点与所述邻居节点之间的优先连接指标；

计算出所述节点与所述邻居节点之间的一阶路径指标；

根据所述优先连接指标和所述一阶路径指标，计算出所述节点与所述邻居节点之间的亲密度。

3.根据权利要求2所述的基于链路预测的用电客户虚假绑定识别方法，其特征在于，所述根据所述节点的度值以及各个所述次邻居节点的度值，计算出所述节点与所述邻居节点之间的优先连接指标的过程包括：

根据所述节点的度值以及各个所述次邻居节点的度值以及第一计算关系式，计算出所述节点与所述邻居节点之间的优先连接指标，其中：

所述第一计算关系式为：

其中，MPA(i,x)表示节点i与邻居节点x之间的优先连接指标，N(x)为邻居节点x的所有次邻居节点集合，k_i表示节点i的度值，k_n表示第n个次邻居节点的度值。

4.根据权利要求2所述的基于链路预测的用电客户虚假绑定识别方法，其特征在于，所述计算出所述节点与所述邻居节点之间的一阶路径指标的过程包括：

根据所述节点与所述邻居节点之间的业务数据，计算出每类关系的权重；

根据第二计算关系式计算出所述节点与所述邻居节点之间的一阶路径指标，其中，第二计算关系式为：

其中，L(i,x)为节点i与邻居节点x之间的一阶路径指标，E(i,x)表示节点i与邻居节点x之间的关系集合，e表示当前关系，α_e表示当前关系的权重，l_e表示当前关系是否存在。

5.根据权利要求4所述的基于链路预测的用电客户虚假绑定识别方法，其特征在于，所述关系的类别包括电器联系人、缴费、工单、户主和发票。

6.根据权利要求1所述的基于链路预测的用电客户虚假绑定识别方法，其特征在于，所述根据与每个所述邻居节点分别对应的亲密度，识别出与所述节点存在虚假绑定的邻居节点的过程包括：

将与每个所述邻居节点分别对应的亲密度按照大小排序；

将亲密度最大的预设数量的邻居节点作为真实关系节点，将其他的邻居节点作为虚假关系节点。

7.一种基于链路预测的用电客户虚假绑定识别装置，其特征在于，包括：

获取模块，用于获取用电客户图谱；

第一计算模块，用于计算出所述用电客户图谱中每个节点的度值；

确定模块，用于针对每个节点，确定出与所述节点对应的各邻居节点；

第二计算模块，用于针对每个所述邻居节点，根据所述节点的度值及与所述节点对应的邻居节点的度值，计算出所述节点与所述邻居节点之间的亲密度；

识别模块，用于根据与每个所述邻居节点分别对应的亲密度，识别出与所述节点存在虚假绑定的邻居节点。