Method for importance evaluation of nodes of power telecommunication network based on fast density clustering

Abstract

The invention relates to a method for assessing the importance of nodes in a power communication network based on fast density clustering, which belongs to the field of power communication systems. The method includes the following steps: establishing a data model of a power network based on the power communication network to be evaluated; counting network bandwidth and distance , normalize and integrate the weights of distance and bandwidth, and use network bandwidth and distance as evaluation weights; calculate node degree, calculate node closeness, calculate node betweenness, and normalize the calculated data; normalized The data is input into the fast density clustering algorithm, and the results of the importance of the nodes of the power communication network are obtained through analysis and calculation. Compared with the existing evaluation methods of node importance in power communication network, which often only use a single evaluation index, or use unsupervised classification of comprehensive index evaluation, there are many deficiencies. The fast-clustering-based evaluation method of the node importance of the power communication network in the present invention can effectively and quickly determine the node importance of the power communication network.

Description

technical field [0001] The invention relates to the automation technology of the electric power system, in particular to a fast and objective evaluation method for evaluating the importance of electric power communication network nodes. Background technique [0002] The power communication network is a dedicated network dedicated to the power industry. It is composed of power plants, substations and power systems at all levels of communication and transmission systems. It has become an important part of the power grid. Due to the continuous development and expansion of the power system, the business volume carried by the power communication network has also become more and more, and the growth rate is astonishing. With the continuous expansion of the scale of power communication network, the research on the security and reliability of power communication network is becoming more and more important. The important nodes in the power communication network determine the stabili...

AI Technical Summary

Problems solved by technology

The current evaluation of the importance of nodes in power communication network mainly adopts the above methods, but the above methods have some defects: there is a certain one-sidedness in using the degree of nodes as the evaluation index. For example, although the degree of bridge nodes is not large, their importance is Very strong; if the terminal node is deleted based on the node deletion method, then the objective evaluation of the importance of the node cannot be realized; betweenness and closeness reflect the influence of the node on the whole

The K-means method is the main traditional method in unsupervised classification, but because the method is based on distance, the result is that the circular cluster shape does not classify the fusion of complex features well.

Images