CN107453928A - A kind of power telecom network pitch point importance evaluation method and device - Google Patents

A kind of power telecom network pitch point importance evaluation method and device Download PDF

Info

Publication number
CN107453928A
CN107453928A CN201710863920.XA CN201710863920A CN107453928A CN 107453928 A CN107453928 A CN 107453928A CN 201710863920 A CN201710863920 A CN 201710863920A CN 107453928 A CN107453928 A CN 107453928A
Authority
CN
China
Prior art keywords
node
telecom network
power telecom
value
network node
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.)
Granted
Application number
CN201710863920.XA
Other languages
Chinese (zh)
Other versions
CN107453928B (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 invention provides a kind of power telecom network pitch point importance evaluation method and device, it is related to power telecom network field.Method includes:Each node of power telecom network be categorized 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, determine that power telecom network node associates same layer cooperation center property value, power telecom network node and the relative lower level node of centrality value, power telecom network node and relative same node layer and the convergence center value with node layer with the upper strata of relative upper layer node respectively, obtain power telecom network pitch point importance initial value, the importance normalized value of power telecom network node is formed, so as to evaluate the importance of each node of power telecom network.The present invention can solve the importance 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 telecom network pitch point importance.

Description

A kind of power telecom network pitch point importance evaluation method and device
Technical field
The present invention relates to power telecom network field, more particularly to a kind of power telecom network pitch point importance evaluation method and dress Put.
Background technology
Currently, the increasingly complicated safe and stable operation for power network of NETWORK STRUCTURE PRESERVING POWER SYSTEM has highly important influence. Increasingly improved in particular with the applicability requirement to powerline network security risk assessment system, as whole evaluation system In the ring of key one, power telecom network node importance assessment method is still current study hotspot.To existing power communication Node in net carries out importance identification and is protected by that network reliability can be effectively improved and resists anti-attack ability.
In addition, deeply showing in a certain respect with development, the destination node of power telecom network with Complex Networks Theory research The architectural feature of work can be judged that different indexs relate generally to node betweenness center, node respectively by multinomial different indexs Spend the indexs such as centrality number, cluster coefficients, network connectivty, node efficiency.In actual environment, the node in power telecom network Status is there is obvious difference, and a certain design feature that these existing evaluation indexes stress network mostly is portrayed, nothing The importance difference of the similar node of method specification configuration, and fail to embody the influence of power network practical structures from algorithm.Therefore structure Building a kind of more comprehensive, effective and power telecom network pitch point importance evaluation model relatively low complexity still has larger research Potentiality.
The content of the invention
Embodiments of the invention provide a kind of power telecom network pitch point importance evaluation method and device, to solve existing skill The importance difference of the similar node of structure is also difficult to differentiate between in art, it is difficult to carry out asking for power telecom network pitch point importance evaluation Topic.
To reach above-mentioned purpose, the present invention adopts the following technical scheme that:
A kind of power telecom network pitch point importance evaluation method, including:
Each node of power telecom network is carried out being categorized as multiple levels, shape according to the voltage class of each node of power telecom network Into power telecom network hierarchy Model;Wherein, the power telecom network node with same voltage class is divided into same layer Level, each level are arranged from high to low with voltage class;
According to power telecom network hierarchy Model, the upper of power telecom network node and relative upper layer node is determined Layer association centrality value;
According to power telecom network hierarchy Model, the same of power telecom network node and relative same node layer is determined Layer cooperation center's property value;
According to power telecom network hierarchy Model, power telecom network node and relative lower level node and same are determined The convergence center value of node layer;
Centrality value is associated, with layer cooperation center property value and convergence center according to the upper strata of power telecom network node Value, superposition is weighted, forms power telecom network pitch point importance initial value;
Power telecom network pitch point importance initial value is subjected to linear normalization, the importance for forming power telecom network node is returned One change value.
Specifically, according to power telecom network hierarchy Model, power telecom network node and relative upper strata are determined The upper strata association centrality value of node, including:
According to formula:
Determine that power telecom network node i associates centrality value R with the upper strata of relative upper layer nodei;Wherein, Vi TFor The upper layer node interaction collection of power telecom network node i, dijBetween power telecom network node i and relative upper layer node j Shortest path length.
Specifically, according to power telecom network hierarchy Model, power telecom network node and relative same layer are determined The same layer cooperation center property value of node, including:
According to formula:
Determine the same layer cooperation center property value EC of power telecom network node i and relative same node layeri;Wherein, SkFor Interaction collection is connected with layer, the electric power of same voltage class leads to where the same layer connection interaction set representations power telecom network node i Believe the set of node in the node connection piece k under net coverage;N is power telecom network node total number.
Specifically, according to power telecom network hierarchy Model, power telecom network node and relative lower floor are determined Node and the convergence center value with node layer, including:
According to formula:TZi=TCi+LCi
Determine power telecom network node i and relative lower level node and the convergence center value TZ with node layeri;Its In, TCiPower telecom network node i and the convergence center value of relative same node layer are represented, LCiPower telecom network node i and the convergence center value of relative lower level node are represented, Wherein, Sp kTo belong to same level and direct-connected node set with power telecom network node i;Lp kFor with power telecom network node i Direct-connected lower level node set;TCjFor power telecom network node j and relative same node layer convergence center value;RjFor Power telecom network node j associates centrality value with the upper strata of relative upper layer node;LCgFor power telecom network node g and The convergence center value of relative lower level node;RgFor the upper of power telecom network node g and relative upper layer node Layer association centrality value.
Specifically, centrality value is associated, with layer cooperation center property value and convergence according to the upper strata of power telecom network node Centrality value, superposition is weighted, forms power telecom network pitch point importance initial value, including:
According to formula:
Superposition is weighted, forms the importance initial value of power telecom network node iWherein, w1、w2、w3On respectively Layer associates centrality value, with weighted value corresponding to layer cooperation center property value and convergence center value.
Specifically, power telecom network pitch point importance initial value is carried out into linear normalization, power telecom network node is formed Importance normalized value, including:
According to formula:
By the importance initial value of power telecom network node iLinear normalization is carried out, forms power telecom network node i Importance normalized value Li;Wherein, V represents power telecom network node total collection;Represent that power telecom network node is total The minimum value of power telecom network pitch point importance initial value in set;Represent in power telecom network node total collection The maximum of power telecom network pitch point importance initial value;X is the parameter value pre-set, and its span is (0,1).
A kind of power telecom network pitch point importance evaluating apparatus, including:
Level division unit, each node of power telecom network is carried out for the voltage class according to each node of power telecom network Multiple levels are categorized as, form power telecom network hierarchy Model;Wherein, there is 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 strata associates centrality determining unit, for according to power telecom network hierarchy Model, determining power telecom network Node associates centrality value with the upper strata of relative upper layer node;
With layer cooperation center property determining unit, for according to power telecom network hierarchy Model, determining power telecom network The same layer cooperation center property value of node and relative same node layer;
Convergence center determining unit, for according to power telecom network hierarchy Model, determining power telecom network node Convergence center value with relative lower level node and with node layer;
Importance initial value determining unit, for associating centrality value according to the upper strata of power telecom network node, being cooperated with layer Centrality value and convergence center value, superposition is weighted, forms power telecom network pitch point importance initial value;
Normalization unit, for power telecom network pitch point importance initial value to be carried out into linear normalization, form power communication The importance normalized value of net node.
In addition, the upper strata association centrality determining unit, is specifically used for:
According to formula:
Determine that power telecom network node i associates centrality value R with the upper strata of relative upper layer nodei;Wherein, Vi TFor The upper layer node interaction collection of power telecom network node i, dijBetween power telecom network node i and relative upper layer node j Shortest path length.
In addition, the same layer cooperation center property determining unit, is specifically used for:
According to formula:
Determine the same layer cooperation center property value EC of power telecom network node i and relative same node layeri;Wherein, SkFor Interaction collection is connected with layer, the electric power of same voltage class leads to where the same layer connection interaction set representations power telecom network node i Believe the set of node in the node connection piece k under net coverage;N is power telecom network node total number.
In addition, the convergence center determining unit, is specifically used for:
According to formula:TZi=TCi+LCi
Determine power telecom network node i and relative lower level node and the convergence center value TZ with node layeri;Its In, TCiPower telecom network node i and the convergence center value of relative same node layer are represented, LCiPower telecom network node i and the convergence center value of relative lower level node are represented, Wherein, Sp kTo belong to same level and direct-connected node set with power telecom network node i;Lp kFor with power telecom network node i Direct-connected lower level node set;TCjFor power telecom network node j and relative same node layer convergence center value;RjFor Power telecom network node j associates centrality value with the upper strata of relative upper layer node;LCgFor power telecom network node g and The convergence center value of relative lower level node;RgFor the upper of power telecom network node g and relative upper layer node Layer association centrality value.
In addition, the importance initial value determining unit, is specifically used for:
According to formula:
Superposition is weighted, forms the importance initial value of power telecom network node iWherein, w1、w2、w3On respectively Layer associates centrality value, with weighted value corresponding to layer cooperation center property value and convergence center value.
In addition, the normalization unit, is specifically used for:
According to formula:
By the importance initial value of power telecom network node iLinear normalization is carried out, forms power telecom network node i Importance normalized value Li;Wherein, V represents power telecom network node total collection;Represent that power telecom network node is total The minimum value of power telecom network pitch point importance initial value in set;Represent in power telecom network node total collection The maximum of power telecom network pitch point importance initial value;X is the parameter value pre-set, and its span is (0,1).
The embodiment of the present invention provides a kind of power telecom network pitch point importance evaluation method and device, is led to first according to electric power The voltage class that letter nets each node carries out each node of power telecom network to be categorized 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 telecom network node associates centrality value, power telecom network section with the upper strata of relative upper layer node respectively Point and relative same node layer same layer cooperation center property value, power telecom network node and relative lower level node and With the convergence center value of node layer, and then power telecom network pitch point importance initial value is obtained, form power telecom network node Importance normalized value, so as to evaluate the importance of each node of power telecom network.The present invention can solve in the prior art It is difficult to differentiate between the importance difference of the similar node of structure, it is difficult to the problem of carrying out the evaluation of power telecom network pitch point importance.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this Some embodiments of invention, for those of ordinary skill in the art, without having to pay creative labor, may be used also To obtain other accompanying drawings according to these accompanying drawings.
Fig. 1 is a kind of flow chart one of power telecom network pitch point importance evaluation method provided in an embodiment of the present invention;
Fig. 2 is a kind of flowchart 2 of power telecom network pitch point importance 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 representation of power telecom network pitch point importance evaluating apparatus provided in an embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made Embodiment, belong to the scope of protection of the invention.
During the embodiment of the present invention is realized, inventor has found pitch point importance blending algorithm of the prior art In, a kind of node communication net node importance evaluation method (abbreviation prior art one) based on the electric network influencing factor be present, its Mainly pass through the topological correlation degree between the Shortest Path Analysis arbitrary node between node.Its specific method is as follows:
(1) the definition node electric network influencing factor:Impact analysis of the website in power network with reference to where network node, establishes section Point electric network influencing factor evaluation system, the evaluation index as communication net node weight.
(2) node relative influence matrix is established:Each index under same index is weighed according to the score value between index Relative influence.
(3) definition node polymerizing factor:Represent other nodes of nodal distance and consider the weighted average of node weights Beeline.
However, it is found by the inventors that there are the following problems for above-mentioned prior art one:
First, prior art one is based primarily upon the special relationship of power telecom network and power network, carrys out the importance of analysis node, In step (1), this method is mainly quantified by two load level common in communication net node, payload two-level index The weights influence of power network factor, the selection of index only lays particular emphasis on the load attribute of the power network website under different voltage class, 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, in above-mentioned steps (3), node aggregation coefficient is commented based on tight ness rating between arbitrary node and with reference to electric network influencing factor integration Valency pitch point importance.The algorithm does not make labor to the business flow direction communication net node and structure function relation. And it should be noted that in subsequent embodiment, the embodiment of the present invention primarily focuses on the letter between actual power telecom network node Cease interactive relation, known to the attribute of and power network unknown in node actual volume support website part in the case of also can be to communication network The importance of node makes reasonable evaluation.
During the embodiment of the present invention is realized, inventor also found that the evaluation of node topology importance can lead to as electric power Important component in communication network security risk assessment system, a kind of (letter of classical research approach is also provided in the prior art Claim prior art two):Topological importance based on node global information Yu node local message, and combine the evaluation of business importance System carries out comprehensive assessment.Its specific method is as follows:
(1) business importance evaluation index system is established:Index is broadly divided into two major classes:Include service quality (Quality Of Service, abbreviation QoS) and safety indexes communication network factor with comprising influence function, coverage and place of safety refer to Target power network factor;
(2) multifactor fused business importance evaluation model is established:Communication network index and power network index are constructed into industry Importance of being engaged in vector, is merged to obtain service integration importance with the contribution coefficient for embodying relative Link Importance difference;
(3) node topology importance is assessed:Influenced each other and formed with local message by global information, corresponding index difference For node betweenness and the inverse of node degree;
(4) analysis node integrated risk value:Node integrated risk be will the node traffic importance that be obtained in step (2) with Topological importance carries out comprehensive consideration.
However, it is found by the inventors that there are the following problems for above-mentioned prior art two:
What above-mentioned prior art two and prior art one considered is influence of the power network factor to communication net node, therefore together When the process of establishing of electric network influencing factor index system be present, but service attribute is separately added to evaluation model and worked as by prior art two In, make the Process of Comprehensive Assessment of pitch point importance more comprehensive.Using two kinds of representative topological importance indexs:Node Betweenness and node degree.Business Stream and may be not present when real network is run for shortest path between the arbitrary node that the former considers It is dynamic, and the conclusion that the latter and the important transmission node number of degrees may be not high has differences.And with real network structure not Disconnected to expand, 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 business flowing is reflected.
It is different from above-mentioned prior art one and prior art two, lead to as shown in figure 1, the embodiment of the present invention provides a kind of electric power Believe net pitch point importance evaluation method, including:
Step 101, according to the voltage class of each node of power telecom network each node of power telecom network is categorized as it is more Individual level, form power telecom network hierarchy Model.
Wherein, the power telecom network node with same voltage class is divided into same level, and each level is with voltage etc. Level is arranged from high to low.
Step 102, according to power telecom network hierarchy Model, determine power telecom network node and relative upper strata The upper strata association centrality value of node.
Step 103, according to power telecom network hierarchy Model, determine power telecom 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 telecom network node and relative lower floor Node and the convergence center value with node layer.
Step 105, associate according to the upper strata of power telecom network node centrality value, with layer cooperation center property value and convergence Centrality value, superposition is weighted, forms power telecom network pitch point importance initial value.
Step 106, power telecom network pitch point importance initial value is carried out to linear normalization, formation power telecom network node Importance normalized value.
The embodiment of the present invention provides a kind of power telecom network pitch point importance evaluation method, each according to power telecom network first The voltage class of node carries out each node of power telecom network to be categorized 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 telecom network node associated with the upper strata of relative upper layer node centrality value, power telecom network node and The same layer cooperation center property value of relative same node layer, power telecom network node and relative lower level node and same layer The convergence center value of node, and then power telecom network pitch point importance initial value is obtained, form the important of power telecom network node Normalized value is spent, so as to evaluate the importance of each node of power telecom network.The present invention can solve to be difficult in the prior art The importance difference of the similar node of specification configuration, it is difficult to the problem of carrying out the evaluation of power telecom network pitch point importance.
In order that those skilled in the art is 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 telecom network pitch point importance evaluation method, including:
Step 201, according to the voltage class of each node of power telecom network each node of power telecom network is categorized as it is more Individual level, form power telecom network hierarchy Model.
Wherein, the power telecom network node with same voltage class is divided into same level.Generally, support The voltage class of key power telecom network node 35kV and more than, be generally divided into 500kV, 220kV, 110kV and 35kV tetra- Kind voltage class, therefore can typically mark off 4 levels.
Step 202, each level arranged from high to low with voltage class.
So, can according to the convergence effect of voltage levels node and the service access feature of low-voltage-grade node To determine the converging information of each hierarchy node and other voltage class nodes and issue relation, the power communication stratum reticulare being built into Secondary structural model (can be illustrated only) with 3 levels herein as shown in Figure 3.
Step 203, according to formula:Determine power telecom network node i and it is relative on The upper strata association centrality value R of node layeri
Wherein, Vi TCollection is interacted for the upper layer node of power telecom network node i, i.e., is in identical with power telecom network node i Neighboring communication set of node under the grid nodes covering of level, dijFor power telecom network node i and relative upper layer node j Between shortest path length.
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.(saved on upper strata when it reaches all voltage levels websites Point) distance get over hour, nodal distance network core position is closer, its flow upload efficiency it is higher.
Step 204, according to formula:Determine power telecom network node i and The same layer cooperation center property value EC of relative same node layeri
Wherein, SkInteraction is connected for same layer to collect, it is same where the same layer connection interaction set representations power telecom network node i The set of node in node connection piece k under the power telecom network coverage of voltage class;N is power telecom network node total number.
Herein, it is necessary to which explanation, can be used for observing position criticality of the node in similar node with layer connection piece. The residing 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 floor'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.High-level node on the one hand by having converged flow caused by the direct-connected access node of low level itself, on the other hand also between The traffic aggregation process that take part in many more lower access nodes is connect, therefore to study convergence center.
Step 205, according to formula:TZi=TCi+LCiDetermine power telecom network node i and relative lower level node and With the convergence center value TZ of node layeri
Wherein, TCiPower telecom network node i and the convergence center value of relative same node layer are represented,LCiPower telecom network node i and the convergence center value of relative lower level node are represented,Wherein, Sp kTo belong to same level and direct-connected node set with power telecom network node i;Lp kFor The lower level node set direct-connected with power telecom network node i;TCjFor power telecom network node j and relative same node layer Convergence center value;RjFor power telecom network node j centrality value is associated with the upper strata of relative upper layer node;LCgFor Power telecom network node g and relative lower level node convergence center value;RgFor power telecom network node g and with its phase The upper strata association centrality value of the upper layer node of pass.
Due in the same voltage class node of higher level there is also convergence relation, as shown in figure 4, node 92,94, the former In the absence of direct-connected higher voltage hierarchy node, thus node 92 using as 94 it is unique can uploading nodes flow is carried out to it Successively convergence is until 220kV websites 82 indirectly.It can be seen that the convergence center of node will be converged by same layer convergence center and lower floor Centrality together decides on.
Node convergence center is associated with the convergence center of all access nodes direct-connected therewith with associating 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 its reliability service plays an important role for the maximum integrality of Logistics networks load.
Step 206, according to formula:Superposition is weighted, forms power telecom network The importance initial value of node i
Wherein, w1、w2、w3Respectively upper strata associates centrality value, with layer cooperation center property value and convergence center value pair The weighted value answered.
Step 207, according to formula:By power telecom network section Point i importance initial valueLinear normalization is carried out, forms the importance normalized value L of power telecom network node ii
Wherein, V represents power telecom network node total collection;Represent the electricity in power telecom network node total collection The minimum value of power communication net node importance initial value;Represent the power telecom network in power telecom network node total collection The maximum of pitch point importance initial value;X is the parameter value pre-set, and its span is (0,1), can avoid the occurrence of LiFor 0 unreasonable situation.It is unsuitable excessive for the difference directly perceived for embodying node topology importance, X value.
Preferred embodiment is elaborated below.It is emphasized that what the description below was merely exemplary, rather than In order to limit the scope of the present invention and its application.
Using somewhere electric power Backbone Communication cable network as experimental subjects, by the phase in the network structure after abstract Artis and link information are emulated.As shown in figure 4, in the pitch point importance evaluation procedure of the present invention, statistics obtains net 139 nodes, wherein 500kV websites 5, respectively node 18,37,38,43,100,220kV websites 26 are shared in network, 110kV websites 82,35kV websites 26.The node for before ranking 10 integrates importance evaluation result (i.e. quite as shown in table 1 In importance normalized value).
Table 1:10 pitch point importance before ranking:
Observable obtains from table 1, and the voltage class correlation that the significance level of node is corresponding is larger, node voltage Higher grade, and significance level is higher.Evaluation result has distinguished the pitch point importance of different voltage class, and in ad eundem node The central careful judgement that can also make relative importance, meets actual motion needs.Pitch point importance ranking is by node voltage etc. The influence of level, therefore in actual motion, voltage class weight vectors should rationally be set.
Table 2:10 pitch point importance ranking results before ranking under four kinds of algorithms:
The result that the method for the embodiment of the present invention obtains is referred to not differentiating between the pitch point importance of power network hierarchical structure and evaluating Mark is contrasted, and mainly lists the method for most common betweenness center, node degree centrality number and the embodiment of the present invention most For these three indexs of the node efficiency of correlation, as shown in table 1,2, obtained through summarizing as drawn a conclusion:
(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.
Larger difference be present in the secondary important node ranking under (2) four kinds of evaluations.
1) by taking 500kV nodes 100 as an example, in addition to node degree centrality, it is all in row in other three kinds evaluations The name important node of first five, and 17, the 18 and 82 node degree centrality numbers to rank the first are 10.As can be seen from Figure 4 220kV Website 17 and 500kV websites are direct-connected, higher with each upper layer node degree of closeness, and as the direct-connected convergence section of same layer of node 82 Point, neighbor node 82 of the node 17 either all relatively with layer in upper layer node association centrality and convergence center is big, therefore The significance level of node 17 is obvious higher than 82.But because the grid nodes voltage class supported by it is limited, by its with 500kV nodes 100 contrast, although both are almost identical on convergence center, the difference of association centrality and cooperation center's property It is different so that comprehensive significance level is high not as node 100.
Therefore, node degree centrality can not be acted in the convergence of node and commented comprehensively with being made on topological core level simultaneously Valency.
2) 110kV websites 97 are more forward in betweenness center ranking, but in practical topology figure, its lower floor, which does not have, to appoint Practical significance is not present in what access node, the betweenness center for calculating the node.Depart from power network practical structures, betweenness center method It will be unable to be applied to pitch point importance evaluation procedure.
3) there is also larger limitation on the premise of power network hierarchical structure is not considered for the evaluation of classical node efficiency:In net The 220kV nodes 24 of network more core position all have similar topological attribute to 500kV nodes 100, are all most important nodes 18 direct-link node, is computed, its convergence center less than the latter half, if the efficiency of transmission ratio only in accordance with 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, Ken Deer (abbreviation Kendall) correlation analysis method provided in an embodiment of the present invention and its can be passed through The ranking correlation of excess-three kind evaluation algorithms:
Assuming that the two ranking sequence Xs and Y, X=(x on N number of node1,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)).Take in XY Two element XYi=(xi,yi) and XYj=(xj,yj), if xi>xjAnd xi>yj, or xi<xjAnd xi<yj, then the two elements are thought It is consistent;If xi>xjAnd xi<yj, or xi<xjAnd xi>yjIt is inconsistent then to think the two elements;If xi=xjAnd xi=yj The two elements are neither consistent nor inconsistent.Then Kendall's correlations coefficient τ is
Wherein, α represents the quantity that XY any two element centerings possess uniformity element pair, and β represents inconsistent in XY The quantity of element pair, τ span think two sequence perfect positive correlations between -1 to 1 when τ is 1, not phase when τ takes 0 Close, perfect negative correlation when τ takes -1.
Table 3:Ranking correlation compares:
It is from 3 available conclusion of table, the inventive method and the ranking similarity degree of three kinds of classical evaluation algorithms are in Between 60%-80%, while illustrating further this algorithm and combine certain theoretical method, portion is still had with conventional algorithm Divide difference, difference is mainly shown as the influence degree that actual power network hierarchical structure factor is evaluated for pitch point importance, so as to Embody the practicality of the inventive method.
The embodiment of the present invention provides a kind of power telecom network pitch point importance evaluation method, each according to power telecom network first The voltage class of node carries out each node of power telecom network to be categorized 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 telecom network node associated with the upper strata of relative upper layer node centrality value, power telecom network node and The same layer cooperation center property value of relative same node layer, power telecom network node and relative lower level node and same layer The convergence center value of node, and then power telecom network pitch point importance initial value is obtained, form the important of power telecom network node Normalized value is spent, so as to evaluate the importance of each node of power telecom network.The present invention can solve to be difficult in the prior art The importance difference of the similar node of specification configuration, it is difficult to the problem of carrying out the evaluation of power telecom network pitch point importance.
Corresponding to embodiment of the method corresponding to 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 importance evaluating apparatus, including:
Level division unit 31, each node of power telecom network is entered for the voltage class according to each node of power telecom network Row is categorized as multiple levels, forms power telecom network hierarchy Model;Wherein, there is 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 strata association centrality determining unit 32, for according to power telecom network hierarchy Model, determining power communication Net node associates centrality value with the upper strata of relative upper layer node.
With layer cooperation center property determining unit 33, for according to power telecom network hierarchy Model, determining power communication The same layer cooperation center property value of net node and relative same node layer.
Convergence center determining unit 34, for according to power telecom network hierarchy Model, determining power telecom network section Point and relative lower level node and the convergence center value with node layer.
Importance initial value determining unit 35, for associating centrality value according to the upper strata of power telecom network node, being assisted with layer Make centrality value and convergence center value, be weighted superposition, form power telecom network pitch point importance initial value.
Normalization unit 36, for power telecom network pitch point importance initial value to be carried out into linear normalization, form electric power and lead to Believe the importance normalized value of net node.
In addition, the upper strata association centrality determining unit 32, is specifically used for:
According to formula:
Determine that power telecom network node i associates centrality value R with the upper strata of relative upper layer nodei;Wherein, Vi TFor The upper layer node interaction collection of power telecom network node i, dijBetween power telecom network node i and relative upper layer node j Shortest path length.
In addition, the same layer cooperation center property determining unit 33, is specifically used for:
According to formula:
Determine the same layer cooperation center property value EC of power telecom network node i and relative same node layeri;Wherein, SkFor Interaction collection is connected with layer, the electric power of same voltage class leads to where the same layer connection interaction set representations power telecom network node i Believe the set of node in the node connection piece k under net coverage;N is power telecom network node total number.
In addition, the convergence center determining unit 34, is specifically used for:
According to formula:TZi=TCi+LCi
Determine power telecom network node i and relative lower level node and the convergence center value TZ with node layeri;Its In, TCiPower telecom network node i and the convergence center value of relative same node layer are represented,LCiRepresent the convergence center of power telecom network node i and relative lower level node Value,Wherein, Sp kTo belong to same level and direct-connected set of node with power telecom network node i Close;Lp kFor the lower level node set direct-connected with power telecom network node i;TCjFor power telecom network node j and relative same The convergence center value of node layer;RjFor power telecom network node j centrality is associated with the upper strata of relative upper layer node Value;LCgFor power telecom network node g and relative lower level node convergence center value;RgFor power telecom network node g Centrality value is associated with the upper strata of relative upper layer node.
In addition, the importance initial value determining unit 35, is specifically used for:
According to formula:
Superposition is weighted, forms the importance initial value of power telecom network node iWherein, w1、w2、w3On respectively Layer associates centrality value, with weighted value corresponding to layer cooperation center property value and convergence center value.
In addition, the normalization unit 36, is specifically used for:
According to formula:
By the importance initial value of power telecom network node iLinear normalization is carried out, forms power telecom network node i Importance normalized value Li;Wherein, V represents power telecom network node total collection;Represent that power telecom network node is total The minimum value of power telecom network pitch point importance initial value in set;Represent in power telecom network node total collection The maximum of power telecom network pitch point importance initial value;X is the parameter value pre-set, and its span is (0,1).
What deserves to be explained is the embodiment of the present invention provides a kind of specific reality of power telecom network pitch point importance evaluating apparatus Existing mode may refer to embodiment of the method corresponding to above-mentioned Fig. 1 and Fig. 2, and here is omitted.
The embodiment of the present invention provides a kind of power telecom network pitch point importance evaluating apparatus, each according to power telecom network first The voltage class of node carries out each node of power telecom network to be categorized 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 telecom network node associated with the upper strata of relative upper layer node centrality value, power telecom network node and The same layer cooperation center property value of relative same node layer, power telecom network node and relative lower level node and same layer The convergence center value of node, and then power telecom network pitch point importance initial value is obtained, form the important of power telecom network node Normalized value is spent, so as to evaluate the importance of each node of power telecom network.The present invention can solve to be difficult in the prior art The importance difference of the similar node of specification configuration, it is difficult to the problem of carrying out the evaluation of power telecom network pitch point importance.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more The computer program production that usable storage medium is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.) The form of product.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one The step of function of being specified in individual square frame or multiple square frames.
Apply specific embodiment in the present invention to be set forth the principle and embodiment of the present invention, above example Explanation be only intended to help understand the present invention method and its core concept;Meanwhile for those of ordinary skill in the art, According to the thought of the present invention, there will be changes in specific embodiments and applications, in summary, in this specification Appearance should not be construed as limiting the invention.

