| Peer-Reviewed

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

Received: 19 April 2015     Accepted: 29 June 2015     Published: 14 July 2015
Views:       Downloads:
Abstract

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 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.

Published in Journal of Electrical and Electronic Engineering (Volume 3, Issue 4)
DOI 10.11648/j.jeee.20150304.12
Page(s) 70-75
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2015. Published by Science Publishing Group

Keywords

Aviation Network, Multi-resolution Wavelet Decomposition, Complex Network, Data Compression and Reduction

References
[1] Liu Hongkun, Zhou Tao. Research on aviation network [J]. progress in natural science, 2008(6): 601-608.
[2] Marr D. Vision[M]. New York: Freeman Publishers,1982.
[3] Fan J,Wang X F. A wavelet view of small-world networks[J]. IEEE Trans. Circuits & Systems-II,2005,52(5):238-242.
[4] Wang Xiaofan, Li Xiang, Chen Guanrong. The complex networks theory and application [M]. Beijing: Tsinghua University press, 2006
[5] Dai Houping. A wavelet transform optimization method of complex networks [J]. Journal of Chongqing University of Science and Technology (Natural Science Edition ). 2008(6):84-86.
[6] Zhong Zhili. The study of fabric pilling objective evaluation Based on wavelet analysis [D]. Tianjin: Tianjin University of Technology, 2006
[7] Zhao Hailong, Mu Zhichun, , Ding Wenkui, Zhang Xia. Ear Recognition Based on Wavelet Transform and Block DCT[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2009 (3):243 -247.
[8] Liu Hongkun. The structure of Chinese aviation network and analysis of its influencing factor [D]. Chengdu:Southwest Jiao Tong University, 2007
[9] Chunhua Gao. Airline Integrated Planning and Operations [D].Georgia Institute of Technology,2007.
[10] Ye Wu, Ping Li, Maoyin Chen. Response of Scale-free Networks with Community Structure to External Stimuli[J].Physics A, 2009, 388 (14):2987-2994.
[11] Albert R, Barabásia L. Statistic mechanics of complex networks [J].Review of Modern Physics, 2002 (74):47-97.
[12] Kurant M, Thiran P. Extraction and analysis of traffic and topologies of transportation networks. Phys Rev E. 2006, 74:036114.
[13] Bagler G. Analysis of the airport network of India as a complex weighted network[J]. Physica A, 2008, 387: 2972-2980.
[14] Liu HK, Zhou T. Topological properties of Chinese city airline network. Dynamics of Continuous, Discrete and Impulsive Systems B, 2007, 14: 135-138.
[15] Guimerà R, Mossa S, Turtschi A. The world-wide air transportation network: Anomalous centrality, community structure, and cities’global roles. Proc Natl Acad Sci USA, 2005, 102(22): 7794-7799.
[16] Yao Hongguang, Zhu Liping. Research on Robustness of China's Aviation Network Based on Simulation Analysis[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering),2012(1):42-46.
Cite This Article
  • APA Style

    Yao Hong Guang. (2015). Study on Data Compression and Reduction of the Aviation Network Based on Multi-resolution Wavelet Analysis. Journal of Electrical and Electronic Engineering, 3(4), 70-75. https://doi.org/10.11648/j.jeee.20150304.12

    Copy | Download

    ACS Style

    Yao Hong Guang. Study on Data Compression and Reduction of the Aviation Network Based on Multi-resolution Wavelet Analysis. J. Electr. Electron. Eng. 2015, 3(4), 70-75. doi: 10.11648/j.jeee.20150304.12

    Copy | Download

    AMA Style

    Yao Hong Guang. Study on Data Compression and Reduction of the Aviation Network Based on Multi-resolution Wavelet Analysis. J Electr Electron Eng. 2015;3(4):70-75. doi: 10.11648/j.jeee.20150304.12

    Copy | Download

  • @article{10.11648/j.jeee.20150304.12,
      author = {Yao Hong Guang},
      title = {Study on Data Compression and Reduction of the Aviation Network Based on Multi-resolution Wavelet Analysis},
      journal = {Journal of Electrical and Electronic Engineering},
      volume = {3},
      number = {4},
      pages = {70-75},
      doi = {10.11648/j.jeee.20150304.12},
      url = {https://doi.org/10.11648/j.jeee.20150304.12},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.jeee.20150304.12},
      abstract = {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   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.},
     year = {2015}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Study on Data Compression and Reduction of the Aviation Network Based on Multi-resolution Wavelet Analysis
    AU  - Yao Hong Guang
    Y1  - 2015/07/14
    PY  - 2015
    N1  - https://doi.org/10.11648/j.jeee.20150304.12
    DO  - 10.11648/j.jeee.20150304.12
    T2  - Journal of Electrical and Electronic Engineering
    JF  - Journal of Electrical and Electronic Engineering
    JO  - Journal of Electrical and Electronic Engineering
    SP  - 70
    EP  - 75
    PB  - Science Publishing Group
    SN  - 2329-1605
    UR  - https://doi.org/10.11648/j.jeee.20150304.12
    AB  - 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   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.
    VL  - 3
    IS  - 4
    ER  - 

    Copy | Download

Author Information
  • School of Air Transportation / Flying, Shanghai University of Engineering and Science, Shanghai, China

  • Sections