Transactions of Nanjing University of Aeronautics & Astronautics
An Improved FN Algorithm for Community Division of Air Route Network
- Article
- Figures
- Metrics
- Preview PDF
- Reference
- Related
- Cited by
- Materials
Abstract:
Community division is an important method to study the characteristics of complex networks. The widely used fast-Newman(FN) algorithm only considers the topology division of the network at the static layer, and dynamic traffic flow demand is ignored. The result of the division is only structurally optimal. To improve the accuracy of community division, based on the static topology of air route network, the concept of network traffic contribution degree is put forward. The concept of operational research is introduced to optimize the network adjacency matrix to form an improved community division algorithm. The air route network in East China is selected as the object of algorithm comparison experiment, including 352 waypoints and 928 segments. The results show that the improved algorithm has a more ideal effect on the division of the community structure. The proportion of the number of nodes included in the large community has increased by 21.3%, and the modularity value has increased from 0.756 to 0.806， in which the modularity value is in the range of [-0.5,1）. The research results can provide theoretical and technical support for the optimization of flight schedules and the rational use of air route resources.
Keywords:
Project Supported:
Clc Number:
V355
Mobile website