Claims (12)

  1. A kind of 1. power telecom network pitch point importance evaluation method, it is characterised in that including:
    Each node of power telecom network be categorized as multiple levels according to the voltage class of each node of power telecom network, forms electricity Power communication network hierarchy Model;Wherein, the power telecom 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 strata of power telecom network node and relative upper layer node is closed Join centrality value;
    According to power telecom network hierarchy Model, determine that the same layer of power telecom network node and relative same node layer is assisted Make centrality value;
    According to power telecom network hierarchy Model, power telecom network node and relative lower level node are determined and with layer section The convergence center value of point;
    Centrality value is associated, with layer cooperation center property value and convergence center value according to the upper strata of power telecom network node, entered Row weighted superposition, form power telecom network pitch point importance initial value;
    Power telecom network pitch point importance initial value is subjected to linear normalization, forms the importance normalization of power telecom network node Value.
  2. 2. power telecom network pitch point importance evaluation method according to claim 1, it is characterised in that according to power communication Level of net structural model, determine that power telecom network node associates centrality value with the upper strata of relative upper layer node, including:
    According to formula:
    Determine that power telecom network node i associates centrality value R with the upper strata of relative upper layer nodei;Wherein, Vi TFor electric power Communication net node i upper layer node interaction collection, dijBetween power telecom network node i and relative upper layer node j most Short path length.
  3. 3. power telecom network pitch point importance evaluation method according to claim 2, it is characterised in that according to power communication Level of net structural model, the same layer cooperation center property value of power telecom network node and relative same node layer is determined, including:
    According to formula:
    Determine the same layer cooperation center property value EC of power telecom network node i and relative same node layeri;Wherein, SkFor same layer Connection interaction collection, the power telecom network of same voltage class where the same layer connection interaction set representations power telecom network node i The set of node in node connection piece k under coverage;N is power telecom network node total number.
  4. 4. power telecom network pitch point importance evaluation method according to claim 3, it is characterised in that according to power communication Level of net structural model, determine power telecom network node and relative lower level node and the convergence center with node layer Value, including:
    According to formula:TZi=TCi+LCi
    Determine power telecom network node i and relative lower level node and the convergence center value TZ with node layeri;Wherein, TCiPower telecom network node i and the convergence center value of relative same node layer are represented, LCiPower telecom network node i and the convergence center value of relative lower level node are represented, Wherein, Sp kTo belong to same level and direct-connected node set with power telecom network node i;Lp kFor with power telecom network node i Direct-connected lower level node set;TCjFor power telecom network node j and relative same node layer convergence center value;RjFor Power telecom network node j associates centrality value with the upper strata of relative upper layer node;LCgFor power telecom network node g and The convergence center value of relative lower level node;RgFor the upper of power telecom network node g and relative upper layer node Layer association centrality value.
  5. 5. power telecom network pitch point importance evaluation method according to claim 4, it is characterised in that according to power communication The upper strata of net node associates centrality value, with layer cooperation center property value and convergence center value, is weighted superposition, forms electricity Power communication net node importance initial value, including:
    According to formula:
    Superposition is weighted, forms the importance initial value of power telecom network node iWherein, w1、w2、w3Respectively upper strata is closed Join centrality value, with weighted value corresponding to layer cooperation center property value and convergence center value.
  6. 6. power telecom network pitch point importance evaluation method according to claim 5, it is characterised in that by power telecom network Pitch point importance initial value carries out linear normalization, forms the importance normalized value of power telecom network node, including:
    According to formula:
    By the importance initial value of power telecom network node iLinear normalization is carried out, forms the important of power telecom network node i Spend normalized value Li;Wherein, V represents power telecom network node total collection;Represent power telecom network node total collection In power telecom network pitch point importance initial value minimum value;Represent the electric power in power telecom network node total collection The maximum of communication net node importance initial value;X is the parameter value pre-set, and its span is (0,1).
  7. A kind of 7. power telecom network pitch point importance evaluating apparatus, it is characterised in that including:
    Level division unit, each node of power telecom network is classified for the voltage class according to each node of power telecom network For multiple levels, power telecom network hierarchy Model is formed;Wherein, there is the power telecom network node quilt of same voltage class Same level is divided into, each level is arranged from high to low with voltage class;
    Upper strata associates centrality determining unit, for according to power telecom network hierarchy Model, determining power telecom network node Centrality value is associated with the upper strata of relative upper layer node;
    With layer cooperation center property determining unit, for according to power telecom network hierarchy Model, determining power telecom network node With the same layer cooperation center property value of relative same node layer;
    Convergence center determining unit, for according to power telecom network hierarchy Model, determine power telecom network node and with Its related lower level node and the convergence center value with node layer;
    Importance initial value determining unit, for associating centrality value, with layer cooperation center according to the upper strata of power telecom network node Property value and convergence center value, be weighted superposition, form power telecom network pitch point importance initial value;
    Normalization unit, for power telecom network pitch point importance initial value to be carried out into linear normalization, form power telecom network section The importance normalized value of point.
  8. 8. power telecom network pitch point importance evaluating apparatus according to claim 7, it is characterised in that the upper strata association Centrality determining unit, is specifically used for:
    According to formula:
    Determine that power telecom network node i associates centrality value R with the upper strata of relative upper layer nodei;Wherein, Vi TFor electric power Communication net node i upper layer node interaction collection, dijBetween power telecom network node i and relative upper layer node j most Short path length.
  9. 9. power telecom network pitch point importance evaluating apparatus according to claim 8, it is characterised in that the same layer cooperation Centrality determining unit, is specifically used for:
    According to formula:
    Determine the same layer cooperation center property value EC of power telecom network node i and relative same node layeri;Wherein, SkFor same layer Connection interaction collection, the power telecom network of same voltage class where the same layer connection interaction set representations power telecom network node i The set of node in node connection piece k under coverage;N is power telecom network node total number.
  10. 10. power telecom network pitch point importance evaluating apparatus according to claim 9, it is characterised in that in the convergence Disposition determining unit, is specifically used for:
    According to formula:TZi=TCi+LCi
    Determine power telecom network node i and relative lower level node and the convergence center value TZ with node layeri;Wherein, TCiPower telecom network node i and the convergence center value of relative same node layer are represented, LCiPower telecom network node i and the convergence center value of relative lower level node are represented, Wherein, Sp kTo belong to same level and direct-connected node set with power telecom network node i;Lp kFor with power telecom network node i Direct-connected lower level node set;TCjFor power telecom network node j and relative same node layer convergence center value;RjFor Power telecom network node j associates centrality value with the upper strata of relative upper layer node;LCgFor power telecom network node g and The convergence center value of relative lower level node;RgFor the upper of power telecom network node g and relative upper layer node Layer association centrality value.
  11. 11. power telecom network pitch point importance evaluating apparatus according to claim 10, it is characterised in that the importance Initial value determining unit, is specifically used for:
    According to formula:
    Superposition is weighted, forms the importance initial value of power telecom network node iWherein, w1、w2、w3Respectively upper strata is closed Join centrality value, with weighted value corresponding to layer cooperation center property value and convergence center value.
  12. 12. power telecom network pitch point importance evaluating apparatus according to claim 11, it is characterised in that the normalization Unit, it is specifically used for:
    According to formula:
    By the importance initial value of power telecom network node iLinear normalization is carried out, forms the important of power telecom network node i Spend normalized value Li;Wherein, V represents power telecom network node total collection;Represent power telecom network node total collection In power telecom network pitch point importance initial value minimum value;Represent the electric power in power telecom network node total collection The maximum of communication net node importance initial value;X is the parameter value pre-set, and its span 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 true CN107453928A (en) 2017-12-08
CN107453928B 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)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108880935A (en) * 2018-06-05 2018-11-23 广州杰赛科技股份有限公司 Preparation method and device, equipment, the storage medium of network node different degree
CN108984838A (en) * 2018-06-12 2018-12-11 湖北三江航天红峰控制有限公司 A kind of complication system Degrees of Importance of Components assessment processing method based on empty gravitation
CN110188473A (en) * 2019-05-30 2019-08-30 国网甘肃省电力公司经济技术研究院 A kind of electric power backbone communications pitch point importance recognition methods
CN110474806A (en) * 2019-08-19 2019-11-19 国网甘肃省电力公司经济技术研究院 A kind of power telecom network key node recognition methods
CN111565201A (en) * 2020-07-15 2020-08-21 北京东方通科技股份有限公司 Multi-attribute-based industrial internet security assessment method and system
CN113259170A (en) * 2021-06-01 2021-08-13 宁波大学 Method for identifying sub-network and key target thereof in computer network and application thereof
CN113726564A (en) * 2021-08-20 2021-11-30 国家电网有限公司 Method for analyzing importance of server node
CN113742538A (en) * 2021-07-16 2021-12-03 深圳云天励飞技术股份有限公司 Business analysis method and device based on graph hierarchy, electronic equipment and storage medium
CN115277438A (en) * 2022-08-11 2022-11-01 国网河南省电力公司信息通信公司 Power communication network node importance evaluation method based on multi-factor evaluation index

