论文研究基于分层概率图的动态网络在线异常检测方法.pdf

针对当前动态网络异常检测方法只能检测点异常、边异常和子图异常等局部异常事件的缺点，提出了基于分层概率图的在线异常检测方法。首先以窗口为单位将动态网络表征为树状图，然后运用概率分布的方法量化动态网络中连接关系的不确定性，最后结合统计假设检验的方法确定网络窗口是否发生异常。将该方法运用于AS级Internet的动态网络。实验结果表明，分层概率图模型不仅能够准确表征动态网络拓扑结构的演变，而且可以有效检测动态网络中的异常事件。