(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210677602.5 (22)申请日 2022.06.15 (71)申请人 国网浙江省电力有限公司嘉兴供电 公司 地址 314000 浙江省嘉兴 市城北路9 9号 申请人 国网浙江省电力有限公司电力科 学 研究院　 国网浙江省电力有限公司平湖市供 电公司 (72)发明人 叶炯　赵扉　章姝俊　陈鼎　吴军　 陆成宇　 (74)专利代理 机构 南京汇诚信合知识产权代理 事务所(普通 合伙) 32609 专利代理师 朱凌娇(51)Int.Cl. G06F 30/18(2020.01) G06F 30/20(2020.01) G06F 113/04(2020.01) (54)发明名称 一种基于图同构计算的配电网数据异常辨 识方法 (57)摘要 本发明公开了一种基于图同构计算的配电 网数据异常辨识方法， 包括获取配电网中网架的 基础数据， 建立配电网多源数据拓扑图， 计算候 选集的支持度， 生成保留不带属性的频繁图模式 用于下一轮不带属性的 图模式候选集生成， 构造 带属性的候选图模式， 生成带属性的异常图模 式， 计算多源拓扑图图同构系数， 实现源端数据 不一致的协同计算分析拓扑连接关系。 本发明首 先对配电网中网架结构进行采集， 利用图论方法 建立配电网多源 数据拓扑， 通过基于图同构理论 的差异化协同计算分析模型， 并在频繁子图的基 础上， 结合图顶点的属性信息， 对异常图模式进 行形式化定义， 并挖掘出异常子结构。 实现配电 网中源端数据的快速 差异比较， 完成图数治理。 权利要求书1页 说明书3页 附图1页 CN 114970067 A 2022.08.30 CN 114970067 A 1.一种基于图同构计算的配电网数据异常辨识方法， 其特 征在于， 包括以下步骤： 步骤一： 获取配电网中网架的基础数据； 步骤二： 建立配电网多源数据拓扑图； 步骤三： 计算 候选集的支持度； 步骤四： 构造带属性的候选图模式； 步骤五： 计算多源拓扑图 图同构系数； 步骤六： 对 源端数据的快速 差异比较， 修 正异常数据。 2.根据权利要求1所述的一种基于图同构计算的配电网数据异常辨识方法， 其特征在 于， 在步骤二中， 进行编码， 生成一组不带属性的候选图模式集 合。 3.根据权利要求1所述的一种基于图同构计算的配电网数据异常辨识方法， 其特征在 于， 在步骤三中， 生成保留不带属 性的频繁图模式用于下一轮不带属 性的图模式候选集生 成。 4.根据权利要求1所述的一种基于图同构计算的配电网数据异常辨识方法， 其特征在 于， 在步骤四中， 计算带属性的候选图模式的支持度和异常度， 生成带属性的异常图模式。 5.根据权利要求1所述的一种基于图同构计算的配电网数据异常辨识方法， 其特征在 于， 在步骤五中， 实现源端数据不一致的协同计算分析拓扑连接关系， 找出其中的数据错 误。权　利　要　求　书 1/1 页 2 CN 114970067 A 2一种基于图同构计算的配电网数据异常 辨识方法 技术领域 [0001]本发明涉及电网领域， 特别涉及一种基于图同构计算的配电网数据异常辨识方 法。 背景技术 [0002]在电力配电网络中， 是与人们日常生产、 生活联系最为紧密， 也是电网重要的环节 之一。 配电网中网元多样而繁杂， 不同区域的配网网络特点不一， 随着经济的发展， 为了适 应新的用电需求， 配网网络结构经常发生调整和变化， 从而导致配网数据也经常会发生变 化。 由于配网数据的配置变更不及时， 会导 致配网数据异常， 造成异常识别特 征相对困难。 [0003]配网数据异常后造成的统计与分析不准确， 配网数据异常的问题有可能是显性 的， 亦有可能是隐性的。 显性的问题当前技术上一般是通过统计分析数据异常后反推配网 基础数据是否正确， 如果不正确则进 行修正； 但是对于隐形的异常， 是无法通过数据统计分 析的结果 直接识别到的， 从而也无法进行配网数据的修 正。 [0004]为解决上述问题， 构建一种基于图同构计算的配网数据异常辨识方法， 具有良好 的应用价 值和工程 价值。 发明内容 [0005]本发明的目的在于提供一种基于图同构计算的配电网数据异常辨识方法， 以解决 上述背景技 术中提出的问题。 [0006]为实现上述目的， 本发明提供如下技术方案： 一种基于图同构计算的配电网数据 异常辨识方法， 包括以下步骤： [0007]获取配电网中网架的基础数据； [0008]建立配电网多源数据拓扑 图， 并进行适当编码， 生成一组不带属性的候选图模式 集合； [0009]计算候选集的支持度， 生成保留不带属性的频繁图模式用于下一轮不带属性的图 模式候选集 生成； [0010]构造带属性的候选图模式， 计算带属性的候选图模式的支持度和异常度， 生成带 属性的异常图模式； [0011]计算多源拓扑图图同构系数， 实现源端数据不一致的协同计算分析拓扑连接关 系， 找出其中的数据错 误； [0012]对源端数据的快速 差异比较， 修 正异常数据。 [0013]发明的技术效果和优点： 该方法首先对配电网中网架结构进行采集， 利用图论方 法建立配电网多源数据拓扑， 通过基于图同构理论的差异化协同计算分析模型， 并在频繁 子图的基础上， 结合图顶点的属性信息， 对异常图模式进行形式化定义， 并挖掘出异常子结 构。 实现配电网中源端数据的快速 差异比较， 完成图数治理。说　明　书 1/3 页 3 CN 114970067 A 3