基于复杂网络理论的多元混合空管技术保障系统网络特征分析

为提高空管技术保障系统应对突发事件的能力,本文以空管技术保障系统导航、通信、监视设备覆盖的航路结构为基础,构建系统对应的空间网络模型.提出从灵活性、鲁棒性、高效性三个方面度量空管技术保障系统网络特性,对北京、上海、广州、昆明、沈阳、兰州飞行情报区的空管技术保障系统网络的平均度、度分布、度-度相关性、聚集系数、平均路径长度、直径等进行分析.分析结果显示,各飞行情报区空管技术保障系统的平均聚集系数在0.25—0.39之间,网络聚集程度偏低;网络平均路径长度为3.4,表现出小世界网络特征;度值3时服从幂律分布,度-度分布不表现出正相关或负相关.对网络进行基于度优先的和随机的抗毁性测度,空管技术保障系统网络抗毁性较差,网络的可靠性由少数核心节点决定,应对核心节点进行目标免疫,提高网络的抗毁性.这些规律为空管技术保障系统能力提升、新建扩建提供理论依据,对降低突发事件对空管系统保障能力的影响,保障空中交通持续安全具有现实意义.     

Evolution of Chinese airport network

With the rapid development of the economy and the accelerated globalization process, the aviation industry plays a more and more critical role in today’s world, in both developed and developing countries. As the infrastructure of aviation industry, the airport network is one of the most important indicators of economic growth. In this paper, we investigate the evolution of the Chinese airport network (CAN) via complex network theory. It is found that although the topology of CAN has remained steady during the past few years, there are many dynamic switchings inside the network, which have changed the relative importance of airports and airlines. Moreover, we investigate the evolution of traffic flow (passengers and cargoes) on CAN. It is found that the traffic continues to grow in an exponential form and has evident seasonal fluctuations. We also found that cargo traffic and passenger traffic are positively related but the correlations are quite different for different kinds of cities.     

基于时变小世界模型的航空网优化评估

航空网的优化设计对于优化资源配置、改善航运效率、提高航空公司竞争力等具有重要的现实意义.而航线结构与航班计划密不可分.本文首先讨论了航空网的时变特征,揭示了航班频率与航线距离之间的时空耦合关联.通过构建时变空间小世界模型,揭示了时变条件下网络的最优结构指数与时空耦合强度的惟一约束关系.以运行总成本最小化为主要优化目标,提出了一种可以快速评估航线结构优化情况的方法.该方法能根据网络客流分布情况快速推算出航线网络的最优拓扑及相应的航班频率分布.并用2001—2010年中国航空网络数据对此方案进行实证研究,发现预测与实际数据基本符合,并逐渐趋于稳定.这一方法能把复杂问题简单化,对各个航空公司每年的航线航班调整是否合理,现有的航空网络是否在逐步优化做出动态评估.分析航空网络的发展趋势,从而对未来的优化提供建议.     

Characterizing traffic time series based on complex network theory

A complex network is a powerful tool to research complex systems, traffic flow being one of the most complex systems. In this paper, we use complex network theory to study traffic time series, which provide a new insight into traffic flow analysis. Firstly, the phase space, which describes the evolution of the behavior of a nonlinear system, is reconstructed using the delay embedding theorem. Secondly, in order to convert the new time series into a complex network, the critical threshold is estimated by the characteristics of a complex network, which include degree distribution, cumulative degree distribution, and density and clustering coefficients. We find that the degree distribution of associated complex network can be fitted with a Gaussian function, and the cumulative degree distribution can be fitted with an exponential function. Density and clustering coefficients are then researched to reflect the change of connections between nodes in complex network, and the results are in accordance with the observation of the plot of an adjacent matrix. Consequently, based on complex network analysis, the proper range of the critical threshold is determined. Finally, to mine the nodes with the closest relations in a complex network, the modularity is calculated with the increase of critical threshold and the community structure is detected according to the optimal modularity. The work in our paper provides a new way to understand the dynamics of traffic time series.     

An evolutionary model of urban bus transport network based on B-space