Citations (7)

* 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
US20120278261A1 (en) * 2011-04-28 2012-11-01 International Business Machines Corporation Determining the importance of data items and their characteristics using centrality measures
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

Patent Citations (7)

* 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
US20120278261A1 (en) * 2011-04-28 2012-11-01 International Business Machines Corporation Determining the importance of data items and their characteristics using centrality measures
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
GUIPING DU ET AL.: "The Component Importance Evaluation of Power Converter Based", 《2014 INTERNATIONAL POWER ELECTRONICS AND APPLICATION CONFERENCE AND EXPOSITION》 *
RUNZE WU ET AL.: "An importance evaluation method combining multiple factors fusion for power communication services in smart grid.", 《2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI)》 *
吴润泽 等.: "电力光纤网中基于三角模融合的节点重要性评价方法.", 《华北电力大学学报(自然科学版)》 *
曾瑛 等.: "电力通信网节点重要度跨层融合评价方法.", 《华北电力大学学报(自然科学版)》 *
曾瑛 等.: "电力通信骨干网节点重要度评价方法.", 《华北电力大学学报(自然科学版)》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108880935A (en) * 2018-06-05 2018-11-23 广州杰赛科技股份有限公司 Preparation method and device, equipment, the storage medium of network node different degree
CN108984838A (en) * 2018-06-12 2018-12-11 湖北三江航天红峰控制有限公司 A kind of complication system Degrees of Importance of Components assessment processing method based on empty gravitation
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
CN110474806A (en) * 2019-08-19 2019-11-19 国网甘肃省电力公司经济技术研究院 A kind of power telecom network key node recognition methods
CN111565201B (en) * 2020-07-15 2020-11-10 北京东方通科技股份有限公司 Multi-attribute-based industrial internet security assessment method and system
CN111565201A (en) * 2020-07-15 2020-08-21 北京东方通科技股份有限公司 Multi-attribute-based industrial internet security assessment method and system
CN113259170A (en) * 2021-06-01 2021-08-13 宁波大学 Method for identifying sub-network and key target thereof in computer network and application thereof
CN113742538A (en) * 2021-07-16 2021-12-03 深圳云天励飞技术股份有限公司 Business analysis method and device based on graph hierarchy, electronic equipment and storage medium
CN113726564A (en) * 2021-08-20 2021-11-30 国家电网有限公司 Method for analyzing importance of server node
CN113726564B (en) * 2021-08-20 2024-06-07 国家电网有限公司 Method for analyzing importance degree of server node
CN115277438A (en) * 2022-08-11 2022-11-01 国网河南省电力公司信息通信公司 Power communication network node importance evaluation method based on multi-factor evaluation index
CN115277438B (en) * 2022-08-11 2023-07-07 国网河南省电力公司信息通信公司 Power communication network node importance evaluation method based on multi-factor evaluation index

