本发明提供一种电力通信网异常检测方法、装置、电子设备及存储介质，涉及通信技术领域，方法包括：获取预设时间段内电力通信网中链路分别在多个时间步长的链路数据和链路中每个节点分别在各时间步长的节点数据；针对每个时间步长，基于时延数据、丢包率数据、流量数据和各节点的节点数据，分别确定所有节点对应的特征矩阵和链路对应的时延邻接矩阵、丢包率邻接矩阵和流量邻接矩阵；基于各时间步长对应的各特征矩阵、各时延邻接矩阵、各丢包率邻接矩阵、各流量邻接矩阵和多个时空图自编码器，检测电力通信网是否存在异常。实现电力通信网的异常检测，提高了电力通信网的异常检测的准确性和可靠性，避免出现误报和漏报。