CN107453928B - A kind of power communication network node different degree evaluation method and device - Google Patents

A kind of power communication network node different degree evaluation method and device Download PDF

Info

Publication number
CN107453928B
CN107453928B CN201710863920.XA CN201710863920A CN107453928B CN 107453928 B CN107453928 B CN 107453928B CN 201710863920 A CN201710863920 A CN 201710863920A CN 107453928 B CN107453928 B CN 107453928B
Authority
CN
China
Prior art keywords
node
communication network
power communication
network node
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710863920.XA
Other languages
Chinese (zh)
Other versions
CN107453928A (en
Inventor
李莉
吴润泽
刘志雄
朱正甲
樊冰
邹英杰
唐良瑞
张晋梅
沈卫东
李笑蓉
聂文海
李顺昕
李博
刘丽
李海滨
杨金刚
李志峰
姚学科
张恩江
张亚娜
丁健民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
North China Electric Power University
Economic and Technological Research Institute of State Grid Jibei Electric Power Co Ltd
Original Assignee
North China Electric Power University
Economic and Technological Research Institute of State Grid Jibei Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by North China Electric Power University, Economic and Technological Research Institute of State Grid Jibei Electric Power Co Ltd filed Critical North China Electric Power University
Priority to CN201710863920.XA priority Critical patent/CN107453928B/en
Publication of CN107453928A publication Critical patent/CN107453928A/en
Application granted granted Critical
Publication of CN107453928B publication Critical patent/CN107453928B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04Network management architectures or arrangements
    • H04L41/044Network management architectures or arrangements comprising hierarchical management structures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • H04L43/55Testing of service level quality, e.g. simulating service usage

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

The present invention provides a kind of power communication network node different degree evaluation method and devices, are related to power telecom network field.Method includes: to carry out each node of power telecom network to be classified as multiple levels according to the voltage class of each node of power telecom network, forms power telecom network hierarchy Model;Under the power telecom network hierarchy Model, same layer cooperation center property value, power communication network node and the relative lower level node and the convergence center value with node layer that power communication network node is associated with centrality value, power communication network node and relative same node layer with the upper layer of relative upper layer node are determined respectively, obtain power communication network node different degree initial value, the different degree normalized value of power communication network node is formed, so as to evaluate the different degree of each node of power telecom network.The present invention can solve the different degree difference for being difficult to differentiate between the similar node of structure in the prior art, it is difficult to the problem of carrying out the evaluation of power communication network node different degree.

Description

A kind of power communication network node different degree evaluation method and device
Technical field
The present invention relates to power telecom network field more particularly to a kind of power communication network node different degree evaluation method and dresses It sets.
Background technique
Currently, the increasingly complicated safe and stable operation for power grid of NETWORK STRUCTURE PRESERVING POWER SYSTEM has highly important influence. It requires increasingly to improve in particular with the applicability to powerline network security risk assessment system, as entire evaluation system In one ring of key, power communication network node different degree appraisal procedure is still current research hotspot.To existing power communication Node in net carries out different degree identification and is protected to effectively improve network reliability and resisting anti-attack ability.
In addition, deeply being shown in a certain respect with development, the destination node of power telecom network with Complex Networks Theory research The structure feature of work can be judged respectively that different indexs relate generally to node betweenness center, node by multinomial different indexs Spend the indexs such as centrality number, cluster coefficients, network connectivty, node efficiency.In the actual environment, the node in power telecom network Status is there is apparent difference, and a certain design feature that these existing evaluation indexes stress network mostly is portrayed, nothing The different degree difference of the similar node of method specification configuration, and fail the influence that power grid practical structures are embodied from algorithm.Therefore structure Build it is a kind of more comprehensively, effectively and the lower power communication network node different degree evaluation model of complexity still there is biggish research Potentiality.
Summary of the invention
The embodiment of the present invention provides a kind of power communication network node different degree evaluation method and device, to solve existing skill The different degree difference of the similar node of structure is also difficult to differentiate between in art, it is difficult to carry out asking for power communication network node different degree evaluation Topic.
In order to achieve the above objectives, the present invention adopts the following technical scheme:
A kind of power communication network node different degree evaluation method, comprising:
It carries out each node of power telecom network to be classified as multiple levels, shape according to the voltage class of each node of power telecom network At power telecom network hierarchy Model;Wherein, the power communication network node with same voltage class is divided into same layer Grade, each level are arranged from high to low with voltage class;
According to power telecom network hierarchy Model, the upper of power communication network node and relative upper layer node is determined Layer association centrality value;
According to power telecom network hierarchy Model, the same of power communication network node and relative same node layer is determined Layer cooperation center's property value;
According to power telecom network hierarchy Model, power communication network node and relative lower level node and same are determined The convergence center value of node layer;
Centrality value, same layer cooperation center property value and convergence center are associated with according to the upper layer of power communication network node Value is weighted superposition, forms power communication network node different degree initial value;
Power communication network node different degree initial value is subjected to linear normalization, the different degree for forming power communication network node is returned One change value.
Specifically, determining power communication network node and relative upper layer according to power telecom network hierarchy Model The upper layer of node is associated with centrality value, comprising:
According to formula:
Determine that power communication network node i is associated with centrality value R with the upper layer of relative upper layer nodei;Wherein, Vi TFor The upper layer node interaction collection of power communication network node i, dijBetween power communication network node i and relative upper layer node j Shortest path length.
Specifically, determining power communication network node and relative same layer according to power telecom network hierarchy Model The same layer cooperation center property value of node, comprising:
According to formula:
Determine the same layer cooperation center property value EC of power communication network node i and relative same node layeri;Wherein, SkFor Same layer connection interaction collection, the electric power of same voltage class is logical where the same layer is connected to interaction set representations power communication network node i Believe the node collection in the node connection piece k under net coverage;N is power communication network node sum.
Specifically, determining power communication network node and relative lower layer according to power telecom network hierarchy Model Node and convergence center value with node layer, comprising:
According to formula: TZi=TCi+LCi
Determine power communication network node i and relative lower level node and the convergence center value TZ with node layeri;Its In, TCiIndicate the convergence center value of power communication network node i and relative same node layer,LCiIndicate the convergence center of power communication network node i and relative lower level node Value,Wherein, Sp kTo belong to same level with power communication network node i and direct-connected node collection It closes;Lp kFor the lower level node set direct-connected with power communication network node i;TCjFor power communication network node j and relative same The convergence center value of node layer;RjCentrality is associated with the upper layer of relative upper layer node for power communication network node j Value;LCgFor the convergence center value of power communication network node g and relative lower level node;RgFor power communication network node g Centrality value is associated with the upper layer of relative upper layer node.
Specifically, being associated with centrality value, same layer cooperation center property value and convergence according to the upper layer of power communication network node Centrality value is weighted superposition, forms power communication network node different degree initial value, comprising:
According to formula:
It is weighted superposition, forms the different degree initial value of power communication network node iWherein, w1、w2、w3On respectively Layer association centrality value, same layer cooperation center property value and the corresponding weighted value of convergence center value.
Specifically, power communication network node different degree initial value is carried out linear normalization, power communication network node is formed Different degree normalized value, comprising:
According to formula:
By the different degree initial value of power communication network node iLinear normalization is carried out, forms power communication network node i's Different degree normalized value Li;Wherein, V indicates power communication network node total collection;Indicate that power communication network node is total The minimum value of power communication network node different degree initial value in set;It indicates in power communication network node total collection The maximum value of power communication network node different degree initial value;X is pre-set parameter value, and value range is (0,1).
A kind of power communication network node different degree evaluating apparatus, comprising:
Level division unit, for being carried out each node of power telecom network according to the voltage class of each node of power telecom network Multiple levels are classified as, power telecom network hierarchy Model is formed;Wherein, with the power telecom network section of same voltage class Point is divided into same level, and each level is arranged from high to low with voltage class;
Upper layer is associated with centrality determination unit, for determining power telecom network according to power telecom network hierarchy Model Node is associated with centrality value with the upper layer of relative upper layer node;
Same layer cooperation center property determination unit, for determining power telecom network according to power telecom network hierarchy Model The same layer cooperation center property value of node and relative same node layer;
Convergence center determination unit, for determining power communication network node according to power telecom network hierarchy Model With relative lower level node and with the convergence center value of node layer;
Different degree initial value determination unit, for being associated with centrality value according to the upper layer of power communication network node, same layer cooperates Centrality value and convergence center value are weighted superposition, form power communication network node different degree initial value;
Normalization unit forms power communication for power communication network node different degree initial value to be carried out linear normalization The different degree normalized value of net node.
In addition, the upper layer is associated with centrality determination unit, it is specifically used for:
According to formula:
Determine that power communication network node i is associated with centrality value R with the upper layer of relative upper layer nodei;Wherein, Vi TFor The upper layer node interaction collection of power communication network node i, dijBetween power communication network node i and relative upper layer node j Shortest path length.
In addition, the same layer cooperation center property determination unit, is specifically used for:
According to formula:
Determine the same layer cooperation center property value EC of power communication network node i and relative same node layeri;Wherein, SkFor Same layer connection interaction collection, the electric power of same voltage class is logical where the same layer is connected to interaction set representations power communication network node i Believe the node collection in the node connection piece k under net coverage;N is power communication network node sum.
In addition, the convergence center determination unit, is specifically used for:
According to formula: TZi=TCi+LCi
Determine power communication network node i and relative lower level node and the convergence center value TZ with node layeri;Its In, TCiIndicate the convergence center value of power communication network node i and relative same node layer,LCiIndicate the convergence center of power communication network node i and relative lower level node Value,Wherein, Sp kTo belong to same level with power communication network node i and direct-connected node collection It closes;Lp kFor the lower level node set direct-connected with power communication network node i;TCjFor power communication network node j and relative same The convergence center value of node layer;RjCentrality is associated with the upper layer of relative upper layer node for power communication network node j Value;LCgFor the convergence center value of power communication network node g and relative lower level node;RgFor power communication network node g Centrality value is associated with the upper layer of relative upper layer node.
In addition, the different degree initial value determination unit, is specifically used for:
According to formula:
It is weighted superposition, forms the different degree initial value of power communication network node iWherein, w1、w2、w3On respectively Layer association centrality value, same layer cooperation center property value and the corresponding weighted value of convergence center value.
In addition, the normalization unit, is specifically used for:
According to formula:
By the different degree initial value of power communication network node iLinear normalization is carried out, forms power communication network node i's Different degree normalized value Li;Wherein, V indicates power communication network node total collection;Indicate that power communication network node is total The minimum value of power communication network node different degree initial value in set;It indicates in power communication network node total collection Power communication network node different degree initial value maximum value;X is pre-set parameter value, and value range is (0,1).
The embodiment of the present invention provides a kind of power communication network node different degree evaluation method and device, logical according to electric power first The voltage class that letter nets each node carries out each node of power telecom network to be classified as multiple levels, forms power communication level of net knot Structure model;Under the power telecom network hierarchy Model, shortest path exhibition between node (is passed through based on the efficiency of transmission between node It is existing), determine that power communication network node is associated with centrality value, power telecom network section with the upper layer of relative upper layer node respectively Point and relative same node layer same layer cooperation center property value, power communication network node and relative lower level node and With the convergence center value of node layer, and then power communication network node different degree initial value is obtained, forms power communication network node Different degree normalized value, so as to evaluate the different degree of each node of power telecom network.The present invention can solve in the prior art It is difficult to differentiate between the different degree difference of the similar node of structure, it is difficult to the problem of carrying out the evaluation of power communication network node different degree.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention without any creative labor, may be used also for those of ordinary skill in the art To obtain other drawings based on these drawings.
Fig. 1 is a kind of flow chart one of power communication network node different degree evaluation method provided in an embodiment of the present invention;
Fig. 2 is a kind of flowchart 2 of power communication network node different degree evaluation method provided in an embodiment of the present invention;
Fig. 3 is the power telecom network hierarchical structure schematic diagram based on voltage class in the embodiment of the present invention;
Fig. 4 is the power communication net topology schematic diagram in the embodiment of the present invention;
Fig. 5 is a kind of structural schematic diagram of power communication network node different degree evaluating apparatus provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.
During realizing the embodiment of the present invention, inventor has found pitch point importance blending algorithm in the prior art In, the node communication net node different degree evaluation method (the abbreviation prior art one) based on electric network influencing factor that there are a kind of, Mainly pass through the topological correlation degree between the Shortest Path Analysis arbitrary node between node.The specific method is as follows for it:
(1) definition node electric network influencing factor: section is established in impact analysis of the website in power grid in conjunction with where network node Point electric network influencing factor appraisement system, the evaluation index as communication net node weight.
(2) it establishes node relative influence matrix: each index under the same index is measured according to the score value between index Relative influence.
(3) definition node polymerizing factor: indicating other nodes of nodal distance and considers the weighted average of node weights The shortest distance.
However, it is found by the inventors that there are the following problems for the above-mentioned prior art one:
Firstly, the prior art one is based primarily upon the special relationship of power telecom network and power grid, carry out the importance of analysis node, In step (1), this method mainly passes through two load level common in communication net node, payload two-level index quantizations The selection of the weights influence of power grid factor, index only lays particular emphasis on the load attribute of the power grid website under different voltages grade, and refers to Target level certification needs the participation of professional, therefore the complexity of algorithm is heavily dependent on the partition process of index. In addition, node polymerization coefficient is based on tightness between arbitrary node and electric network influencing factor synthesis is combined to comment in above-mentioned steps (3) Valence pitch point importance.The algorithm not between communication net node business flow direction and structure function relationship make detailed analysis. And it should be noted that the embodiment of the present invention primarily focuses on the letter between practical power communication network node in subsequent embodiment Interactive relation is ceased, and power grid unknown in node actual volume supports also can be to communication network in situation known to the attribute of website part The different degree of node makes reasonable evaluation.
During realizing the embodiment of the present invention, it is logical that inventor also found that the evaluation of node topology different degree can be used as electric power Important component in communication network security risk assessment system also provides a kind of research approach (letter of classics in the prior art Claim the prior art two): the topological different degree based on node global information Yu node local message, and business different degree is combined to evaluate System carries out comprehensive assessment.The specific method is as follows for it:
(1) establish business different degree evaluation index system: index is broadly divided into two major classes: including service quality (Quality Of Service, abbreviation QoS) and safety indexes communication network factor with comprising influencing function, coverage and safety zone refer to Target power grid factor;
(2) it establishes multifactor fused business different degree evaluation model: communication network index and power grid index is constructed into industry Business different degree vector, is merged to obtain service integration different degree with the contribution coefficient for embodying relative Link Importance difference;
(3) it assesses node topology different degree: being influenced each other and constituted with local message by global information, corresponding index difference For the inverse of node betweenness and node degree;
(4) analysis node integrated risk value: node integrated risk i.e. by node traffic different degree obtained in step (2) with Topological different degree carries out comprehensive consideration.
However, it is found by the inventors that there are the following problems for the above-mentioned prior art two:
What the above-mentioned prior art two and the prior art one considered is influence of the power grid factor to communication net node, therefore same When there are the establishment processes of electric network influencing factor index system, but service attribute is separately added to evaluation model and worked as by the prior art two In, keep the Process of Comprehensive Assessment of pitch point importance more comprehensive.Using two kinds of representative topological different degree indexs: node Betweenness and node degree.When real network is run may and Business Stream be not present in shortest path between the arbitrary node that the former considers It is dynamic, and the conclusion that the latter and important transmission node degree may be not high has differences.And not with real network structure Disconnected to expand, the prior art two will make the assessment of pitch point importance more difficult.Therefore the communication of actual electric network structure is not considered Net node importance assessment method still has space to be modified in terms of reflecting business flowing.
It is different from the above-mentioned prior art one and the prior art two, as shown in Figure 1, to provide a kind of electric power logical for the embodiment of the present invention Believe net pitch point importance evaluation method, comprising:
Step 101, each node of power telecom network is classified as according to the voltage class of each node of power telecom network it is more A level forms power telecom network hierarchy Model.
Wherein, the power communication network node with same voltage class is divided into same level, and each level is with voltage etc. Grade is arranged from high to low.
Step 102, according to power telecom network hierarchy Model, determine power communication network node and relative upper layer The upper layer of node is associated with centrality value.
Step 103, according to power telecom network hierarchy Model, determine power communication network node and relative same layer The same layer cooperation center property value of node.
Step 104, according to power telecom network hierarchy Model, determine power communication network node and relative lower layer Node and convergence center value with node layer.
Step 105 is associated with centrality value, same layer cooperation center property value and convergence according to the upper layer of power communication network node Centrality value is weighted superposition, forms power communication network node different degree initial value.
Power communication network node different degree initial value is carried out linear normalization by step 106, forms power communication network node Different degree normalized value.
The embodiment of the present invention provides a kind of power communication network node different degree evaluation method, each according to power telecom network first The voltage class of node carries out each node of power telecom network to be classified as multiple levels, forms power telecom network hierarchical structure mould Type;Under the power telecom network hierarchy Model, based on the efficiency of transmission (being showed by shortest path between node) between node, Respectively determine power communication network node be associated with the upper layer of relative upper layer node centrality value, power communication network node and Same layer cooperation center property value, power communication network node and the relative lower level node and same layer of relative same node layer The convergence center value of node, and then power communication network node different degree initial value is obtained, form the important of power communication network node Normalized value is spent, so as to evaluate the different degree of each node of power telecom network.The present invention can solve to be difficult in the prior art The different degree difference of the similar node of specification configuration, it is difficult to the problem of carrying out the evaluation of power communication network node different degree.
In order to make those skilled in the art be better understood by the present invention, a more detailed embodiment is set forth below, As shown in Fig. 2, the embodiment of the present invention provides a kind of power communication network node different degree evaluation method, comprising:
Step 201, each node of power telecom network is classified as according to the voltage class of each node of power telecom network it is more A level forms power telecom network hierarchy Model.
Wherein, the power communication network node with same voltage class is divided into same level.Under normal circumstances, it supports The voltage class of backbone power communication network node is generally divided into 500kV, 220kV, 110kV and 35kV tetra- in 35kV or more Kind voltage class, therefore can generally mark off 4 levels.
Step 202 arranges each level with voltage class from high to low.
In this way, according to the convergence effect of voltage levels node and the service access feature of low-voltage-grade node, it can With the converging information of each hierarchy node of determination and other voltage class nodes and relationship is issued, the power communication stratum reticulare being built into Secondary structural model can as shown in Figure 3 (being only illustrated herein with 3 levels).
Step 203, according to formula:Determine power communication network node i and it is relative on The upper layer of node layer is associated with centrality value Ri
Wherein, Vi TFor the upper layer node interaction collection of power communication network node i, dijFor power communication network node i and with its phase Shortest path length between the upper layer node j of pass.
Specifically, the shortest path between node can embody the node degree of approach, so as to the flat of major embodiment node Upper transfer efficiency, it is how much unrelated with the aggregation node carried under the node.When it reaches all voltage levels websites (upper layer section Point) distance get over hour, nodal distance network core position is closer, flow upload efficiency it is higher.
Step 204, according to formula:Determine power communication network node i and The same layer cooperation center property value EC of relative same node layeri
Wherein, SkInteraction is connected to for same layer to collect, it is same where the same layer connection interaction set representations power communication network node i The node collection in node connection piece k under the power communication network node covering of voltage class;N is power communication network node sum.
Herein, it should be noted that same layer connection piece can be used for observing position criticality of the node in similar node. The locating connection piece of node is bigger, shows that it is higher with the extent of polymerization of similar node, and interaction intensity is bigger, thus between these nodes Cooperation efficiency it is higher;Compared with the node in connection edge, the node-node transmission efficiency in connection piece center is also higher.
In addition, lower layer's access node of node carrying is more, convergence property is higher, then it is assumed that the convergence effect of the node is got over Greatly.On the one hand high-level node passes through the flow for having converged the direct-connected access node of low level itself generation, on the other hand also between The traffic aggregation process for taking part in many more lower access nodes is connect, therefore to study convergence center.
Step 205, according to formula: TZi=TCi+LCiDetermine power communication network node i and relative lower level node and With the convergence center value TZ of node layeri
Wherein, TCiIndicate the convergence center value of power communication network node i and relative same node layer,LCiIndicate the convergence center of power communication network node i and relative lower level node Value,Wherein, Sp kTo belong to same level with power communication network node i and direct-connected node collection It closes;Lp kFor the lower level node set direct-connected with power communication network node i;TCjFor power communication network node j and relative same The convergence center value of node layer;RjCentrality is associated with the upper layer of relative upper layer node for power communication network node j Value;LCgFor the convergence center value of power communication network node g and relative lower level node;RgFor power communication network node g Centrality value is associated with the upper layer of relative upper layer node.
Since there is also convergence relationships in the same voltage class node of higher level, as shown in figure 4, node 92,94, the former There is no direct-connected higher voltage hierarchy node, thus node 92 by as 94 it is unique can uploading nodes flow is carried out to it Successively convergence is until 220kV website 82 indirectly.It can be seen that the convergence center of node will be converged by same layer convergence center and lower layer Centrality codetermines.
Node convergence center be associated with the convergence centers of all access nodes direct-connected therewith be associated with centrality, as The convergence total amount of itself.And while calculate node converges total amount, emphasis simulates the traffic conditions of all access nodes: aggregation Poly- amount is higher, shows that the node load is heavier, and reliability service plays an important role for the maximum integrality of Logistics networks load.
Step 206, according to formula:It is weighted superposition, forms power telecom network section The different degree initial value of point i
Wherein, w1、w2、w3Respectively upper layer association centrality value, same layer cooperation center property value and convergence center value pair The weighted value answered.
Step 207, according to formula:By power telecom network section The different degree initial value of point iLinear normalization is carried out, the different degree normalized value L of power communication network node i is formedi
Wherein, V indicates power communication network node total collection;Indicate the electricity in power communication network node total collection The minimum value of power communication net node different degree initial value;Indicate the power telecom network in power communication network node total collection The maximum value of pitch point importance initial value;X is pre-set parameter value, and value range is (0,1), can avoid the occurrence of LiFor 0 unreasonable situation.Value for the difference for intuitively embodying node topology different degree, X should not be too large.
It elaborates below to preferred embodiment.It is emphasized that following the description is only exemplary, rather than In order to limit the scope of the invention and its apply.
Using somewhere electric power Backbone Communication cable network as experimental subjects, by the phase in the network structure after abstracting Artis and link information are emulated.As shown in figure 4, statistics obtains net in pitch point importance evaluation procedure of the invention 139 nodes are shared in network, wherein 500kV website 5, respectively node 18,37,38,43,100,220kV website 26, 110kV website 82,35kV website 26.It is (i.e. suitable for before the ranking 10 comprehensive different degree evaluation result of node as shown in table 1 In different degree normalized value).
Table 1: 10 pitch point importance before ranking:
Observable obtains from table 1, and the corresponding voltage class correlation of the significance level of node is larger, node voltage Higher grade, and significance level is higher.Evaluation result has distinguished the pitch point importance of different voltages grade, and in ad eundem node The careful judgement that relative importance can also be made in the middle, meets actual motion needs.Pitch point importance ranking is by node voltage etc. The influence of grade, therefore in actual operation, voltage class weight vectors should be rationally arranged.Row under 2: four kinds of algorithms of table 10 pitch point importance ranking results before name:
The result that the method for the embodiment of the present invention obtains is evaluated with the pitch point importance for not distinguishing power grid hierarchical structure and is referred to Mark compares, and mainly lists the method for the most common betweenness center, node degree centrality number and the embodiment of the present invention most It is obtained through summarizing as drawn a conclusion as shown in table 1,2 for these three indexs of relevant node efficiency:
(1) four kind of evaluation all thinks that most important node is 18.It can be seen that while it is as highest voltage level node, and The most crucial nodes of locations of network under pure topological environmental.
There are larger differences for secondary important node ranking under (2) four kinds of evaluations.
1) by taking 500kV node 100 as an example, in addition to node degree centrality, it is in other three kinds evaluations all in row First five important node of name, and 17,18 and the 82 node degree centrality numbers to rank the first are 10.As can be seen from Figure 4 220kV Website 17 and 500kV website is direct-connected, higher with each upper layer node degree of closeness, and the direct-connected convergence section of the same layer as node 82 All greatly compared with the neighbor node of same layer 82, therefore point, node 17 are either associated in centrality and convergence center in upper layer node The significance level of node 17 is obviously higher than 82.But due to by its support grid nodes voltage class limited, by its with 500kV node 100 compares, and the two is associated with the difference of centrality and cooperation center's property although almost identical on convergence center It is different so that comprehensive significance level is high not as good as node 100.
Therefore, node degree centrality can not make in the convergence effect of node and topological core level simultaneously and comment comprehensively Valence.
2) 110kV website 97 is more forward in betweenness center ranking, but in practical topology figure, and lower layer, which does not have, to appoint Practical significance is not present in what access node, the betweenness center for calculating the node.It is detached from power grid practical structures, betweenness center method It will be unable to be suitable for pitch point importance evaluation procedure.
3) there is also larger limitations under the premise of not considering power grid hierarchical structure for the evaluation of classical node efficiency: being in net The 220kV node 24 and 500kV node 100 of network more core position all have similar topological attribute, are all most important nodes 18 direct-link node, is computed, convergence center less than the latter half, if only in accordance with the efficiency of transmission ratio of node 17 The latter is high by 10%, obtains the higher conclusion of the former importance, it is clear that be unilateral.
Before each algorithm ranking 10 pitch point importance ranking result is only listed in above table.To analyze the total of all nodes Body ranking can pass through Ken Deer (abbreviation Kendall) correlation analysis method provided in an embodiment of the present invention and its The ranking correlation of excess-three kind evaluation algorithms:
Assuming that the two ranking sequence Xs and Y about N number of node, X=(x1,x2,…,xN), Y=(y1,y2,…,yN), by X One new sequence X Y=((x of composition is corresponded with the element in Y1,y1),…,(xi,yi),…,(xN,yN)).It takes in XY Two element XYi=(xi,yi) and XYj=(xj,yj), if xi>xjAnd xi>yjOr xi<xjAnd xi<yj, then think the two elements It is consistent;If xi>xjAnd xi<yj, or xi<xjAnd xi>yjThen think that the two elements are inconsistent;If xi=xjAnd xi=yj The two elements are neither consistent nor inconsistent.Then Kendall's correlations coefficient τ is
Wherein, α represents the quantity for possessing consistency element pair in XY any two element pair, and β represents inconsistent in XY The quantity of element pair, the value range of τ think two sequence perfect positive correlations when τ is 1, τ takes 0 Shi Buxiang between -1 to 1 It closes, perfect negative correlation when τ takes -1.
Table 3: ranking correlation compares:
It is that the method for the present invention and the ranking similarity degree of three kinds of classical evaluation algorithms are in from the available conclusion of table 3 Between 60%-80%, while further explaining this algorithm and combine certain theoretical method, portion is still had with previous algorithm Divide difference, difference is mainly shown as the influence degree that actual power grid hierarchical structure factor evaluates pitch point importance, thus Embody the practicability of the method for the present invention.
The embodiment of the present invention provides a kind of power communication network node different degree evaluation method, each according to power telecom network first The voltage class of node carries out each node of power telecom network to be classified as multiple levels, forms power telecom network hierarchical structure mould Type;Under the power telecom network hierarchy Model, based on the efficiency of transmission (being showed by shortest path between node) between node, Respectively determine power communication network node be associated with the upper layer of relative upper layer node centrality value, power communication network node and Same layer cooperation center property value, power communication network node and the relative lower level node and same layer of relative same node layer The convergence center value of node, and then power communication network node different degree initial value is obtained, form the important of power communication network node Normalized value is spent, so as to evaluate the different degree of each node of power telecom network.The present invention can solve to be difficult in the prior art The different degree difference of the similar node of specification configuration, it is difficult to the problem of carrying out the evaluation of power communication network node different degree.
Corresponding to the corresponding embodiment of the method for above-mentioned Fig. 1 and Fig. 2, as shown in figure 5, the embodiment of the present invention provides a kind of electric power Communication net node different degree evaluating apparatus, comprising:
Level division unit 31, for according to the voltage class of each node of power telecom network by each node of power telecom network into Row is classified as multiple levels, forms power telecom network hierarchy Model;Wherein, with the power telecom network of same voltage class Node is divided into same level, and each level is arranged from high to low with voltage class.
Upper layer is associated with centrality determination unit 32, for determining power communication according to power telecom network hierarchy Model Net node is associated with centrality value with the upper layer of relative upper layer node.
Same layer cooperation center property determination unit 33, for determining power communication according to power telecom network hierarchy Model The same layer cooperation center property value of net node and relative same node layer.
Convergence center determination unit 34, for determining power telecom network section according to power telecom network hierarchy Model Point and relative lower level node and the convergence center value with node layer.
Different degree initial value determination unit 35, for being associated with centrality value according to the upper layer of power communication network node, same layer is assisted Make centrality value and convergence center value, be weighted superposition, forms power communication network node different degree initial value.
It is logical to form electric power for power communication network node different degree initial value to be carried out linear normalization for normalization unit 36 Believe the different degree normalized value of net node.
In addition, the upper layer is associated with centrality determination unit 32, it is specifically used for:
According to formula:
Determine that power communication network node i is associated with centrality value R with the upper layer of relative upper layer nodei;Wherein, Vi TFor The upper layer node interaction collection of power communication network node i, dijBetween power communication network node i and relative upper layer node j Shortest path length.
In addition, the same layer cooperation center property determination unit 33, is specifically used for:
According to formula:
Determine the same layer cooperation center property value EC of power communication network node i and relative same node layeri;Wherein, SkFor Same layer connection interaction collection, the electric power of same voltage class is logical where the same layer is connected to interaction set representations power communication network node i Believe the node collection in the node connection piece k under net coverage;N is power communication network node sum.
In addition, the convergence center determination unit 34, is specifically used for:
According to formula: TZi=TCi+LCi
Determine power communication network node i and relative lower level node and the convergence center value TZ with node layeri;Its In, TCiIndicate the convergence center value of power communication network node i and relative same node layer,LCiIndicate the convergence center of power communication network node i and relative lower level node Value,Wherein, Sp kTo belong to same level with power communication network node i and direct-connected node collection It closes;Lp kFor the lower level node set direct-connected with power communication network node i;TCjFor power communication network node j and relative same The convergence center value of node layer;RjCentrality is associated with the upper layer of relative upper layer node for power communication network node j Value;LCgFor the convergence center value of power communication network node g and relative lower level node;RgFor power communication network node g Centrality value is associated with the upper layer of relative upper layer node.
In addition, the different degree initial value determination unit 35, is specifically used for:
According to formula:
It is weighted superposition, forms the different degree initial value of power communication network node iWherein, w1、w2、w3On respectively Layer association centrality value, same layer cooperation center property value and the corresponding weighted value of convergence center value.
In addition, the normalization unit 36, is specifically used for:
According to formula:
By the different degree initial value of power communication network node iLinear normalization is carried out, forms power communication network node i's Different degree normalized value Li;Wherein, V indicates power communication network node total collection;Indicate that power communication network node is total The minimum value of power communication network node different degree initial value in set;It indicates in power communication network node total collection The maximum value of power communication network node different degree initial value;X is pre-set parameter value, and value range is (0,1).
It is worth noting that the embodiment of the present invention provides a kind of specific reality of power communication network node different degree evaluating apparatus Existing mode may refer to the corresponding embodiment of the method for above-mentioned Fig. 1 and Fig. 2, and details are not described herein again.
The embodiment of the present invention provides a kind of power communication network node different degree evaluating apparatus, each according to power telecom network first The voltage class of node carries out each node of power telecom network to be classified as multiple levels, forms power telecom network hierarchical structure mould Type;Under the power telecom network hierarchy Model, based on the efficiency of transmission (being showed by shortest path between node) between node, Respectively determine power communication network node be associated with the upper layer of relative upper layer node centrality value, power communication network node and Same layer cooperation center property value, power communication network node and the relative lower level node and same layer of relative same node layer The convergence center value of node, and then power communication network node different degree initial value is obtained, form the important of power communication network node Normalized value is spent, so as to evaluate the different degree of each node of power telecom network.The present invention can solve to be difficult in the prior art The different degree difference of the similar node of specification configuration, it is difficult to the problem of carrying out the evaluation of power communication network node different degree.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.
Specific embodiment is applied in the present invention, and principle and implementation of the present invention are described, above embodiments Explanation be merely used to help understand method and its core concept of the invention;At the same time, for those skilled in the art, According to the thought of the present invention, there will be changes in the specific implementation manner and application range, in conclusion in this specification Appearance should not be construed as limiting the invention.

