买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉国网安徽省电力有限公司;合肥工业大学申请的专利基于种子-扩展启发式搜索的电网图谱最大公共子图发现方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116796837B 。

龙图腾网通过国家知识产权局官网在2026-04-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310858886.2，技术领域涉及：G06N5/02；该发明授权基于种子-扩展启发式搜索的电网图谱最大公共子图发现方法是由肖家锴;钱洋;熊迎秋;陈锡祥;王安宁;韩学民;肖楠;王鑫设计研发完成，并于2023-07-13向国家知识产权局提交的专利申请。

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

本发明授权基于种子-扩展启发式搜索的电网图谱最大公共子图发现方法在权利要求书中公布了：1.一种基于种子-扩展启发式搜索的电网图谱最大公共子图发现方法，其特征在于，是按如下步骤进行： 步骤1、根据电网图谱的节点标签构建图谱间节点的相似性得分函数： 步骤1.1、将同源物理电力网络下的任意两个业务系统所对应的数字电力网络中的所有母线单元作为节点，母线单元间存在电力连接的线路作为边，从而得到两个电网图谱；设置母线单元的标签为元器件的类别； 将两个电网图谱分别转换为第一无向图和第二无向图，其中，和分别表示第一电网图谱和第二电网图谱中的母线单元集合，和分别表示第一电网图谱和第二电网图谱中的母线单元间的输电线路集合； 步骤1.2、根据电网图谱的自同构和节点的度，将两个无向图一起划分出Δ个轨道，并利用式1计算第一电网图谱中的任一母线单元节点、第二电网图谱中的任一母线单元节点在第个轨道处的距离： 1 式1中，、表示母线单元节点、触碰到第个轨道的次数，表示第个轨道的权重，并由式2得到： 2 式2中，表示第个轨道受自身和其他轨道影响的数量； 步骤1.3、利用式3计算母线单元节点、间的整体距离： 3 式3中，当时，表示母线单元节点和的标签相同； 步骤1.4、利用式4计算母线单元节点、间的标签相似性： 4 步骤1.5、利用式5构建母线单元节点、间的相似性得分： 5 式5中，、分别表示母线单元节点、相连的节点数，即为度；、分别代表第一电网图谱、第二电网图谱中母线单元节点的度的最大值，参数是平衡母线单元节点的标签相似性和度的比重； 步骤2、种子节点筛选： 步骤2.1、根据式5计算第一电网图谱和第二电网图谱中所有节点间的相似性得分，并构成得分矩阵； 步骤2.2、根据第一电网图谱、第二电网图谱内节点间的连接关系，利用Jerarca聚类算法对第一电网图谱、第二电网图谱的所有母线单元节点进行聚类，得到聚类后的各个节点集合并作为电网图谱、中的各个功能模块，并相应存入集合、中； 步骤2.3、对于中任意第个功能模块、中任意第个功能模块所构成的模块对，根据相似性得分矩阵，利用匈牙利算法对所述模块对中的每两个母线单元节点之间进行比对，从而得到所述模块对中各个母线单元的节点对集合； 根据式6计算所述模块对的相似性得分矩阵，从而得到电网图谱、中两两功能模块之间的相似性得分并形成最终的矩阵： 6 式6中，表示节点对集合中的节点对，是利用式5计算第个功能模块中母线单元节点和第个功能模块中母线单元节点的相似性得分； 步骤2.4、根据模块对相似性得分矩阵，利用匈牙利算法对第一电网图谱和第二电网图谱中各个功能模块间进行比对，得到模块对集合，依据中每对模块对的各节点对的相似性得分值分布的第三、第四分位数，筛选出前四分之一的母线单元节点对作为种子节点对，从而由所有的种子节点对形成初始的比对集合； 步骤3、基于种子-扩展启发式搜索的电网图谱全局比对，发现图谱间的最大公共子图： 步骤3.1、根据式7计算种子节点的比对集合中任意一个种子节点对的邻居节点间的结构相似性得分： 7 式7中，为种子节点的邻居节点，为种子节点的邻居节点； 步骤3.2、遍历种子节点的比对集合中所有种子节点对的所有邻居节点，从而利用式7得到种子节点的比对集合中所有种子节点对的所有邻居节点之间结构相似性得分； 步骤3.3、对种子节点的比对集合中所有种子节点对的所有邻居节点之间结构相似性得分进行降序排序，并将得分最高的邻居节点对添加到比对集合； 若存在多个得分最高的邻居节点对，则计算邻居节点对间的度差值，再在得分最高的几个邻居节点对中选择度差值最小的邻居节点对添加到比对集合； 若存在多个最小度差值的邻居节点对，则根据式5计算各个邻居节点对相似性得分，选择相似性得分值最高的邻居节点对添加到比对集合； 步骤3.4、返回步骤3.2顺序执行，直至没有邻居节点对添加到比对集合为止； 步骤3.5、输出比对集合中所有节点对的第一个节点所形成的母线单元节点集合或者所有节点对的第二个节点所形成的母线单元节点集合，即为全局电网图谱最大公共子图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网安徽省电力有限公司;合肥工业大学，其通讯地址为：230061 安徽省合肥市包河区黄山路9号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。