In this paper, an evolutionary model of bus transport network in B-space is developed. It includes the effect of the overlapping ratio of new route on network performance and overcomes the disadvantage, i.e. lack of economic consideration, in the evolutionary bus transport network model in P-space proposed by Chen et al （2007）. The degree distribution functions are derived by using the mean-field method and the master equation method, separately. The relationship between the new stop ratio of a route, λ, and the error in exponential of degree distribution function from the mean-field method is developed as ASlope= λ/（1 -λ） ＋ ln（1-λ）. Finally, the bus transport networks of Hangzhou and Nanjing are simulated by using this model, and the results show that some characteristic index values of the simulated networks are closer to the empirical data than those from Chen＇s model.     

基于预期流优化的空间网络引力模型

从优化预期流的角度提出了一个空间网络模型,其构建目标是使得整个网络的预期流总和最大化.通过改变表征网络对节点适应度和对地理因素依赖程度的两个参数α和γ的取值,网络的拓扑可从异质的星形类网络逐渐演变成同质的类似道路网的网络.利用所提出的引力模型仿真了中国城市航空网,并将其统计特征与实际网络进行了比较.最后,讨论了预期流和实际流（网络中实际的边权）之间的关系. 关键词： 空间网络 预期流 引力 中国城市航空网     

Scale-Free Properties in Traffic System

In this work, we propose a new model of evolution networks, which is based on the evolution of the traffic flow. In our method, the network growth does not take into account preferential attachment, and the attachment of new node is independent of the degree of nodes. Our aim is that employing the theory of evolution network, we give a further understanding about the dynamical evolution of the traffic flow. We investigate the probability distributions and scaling properties of the proposed model The simulation results indicate that in the proposed model, the distribution of the output connections can be well described by scale-free distribution. Moreover, the distribution of the connections is largely related to the traffic flow states, such as the exponential distribution （i.e., the scale-free distribution） and random distribution etc.     

The accelerated growth of the worldwide air transportation network

Mobility by means of air transportation has a critical impact on the global economy. Especially against the backdrop of further growth and an aggravation of the energy crisis, it is crucial to design a sustainable air transportation system. Current approaches focus on air traffic management. Nevertheless, also the historically evolved network offers great potential for an optimized redesign. But the understanding of its complex structure and development is limited, although modern network science supplies a great set of new methods and tools. So far studies analyzing air transportation as a complex network are based on divers and poor data, which are either merely regional or strongly bounded time-wise. As a result, the current state of research is rather inconsistent regarding topological coefficients and incomplete regarding network evolution. Therefore, we use the historical, worldwide OAG flight schedules data between 1979 and 2007 for our study. Through analyzing by far the most comprehensive data base so far, a better understanding of the network, its evolution and further implications is being provided. To our knowledge we present the first study to determine that the degree distribution of the worldwide air transportation network is non-stationary and is subject to densification and accelerated growth, respectively.     

Scale-Free Properties in Traffic System

In this work, we propose a new model of evolution networks, which is based on the evolution of the traffic flow. In our method, the network growth does not take into account preferential attachment, and the attachment of new node is independent of the degree of nodes. Our aim is that employing the theory of evolution network, we give a further understanding about the dynamical evolution of the traffic flow. We investigate the probability distributions and scaling properties of the proposed model. The simulation results indicate that in the proposed model, the distribution of the output connections can be well described by scale-free distribution. Moreover, the distribution of the connections is largely related to the traffic flow states, such as the exponential distribution (i.e., the scale-free distribution) and random distribution etc.     

中国铁路客运网网络性质的研究

中国铁路客运系统可以采用两种不同的网络构建方式来描述. 一种是以铁路的站点作为“节点”，并以轨道作为“边”，这样生成的网络称为铁路地理网. 统计显示该网络的平均群聚系数〈C〉近似为零，故该网络为树状网络. 另一种是以站点作为“节点”，任意两个站点间只要有同一列车在这两个站点停靠，就可以认为这两个站点间有连线，这样生成的网络称为车流网. 统计显示该网络有较大的平均群聚系数和较小的平均网络距离〈d〉，而且该网络节点的度分布基本上服从无标度幂律分布，故车流网为具有无标度性质的小世界网络. 关键词： 铁路地理网 车流网 小世界 无标度分布     

