论文标题
网络拓扑调查点从具有先前光谱标志的图形信号检测
Network topology change-point detection from graph signals with prior spectral signatures
论文作者
论文摘要
我们考虑了从图形信号的顺序图形拓扑更改点检测的问题。我们假设图表节点上的信号是通过图形滤波模型通过基础图结构正规化的，然后我们利用该模型将图形拓扑更改点检测问题提炼到子空间检测问题。我们演示了如何合并有关后变速器图的光谱签名的先前信息，以隐式地将观察到的顺序数据降低，从而导致基于自然的Cusum基于Cusum的算法进行更改点检测。数值实验说明了我们提出的方法的性能，尤其是强调了（潜在嘈杂）先前信息的好处。
We consider the problem of sequential graph topology change-point detection from graph signals. We assume that signals on the nodes of the graph are regularized by the underlying graph structure via a graph filtering model, which we then leverage to distill the graph topology change-point detection problem to a subspace detection problem. We demonstrate how prior information on the spectral signature of the post-change graph can be incorporated to implicitly denoise the observed sequential data, thus leading to a natural CUSUM-based algorithm for change-point detection. Numerical experiments illustrate the performance of our proposed approach, particularly underscoring the benefits of (potentially noisy) prior information.
