摘要 — 检测网络结构时间序列数据的变化对于各种关键应用至关重要,例如检测针对在线服务提供商的拒绝服务攻击或监控能源和供水。本文旨在应对异常激活网络中未知节点组时的这一挑战。我们设计了一种在线变点检测算法,该算法充分利用图信号处理的最新进展来利用位于不规则支撑上的数据特性。它基于内核机制构建,以在线方式执行密度比估计。该算法具有可扩展性,因为它在空间分布于节点上以监控大规模动态网络。通过模拟数据说明了该算法的检测和定位性能。索引词 — 图信号处理、流图信号、非参数变点检测、图过滤。
主要关键词