[发明专利]节点评价方法、装置、计算机可读存储介质及处理器

权利要求书

1.一种节点评价方法，其特征在于，包括：

获取第一拓扑图和第二拓扑图，其中，所述第一拓扑图包括电力网的第一节点和所述第一节点间的第一连接关系，所述第二拓扑图包括电力通信网的第二节点和所述第二节点间的第二连接关系，所述电力网和所述电力通信网对应；

根据所述第一拓扑图和所述第二拓扑图，生成耦合拓扑图，其中，所述耦合拓扑图包括第三节点，每个所述第三节点分别对应至少一个所述第一节点和至少一个所述第二节点；

根据所述耦合拓扑图，对所述第三节点分别对应的所述第一节点和所述第二节点的依存关系进行评价。

2.根据权利要求1所述的方法，其特征在于，根据所述第一拓扑图和所述第二拓扑图，生成耦合拓扑图，包括：

获取任意一个所述第一节点和任意一个所述第二节点之间的关联度；

根据所述关联度、所述第一节点和所述第二节点，确定第三节点，以及确定所述第三节点分别对应的所述第一节点和所述第二节点；

根据所述第三节点和所述第三节点分别对应的所述第一节点和所述第二节点，生成所述耦合拓扑图。

3.根据权利要求2所述的方法，其特征在于，根据所述耦合拓扑图，对所述第三节点分别对应的所述第一节点和所述第二节点的依存关系进行评价，包括：

根据所述第一拓扑图，确定所述第三节点对应的第一节点的第一节点参数；

根据所述第二拓扑图，确定所述第三节点对应的第二节点的第二节点参数；

根据所述第一节点参数和所述第二节点参数，确定所述第一节点和所述第二节点的映射标度，其中，所述映射标度表示所述第一节点和所述第二节点的相似程度；

根据所述关联度、所述第一节点与所述第二节点的映射标度，确定所述第三节点的耦合标度，其中，所述耦合标度用于评价所述第一节点和所述第二节点的依存关系。

4.根据权利要求3所述的方法，其特征在于，所述第一节点参数和所述第二节点参数均包括：节点度数，节点介数，节点聚集数和节点效率值，根据所述第一拓扑图确定所述第一节点参数和根据所述第二拓扑图确定所述第二节点参数均通过如下方式：

根据下述公式(1)，确定拓扑图中目标节点的节点度数，

其中，deg(v_i)表示节点v_i的节点度数，deg⁺(v_i)表示节点v_i的入度，deg^-(v_i)表示节点v_i的出度；

根据下述公式(2)，确定拓扑图中目标节点的节点介数，

其中，B_i表示节点v_i的节点介数，δ_jk表示在最短路径策略下节点v_j到v_k的路径数目，δ_jk(i)表示最短路径策略下节点v_j到v_k的路径中经过节点v_i的路径的数目，且j≠k；

根据下述公式(3)，确定拓扑图中目标节点的节点聚集数，

其中，C_i表示节点v_i的节点聚集数，deg(v_i)表示节点v_i的节点度数，n表示所述拓扑图中的节点总数；

根据下述公式(4)，确定拓扑图中目标节点的节点效率值，

其中，表示节点的节点效率值，d_ij表示最短路径策略下节点v_i至v_j所经过的节点个数，且i≠j。