An evolution traffic network model considering the next-nearest neighbor

In this paper, an evolution traffic network model considering the influence of the next-nearest neighbor is constructed. Using the model, we focus on studying the topology of the evolution traffic network in order to understand the traffic dynamics better. First, the influence of the next-nearest neighbor on the cumulative degree distribution is investigated by altering the values of the sensitivity coefficients; then the influence of some important parameters (density, the maximum velocity, etc.) is also discussed; subsequently, we study the trend of the degree of the hub when the values of the parameters change; some hubs of the evolution network are given at last. In this model, the hub is denoted as the node whose ranking of the degree is at the top a fixed percentage. By studying the statistical properties of the traffic network, we can grasp the traffic dynamics so as to take the appropriate methods for the better traffic situations.     

Empirical analysis of the ship-transport network of China

Structural properties of the ship-transport network of China (STNC) are studied in the light of recent investigations of complex networks. STNC is composed of a set of routes and ports located along the sea or river. Network properties including the degree distribution, degree correlations, clustering, shortest path length, centrality, and betweenness are studied in different definitions of network topology. It is found that geographical constraint plays an important role in the network topology of STNC. We also study the traffic flow of STNC based on the weighted network representation, and demonstrate the weight distribution can be described by power-law or exponential function depending on the assumed definition of network topology. Other features related to STNC are also investigated.     

Analysis of the airport network of India as a complex weighted network

Transportation infrastructure of a country is one of the most important indicators of its economic growth. Here we study the Airport Network of India (ANI) which represents India’s domestic civil aviation infrastructure as a complex network. We find that ANI, a network of domestic airports connected by air links, is a small-world network characterized by a truncated power-law degree distribution and has a signature of hierarchy. We investigate ANI as a weighted network to explore its various properties and compare them with their topological counterparts. The traffic in ANI, as in the World-wide Airport Network (WAN), is found to be accumulated on interconnected groups of airports and is concentrated between large airports. In contrast to WAN, ANI is found to be having disassortative mixing which is offset by the traffic dynamics. The analysis indicates possible mechanism of formation of a national transportation network, which is different from that on a global scale.     

中国城市航空网络的实证研究与分析

以城市为节点，城市间直航线路为边，实证地研究了中国城市航空网络的拓扑性质.研究表明，中国城市航空网络是一个小世界网络，具有短的平均路径长度和大的簇系数，且其度分布服从双段幂律分布.它的度度相关性质与世界航空网络和北美航空网络都不相同.当度较小时，世界航空网络和北美航空网络都是正相关的，但中国城市航空网络未表现出度度相关性；而对于度较大的节点，世界航空网络中其邻点平均度几乎是一个常值，但中国城市航空网络却呈现出负相关性.以往的实证研究暗示，节点具有明确几何位置的网络，如计算机互联网、电力网络等，不表现层次性.但是中国城市航空网络展现出明显的层次性，表明地理因素对其结构演化的影响并不强烈.进一步地，以城市间直航计划每周提供的座位数为边权，研究了网络的含权性质，发现该网络节点度权之间是幂律相关的，相关指数为1.37.     

Effects of node buffer and capacity on network traffic

In this paper, we study the optimization of network traffic by considering the effects of node buffer ability and capacity. Two node buffer settings are considered. The node capacity is considered to be proportional to its buffer ability. The node effects on network traffic systems are studied with the shortest path protocol and an extension of the optimal routing [Phys. Rev. E 74 046106 (2006)]. In the diagrams of flux-density relationships, it is shown that a nodes buffer ability and capacity have profound effects on the network traffic.     

基于感知流量算法的复杂网络拥塞问题研究

