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

Yao Hong Guang

doi:doi:10.11648/j.jeee.20150304.12

| Peer-Reviewed

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

Yao Hong Guang

Published in Journal of Electrical and Electronic Engineering (Volume 3, Issue 4)

Received: 19 April 2015 Accepted: 29 June 2015 Published: 14 July 2015

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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

Plain Text BibTeX RIS

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

Yao Hong Guang

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

Download PDF

Sections

Plain Text BibTeX RIS

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