CN107453897A - A kind of node importance evaluation method, device, electronic equipment and storage medium - Google Patents

A kind of node importance evaluation method, device, electronic equipment and storage medium Download PDF

Info

Publication number
CN107453897A
CN107453897A CN201710533230.8A CN201710533230A CN107453897A CN 107453897 A CN107453897 A CN 107453897A CN 201710533230 A CN201710533230 A CN 201710533230A CN 107453897 A CN107453897 A CN 107453897A
Authority
CN
China
Prior art keywords
node
network
importance
electric power
power factor
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
CN201710533230.8A
Other languages
Chinese (zh)
Other versions
CN107453897B (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.)
Beijing University of Posts and Telecommunications
China Electric Power Research Institute Co Ltd CEPRI
Information and Telecommunication Branch of State Grid Gansu Electric Power Co Ltd
Original Assignee
Beijing University of Posts and Telecommunications
China Electric Power Research Institute Co Ltd CEPRI
Information and Telecommunication Branch of State Grid Gansu 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 Beijing University of Posts and Telecommunications, China Electric Power Research Institute Co Ltd CEPRI, Information and Telecommunication Branch of State Grid Gansu Electric Power Co Ltd filed Critical Beijing University of Posts and Telecommunications
Priority to CN201710533230.8A priority Critical patent/CN107453897B/en
Publication of CN107453897A publication Critical patent/CN107453897A/en
Application granted granted Critical
Publication of CN107453897B publication Critical patent/CN107453897B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiments of the invention provide a kind of node importance evaluation method, device, electronic equipment and storage medium, wherein method includes：According to the weighted network topological structure of power telecom network, each pitch point importance of the node based on weighted network topological structure in power telecom network is determined；Appraisal result according to default appraisement system to the electric power factor index of each node in power telecom network, determine each pitch point importance of the node based on electric power factor in power telecom network, according to the pitch point importance based on weighted network topological structure and the pitch point importance based on electric power factor, determine that the node of each node in power telecom network integrates importance；Importance is integrated according to node, each node in power telecom network is ranked up, determines the importance ranking of each node in power telecom network.The present invention realizes the importance for analyzing network node from many aspects, can more accurately instruct to adjust actual power telecom network.

Description

