[发明专利]一种基于局部距离编码的电力系统关键节点识别方法

权利要求书

1.一种基于局部距离编码的电力系统关键节点识别方法，其特征在于：包括如下步骤：

(1)根据电力网络的结构建立邻接矩阵，得到电力网络中的全部节点和线路数据；

(2)根据步骤(1)得到的电力网络中的全部节点和线路数据，使用目标函数提取电力网络的邻近嵌入；

(3)根据步骤(2)得到的邻近嵌入，利用局部距离编码提取节点结构特征；

(4)根据步骤(3)提取的节点结构特征关系，计算节点嵌入距离进行节点重要性排序：首先，将步骤(3)学习到的结构嵌入矩阵输入到神经网络完成节点分类任务，再针对每个分类类别分别计算某节点u到其余节点的距离，得到节点u的平均嵌入距离；最后计算每个分类的最小嵌入距离节点，加入空集合V_S中，在此基础上计算其余节点到集合所有节点的嵌入距离，选择最小距离节点，从而得到关键节点序列；

所述步骤(3)具体包括：

给定简单的网络嵌入X^|V|*d，提取节点的p-邻域嵌入作为每一个节点的嵌入，L2范数用于度量节点嵌入之间的邻域距离，l₂(u，v)用来表示节点u和节点v之间的L2范数：

假定一个节点u0，它的嵌入向量为X(u₀)，由近到远的邻接节点嵌入向量分别是X(u₁)、X(u₂)、X(u₃)，将这些嵌入之间的L2范数依次发送给节点u₀的结构嵌入T(u₀)，其维数为F(p)，其中，T(u₀)和F(p)的表达式如下：

T(u₀)_i＝l₂(u_x,v_y)

F(p)＝p*(p+1)/2

遍历所有节点得到整个结构嵌入T^|V|*F(p)。

2.如权利要求1所述的基于局部距离编码的电力系统关键节点识别方法，其特征在于：步骤(1)中假设某个电网有N个节点，分别用1～n来对节点进行编号，有M条线路，分别用1～m来对边进行编号，其中，V＝{v₁,v₂,…,v_n}表示电力网络G中的所有节点集合，E＝E_in∪E_out表示电力网络G中的所有边集合，E_in＝{e_in¹,e_in²,…,e_in^m}表示电力网络G中所有正向电流边集合；E_out＝{e_out¹,e_out²,…,e_out^m}表示电力网络G中所有负向电流边集合，

对于电力网络的邻接矩阵表示为A∈R^N×N，具体定义如下：