基于种子-扩展启发式搜索的电网图谱最大公共子图发现方法

    公开(公告)号:CN116796837A

    公开(公告)日:2023-09-22

    申请号:CN202310858886.2

    申请日:2023-07-13

    IPC分类号: G06N5/02 G06F16/901 G06Q50/06

    摘要: 本发明公开了一种基于种子‑扩展启发式搜索的电网图谱最大公共子图发现方法,是用于同源物理电力网络而不同应用场景的电网图谱间拓扑结构比对,发现最大公共子图,包括以下步骤:1.根据电网图谱的节点标签和度构建图谱间节点的相似性得分函数,2.基于种子‑扩展启发式搜索的电网图谱全局比对方法,进而发现图谱间的最大公共子图。本发明将两个比对的电网图谱转化为无向图,并建立相应的比对图,进而将两个网络的结构比对问题转化为公共子图的问题,根据定义的节点相似性度量方法以及节点之间的拓扑结构关系,计算所有节点间的相似度,最终借助于基于种子‑扩展的启发式搜索予以求解,得到同源电网图谱间的最大公共子图。

    一种基于分治策略的电力网络拓扑比对方法

    公开(公告)号:CN116796201A

    公开(公告)日:2023-09-22

    申请号:CN202310783071.2

    申请日:2023-06-29

    IPC分类号: G06F18/22 H02J3/00

    摘要: 本发明公开了一种基于分治策略的电力网络拓扑比对方法,包括:1.构建源电力网络和目标电力网络包含节点信息和路径信息的无权、无向图;2.基于构建的电力网络节点相似度函数为源电力网络和目标电力网络建立映射关系;3.基于k‑hop邻域概念对源电力网络图和目标电力网络图进行k‑hop邻域子图划分;4.将电力网络图的每个k‑hop邻域子图与所相应的每个邻域子图进行随机游走图核匹配计算;5.基于电力网络图的k‑hop邻域子图之间的两两匹配比对结果计算得到最优匹配网络。本发明能提高跨业务的电力网络图分析效率,提升配电网拓扑架构在电力行业中各专业的可识别能力。