A kind of node importance evaluation method, device, electronic equipment and storage medium
Technical field
The present invention relates to technical field of electric power communication, more particularly to a kind of node importance evaluation method, device, electronics Equipment and storage medium.
Background technology
Power telecom network is the communication private network for carrying intelligent electric power communications network information interactive service, is that support intelligent electric power leads to Believe the information platform of net production management, be the important infrastructure of intelligent electric power communication network development.The net loaded electricity of power communication Power communication service and power generation are closely related, such as the business such as relay protection, stability contorting, power distribution automation, once occur Failure will threaten to the stable operation of power telecom network.With the fast development of power telecom network, the complexity of network topology Degree increase, runs and safeguards that the difficulty of network is increasing.And the important node in network topology whole is throwing the net network just to safeguarding Often operation is again most important, once the even a certain node failure of some important nodes in network, whole network of throwing the net is easily destroyed And it is not normally functioning.Therefore, the importance for studying powerline network node just must into one to filter out key node The research contents wanted.
What the research of network was most begun to focus on is to have no right network topology structure, but with the development of network, haves no right network and open up The limitation for flutterring structure highlights all the more.The connection that having no right network topology structure can only simply embody between egress is closed System, the information content that can be provided are limited.When assigning each edge in network with certain weights, have no right network topology structure just Become weighted network topological structure.Compared to network topology structure is had no right, weighted network topological structure can not only embody section Annexation between point, moreover it is possible to embody the tightness degree contacted between egress and the significance level of node, can more distinguish Importance between egress.(if a vertex set in a Connected undigraph, deleted in view of the cutpoint in network After the associated side in all summits in this vertex set and this set, artwork becomes multiple connection blocks, just claims this Individual point set is cutpoint set), the influence of this special node in a network is most important, when the cutpoint in network is destroyed Or during failure, whole network of throwing the net will be broken into several networks of throwing the net, and the integrality of network is destroyed, in the contact of the node between subnet It is disconnected, have a strong impact on operation and the performance of network.Therefore, the cutpoint in network needs the certain weight of additional to distinguish network In cutpoint and other nodes significance level.
A kind of communication net node importance evaluation method is disclosed in the prior art.This method includes：According to practical communication Net foundation is had the right network Model；The node number of degrees of calculating weighted network topological structure, node betweenness, characteristic vector refer to respectively Mark and tight ness rating index professional etiquette of going forward side by side are formatted；The final of overall merit is obtained to above-mentioned parameters obtained progress Result for Combinations to obtain Divide F；N node is ranked up according to the size of the final score F values of overall merit, the forward node that sorts is taken, as reality Important node in the communication network of border, so that it is determined that the importance of practical communication net interior joint.
Prior art is simply from the Analysis of Topological Structure node of power telecom network, the power telecom network pitch point importance drawn And actual conditions have deviation, to instructing the actual power telecom network of regulation not accurate enough.
The content of the invention
The purpose of the embodiment of the present invention is to provide a kind of node importance evaluation method, device, electronic equipment and storage Medium, to realize the importance for analyzing network node from many aspects, it can more accurately instruct to adjust actual power telecom network. Concrete technical scheme is as follows：
To achieve the above object of the invention, the embodiment of the invention discloses a kind of node importance evaluation method, including：
According to the weighted network topological structure of power telecom network, determine that each node is based on described in the power telecom network The pitch point importance of weighted network topological structure；
Appraisal result according to default appraisement system to the electric power factor index of each node in the power telecom network, really Each pitch point importance of the node based on electric power factor, the electric power factor index comprise at least in the fixed power telecom network： Site level, website scale, load level, payload；
According to the pitch point importance based on the weighted network topological structure and the pitch point importance based on electric power factor, Determine the node synthesis importance of each node in the power telecom network；
Importance is integrated according to the node, each node in the power telecom network is ranked up, is determined described The importance ranking of each node of power telecom network.
Alternatively, the weighted network topological structure according to power telecom network, determine each in the power telecom network Pitch point importance of the node based on the weighted network topological structure, including：
According to the weighted network topological structure of power telecom network, the initial network condensation degree of the power telecom network is determined；
In the weighted network topological structure of the power telecom network, it is determined that the weighting being correspondingly formed after each node contraction The network cohesion degree of network topology structure, wherein, the institute for being punctured into present node and the present node in each node There is adjacent node to be fused into a node；
The network cohesion degree for the weighted network topological structure being correspondingly formed by calculating after each node contraction and the electricity The ratio of the initial network condensation degree of power communication network, and judge whether each node is coefficient value that cutpoint obtains, it is corresponding true Make pitch point importance of each node based on the weighted network topological structure.
Alternatively, the basis presets appraisement system to the electric power factor index of each node in the power telecom network Appraisal result, each pitch point importance of the node based on electric power factor in the power telecom network is determined, including：
The carry out grade of the electric power factor index of each node in the power telecom network is commented by default appraisement system Point, the first appraisal result of the corresponding each electric power factor index for obtaining each node, wherein, the electric power factor index is at least Including：Site level, website scale, load level, payload, the first appraisal result of the electric power factor index are at least wrapped Include：The appraisal result of site level first, the appraisal result of website scale first, the appraisal result of load level first, payload One appraisal result；
Electric power factor index weighted value according to each node and the rule for 1, to each electric power factor of each node Distribution Indexes weight, it is corresponding to obtain each electric power factor index weighted value, wherein, the electric power factor index weighted value at least wraps Include：Site level weighted value, website scale weighted value, load level weighted value, payload weighted value；
Each electric power factor index of each node is multiplied with corresponding electric power factor index weighted value, obtains each section Second result of each electric power factor index of point, and by the second result phase of each electric power factor index of each node Add, it is corresponding to obtain the 3rd result of each node, the 3rd result is defined as each node base in the power telecom network In the pitch point importance of electric power factor.
Alternatively, pitch point importance of the basis based on the weighted network topological structure and based on electric power factor Pitch point importance, the node synthesis importance of each node in the power telecom network is determined, including：
By the pitch point importance based on the weighted network topological structure described in each node and each node based on The pitch point importance of electric power factor carries out arithmetic, obtains the 4th result of each node, the 4th result is defined as The node synthesis importance of the power telecom network.
Alternatively, it is described that importance is integrated according to the node, each node in the power telecom network is ranked up, The importance ranking of each node of the power telecom network is determined, including：
According to the order of node synthesis importance from big to small, each node in the power telecom network is arranged Sequence, determine the importance ranking of each node of the power telecom network.
To achieve the above object of the invention, the embodiment of the invention also discloses a kind of node importance evaluating apparatus, including：
First importance determining unit, for the weighted network topological structure according to power telecom network, determine the electric power Each pitch point importance of the node based on the weighted network topological structure in communication network；
Second importance determining unit, for the electricity according to default appraisement system to each node in the power telecom network The appraisal result of power factor index, determine each pitch point importance of the node based on electric power factor, institute in the power telecom network Electric power factor index is stated to comprise at least：Site level, website scale, load level, payload；
Comprehensive importance determining unit, for according to pitch point importance and base based on the weighted network topological structure In the pitch point importance of electric power factor, determine that the node of each node in the power telecom network integrates importance；
Sequencing unit, for integrating importance according to the node, each node in the power telecom network is arranged Sequence, determine the importance ranking of each node of the power telecom network.
Alternatively, the first importance determining unit, including：
Initial condensation degree determination subelement, for the weighted network topological structure according to power telecom network, determines the electricity The initial network condensation degree of power communication network；
Condensation degree determination subelement, in the weighted network topological structure of the power telecom network, it is determined that each section The network cohesion degree for the weighted network topological structure that point is correspondingly formed after shrinking, wherein, it is described to be punctured into each node currently All adjacent nodes of node and the present node are fused into a node；
First importance determination subelement, for the weighted network topology being correspondingly formed by calculating after each node contraction The ratio of the initial network condensation degree of the network cohesion degree of structure and the power telecom network, and judge each node whether be The coefficient value that cutpoint obtains, it is corresponding to determine pitch point importance of each node based on the weighted network topological structure.
Alternatively, the second importance determining unit, including：
First scoring determination subelement, for by presetting electricity of the appraisement system to each node in the power telecom network The carry out grade scoring of power factor index, the first appraisal result of the corresponding each electric power factor index for obtaining each node, its In, the electric power factor index comprises at least：Site level, website scale, load level, payload, the electric power factor First appraisal result of index comprises at least：The appraisal result of site level first, the appraisal result of website scale first, load level First appraisal result, the appraisal result of payload first；
Weight determination subelement, for the electric power factor index weighted value according to each node and for 1 rule, to each Each electric power factor index distribution weight of node, it is corresponding to obtain each electric power factor index weighted value, wherein, the electric power because Plain index weightses comprise at least：Site level weighted value, website scale weighted value, load level weighted value, payload power Weight values；
Second importance determination subelement, for by each electric power factor index of each node and corresponding electric power factor Index weightses are multiplied, and obtain the second result of each electric power factor index of each node, and by each electricity of each node Second results added of power factor index, it is corresponding to obtain the 3rd result of each node, the 3rd result is defined as Each pitch point importance of the node based on electric power factor in the power telecom network.
To achieve the above object of the invention, the embodiment of the invention also discloses a kind of electronic equipment, including processor, communication to connect Mouthful, memory and communication bus, wherein, the processor, the communication interface, the memory is complete by the communication bus Into mutual communication；
The memory, for depositing computer program；
The processor, during for performing the program deposited on the memory, realize node importance evaluation method Either method step.
To achieve the above object of the invention, the embodiment of the invention also discloses a kind of computer-readable recording medium, the meter Calculation machine readable storage medium storing program for executing internal memory contains computer program, and the computer program realizes node importance when being executed by processor The either method step of evaluation method.
A kind of node importance evaluation method, device, electronic equipment and storage medium provided in an embodiment of the present invention, realize The importance of comprehensive analysis network node, can more accurately instruct to adjust actual power telecom network.Specifically, according to electricity The weighted network topological structure of power communication network, determine that each node is based on weighted network topology knot in the power telecom network The pitch point importance of structure, pitch point importance is analyzed from network basis body structure.In addition, by appraisement system in power telecom network Multiple electric power factor indexs scoring of each node, determines that each node of the node based on electric power factor is important in power telecom network Degree, it is contemplated that the influence factor to power telecom network of equipment in itself, obtain the pitch point importance based on electric power factor.Comprehensive base In the pitch point importance of weighted network topological structure and pitch point importance based on electric power factor, the node of each node is obtained Comprehensive importance, the synthesis importance are more objectively made that evaluation to network node comprehensively.Weight is finally integrated according to node Spend, each node in power telecom network be ranked up, determines the importance ranking of each node of power telecom network so that The ranking results determined are more accurate, bigger to the directive significance of the actual power telecom network of regulation.
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, on the premise of not paying creative work, can be with Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is a kind of node importance evaluation method flow chart of the embodiment of the present invention；
Fig. 2 is a kind of node based on weighted network topological structure of the node importance evaluation method of the embodiment of the present invention Importance method flow diagram；
Fig. 3 is a kind of pitch point importance side based on electric power factor of the node importance evaluation method of the embodiment of the present invention Method flow chart；
Fig. 4 is a kind of weighted network topological structure of application scenarios of the node importance evaluation method of the embodiment of the present invention Figure；
Fig. 5 is a kind of node importance evaluating apparatus schematic diagram of the embodiment of the present invention；
Fig. 6 is a kind of electronic equipment schematic diagram of the 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.
To achieve the above object of the invention, the embodiment of the invention discloses a kind of node importance evaluation method, such as Fig. 1 institutes Show.Fig. 1 is a kind of node importance evaluation method flow chart of the embodiment of the present invention, including：
S101, according to the weighted network topological structure of power telecom network, determine that each node is based on adding in power telecom network Weigh the pitch point importance of network topology structure.
Power telecom network is arisen at the historic moment to ensure the safe and stable operation of power system.It is the same as power system Relay protection and safety stabilization control system, dispatch automated system are collectively referred to as the three of power system security stable operation by people Big pillar.Network topology is network shape, or its connectedness physically.The topological structure for forming network has a lot Kind.Network topology structure refers to the physical layout that various equipment are interconnected with transmission media.In embodiments of the present invention, power communication The weighted network topological structure of net is according to the actual power transmission annexation of power telecom network, and circuit importance provides Weighted rating, a kind of topological structure of simulation power telecom network of formation.
It is numerous to influence the node importance factor of power telecom network, can be divided mainly into two generous surface analysises：On the one hand be from Communication network perspective analyzes the pitch point importance of weighted network topological structure；It is from electric power networks angle analysis base on the other hand Carry out evaluation node importance in electric power factor.The embodiment of the present invention integrates two aspect factor evaluation power telecom networks.First, it is based on The weighted network topological structure of power telecom network, determine each section of the node based on weighted network topological structure in power telecom network Point importance.
The embodiment of the present invention mainly from network cohesion degree and cutpoint angle analysis, wherein, condensation degree for reaction present node The tightness degree being connected with the weighted network topological structure, cutpoint are that the point is removed in weighted network topological structure connected graph (certainly So remove all sides associated with the summit simultaneously) after, the number connected component increase of the figure.
Specifically, it is important from each node of the angle analysis of network cohesion degree and cutpoint according to weighted network topological structure Degree.Firstly the need of the initial network condensation degree for determining the weighted network topological structure, formed after each node contraction is analyzed Weighted network topological structure network cohesion degree, it is all adjacent with the present node to be punctured into present node in each node Node be fused into a node.Obtain the network cohesion degree and initial network of network topology structure formed after the node contraction The ratio of condensation degree, and whether analysis present node is cutpoint, summary ratio and whether be cutpoint situation, draw The pitch point importance based on weighted network topological structure of the node.Institute in the weighted network topological structure is drawn in this way There is the pitch point importance based on weighted network topological structure of node.
S102, the appraisal result according to default appraisement system to the electric power factor index of each node in power telecom network, Determine that each pitch point importance of the node based on electric power factor, electric power factor index comprise at least in power telecom network：Website etc. Level, website scale, load level, payload.
In the above-mentioned weighted network topological structure based on power telecom network, determine that each node is based on adding in power telecom network After the pitch point importance for weighing network topology structure, from node of the electric power networks angle analysis based on each node of electric power factor evaluation Importance.
In embodiments of the present invention, obtained according to the historical data of power telecom network actual transmissions business and empirical analysis Multiple electric power factor indexs to power telecom network appraisement system, be defined as the default appraisement system of the embodiment of the present invention. Evaluation of the appraisement system to corresponding electric power factor is preset according to this, draws the scoring knot of each electric power factor index of each node Fruit.The appraisal result of each electric power factor index of comprehensive each node, draws node weight of each node based on electric power factor Spend.Because this four factors of site level, website scale, load level, payload have a great influence to pitch point importance, institute Electric power networks angle is regard site level, website scale, load level, payload as using emphasis in embodiments of the present invention Electric power factor index.
It should be noted that the site level provided of the embodiment of the present invention, website scale, load level, payload Electric power factor index of four factors as power telecom network, but be not limited to the four indices, other and the embodiment of the present invention Electric power factor index influence the same electric power factor index of thought of power telecom network pitch point importance, fall within of the invention real The protection domain of example is applied, it is numerous to list herein.
S103, it is important according to the pitch point importance based on weighted network topological structure and the node based on electric power factor Degree, determine the node synthesis importance of each node in power telecom network.
In the above-mentioned node based on weighted network topological structure for obtaining each node in the weighted network topological structure After importance, and the pitch point importance based on electric power factor, both sides pitch point importance is integrated by functional operation, drawn The node synthesis importance of each node in power telecom network.
S104, importance is integrated according to node, each node in power telecom network is ranked up, determines power communication Net the importance ranking of each node.
After the above-mentioned node synthesis importance for obtaining each node in power telecom network, importance can be integrated according to node Size to each node ranking, determine the importance ranking of each node in the power telecom network.
A kind of node importance evaluation method provided in an embodiment of the present invention, realize and analyze the important of network node comprehensively Degree, can more accurately instruct to adjust actual power telecom network.Specifically, according to the weighted network of power telecom network topology knot Structure, each pitch point importance of the node based on weighted network topological structure in power telecom network is determined, from this status of network structure Pitch point importance is analysed.In addition, multiple electric power factor indexs of each node in power telecom network are scored by appraisement system, Determine each pitch point importance of the node based on electric power factor in power telecom network, it is contemplated that equipment in itself to power telecom network Influence factor, obtain the pitch point importance based on electric power factor.The comprehensive pitch point importance based on weighted network topological structure And the pitch point importance based on electric power factor, the node synthesis importance of each node is obtained, the synthesis importance is more complete Face is objectively made that evaluation to network node.Importance is finally integrated according to node, each node in power telecom network is entered Row sequence, determine the importance ranking of each node of power telecom network so that the ranking results determined are more accurate, exchange The directive significance for saving real network is bigger.
Alternatively, in a kind of embodiment of the node importance evaluation method of the embodiment of the present invention, according to power communication The weighted network topological structure of net, determine that each node of the node based on weighted network topological structure is important in power telecom network Degree, as shown in Figure 2.Fig. 2 is that one kind of the node importance evaluation method of the embodiment of the present invention is based on weighted network topological structure Pitch point importance method flow diagram, including：
S201, according to the weighted network topological structure of power telecom network, determine the initial network condensation degree of power telecom network.
Network cohesion degree is the numerical value of the tightness degree situation of each node in reaction network.According to adding for power telecom network Network topology structure is weighed, determines each pitch point importance of the node based on weighted network topological structure in power telecom network, first Need to calculate the cohesion situation of all nodes in the weighted network topological structure, analyze the cohesion situation of each node with should plus The relation of the cohesion situation of network topology structure integral node is weighed, obtains the close of each node and the weighted network topological structure Degree and then draw pitch point importance of each node based on the weighted network topological structure.
Specifically, the network cohesion degree of the weighted network topological structure is expressed asThen network cohesion degree can be just like Lower calculation formula：
Wherein, N represents the quantity of the weighted network topological structure interior joint, and V represents the set of node, dijRepresent node i To node j Weighted Shortest Path Problem footpath.
The initial network condensation degree of the power telecom network can be calculated according to above-mentioned formula.
S202, in the weighted network topological structure of power telecom network, it is determined that what is be correspondingly formed after each node contraction adds The network cohesion degree of network topology structure is weighed, wherein, it is punctured into all adjacent of present node and present node in each node Node be fused into a node.
It is as that present node i is current with this in order to obtain present node i importance, it is necessary to which present node i is shunk All adjacent nodes of node i merge to form a node.The contraction node is placed on and the weighted network topological structure The connected opening position of remaining node, forms a new weighted network topology diagram.Calculated according to above-mentioned network cohesion degree public Formula, calculate the network cohesion degree of the new weighted network topology diagram, you can obtain present node i network cohesion degree
In the manner described above, the network cohesion of weighted network topological structure being correspondingly formed after each node contraction is obtained Degree.
S203, by the network cohesion degree and electricity that calculate the weighted network topological structure being correspondingly formed after each node contraction The ratio of the initial network condensation degree of power communication network, and judge whether each node is coefficient value that cutpoint obtains, it is corresponding true Make pitch point importance of each node based on weighted network topological structure.
In the network cohesion degree and electricity of the above-mentioned weighted network topological structure for obtaining being correspondingly formed after present node i shrinks After the initial network condensation degree of power communication network, the net for the weighted network topological structure being correspondingly formed after the present node shrinks is calculated The ratio of network condensation degree and initial network condensation degree, and determine whether present node i is cutpoint, calculate the present node Pitch point importance Ws of the i based on the weighted network topological structurei.Then sections of the present node i based on the weighted network topological structure Point importance WiCalculation formula it is as follows：
Wherein,Initial network condensation degree is represented,Present node network cohesion degree is represented, coefficient k represents Cutpoint weight coefficient, its value have two kinds of situations：When node i is the cutpoint in network, k takes 2；When node i is not in network Cutpoint when, k takes 1.Coefficient k can preferably distinguish the pitch point importance of cutpoint and non-cut point, so that power telecom network Pitch point importance evaluation it is more reasonable.
Each node of the node based on the weighted network topological structure in the power telecom network is calculated by above-mentioned formula Importance.
It can be seen that can distinguish whether egress is cutpoint by the embodiment of the present invention, determine that the node is based on weighted network The pitch point importance of network topological structure, then distinguish ordinary node and cutpoint for weighted network topological structure importance not With influence.
Alternatively, in a kind of embodiment of the node importance evaluation method of the embodiment of the present invention, according to default evaluation System determines each node base in power telecom network to the appraisal result of the electric power factor index of each node in power telecom network In the pitch point importance of electric power factor, as shown in Figure 3.Fig. 3 is one kind of the node importance evaluation method of the embodiment of the present invention Pitch point importance method flow diagram based on electric power factor, including：
S301, the carry out grade of the electric power factor index of each node in power telecom network is commented by default appraisement system Point, the first appraisal result of the corresponding each electric power factor index for obtaining each node, wherein, electric power factor index at least wraps Include：Site level, website scale, load level, payload, the first appraisal result of electric power factor index comprise at least：Stand Point grade first appraisal result, the appraisal result of website scale first, the appraisal result of load level first, payload first score As a result.
In embodiments of the present invention, according to the important of historical data and at least one electric power factor index of empirical analysis Property, the fractional value of each electric power factor index in the electric power factor index is provided, fractional value is higher, and explanation is more important, by the electric power The electric power factor evaluation architectural definition that the fractional value of factor index is formed is the default appraisement system of the embodiment of the present invention.According to this Default appraisement system enters grade scoring at least one electric power factor index, and the corresponding each electric power factor for obtaining each node refers to Target result, the appraisal result is defined as to the first appraisal result of the embodiment of the present invention.Because site level, website scale, Load level, payload influence angle to node importance, in the embodiment of the present invention by these factors be defined as electric power because Usually evaluation node importance.
Specifically, site level：Website includes the classes such as control centre, transformer station and power plant where power telecom network node Type, similar website also distinguish voltage class or managerial class, as 500KV transformer stations are bigger than 220KV transformer stations grade high-impact, Site level is the direct reflection of status of the website in power telecom network.Site level is divided into state's household electrical appliances by grade height Power communication network control centre (state's tune), provincial power telecom network control centre (save adjust), 500KV transformer stations, 220KV transformer stations, Regional power telecom network control centre (adjust).
Website scale：Website scale equally influences node status, transformer station with scale be divided into junction, regional station with Terminal station, transformer station's function of different scales is different from effect, and corresponding status is also different.Meanwhile station is administered by control centre Point scale can also distinguish the influence degree of control centre.
Load level：For directly service power consumer transformer station or indirect one power consumer scheduling node, Node, the user's significance level serviced such as provincial production unit and tune power plant directly under the provincial Party committee have larger for the influence power of node Influence, therefore the power consumer grade distinguishing website load level serviced according to electric load.Load level is by serviced use The significance level at family determines, the significance level of institute service user be divided into superfine important power consumers, one-level important power consumers, Two level important power consumers and three-level important power consumers.
Payload：Website payload is the important references index of website influence degree.Website in power telecom network Payload is not fixed value, and it changes with power telecom network load variations.But website is negative in power telecom network Lotus relative size is then metastable, therefore big in load proportion evaluation website load shared by power telecom network using website It is small.Website or its compass of competency complete failure and externally power failure will produce power telecom network and subtract for load, i.e. power telecom network Actual load maximum decrement during accident occurs.Payload is weighed with this maximum decrement.
By presetting appraisement system, site level, website scale, load level, payload to each node are carried out Analysis, it is corresponding to obtain the first appraisal result of site level p of each node1, the first appraisal result of website scale p2, load level First appraisal result p3, the first appraisal result of payload p4。
S302, the electric power factor index weighted value according to each node and the rule for 1, to each electric power of each node Factor index distributes weight, corresponding to obtain each electric power factor index weighted value, wherein, electric power factor index weighted value at least wraps Include：Site level weighted value, website scale weighted value, load level weighted value, payload weighted value.
In above-mentioned the first appraisal result of the site level p for obtaining each node1, the first appraisal result of website scale p2, load The first appraisal result of grade p3, the first appraisal result of payload p4Afterwards, according to each node electric power factor index weighted value and Rule for 1 is each electric power factor index distribution weighted value.As site level, website scale, load level, payload Distribute weighted value so that this four weighted values and for 1.It is corresponding to obtain site level weighted value k1, website scale weighted value k2, it is negative Lotus grade weighted value k3, payload weighted value k4。
S303, each electric power factor index of each node is multiplied with corresponding electric power factor index weighted value, obtained Second result of each electric power factor index of each node, and by the second result of each electric power factor index of each node It is added, it is corresponding to obtain the 3rd result of each node, the 3rd result is defined as in power telecom network each node and is based on electric power The pitch point importance of factor.
It is above-mentioned be the complete weighted value of each node distribution after, by each electric power factor index and the corresponding electricity of each node Power factor index weighted value is multiplied, and the numerical value obtained after multiplication is defined as to the second result of the embodiment of the present invention.And will be each Each electric power factor index of node is added with the numerical value that corresponding electric power factor index weighted value is multiplied, and will add up obtained number Value is defined as the 3rd result of the embodiment of the present invention.The node that the numerical value that the addition obtains is defined as to each node is based on electric power The pitch point importance of factor.
Specifically, P can be usediThe pitch point importance of electric power factor is represented, then has equation below：
Pi=k1·p1+k2·p2+k3·p3+k4·p4
Wherein, k1+k2+k3+k4=1, k is set in embodiments of the present invention1=k2=k3=k4=0.25.
It can be seen that the embodiment of the present invention influence for analyzing electric power factor of multi-angle, is entered by multiple electric power factor indexs And pitch point importance of the obtained node based on electric power factor is more accurate, for actual adjustment power telecom network node with And the directive significance of the business of node carrying is bigger.
Alternatively, in a kind of embodiment of the node importance evaluation method of the embodiment of the present invention, according to based on weighting The pitch point importance of network topology structure and the pitch point importance based on electric power factor, determine each node in power telecom network Node synthesis importance, including：
By the pitch point importance based on weighted network topological structure of each node with each node based on electric power factor Pitch point importance carry out arithmetic, obtain the 4th result of each node, the 4th result be defined as power telecom network Node integrates importance.
In the above-mentioned pitch point importance for obtaining node based on weighted network topological structure and node based on electric power factor After pitch point importance, the node based on electric power factor by pitch point importance of the node based on weighted network topological structure and node Importance obtains a result, the result is defined as to the 4th result of the embodiment of the present invention by arithmetic.The four fundamental rules are transported Calculating to be：The pitch point importance based on electric power factor by pitch point importance of the node based on weighted network topological structure and node 4th result is obtained using add operation, or pitch point importance of the node based on weighted network topological structure and node are based on The pitch point importance of electric power factor uses obtains the 4th result using multiplying.
Specifically, in embodiments of the present invention using multiplying, as by node based on weighted network topological structure The pitch point importance of pitch point importance and node based on electric power factor is multiplied, and the numerical value that multiplication obtains is defined as into power communication The node synthesis importance of net.The node synthesis that each node in the power telecom network is calculated in the manner described above is important Degree.
Multiplying is used in embodiments of the present invention, by the way that node of the node based on weighted network topological structure is important The pitch point importance of degree and node based on electric power factor is multiplied, and the balanced comprehensive both sides of the 4th result that may be such that influences Factor, so as to get result more accurately reflect each node node synthesis importance.
S can be usediRepresent node synthesis importance, PiRepresent the pitch point importance of electric power factor, WiExpression is based on weighted network The pitch point importance of topological structure, then there is following calculation formula：
Si=Wi·Pi
According to above-mentioned calculation formula, the node that each node in the power telecom network is calculated integrates importance.
It can be seen that by the embodiment of the present invention can pitch point importance of the integration node based on weighted network topological structure, and Pitch point importance of the node based on electric power factor, egress synthesis importance is obtained, realizes and is integrated from multiple angle evaluation nodes Importance so that the result of evaluation node importance more conforms to the environment of actual power telecom network.
Alternatively, in a kind of embodiment of the node importance evaluation method of the embodiment of the present invention, integrated according to node Importance, each node in power telecom network is ranked up, determines the importance ranking of each node of power telecom network, wrapped Include：
According to the order of node synthesis importance from big to small, each node in power telecom network is ranked up, it is determined that Go out the importance ranking of each node of power telecom network.
Specifically, obtain each node node integrate importance after, can according to node integrate importance value from greatly to Small order, ranking is carried out to each node, so as to obtain the importance ranking of each node of the power telecom network.
It can be seen that being ranked up by the embodiment of the present invention to the importance of node, it can draw in the power telecom network and own Node facilitates personnel to knot adjustment and management to the importance ranking of power telecom network.
In a kind of embodiment of the node importance evaluation method of the embodiment of the present invention, it can be implemented by following application scenarios Example, as shown in Figure 4.Fig. 4 is that a kind of weighted network of application scenarios of the node importance evaluation method of the embodiment of the present invention is opened up Structure chart is flutterred, emulates a part for certain provincial company electric power communication transmission network.
Node number N=9 in Fig. 4.Wherein v1、v4、v5、v6、v8For 500KV transformer stations, v2For 220KV transformer stations, v3 To save point of adjustment, v7、v9For ground point of adjustment.Link metric is connected the distance between two nodes, each node and road by the link The weights in footpath are as shown in numeral on line in 4 figures.
Step 1, according to the weighted network topological structure of power telecom network, determine that each node is based in power telecom network The pitch point importance of weighted network topological structure.
First, according to network cohesion degree formula, the initial network condensation degree of power telecom network is calculatedFor 0.0237.According to network cohesion degree formula, the present node network cohesion degree of each node is calculatedIn the weighted network V in network topology diagram3、v5、v8For cutpoint, its weight k values are 2, then according to the pitch point importance of weighted network topological structure WiFormula, calculate each network node importance W based on cutpointi, result of calculation is shown in Table 1.
Pitch point importance of the table 1 based on weighted network topological structure
Step 2, the scoring knot according to default appraisement system to the electric power factor index of each node in power telecom network Fruit, determine that each pitch point importance of the node based on electric power factor, electric power factor index comprise at least in power telecom network：Website Grade, website scale, load level, payload.
According to default appraisement system to the site level of each node in power telecom network, website scale, load level and This four factors of payload carry out appraisal result, further according to the pitch point importance P of electric power factoriFormula, it is calculated each Pitch point importance of the node of node based on electric power factor.Result of calculation is shown in Table 2.
Pitch point importance of the table 2 based on electric power factor
Step 3, it is important according to the pitch point importance based on weighted network topological structure and the node based on electric power factor Degree, determine the node synthesis importance of each node in power telecom network.
The pitch point importance based on weighted network topological structure of each node is obtained above-mentioned, and based on electric power factor Pitch point importance after, importance formula is integrated according to node, the node that each node in the power telecom network is calculated is comprehensive Close importance Si。
Step 4, importance is integrated according to node, each node in power telecom network is ranked up, determines that electric power leads to Letter nets the importance ranking of each node.
Then the node of each node integrates importance S in the weighted network topology diagramiAnd the importance row of node Sequence result, see the table below shown in 3.
The node synthesis importance of each node of the power telecom network of table 3 and the importance ranking of node
The ranking node of first three is v successively3、v5、v8, reason is that these three nodes are all cutpoints in network, is had higher Network cohesion degree, therefore the contribution of the connection function in network topology is bigger, is based on network cohesion degree and cutpoint weighting Several pitch point importances is also bigger.Consider this factor of cutpoint by the pitch point importance of these three key nodes well and other The pitch point importance of node makes a distinction.In addition, v3To save point of adjustment, then the pitch point importance based on electric power networks factor is than category It is high in the pitch point importance for the node that transformer station and ground adjust, therefore in general v3With highest pitch point importance.v5Compare v8Tool There are more preferable network cohesion degree, v5Pitch point importance based on electric power networks factor is slightly above v8, therefore v5Come v8Before.
v6And v4With higher network cohesion degree, site level is higher and is connected with the key node in network, then The importance of the two nodes is higher than other remaining nodes.Simultaneously because v6Network cohesion degree than v4Network cohesion Degree will get well, so in the case of the difference very little of the pitch point importance based on electric power networks factor of two nodes, v6Node Importance is higher than v4Pitch point importance.
v1、v2、v7、v9The node for comparing edge in network is belonged to, their pitch point importance is all than relatively low.v1And v2Though Right network cohesion degree is relatively low, but v1And v2With saving point of adjustment v3It is joined directly together, can larger the two nodes of lifting Based on the pitch point importance of electric power networks factor, so v1And v2Pitch point importance can also be higher than v7And v9。v1And v2Topology Characteristic is similar, but v1It is 500KV power transformation tiny nodes, v2It is 220KV power transformation tiny nodes, v1Site level it is higher, therefore v1 Node synthesis importance it is bigger.v7And v9Network cohesion degree difference very little, topological property is similar, be also all ground point of adjustment, but It is v7With prior key node v in network5It is connected, its pitch point importance based on electric power networks factor is higher than v9, so v7 Pitch point importance be higher than v9。
To achieve the above object of the invention, the embodiment of the invention also discloses a kind of node importance evaluating apparatus, such as Fig. 5 institutes Show.Fig. 5 is a kind of node importance evaluating apparatus schematic diagram of the embodiment of the present invention, including：
First importance determining unit 501, for the weighted network topological structure according to power telecom network, determine that electric power leads to Each pitch point importance of the node based on weighted network topological structure in letter net；
Second importance determining unit 502, for the electricity according to default appraisement system to each node in power telecom network The appraisal result of power factor index, determines each pitch point importance of the node based on electric power factor in power telecom network, electric power because Plain index comprises at least：Site level, website scale, load level, payload；
Comprehensive importance determining unit 503, for according to pitch point importance and base based on weighted network topological structure In the pitch point importance of electric power factor, determine that the node of each node in power telecom network integrates importance；
Sequencing unit 504, for integrating importance according to node, each node in power telecom network is ranked up, really Make the importance ranking of each node of power telecom network.
A kind of node importance evaluating apparatus provided in an embodiment of the present invention, realize and analyze the important of network node comprehensively Degree, can more accurately instruct to adjust actual power telecom network.Specially：According to the weighted network of power telecom network topology knot Structure, each pitch point importance of the node based on weighted network topological structure in power telecom network is determined, from this status of network structure Pitch point importance is analysed.In addition, multiple electric power factor indexs of each node in power telecom network are scored by appraisement system, Determine each pitch point importance of the node based on electric power factor in power telecom network, it is contemplated that equipment is in itself to power telecom network Influence factor, obtain the pitch point importance based on electric power factor.The comprehensive pitch point importance based on weighted network topological structure with And the pitch point importance based on electric power factor, the node synthesis importance of each node is obtained, the synthesis importance is more comprehensive Evaluation is objectively made that to network node.Importance is finally integrated according to node, each node in power telecom network is carried out Sequence, determine the importance ranking of each node of power telecom network so that the ranking results determined are more accurate, to regulation The directive significance of actual power telecom network is bigger.
It should be noted that the device of the embodiment of the present invention is to apply a kind of above-mentioned dress of node importance evaluation method Put, then all embodiments of above-mentioned node importance evaluation method are applied to the device, and can reach same or analogous Beneficial effect.
Alternatively, in a kind of embodiment of the node importance evaluating apparatus of the embodiment of the present invention, the first importance is true Order member 501, including：
Initial condensation degree determination subelement, for the weighted network topological structure according to power telecom network, determines that electric power leads to Believe the initial network condensation degree of net；
Condensation degree determination subelement, in the weighted network topological structure of power telecom network, it is determined that each node is received The network cohesion degree for the weighted network topological structure being correspondingly formed after contracting, wherein, it is punctured into present node in each node and works as All adjacent nodes of front nodal point are fused into a node；
First importance determination subelement, for the weighted network topology being correspondingly formed by calculating after each node contraction The ratio of the network cohesion degree of structure and the initial network condensation degree of power telecom network, and judge whether each node is cutpoint Obtained coefficient value, it is corresponding to determine pitch point importance of each node based on weighted network topological structure.
Alternatively, in a kind of embodiment of the node importance evaluating apparatus of the embodiment of the present invention, the second importance is true Order member 502, including：
First scoring determination subelement, for by preset appraisement system to the electric power of each node in power telecom network because The carry out grade scoring of plain index, the first appraisal result of the corresponding each electric power factor index for obtaining each node, wherein, electricity Power factor index comprises at least：Site level, website scale, load level, payload, the first scoring of electric power factor index As a result comprise at least：The appraisal result of site level first, the appraisal result of website scale first, the appraisal result of load level first, The appraisal result of payload first；
Weight determination subelement, for the electric power factor index weighted value according to each node and for 1 rule, to each Each electric power factor index distribution weight of node, it is corresponding to obtain each electric power factor index weighted value, wherein, electric power factor refers to Mark weighted value comprises at least：Site level weighted value, website scale weighted value, load level weighted value, payload weighted value；
Second importance determination subelement, for by each electric power factor index of each node and corresponding electric power factor Index weightses are multiplied, and obtain the second result of each electric power factor index of each node, and by each electricity of each node Second results added of power factor index, it is corresponding to obtain the 3rd result of each node, the 3rd result is defined as power communication Each pitch point importance of the node based on electric power factor in net.
Alternatively, in a kind of embodiment of the node importance evaluating apparatus of the embodiment of the present invention, comprehensive importance is true Order member 503, is specifically used for, by the base of the pitch point importance and each node based on weighted network topological structure of each node Arithmetic is carried out in the pitch point importance of electric power factor, the 4th result of each node is obtained, the 4th result is defined as electricity The node synthesis importance of power communication network.
Alternatively, in a kind of embodiment of the node importance evaluating apparatus of the embodiment of the present invention, sequencing unit 504, It is specifically used for, integrates the order of importance from big to small according to node, each node in power telecom network is ranked up, it is determined that Go out the importance ranking of each node of power telecom network.
To achieve the above object of the invention, the embodiment of the invention also discloses a kind of electronic equipment, as shown in Figure 6.Fig. 6 is this The a kind of electronic equipment schematic diagram of the node importance evaluation method of inventive embodiments, including processor 601, communication interface 602, Memory 603 and communication bus 604, wherein, processor 601, communication interface 602, memory 603 is complete by communication bus 604 Into mutual communication；
Memory 603, for depositing computer program；
Processor 601, during for performing the program deposited on memory, realize following steps：
According to the weighted network topological structure of power telecom network, determine that each node is based on weighted network in power telecom network The pitch point importance of topological structure；
Appraisal result according to default appraisement system to the electric power factor index of each node in power telecom network, it is determined that electric Each pitch point importance of the node based on electric power factor, electric power factor index comprise at least in power communication network：Site level, website Scale, load level, payload；
According to the pitch point importance based on weighted network topological structure and the pitch point importance based on electric power factor, it is determined that The node synthesis importance of each node in power telecom network；
Importance is integrated according to node, each node in power telecom network is ranked up, determines that power telecom network is every The importance ranking of individual node.
The communication bus 604 that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral Component Interconnect, PCI) bus or EISA (Extended Industry Standard Architecture, EISA) bus etc..The communication bus 604 can be divided into address bus, data/address bus, controlling bus etc..For It is easy to represent, is only represented in figure with a thick line, it is not intended that an only bus or a type of bus.
The communication that communication interface 602 is used between above-mentioned electronic equipment and other equipment.
Memory 603 can include random access memory (Random Access Memory, RAM), can also include Nonvolatile memory (Non-Volatile Memory, NVM), for example, at least a magnetic disk storage.Optionally, memory 603 can also be at least one storage device for being located remotely from aforementioned processor.
Above-mentioned processor 601 can be general processor, including central processing unit (Central Processing Unit, CPU), network processing unit (Network Processor, NP) etc.；It can also be digital signal processor (Digital Signal Processing, DSP), application specific integrated circuit (Application Specific Integrated Circuit, ASIC), field programmable gate array (Field-Programmable Gate Array, FPGA) or other FPGAs Device, discrete gate or transistor logic, discrete hardware components.
A kind of electronic equipment provided in an embodiment of the present invention, realize the importance of analysis network node comprehensively, Neng Gougeng Accurate guidance is added to adjust actual power telecom network.Specifically, according to the weighted network topological structure of power telecom network, it is determined that electric Each pitch point importance of the node based on weighted network topological structure, node weight is analyzed from network structure in itself in power communication network Spend.In addition, being scored by appraisement system multiple electric power factor indexs of each node in power telecom network, determine that electric power leads to Each pitch point importance of the node based on electric power factor in letter net, it is contemplated that equipment in itself to the influence factor of power telecom network, Obtain the pitch point importance based on electric power factor.Comprehensive pitch point importance based on weighted network topological structure and based on electric power The pitch point importance of factor, the node synthesis importance of each node is obtained, the synthesis importance is more comprehensively objectively to net Network node is made that evaluation.Importance is finally integrated according to node, each node in power telecom network is ranked up, determined The importance ranking of each node of power telecom network so that the ranking results determined are more accurate, lead to adjusting actual electric power Believe that the directive significance of net is bigger.
To achieve the above object of the invention, the embodiment of the invention also discloses a kind of computer-readable recording medium, computer Readable storage medium storing program for executing internal memory contains computer program, when computer program is executed by processor, realizes following steps：
According to the weighted network topological structure of power telecom network, determine that each node is based on weighted network in power telecom network The pitch point importance of topological structure；
Appraisal result according to default appraisement system to the electric power factor index of each node in power telecom network, it is determined that electric Each pitch point importance of the node based on electric power factor, electric power factor index comprise at least in power communication network：Site level, website Scale, load level, payload；
According to the pitch point importance based on weighted network topological structure and the pitch point importance based on electric power factor, it is determined that The node synthesis importance of each node in power telecom network；
Importance is integrated according to node, each node in power telecom network is ranked up, determines that power telecom network is every The importance ranking of individual node.
A kind of computer-readable recording medium provided in an embodiment of the present invention, realize and analyze the important of network node comprehensively Degree, can more accurately instruct to adjust actual power telecom network.Specially：According to the weighted network of power telecom network topology knot Structure, each pitch point importance of the node based on weighted network topological structure in power telecom network is determined, from this status of network structure Pitch point importance is analysed.In addition, multiple electric power factor indexs of each node in power telecom network are scored by appraisement system, Determine each pitch point importance of the node based on electric power factor in power telecom network, it is contemplated that equipment is in itself to power telecom network Influence factor, obtain the pitch point importance based on electric power factor.The comprehensive pitch point importance based on weighted network topological structure with And the pitch point importance based on electric power factor, the node synthesis importance of each node is obtained, the synthesis importance is more comprehensive Evaluation is objectively made that to network node.Importance is finally integrated according to node, each node in power telecom network is carried out Sequence, determine the importance ranking of each node of power telecom network so that the ranking results determined are more accurate, to regulation The directive significance of actual power telecom network is bigger.
It should be noted that herein, such as first and second or the like relational terms are used merely to a reality Body or operation make a distinction with another entity or operation, and not necessarily require or imply and deposited between these entities or operation In any this actual relation or order.Moreover, term " comprising ", "comprising" or its any other variant are intended to Nonexcludability includes, so that process, method, article or equipment including a series of elements not only will including those Element, but also the other element including being not expressly set out, or it is this process, method, article or equipment also to include Intrinsic key element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that Other identical element also be present in process, method, article or equipment including key element.
Each embodiment in this specification is described by the way of related, identical similar portion between each embodiment Divide mutually referring to what each embodiment stressed is the difference with other embodiment.Especially for device, For electronic equipment and computer-readable recording medium embodiment, because it is substantially similar to embodiment of the method, so description Fairly simple, the relevent part can refer to the partial explaination of embodiments of method.
Presently preferred embodiments of the present invention is these are only, is not intended to limit the scope of the present invention.It is all in this hair Any modification, equivalent substitution and improvements made within bright spirit and principle etc., are all contained in protection scope of the present invention.

