[发明专利]基于快速密度聚类的电力通信网节点重要性评估方法

权利要求书

1.一种基于快速密度聚类的电力通信网节点重要性评估方法，其特征在 于，包括如下步骤：

步骤1)根据待评估电力通信网络建立有权网络数据模型；统计网络带 宽和距离，将距离和带宽的权值进行归一化整合，采用网络带宽和距离作为 评价加权；

步骤2)计算节点度，计算节点紧密度，计算节点介数，将计算得到的 数据归一化；

步骤3)归一化的数据输入到快速密度聚类算法中，分析计算得出电力 通信网的节点的重要性结果。

2.根据权利要求1所述的评估方法，其特征在于：综合节点度、节点紧 密度和节点介数三种评价指标评估电力通信网的节点的重要性。

3.根据权利要求2所述的评估方法，其特征在于：所述距离和带宽的权 值各为50％。

4.根据权利要求3所述的评估方法，其特征在于：所述快速密度聚类算 法利用距离和密度作为分类指标。

5.根据权利要求4所述的评估方法，其特征在于：所述快速密度聚类选 择规则为：使得数据点的平均邻居数是数据集中点总数的1-2％。

6.根据权利要求5所述的评估方法，其特征在于：

任意数据点i的局部密度ρ_i定义为：

ρi=Σjχ(dij-dc),]]>

数据点i到具有更高局部密度点的距离δ_i定义为:

δi=minj:ρj>ρi(dij),]]>

其中d_ij代表点i和点j之间的距离。

7.根据权利要求6所述评估方法，其特征在于：所述快速密度聚类算法 计算电力通信网节点的步骤包括：步骤1)输入归一化的节点度、节点紧密 度和节点介数，计算节点的局部密度ρ；步骤2)计算节到具有更高密度点 的距离δ；步骤3)选择ρ·δ较大值的点作为类簇中心；步骤4)剩余的每个 点被归属到它的有更高密度的最近邻所属类簇，从而给出节点重要性的分 类。

8.根据权利要求7所述评估方法，其特征在于：选择ρ·δ值最大的四个 点作为类簇中心。