研究了在具有感知流量的路由策略下,复杂网络的拓扑结构对网络中传输流量的影响.为了描述数据包传输过程的有效性,通过引入一个状态参数,利用由稳态到拥塞的指标流量相变值来刻画网络的吞吐量.基于每个节点的数据包处理能力与该节点的度或介数成比例提出两种模型并进行仿真.仿真结果表明,平均度相同的情况下,模型Ⅰ中,WS小世界网络比ER随机网络和BA无标度网络更容易产生拥塞;模型Ⅱ中,所有网络容量都得到较大的提高,尤其是WS小世界网络.但当网络的基本连接参数改变时,哪种模型更利于网络的流量传输,还要依据网络本身的结构特性 关键词： 复杂网络 无标度网络 感知流量 拥塞     

基于复杂网络理论的北京公交网络拓扑性质分析

为分析公交复杂网络的拓扑性质, 本文以北京市为例, 选取截止到2010年7月的北京全市(14区、2县)的1165条公交线路和9618个公交站点为样本数据, 运用复杂网络理论构建起基于邻接站点的有向加权复杂网络模型. 该方法以公交站点作为节点, 相邻站点之间的公交线路作为边, 使得网络既具有复杂网络的拓扑性质同时节点(站点)又具有明确的地理坐标. 对网络中节点度、点强度、强度分布、平均最短路径、聚类系数等性质的分析显示, 公交复杂网络的度和点强度分布极为不均, 网络中前5%和前10%节点的累计强度分布分别达到22.43%和43.02%; 点强度与排列序数、累积强度分布都服从幂律分布, 具有无标度和小世界的网络特点, 少数关键节点在网络中发挥着重要的连接作用. 为分析复杂网络中的关键节点, 本文通过承载压力分析和基于"掠夺" 的区域中心节点提取两种方法, 得到了公交复杂网络中两类不同表现的关键节点. 这些规律也为优化城市公交网络及交通规划发展提供了新的参考建议.     

Space evolution model and empirical analysis of an urban public transport network

This study explores the space evolution of an urban public transport network, using empirical evidence and a simulation model validated on that data. Public transport patterns primarily depend on traffic spatial-distribution, demands of passengers and expected utility of investors. Evolution is an iterative process of satisfying the needs of passengers and investors based on a given traffic spatial-distribution. The temporal change of urban public transport network is evaluated both using topological measures and spatial ones. The simulation model is validated using empirical data from nine big cities in China. Statistical analyses on topological and spatial attributes suggest that an evolution network with traffic demands characterized by power-law numerical values which distribute in a mode of concentric circles tallies well with these nine cities.     

Topology of the Erasmus student mobility network

The collaboration network generated by the Erasmus student mobilities in the year 2003 is analyzed and modeled. Nodes of this bipartite network are European universities and links are the Erasmus mobilities between these universities. This network is a complex directed and weighted graph. The non-directed and non-weighted projection of this network does not exhibit a scale-free nature, but proves to be a small-word type random network with a giant component. The connectivity data indicates an exponential degree distribution, a relatively high clustering coefficient and a small radius. It can be easily modeled by using a simple configuration model and arguing the exponential degree distribution. The weighted and directed version of the network can also be described by means of simple random network models.     

Jamming transition in air transportation networks

In this work we present a model of an air transportation traffic system from the complex network modelling viewpoint. In the network, every node corresponds to a given airport, and two nodes are connected by means of flight routes. Each node is weighted according to its load capacity, and links are weighted according to the Euclidean distance that separates each pair of nodes. Local rules describing the behaviour of individual nodes in terms of the surrounding flow have been also modelled, and a random network topology has been chosen in a baseline approach. Numerical simulations describing the diffusion of a given number of agents (aircraft) in this network show the onset of a jamming transition that distinguishes an efficient regime with null amount of airport queues and high diffusivity (free phase) and a regime where bottlenecks suddenly take place, leading to a poor aircraft diffusion (congested phase). Fluctuations are maximal around the congestion threshold, suggesting that the transition is critical. We then proceed by exploring the robustness of our results in neutral random topologies by embedding the model in heterogeneous networks. Specifically, we make use of the European air transportation network formed by 858 airports and 11 170 flight routes connecting them, which we show to be scale-free. The jamming transition is also observed in this case. These results and methodologies may introduce relevant decision-making procedures in order to optimize the air transportation traffic.