一种基于时间序列分析的网络拓扑推断方法及装置

摘要

本发明提供一种基于时间序列分析的网络拓扑推断方法及装置，所述方法包括：获取信息数据，将所述信息数据以时间序列进行表征；根据表征结果，对各节点进行排序，并按照排序次序将各节点对应的时间序列进行拼接；对拼接后的时间序列进行分段近似聚合；使用格拉姆角差场算法对分段近似聚合后的时间序列进行编码，构建类格拉姆矩阵；根据所述类格拉姆矩阵，对网络进行拓扑推断。根据本发明的方案，基于时间序列分析的网络拓扑推断方法可有效完成非协作条件下的拓扑推断。