在线网络监控

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