Claims (6)

1. a kind of power communication network node different degree evaluation method characterized by comprising
Each node of power telecom network is carried out according to the voltage class of each node of power telecom network to be classified as multiple levels, forms electricity Power communication network hierarchy Model;Wherein, the power communication network node with same voltage class is divided into same level, respectively Level is arranged from high to low with voltage class;
According to power telecom network hierarchy Model, determine that the upper layer of power communication network node and relative upper layer node is closed Join centrality value, wherein pass through formula:Determine power communication network node i and it is relative on The upper layer of node layer is associated with centrality value Ri, Vi TFor the upper layer node interaction collection of power communication network node i, dijFor power telecom network Shortest path length between node i and relative upper layer node j;
According to power telecom network hierarchy Model, the same layer association of power communication network node and relative same node layer is determined Make centrality value, wherein pass through formula:Determine power communication network node i and The same layer cooperation center property value EC of relative same node layeri, SkInteraction collection, the same layer connection interaction collection are connected to for same layer The section in node connection piece k under the power communication network node covering of same voltage class where indicating power communication network node i Point set;N is power communication network node sum;
According to power telecom network hierarchy Model, power communication network node and relative lower level node and same layer section are determined The convergence center value of point, wherein pass through formula: TZi=TCi+LCiDetermine power communication network node i and relative lower layer Node and convergence center value TZ with node layeri, TCiIndicate the remittance of power communication network node i and relative same node layer Poly- centrality value,LCiIndicate power communication network node i and relative lower level node Convergence center value,Sp kTo belong to same level and direct-connected with power communication network node i Node set;Lp kFor the lower level node set direct-connected with power communication network node i, TCjFor power communication network node j and with its phase The convergence center value of the same node layer closed, RjIt is associated with for power communication network node j with the upper layer of relative upper layer node Centrality value, LCgFor the convergence center value of power communication network node g and relative lower level node, RgFor power telecom network Node g is associated with centrality value with the upper layer of relative upper layer node;
It is associated with centrality value, same layer cooperation center property value and convergence center value according to the upper layer of power communication network node, into Row weighted superposition forms power communication network node different degree initial value;
Power communication network node different degree initial value is subjected to linear normalization, forms the different degree normalization of power communication network node Value.
2. power communication network node different degree evaluation method according to claim 1, which is characterized in that according to power communication Upper layer association centrality value, same layer cooperation center property value and the convergence center value of net node, are weighted superposition, form electricity Power communication net node different degree initial value, comprising:
According to formula:
It is weighted superposition, forms the different degree initial value of power communication network node iWherein, w1、w2、w3Respectively upper layer is closed Join centrality value, same layer cooperation center property value and the corresponding weighted value of convergence center value.
3. power communication network node different degree evaluation method according to claim 2, which is characterized in that by power telecom network Pitch point importance initial value carries out linear normalization, forms the different degree normalized value of power communication network node, comprising:
According to formula:
By the different degree initial value of power communication network node iLinear normalization is carried out, the important of power communication network node i is formed Spend normalized value Li;Wherein, V indicates power communication network node total collection;Indicate power communication network node total collection In power communication network node different degree initial value minimum value;Indicate the electric power in power communication network node total collection The maximum value of communication net node different degree initial value;X is pre-set parameter value, and value range is (0,1).
4. a kind of power communication network node different degree evaluating apparatus characterized by comprising
Level division unit, for each node of power telecom network to be classified according to the voltage class of each node of power telecom network For multiple levels, power telecom network hierarchy Model is formed;Wherein, with the power communication network node quilt of same voltage class It is divided into same level, each level is arranged from high to low with voltage class;
Upper layer is associated with centrality determination unit, for determining power communication network node according to power telecom network hierarchy Model Centrality value is associated with the upper layer of relative upper layer node, wherein passes through formula:It determines Power communication network node i is associated with centrality value R with the upper layer of relative upper layer nodei, Vi TFor power communication network node i's Upper layer node interaction collection, dijFor the shortest path length between power communication network node i and relative upper layer node j;
Same layer cooperation center property determination unit, for determining power communication network node according to power telecom network hierarchy Model With the same layer cooperation center property value of relative same node layer, wherein pass through formula:Determine the same layer association of power communication network node i and relative same node layer Make centrality value ECi, SkInteraction is connected to for same layer to collect, it is same where the same layer connection interaction set representations power communication network node i The node collection in node connection piece k under the power communication network node covering of voltage class;N is power communication network node sum;
Convergence center determination unit, for according to power telecom network hierarchy Model, determine power communication network node and with Its relevant lower level node and convergence center value with node layer, wherein pass through formula: TZi=TCi+LCiDetermine that electric power is logical Believe net node i and relative lower level node and the convergence center value TZ with node layeri, TCiIndicate power communication network node The convergence center value of i and relative same node layer,LCiIndicate power telecom network section The convergence center value of point i and relative lower level node,Sp kFor with power telecom network Node i belongs to same level and direct-connected node set;Lp kFor the lower level node set direct-connected with power communication network node i, TCj For the convergence center value of power communication network node j and relative same node layer, RjFor power communication network node j and and its The upper layer of relevant upper layer node is associated with centrality value, LCgFor the remittance of power communication network node g and relative lower level node Poly- centrality value, RgCentrality value is associated with the upper layer of relative upper layer node for power communication network node g;
Different degree initial value determination unit, for being associated with centrality value, same layer cooperation center according to the upper layer of power communication network node Property value and convergence center value, be weighted superposition, form power communication network node different degree initial value;
Normalization unit forms power telecom network section for power communication network node different degree initial value to be carried out linear normalization The different degree normalized value of point.
5. power communication network node different degree evaluating apparatus according to claim 4, which is characterized in that at the beginning of the different degree It is worth determination unit, is specifically used for:
According to formula:
It is weighted superposition, forms the different degree initial value of power communication network node iWherein, w1、w2、w3Respectively upper layer is closed Join centrality value, same layer cooperation center property value and the corresponding weighted value of convergence center value.
6. power communication network node different degree evaluating apparatus according to claim 5, which is characterized in that the normalization is single Member is specifically used for:
According to formula:
By the different degree initial value of power communication network node iLinear normalization is carried out, the important of power communication network node i is formed Spend normalized value Li;Wherein, V indicates power communication network node total collection;Indicate power communication network node total collection In power communication network node different degree initial value minimum value;Indicate the electric power in power communication network node total collection The maximum value of communication net node different degree initial value;X is pre-set parameter value, and value range is (0,1).
CN201710863920.XA 2017-09-22 2017-09-22 A kind of power communication network node different degree evaluation method and device Active CN107453928B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710863920.XA CN107453928B (en) 2017-09-22 2017-09-22 A kind of power communication network node different degree evaluation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710863920.XA CN107453928B (en) 2017-09-22 2017-09-22 A kind of power communication network node different degree evaluation method and device

