
基本信息:
- 专利标题: 电力通信网中通信节点重要度的确定方法和装置
- 专利标题(英):Method and device for determining importance of communication nodes in power communication network
- 申请号:CN201610065956.9 申请日:2016-01-29
- 公开(公告)号:CN105721207A 公开(公告)日:2016-06-29
- 发明人: 孙少华 , 杨林慧 , 孙晓东 , 肖兵 , 李卫 , 邸上 , 白晓彤 , 李潇 , 齐花
- 申请人: 国家电网公司 , 国网青海省电力公司 , 国网青海省电力公司信息通信公司
- 申请人地址: 北京市西城区西长安街86号
- 专利权人: 国家电网公司,国网青海省电力公司,国网青海省电力公司信息通信公司
- 当前专利权人: 国家电网公司,国网青海省电力公司,国网青海省电力公司信息通信公司
- 当前专利权人地址: 北京市西城区西长安街86号
- 代理机构: 北京康信知识产权代理有限责任公司
- 代理人: 韩建伟; 张永明
- 主分类号: H04L12/24
- IPC分类号: H04L12/24
The invention discloses a method and a device for determining importance of communication nodes in a power communication network. The method comprises the following steps: acquiring an undirected graph G(V, E) corresponding to the power communication network, wherein V is a set of the communication nodes in the power communication network, and E is a set of communication links in the power communication network; acquiring undirected subgraphs corresponding to the communication nodes in the undirected graph, wherein the undirected subgraph corresponding to any communication node is a graph obtained in a way of removing any communication node and a communication link taking any communication node as a starting point or an end point from the undirected graph; and determining the importance of the communication nodes according to a minimum spanning tree value of the undirected graph and minimum spanning tree values of the undirected subgraphs. Through adoption of the method and the device, the technical problem that the importance of the communication nodes in the power communication network cannot be calculated accurately in the prior art is solved.