Abstract:Flight delay is one of the most challenging threats to operation of air transportation network system. Complex network was introduced into research studies on flight delays due to its low complexity, high flexibility in model building, and accurate explanation about real world. We surveyed recent progress about flight delay which makes extensive use of complex network theory in this paper. We scanned analyses on static network and temporal evolution, together with identification about topologically important nodes/edges. And, we made a clarification about relations among robustness, vulnerability, and resilience in air transportation networks. Then, we investigated studies on causal relations, propagation modellings, and best spreaders identifications in flight delay. Ultimately, future improvements are summarized in fourfold. (1) Under Complex Network, flight operation relevant subsystems or sublayers are discarded by the majority of available network models. Hierarchical modelling approaches may be able to improve this and provide more capable network models for flight delay. (2) Traffic information is the key to narrow the gap between topology and functionality in current situations. Flight schedule and flight plan could be employed to detect flight delay causalities and model flight delay propagations more accurately. Real flight data may be utilized to validate and revise the detection and prediction models. (3) It is of great importance to explore how to predict flight delay propagations and identify best spreaders at a low cost of calculation complexity. This may be achieved by analyzing flight delay in frequency domain instead of time domain. (4) Summation of most critical nodes/edges may not be the most crucial group to network resilience or flight delay propagations. Effective algorithm for most influential sequence is to be developed.

Research for delay tolerant network node similarity-based on social network

Weighted-Ring Similarity Measurement for Community Detection in Social Network

An adaptive multiple spray-and-wait routing algorithm based on social circles in delay tolerant networks

A New Network Node Similarity Measure Method and Its Applications.

The Node-Similarity Distribution of Complex Networks and Its Applications in Link Prediction

Connections Characteristics Analysis in Delay Tolerant Mobile Networks

Analysis and design of mobile Wireless Social Model

Spatial and Temporal Correlations-Based Routing Algorithm in Intermittent Connectivity Human Social Network

Efficient Data Transmission for Community Detection Algorithm Based on Node Similarity in Opportunistic Social Networks

Study on Similarity Based on Connection Degree in Social Network

An interest-driven routing algorithm in disruption-tolerant networking based social networks.

A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects.

An Effective Data Transmission Algorithm Based on Social Relationships in Opportunistic Mobile Social Networks

Towards Distributed Node Similarity Search on Graphs

Data Transmission and Management Based on Node Communication in Opportunistic Social Networks

Routing Problem in Delay Tolerant Network

Information loss method to measure node similarity in networks

Asymptotic Analysis on Throughput and Delay in Cognitive Social Networks

Research on Network Simulation Abstract Technology Based on Simplicity Theory

Edge-Markovian Dynamic Graph Based Performance Evaluation for Delay Tolerant Networks.

Recent Progress about Flight Delay under Complex Network