Publications (2)

Publication Number Publication Date
CN107453928A CN107453928A (en) 2017-12-08
CN107453928B true CN107453928B (en) 2019-06-14

Family

ID=60497022

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710863920.XA Active CN107453928B (en) 2017-09-22 2017-09-22 A kind of power communication network node different degree evaluation method and device

Country Status (1)

Country Link
CN (1) CN107453928B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108880935B (en) * 2018-06-05 2020-09-15 广州杰赛科技股份有限公司 Method and device for obtaining importance of network node, equipment and storage medium
CN108984838B (en) * 2018-06-12 2023-05-16 湖北三江航天红峰控制有限公司 Complex system component importance evaluation processing method based on virtual gravitation
CN110188473A (en) * 2019-05-30 2019-08-30 国网甘肃省电力公司经济技术研究院 A kind of electric power backbone communications pitch point importance recognition methods
CN110474806B (en) * 2019-08-19 2022-04-01 国网甘肃省电力公司经济技术研究院 Power communication network key node identification method
CN111565201B (en) * 2020-07-15 2020-11-10 北京东方通科技股份有限公司 Multi-attribute-based industrial internet security assessment method and system
CN113259170B (en) * 2021-06-01 2021-09-24 宁波大学 Method for identifying sub-network and key target thereof in computer network and application thereof
CN113726564B (en) * 2021-08-20 2024-06-07 国家电网有限公司 Method for analyzing importance degree of server node
CN115277438B (en) * 2022-08-11 2023-07-07 国网河南省电力公司信息通信公司 Power communication network node importance evaluation method based on multi-factor evaluation index

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102880799A (en) * 2012-09-24 2013-01-16 西北工业大学 Method for comprehensively evaluating importance of complicated network node based on multi-attribute decision-making
CN105515828A (en) * 2015-11-26 2016-04-20 国家电网公司 Mutual information based node estimation method and apparatus thereof
CN105550191A (en) * 2015-07-10 2016-05-04 成都信息工程大学 Node importance ranking method for multi-layer network
CN105721207A (en) * 2016-01-29 2016-06-29 国家电网公司 Method and device for determining importance of communication nodes in power communication network
CN105871594A (en) * 2016-03-22 2016-08-17 华北电力大学(保定) Method for calculating important degrees of nodes of power communication network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110054709A1 (en) * 2009-08-26 2011-03-03 Electronics And Telecommunications Research Institute Power distribution method and network topology method for smart grid management, and apparatus therefor
US8818918B2 (en) * 2011-04-28 2014-08-26 International Business Machines Corporation Determining the importance of data items and their characteristics using centrality measures

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102880799A (en) * 2012-09-24 2013-01-16 西北工业大学 Method for comprehensively evaluating importance of complicated network node based on multi-attribute decision-making
CN105550191A (en) * 2015-07-10 2016-05-04 成都信息工程大学 Node importance ranking method for multi-layer network
CN105515828A (en) * 2015-11-26 2016-04-20 国家电网公司 Mutual information based node estimation method and apparatus thereof
CN105721207A (en) * 2016-01-29 2016-06-29 国家电网公司 Method and device for determining importance of communication nodes in power communication network
CN105871594A (en) * 2016-03-22 2016-08-17 华北电力大学(保定) Method for calculating important degrees of nodes of power communication network

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
An importance evaluation method combining multiple factors fusion for power communication services in smart grid.;Runze Wu et al.;《2016 3rd International Conference on Systems and Informatics (ICSAI)》;20161121;270-275页
The Component Importance Evaluation of Power Converter Based;Guiping Du et al.;《2014 International Power Electronics and Application Conference and Exposition》;20151108;988-992页
电力光纤网中基于三角模融合的节点重要性评价方法.;吴润泽 等.;《华北电力大学学报(自然科学版)》;20110731;第38卷(第4期);28-32页
电力通信网节点重要度跨层融合评价方法.;曾瑛 等.;《华北电力大学学报(自然科学版)》;20150530;第13卷(第5期);31-36页
电力通信骨干网节点重要度评价方法.;曾瑛 等.;《华北电力大学学报(自然科学版)》;20130930;第40卷(第5期);65-69页

