网络中动态事件的最快检测
信号处理
2018-07-18 v1 信息论
math.IT
应用统计
摘要
研究了网络中动态事件的最快检测问题。在某一未知时刻，事件发生，网络中若干节点受该事件影响，其观测统计特性发生改变。假设该事件是动态的，即它可以沿网络边传播，并随时间影响越来越多节点。事件传播动态假定未知。目标是设计一种序贯算法，尽可能快地检测“显著”事件（即事件已影响不少于个节点），同时控制误报率。首先研究全连接网络，然后将结果推广至任意连接网络。所设计算法被证明能自适应未知传播动态，并且当误报率趋于零时证明其一阶渐近最优性。算法在每时间步可用关于网络规模的线性计算复杂度实现，这对在线实现至关重要。提供了数值模拟以验证理论结果。
引用
@article{arxiv.1807.06143,
title = {Quickest Detection of Dynamic Events in Networks},
author = {Shaofeng Zou and Venugopal V. Veeravalli and Jian Li and Don Towsley},
journal= {arXiv preprint arXiv:1807.06143},
year = {2018}
}