一种基于图匹配的电力通信网缺陷故障诊断方法及系统

本发明公开了一种基于图匹配的电力通信网缺陷故障诊断方法及系统，包括：获取待诊断电力通信网络的拓扑结构，并将待诊断电力通信网络的拓扑结构转换为待诊断电力通信网络数据图；利用电力通信网络拓扑结构和历史缺陷告警信息构建电力通信网络故障查询图；确定电力通信网络故障查询图中每个根节点的候选集和顶点度，并根据候选集中节点数量和顶点度在电力通信网络故障查询图中确定最优根节点，以最优根节点为查询顶点基于图匹配算法在待诊断电力通信网络数据图中查询与电力通信网络故障查询图子图同构的电力通信网络数据子图；根据图匹配得到的电力通信网络数据子图确定待诊断电力通信网络的缺陷故障结果，能够提升故障诊断的速度和准确性。