Also Published As

Publication number Publication date
CN107453928A (en) 2017-12-08

Similar Documents

Publication Publication Date Title
CN107453928B (en) A kind of power communication network node different degree evaluation method and device
Wang et al. Group mobility and partition prediction in wireless ad-hoc networks
De Domenico et al. Centrality in interconnected multilayer networks
CN111106999A (en) IP-optical network communication service joint distribution method and device
Liao et al. Accurate sub-swarms particle swarm optimization algorithm for service composition
CN105471647B (en) A kind of power communication network fault positioning method
CN110213107A (en) A kind of autoplacement method, device and equipment for network topological diagram
CN110213164A (en) A kind of method and device of the identification network key disseminator based on topology information fusion
Sahoo et al. Optimal controller selection in software defined network using a greedy-SA algorithm
CN109995580A (en) VN mapping method based on GA_PSO hybrid algorithm in 5G network slice
CN108832615A (en) A kind of reconstruction method of power distribution network and system based on improvement binary particle swarm algorithm
Liang et al. FeederGAN: Synthetic feeder generation via deep graph adversarial nets
Sha et al. Estimating local decision-making behavior in complex evolutionary systems
Zhang et al. Evolving pseudofractal networks
Ghamgosar et al. An extended distributed learning automata based algorithm for solving the community detection problem in social networks
Hussain et al. Investigating the Short‐Circuit Problem Using the Planarity Index of Complex q‐Rung Orthopair Fuzzy Planar Graphs
Ringsquandl et al. Power to the relational inductive bias: Graph neural networks in electrical power grids
Song et al. Characterization of cutsets in networks with application to transient stability analysis of power systems
CN104715034A (en) Weighed graph overlapping community discovery method based on central persons
CN107453926B (en) Power communication network station communication bandwidth estimation method and device
CN108833130A (en) The method for calculating electric power CPS system interior joint different degree based on analytic hierarchy process (AHP)
CN110675276B (en) Method and system for inversion droop control of direct current power transmission system
Sandhya et al. Computational MADM evaluation and ranking of cloud service providers using distance-based approach
Pawar et al. Trust model for cloud based on cloud characteristics
Enos et al. Applying social network analysis to systems of systems: The case of the 2016 Puerto Rico power outage

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant