[发明专利]一种电力网络中厂站之间拓扑相似性的度量方法

摘要

一种电力网络中厂站之间拓扑相似性的度量方法，其特征在于，包括步骤：1)将电力网络表示为n*n的邻接矩阵w，其为0、1矩阵，元素w_ij＝1表示结点i和结点j之间存在边线路，否则w_ij＝0；2)计算各个厂站的度然后组成对角矩阵d，其中厂站的度是与该厂站相连的其它厂站的数目；3)计算其中，为n×n的矩阵，中的元素表示每次传递厂站j传递给厂站i的信息占厂站i接受到信息的比例；4)通过如下公式映射具有一个单位的信息的厂站s的向量空间中的向量，其中5)如果传递次数t小于一阈值，返回4)。通过本发明，可以把电力网络中的厂站转换为高维空间中的向量。然后使用欧式距离等方法来度量厂站之间拓扑位置相似性。然后使用聚类算法识别电力网络中的社团结构。

主权项

1.一种电力网络中厂站之间拓扑相似性的度量方法，其特征在于，包括步骤：1)将电力网络表示为n*n的邻接矩阵W，其为0、1矩阵，元素w_ij＝1表示结点i和结点j之间存在边线路，否则w_ij＝0；2)计算各个厂站的度然后组成对角矩阵D，其中厂站的度是与该厂站相连的其它厂站的数目；3)计算其中，为N×N的矩阵，中的元素表示每次传递厂站j传递给厂站i的信息占厂站i接受到信息的比例；4)通过如下公式映射具有一个单位的信息的厂站s的向量空间中的向量，Xst+1=T^Xst,]]>其中xst+1=1;]]>5)如果传递次数t小于一阈值，返回4)。