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

A power communication network, density clustering algorithm technology, applied in electrical components, data exchange networks, transmission systems, etc., can solve problems such as strong importance, small bridge nodes, and inability to fuse and classify complex features. Effect

Inactive Publication Date: 2016-06-29
ECONOMIC TECH RES INST OF STATE GRID HENAN ELECTRIC POWER
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 d...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for importance evaluation of nodes of power telecommunication network based on fast density clustering
  • Method for importance evaluation of nodes of power telecommunication network based on fast density clustering
  • Method for importance evaluation of nodes of power telecommunication network based on fast density clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Below in conjunction with accompanying drawing description, with 2013 Henan province power grid same sex data as data analysis source, carry out the embodiment of the present invention, further set forth the method of the present invention, appended figure 1 It is a flow chart of the method for assessing the importance of nodes in a power communication network in the present invention. Specifically include the following steps:

[0030] Step 1) Establish an authorized network data model, and count the network bandwidth and distance according to the physical structure of the region.

[0031] The weighted network mathematical model of a communication network with n nodes and m edges can be described by a weighted matrix.

[0032]

[0033] The matrix elements of the edge weight adjacency matrix are:

[0034]

[0035] In the formula, B ij is the weight of the line between node i and node j. The edge weight represents the strength or difficulty of the interaction be...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24H04L12/26G06Q50/06
CPCH04L41/145G06Q50/06H04L41/12H04L41/142H04L43/08H04L43/0894
Inventor 张海宁许长清郑征狄立吴军波李宗郝建国
Owner ECONOMIC TECH RES INST OF STATE GRID HENAN ELECTRIC POWER
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products