arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1711.04441stat.ME
收藏

动态属性网络流中的变化检测

Change Detection in a Dynamic Stream of Attributed Networks

Mostafa Reisi Gahrooei, Kamran Paynabar

摘要:

虽然静态网络中的异常检测已经得到了广泛的研究,但直到最近,研究人员才将重点放在动态网络上。这种趋势主要是由于动态网络在表示复杂的物理,生物,网络和社会系统的能力。本文提出了一种新的方法,用于建模和监测的动态属性网络的快速检测的时间变化的网络结构。在该方法中,广义线性模型(GLM)被用来建模静态属性网络。然后将该模型与状态转移方程相结合,以捕获系统的动态行为。扩展卡尔曼滤波器(EKF)被用作一个在线的,递归推理过程来预测和更新网络参数随时间的推移。为了检测边缘形成的潜在机制的变化,预测残差通过指数加权移动平均(EWMA)控制图进行监测。建议的建模和监控程序进行检查,通过模拟属性二进制和加权网络。以安然公司的电子邮件通信数据为例,说明了该方法在实际问题中的应用。

英文摘要:

While anomaly detection in static networks has been extensively studied, only recently, researchers have focused on dynamic networks. This trend is mainly due to the capacity of dynamic networks in representing complex physical, biological, cyber, and social systems. This paper proposes a new methodology for modeling and monitoring of dynamic attributed networks for quick detection of temporal changes in network structures. In this methodology, the generalized linear model (GLM) is used to model static attributed networks. This model is then combined with a state transition equation to capture the dynamic behavior of the system. Extended Kalman filter (EKF) is used as an online, recursive inference procedure to predict and update network parameters over time. In order to detect changes in the underlying mechanism of edge formation, prediction residuals are monitored through an Exponentially Weighted Moving Average (EWMA) control chart. The proposed modeling and monitoring procedure is examined through simulations for attributed binary and weighted networks. The email communication data from the Enron corporation is used as a case study to show how the method can be applied in real-world problems.

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

↑