arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2010.09398stat.ME
收藏

在线网络监控

Online network monitoring

Anna Malinovskaya, Philipp Otto

AI总结:

本文提出一种结合网络建模与统计过程控制的在线网络监控方法,应用基于指数平滑和累积和的多变量控制图监控TERGM网络,有效克服维数灾难并降低监控参数,实证证明能准确检测美国每日航班的异常模式。

摘要:

网络分析的应用在众多学科中取得了巨大成功;然而,这些方法的普及也揭示了处理复杂度迅速增加的网络时所面临的困难。网络分析的主要关注点之一是在线检测异常行为。为了克服维数灾难,我们引入了一种将网络建模与统计过程控制相结合的网络监控方法。我们的方法是应用基于指数平滑和累积和的多变量控制图,以监控由时间指数随机图模型(TERGM)确定的网络。这使我们能够考虑时间依赖性,同时减少需要监控的参数数量。通过计算模拟数据和真实数据的平均运行长度,评估了所提出控制图的性能。为了证明 TERGM 描述网络数据的适用性,我们检查了一些拟合优度指标。我们通过一个实证应用展示了所提方法的有效性,即监控美国的每日航班以检测异常模式。

英文摘要:

The application of network analysis has found great success in a wide variety of disciplines; however, the popularity of these approaches has revealed the difficulty in handling networks whose complexity scales rapidly. One of the main interests in network analysis is the online detection of anomalous behaviour. To overcome the curse of dimensionality, we introduce a network surveillance method bringing together network modelling and statistical process control. Our approach is to apply multivariate control charts based on exponential smoothing and cumulative sums in order to monitor networks determined by temporal exponential random graph models (TERGM). This allows us to account for temporal dependence, while simultaneously reducing the number of parameters to be monitored. The performance of the proposed charts is evaluated by calculating the average run length for both simulated and real data. To prove the appropriateness of the TERGM to describe network data, some measures of goodness of fit are inspected. We demonstrate the effectiveness of the proposed approach by an empirical application, monitoring daily flights in the United States to detect anomalous patterns.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