Claims (10)

  1. A kind of 1. node importance evaluation method, it is characterised in that including：
    According to the weighted network topological structure of power telecom network, determine that each node is based on the weighting in the power telecom network The pitch point importance of network topology structure；
    Appraisal result according to default appraisement system to the electric power factor index of each node in the power telecom network, determines institute Each pitch point importance of the node based on electric power factor, the electric power factor index in power telecom network is stated to comprise at least：Website Grade, website scale, load level, payload；
    According to the pitch point importance based on the weighted network topological structure and the pitch point importance based on electric power factor, it is determined that The node synthesis importance of each node in the power telecom network；
    Importance is integrated according to the node, each node in the power telecom network is ranked up, determines the electric power The importance ranking of each node of communication network.
  2. 2. according to the method for claim 1, it is characterised in that the weighted network topology knot according to power telecom network Structure, each pitch point importance of the node based on the weighted network topological structure in the power telecom network is determined, including：
    According to the weighted network topological structure of power telecom network, the initial network condensation degree of the power telecom network is determined；
    In the weighted network topological structure of the power telecom network, it is determined that the weighted network being correspondingly formed after each node contraction The network cohesion degree of topological structure, wherein, all phases for being punctured into present node and the present node in each node Adjacent node is fused into a node；
    The network cohesion degree for the weighted network topological structure being correspondingly formed by calculating after each node contraction leads to the electric power Believe the ratio of the initial network condensation degree of net, and judge whether each node is coefficient value that cutpoint obtains, correspondence is determined Each pitch point importance of the node based on the weighted network topological structure.
  3. 3. according to the method for claim 1, it is characterised in that the basis presets appraisement system to the power telecom network In each node electric power factor index appraisal result, determine that each node is based on electric power factor in the power telecom network Pitch point importance, including：
    It is right by presetting carry out grade scoring of the appraisement system to the electric power factor index of each node in the power telecom network The first appraisal result of each electric power factor index of each node should be obtained, wherein, the electric power factor index comprises at least： Site level, website scale, load level, payload, the first appraisal result of the electric power factor index comprise at least：Stand Point grade first appraisal result, the appraisal result of website scale first, the appraisal result of load level first, payload first score As a result；
    Electric power factor index weighted value according to each node and the rule for 1, to each electric power factor index of each node Weight is distributed, it is corresponding to obtain each electric power factor index weighted value, wherein, the electric power factor index weighted value comprises at least： Site level weighted value, website scale weighted value, load level weighted value, payload weighted value；
    Each electric power factor index of each node is multiplied with corresponding electric power factor index weighted value, obtains each node Second result of each electric power factor index；
    It is corresponding to obtain the 3rd knot of each node by second results added of each electric power factor index of each node Fruit, the 3rd result is defined as in the power telecom network each pitch point importance of the node based on electric power factor.
  4. 4. according to the method described in any one of claims 1 to 3, it is characterised in that the basis is opened up based on the weighted network The pitch point importance of structure and the pitch point importance based on electric power factor are flutterred, determines each node in the power telecom network Node integrates importance, including：
    By the pitch point importance based on the weighted network topological structure described in each node with each node based on electric power The pitch point importance of factor carries out arithmetic, obtains the 4th result of each node, the 4th result is defined as described The node synthesis importance of power telecom network.
  5. 5. according to the method for claim 4, it is characterised in that it is described that importance is integrated according to the node, to the electricity Each node is ranked up in power communication network, determines the importance ranking of each node of the power telecom network, including：
    According to the order of node synthesis importance from big to small, each node in the power telecom network is ranked up, Determine the importance ranking of each node of the power telecom network.
  6. A kind of 6. node importance evaluating apparatus, it is characterised in that including：
    First importance determining unit, for the weighted network topological structure according to power telecom network, determine the power communication Each pitch point importance of the node based on the weighted network topological structure in net；
    Second importance determining unit, for according to default appraisement system to the electric power of each node in the power telecom network because The appraisal result of plain index, determine each pitch point importance of the node based on electric power factor, the electricity in the power telecom network Power factor index comprises at least：Site level, website scale, load level, payload；
    Comprehensive importance determining unit, for according to the pitch point importance based on the weighted network topological structure and based on electricity The pitch point importance of power factor, determine the node synthesis importance of each node in the power telecom network；
    Sequencing unit, for integrating importance according to the node, each node in the power telecom network is ranked up, really Make the importance ranking of each node of the power telecom network.
  7. 7. device according to claim 6, it is characterised in that the first importance determining unit, including：
    Initial condensation degree determination subelement, for the weighted network topological structure according to power telecom network, determines that the electric power leads to Believe the initial network condensation degree of net；
    Condensation degree determination subelement, in the weighted network topological structure of the power telecom network, it is determined that each node is received The network cohesion degree for the weighted network topological structure being correspondingly formed after contracting, wherein, it is described to be punctured into present node in each node A node is fused into all adjacent nodes of the present node；
    First importance determination subelement, for the weighted network topological structure being correspondingly formed by calculating after each node contraction Network cohesion degree and the power telecom network initial network condensation degree ratio, and judge whether each node is cutpoint Obtained coefficient value, it is corresponding to determine pitch point importance of each node based on the weighted network topological structure.
  8. 8. device according to claim 6, it is characterised in that the second importance determining unit, including：
    First scoring determination subelement, for by preset appraisement system to the electric power of each node in the power telecom network because The carry out grade scoring of plain index, the first appraisal result of the corresponding each electric power factor index for obtaining each node, wherein, institute Electric power factor index is stated to comprise at least：Site level, website scale, load level, payload, the electric power factor index First appraisal result comprises at least：The appraisal result of site level first, the appraisal result of website scale first, load level first are commented Divide result, the appraisal result of payload first；
    Weight determination subelement, for the electric power factor index weighted value according to each node and for 1 rule, to each node Each electric power factor index distribution weight, it is corresponding to obtain each electric power factor index weighted value, wherein, the electric power factor refers to Mark weighted value comprises at least：Site level weighted value, website scale weighted value, load level weighted value, payload weighted value；
    Second importance determination subelement, for by each electric power factor index of each node and corresponding electric power factor index Weighted value is multiplied, and obtains the second result of each electric power factor index of each node, and by each electric power of each node because Second results added of plain index, it is corresponding to obtain the 3rd result of each node, the 3rd result is defined as described Each pitch point importance of the node based on electric power factor in power telecom network.
  9. 9. a kind of electronic equipment, it is characterised in that including processor, communication interface, memory and communication bus, wherein, it is described Processor, the communication interface, the memory complete mutual communication by the communication bus；
    The memory, for depositing computer program；
    The processor, during for performing the program deposited on the memory, realize any described sides of claim 1-5 Method step.
  10. 10. a kind of computer-readable recording medium, it is characterised in that the computer-readable recording medium internal memory contains computer Program, the computer program realize claim 1-5 any described method and steps when being executed by processor.
