Multi-resolution Analysis on Traffic Matrix by Different Diffusion Operators

Abstract

Traffic matrix describes the data flow between each pair of Origin-Destination (OD) over a measured period. However, it is very hard to be obtained in a large scale network. This paper compares two available diffusion operators. Based on the selection of good diffusion operator, we conduct multi-resolution analysis (MRA) on traffic matrices by diffusion wavelets. We also propose a method to detect the anomaly of the traffic matrix during a continuous period of time based on diffusion wavelet analysis.