Study on Data Compression and Reduction of the Aviation Network Based on Multi-resolution Wavelet Analysis

摘要

This paper proposes complex network data compression idea based on the multi-resolution wavelet decomposition theory, analyzes the concrete form of wavelet basis choice and wavelet decomposition, and then puts forward the determination method of network decomposition levels and parameters reduction method after decomposition. The empirical study shows that four-level wavelet decomposition for Chinese aviation network adjacency matrix is carried out by Haar wavelet basis, and the lowest frequency sub-band is 10×10 matrix. Moreover, the average degree, the average shortest path length and clustering coefficient of original network are restored in the lowest frequency sub-band after decomposition.