Also Published As

Publication number Publication date
CN107453928B (en) 2019-06-14

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
CN108009710A (en) Node test importance appraisal procedure based on similarity and TrustRank algorithms
CN111191918A (en) Service route planning method and device for smart power grid communication network
Fan et al. Critical nodes identification for vulnerability analysis of power communication networks
CN105471647B (en) A kind of power communication network fault positioning method
CN110213164A (en) A kind of method and device of the identification network key disseminator based on topology information fusion
CN107947151A (en) A kind of recognition methods of electric system key node
Mansouri et al. A use of fuzzy TOPSIS to improve the network selection in wireless multiaccess environments
Yang et al. A hybrid approach to placement of tenants for service-based multi-tenant SaaS application
CN114598612B (en) Cascading failure model of power communication convergence network and node vulnerability assessment method
CN107103360B (en) Reliable application distribution distributed genetic method based on mixed cloud
Zhang et al. Evolving pseudofractal networks
Peng et al. Security assessment for interdependent heterogeneous cyber physical systems
CN111159420A (en) Entity optimization method based on attribute calculation and knowledge template
Sandhya et al. Computational MADM evaluation and ranking of cloud service providers using distance-based approach
CN111935748B (en) Virtual network resource allocation method with high reliability and load balance
CN108171538A (en) User data processing method and system
Mohammad et al. Automatic decision making for multi-criteria load balancing in cloud environment using AHP
CN107453926A (en) A kind of power telecom network site communication bandwidth estimation method and device
Przewozniczek et al. Empirical problem decomposition—the key to the evolutionary effectiveness in solving a large-scale non-binary discrete real-world problem
Pawar et al. Trust model for cloud based on cloud characteristics
CN114599043A (en) Air-space-ground integrated network resource allocation method based on deep reinforcement learning
CN110175283A (en) A kind of generation method and device of recommended models
Zhu et al. Trust-aware group recommendation with attention Mechanism in social network

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