CN201710533230.8A 2017-07-03 2017-07-03 Node importance evaluation method and device, electronic equipment and storage medium Active CN107453897B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710533230.8A CN107453897B (en) 2017-07-03 2017-07-03 Node importance evaluation method and device, electronic equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710533230.8A CN107453897B (en) 2017-07-03 2017-07-03 Node importance evaluation method and device, electronic equipment and storage medium

Publications (2)

Publication Number Publication Date
CN107453897A true CN107453897A (en) 2017-12-08
CN107453897B CN107453897B (en) 2021-11-19

Family

ID=60487650

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710533230.8A Active CN107453897B (en) 2017-07-03 2017-07-03 Node importance evaluation method and device, electronic equipment and storage medium

Country Status (1)

Country Link
CN (1) CN107453897B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108090696A (en) * 2018-01-04 2018-05-29 浙江大学 Consider the power information physics emerging system interactively sort method of operation topological property
CN109861855A (en) * 2019-01-24 2019-06-07 中国信息通信研究院 A kind of determination method and apparatus of powerline network interior joint different degree
CN110474806A (en) * 2019-08-19 2019-11-19 国网甘肃省电力公司经济技术研究院 A kind of power telecom network key node recognition methods
CN110557345A (en) * 2019-08-19 2019-12-10 广东电网有限责任公司 power communication network resource allocation method
CN110601208A (en) * 2019-09-12 2019-12-20 深圳供电局有限公司 Accurate load control method and system based on multi-dimensional load attributes
CN110708186A (en) * 2019-09-09 2020-01-17 广东南方海岸科技服务有限公司 Method, device, equipment and medium for evaluating topology fidelity of internet test bed
CN116827807A (en) * 2023-05-30 2023-09-29 国网吉林省电力有限公司 Power communication network node importance evaluation method based on multi-factor evaluation index
CN116885717A (en) * 2023-09-08 2023-10-13 北京龙德缘电力科技发展有限公司 Multistage topology analysis method for power system
CN116827807B (en) * 2023-05-30 2024-05-10 国网吉林省电力有限公司 Power communication network node importance evaluation method based on multi-factor evaluation index

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104363127A (en) * 2014-11-28 2015-02-18 广东电网有限责任公司电力调度控制中心 Method for building electric power communication network based on grid influence factor
CN104579867A (en) * 2014-11-28 2015-04-29 广东电网有限责任公司电力调度控制中心 Electric power communication network construction method based on node aggregation coefficients
CN104579868A (en) * 2014-11-28 2015-04-29 广东电网有限责任公司电力调度控制中心 Construction method of electric powder communication network based on node importance
CN106850254A (en) * 2016-12-20 2017-06-13 国网新疆电力公司信息通信公司 Key node recognition methods in a kind of power telecom network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104363127A (en) * 2014-11-28 2015-02-18 广东电网有限责任公司电力调度控制中心 Method for building electric power communication network based on grid influence factor
CN104579867A (en) * 2014-11-28 2015-04-29 广东电网有限责任公司电力调度控制中心 Electric power communication network construction method based on node aggregation coefficients
CN104579868A (en) * 2014-11-28 2015-04-29 广东电网有限责任公司电力调度控制中心 Construction method of electric powder communication network based on node importance
CN106850254A (en) * 2016-12-20 2017-06-13 国网新疆电力公司信息通信公司 Key node recognition methods in a kind of power telecom network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
曾瑛，朱文红，邓博仁，罗云: "基于电网影响因子的电力通信网关键节点识别", 《电力系统保护与控制》 *
曾瑛，汪莹，董希杰，樊冰: "电力通信骨干网节点重要度评价方法", 《华北电力大学学报》 *
谢琼瑶，邓长虹，赵红生，翁毅选: "基于有权网络模型的电力网节点重要度评估", 《电力系统自动化》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108090696A (en) * 2018-01-04 2018-05-29 浙江大学 Consider the power information physics emerging system interactively sort method of operation topological property
CN109861855A (en) * 2019-01-24 2019-06-07 中国信息通信研究院 A kind of determination method and apparatus of powerline network interior joint different degree
CN109861855B (en) * 2019-01-24 2021-10-08 中国信息通信研究院 Method and device for determining importance of nodes in power communication network
CN110557345B (en) * 2019-08-19 2020-09-25 广东电网有限责任公司 Power communication network resource allocation method
CN110557345A (en) * 2019-08-19 2019-12-10 广东电网有限责任公司 power communication network resource allocation method
CN110474806A (en) * 2019-08-19 2019-11-19 国网甘肃省电力公司经济技术研究院 A kind of power telecom network key node recognition methods
CN110474806B (en) * 2019-08-19 2022-04-01 国网甘肃省电力公司经济技术研究院 Power communication network key node identification method
CN110708186A (en) * 2019-09-09 2020-01-17 广东南方海岸科技服务有限公司 Method, device, equipment and medium for evaluating topology fidelity of internet test bed
CN110708186B (en) * 2019-09-09 2022-07-12 广东南方海岸科技服务有限公司 Method, device, equipment and medium for evaluating topology fidelity of internet test bed
CN110601208A (en) * 2019-09-12 2019-12-20 深圳供电局有限公司 Accurate load control method and system based on multi-dimensional load attributes
CN116827807A (en) * 2023-05-30 2023-09-29 国网吉林省电力有限公司 Power communication network node importance evaluation method based on multi-factor evaluation index
CN116827807B (en) * 2023-05-30 2024-05-10 国网吉林省电力有限公司 Power communication network node importance evaluation method based on multi-factor evaluation index
CN116885717A (en) * 2023-09-08 2023-10-13 北京龙德缘电力科技发展有限公司 Multistage topology analysis method for power system
CN116885717B (en) * 2023-09-08 2023-11-21 北京龙德缘电力科技发展有限公司 Multistage topology analysis method for power system

