中国航空网络的多分辨率小波分解研究

doi:10.3969/j.issn.0258-2724.2013.01.022

姚红光^1,2

基金项目:

上海市重点学科建设基金资助项目(J51403)

计量
- 文章访问数:1130
- HTML全文浏览量:89
- PDF下载量:336
- 被引次数:0
出版历程
- 收稿日期:2012-03-05
- 刊出日期:2013-02-25

Multi-resolution Wavelet Decomposition of Chinese Aviation Network

YAO Hongguang^1,2

摘要

摘要:为解决航空网络中节点与边数量过多导致整体特征分析计算量大的困难,提出了基于多分辨率小波分解理论的复杂网络数据压缩方法,论证了选用Haar小波基进行航空网络小波分解的适用性及分解形式,提出了确定网络分解层数和分解后还原参数的方法.对2011年5月我国163座通航城市和2 198条航线构成的复杂航空网络,选用Haar小波基对该网络的邻接矩阵进行4层小波分解,得到的网络最低频子带10×10阶矩阵,包含了原网络的大部分信息.实证研究结果表明:利用分解后的最低频子带可以还原出原网络节点城市的平均度、平均最短路径长度和聚类系数.
- 航空网络/
- 多分辨率小波分解/
- 复杂网络/
- 粗粒化描述
Abstract:In order to alleviate the high computational load of overall feature analysis caused by too large a number of nodes and edges in aviation network, a complex network data compression method based on wavelet decomposition theory was put forward. The applicability and decomposition forms of Haar wavelet basis that was applied to the wavelet decomposition in the aviation network were discussed. The way to determine the number of network decomposition layers and parameter restoration after decomposition was developed. In addition, with respect to the complicated aviation network constituted by 163 air traffic cities and 2 198 air lines in China in May 2011, Haar wavelet basis was adopted to the adjacent matrix of the network to carry out a 4-level wavelet decomposition. The obtained lowest frequency sub-band of the network was a 10?10 matrix and contained most information of the original network. An empirical study showed that the average degree, average shortest path length, and cluster coefficient of the node cities in the original network could be restored by using the lowest frequency sub-band after decomposition.
- aviation network/
- multi-resolution wavelet decomposition/
- complex network/
- coarse grained description

HTML全文

参考文献 (16)

刘宏鲲,周涛. 航空网络研究综述[J]. 自然科学进展,2008(6): 601-608. LIU Hongkun, ZHOU Tao. Research on aviation network[J]. Progress in Natural Science, 2008(6): 601-608.

MARR D. Vision[M]. New York: Freeman Publishers, 1982: 83-112.

FAN J, WANG X F. A wavelet view of small-world networks[J]. IEEE Trans. Circuits & Systems-Ⅱ, 2005, 52(5): 238-242.

汪小帆,李翔,陈关荣. 复杂网络理论及其应用[M]. 北京:清华大学出版社,2006: 23-26.

戴厚平. 一种用小波变换优化复杂网络的方法[J]. 重庆科技学院学报:自然科学版,2008,10(3): 84-86. DAI Houping. A wavelet transform optimization method of complex networks[J]. Journal of Chongqing University of Science and Technology: Natural Science Edition, 2008, 10(3): 84-86.

钟智丽. 基于小波分析的织物起球客观评级研究. 天津:天津工业大学,2006.

赵海龙,穆志纯,丁文魁,等. 基于Haar小波变换和分块DCT的人耳识别[J]. 北京大学学报:自然科学版,2009,45(2): 243-247. ZHAO Hailong, MU Zhichun, DING Wenkui, et al. Ear recognition based on wavelet transform and block DCT[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2009, 45(2): 243-247.

陈京荣,俞建宁,李引珍. 多属性随机时间依赖网络路径优化[J]. 江南娱乐网页版入口官网下载安装学报,2012,47(2): 291-298. CHEN Jingrong, YU Jianning, LI Yinzhen. Path optimization in stochastic and time-dependent networks with multi-attributes[J]. Journal of Southwest Jiaotong University, 2012, 47(2): 291-298.

刘宏鲲. 中国航空网络的结构及其影响因素分析[D]. 成都:江南娱乐网页版入口官网下载安装,2007.

GAO Chunhua. Airline integrated planning and operations[D].Atlanta: Georgia Institute of Technology, 2007.

WU Ye, LI Ping, CHEN Maoyin. Response of scale-free networks with community structure to external stimuli[J]. Physics A, 2009, 388(14): 2987-2994.

ALBERT R, BARABÁSIA L. Statistic mechanics of complex networks[J]. Review of Modern Physics, 2002(74): 47-97.

KURANT M, THIRAN P. Extraction and analysis of traffic and topologies of transportation networks[J]. Phys. Rev. E, 2006, 74(3): 36-40.

BAGLER G. Analysis of the airport network of India as a complex weighted network[J]. Physica A, 2008, 387(12): 2972-2980.

LIU H K, ZHOU T. Topological properties of Chinese city airline network[J]. Dynamics of Continuous, Discrete and Impulsive Systems B, 2007, 14: 135-138.

GUIMER R, MOSSA S, TURTSCHI A, et al. The world-wide air transportation network: anomalous centrality, community structure, and cities' global roles[J]. Proc. Natl. Acad. Sci. USA, 2005, 102(22): 7794-7799.

施引文献

附加材料 (0)

访问统计

点击查看大图

计量

文章访问数:1130
HTML全文浏览量:89
PDF下载量:336
被引次数:0