图时序中的异常检测的局部统计
摘要：动态网络或图序列中检测变点的能力在图信号处理的众多应用中变得越来越重要。本文将变点检测问题建模为一个生成潜在位置模型的假设检验问题，重点关注随机块模型时间序列的特殊情况。我们分析了两类基于文献中不同基础局部统计量的扫描统计量。我们的主要贡献在于推导出竞争扫描统计量的极限分布和功效特性。我们在合成数据和Enron电子邮件语料库上进行了理论比较。我们证明了在一个简单的设置中，两个统计量都是可接受的，而另一个统计量在第二个设置中不可接受。
作者：Heng Wang and Minh Tang and Youngser Park and Carey E. Priebe
论文ID：1306.0267
分类：Applications
分类简称：stat.AP
提交时间：2023-07-19