Also Published As

Publication number Publication date
CN107453897B (en) 2021-11-19

Similar Documents

Publication Publication Date Title
CN107453897A (en) A kind of node importance evaluation method, device, electronic equipment and storage medium
Weckx et al. Voltage sensitivity analysis of a laboratory distribution grid with incomplete data
CN104463701B (en) A kind of distribution system and the coordinated planning method of charging electric vehicle network
He et al. Risk assessment of urban network planning in china based on the matter-element model and extension analysis
CN103476051B (en) A kind of communication net node importance evaluation method
Visconti et al. Measurement-based load modeling using transfer functions for dynamic simulations
Xu et al. Robust transient stability-constrained optimal power flow with uncertain dynamic loads
Xian et al. A new trapezoidal Pythagorean fuzzy linguistic entropic combined ordered weighted averaging operator and its application for enterprise location
Bijwe et al. Fuzzy distribution power flow for weakly meshed systems
CN106295911B (en) A kind of grid branch parameter evaluation method based on chromatographic assays
Abbasi et al. Considering cost and reliability in electrical and thermal distribution networks reinforcement planning
Nasiruzzaman et al. Transient stability assessment of smart power system using complex networks framework
CN105354680B (en) GIS-based power grid section auxiliary determination analysis method
Tu et al. Transient stability constrained optimal power flow using independent dynamic simulation
CN105656036B (en) Consider trend and the probability static security analysis method of sensitivity uniformity equivalence
CN103870695A (en) Judgment method for voltage level of high power accessing power grid
Chakrabortty et al. Smart grid simulations and their supporting implementation methods
Geth et al. Current-voltage formulation of the unbalanced optimal power flow problem
CN106443276A (en) Radio interference computing method and radio interference computing system for alternating-current high-voltage multi-loop electric transmission line
CN109002994A (en) A kind of power grid project verification management method and system, computer equipment, medium
CN103632308B (en) She Wang power plant relay protection constant value risk evaluating system based on expert system
Birchfield The creation, validation, and application of synthetic power grids
CN106874676A (en) A kind of electric power meter state evaluating method
CN105488337A (en) Service capability assessment method for electric vehicle battery charging and replacement network
van Westering et al. Combined Medium Voltage and Low Voltage simulation to accurately determine the location of Voltage Problems in large Grids

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