scholarly journals Recent Progress about Flight Delay under Complex Network

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-18
Author(s):  
Tang Zhixing ◽  
Huang Shan ◽  
Han Songchen
Keyword(s):  
Complex Network ◽  
Recent Progress ◽  
Model Building ◽  
Prediction Models ◽  
Transportation Network ◽  
Network Models ◽  
Air Transportation ◽  
Traffic Information ◽  
Complex Network Theory ◽  
Flight Delay

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.

Deep learning and complex network theory based analysis on socialized manufacturing resources utilisations and an application case study

2021 ◽  
pp. 1063293X2110031
Author(s):  
Maolin Yang ◽  
Auwal H Abubakar ◽  
Pingyu Jiang
Keyword(s):  
Deep Learning ◽  
Complex Network ◽  
Network Models ◽  
Neural Network Models ◽  
Complex Network Theory ◽  
New Type ◽  
Manufacturing Resource ◽  
Manufacturing Resources ◽  
Resource Characteristics

Social manufacturing is characterized by its capability of utilizing socialized manufacturing resources to achieve value adding. Recently, a new type of social manufacturing pattern emerges and shows potential for core factories to improve their limited manufacturing capabilities by utilizing the resources from outside socialized manufacturing resource communities. However, the core factories need to analyze the resource characteristics of the socialized resource communities before making operation plans, and this is challenging due to the unaffiliated and self-driven characteristics of the resource providers in socialized resource communities. In this paper, a deep learning and complex network based approach is established to address this challenge by using socialized designer community for demonstration. Firstly, convolutional neural network models are trained to identify the design resource characteristics of each socialized designer in designer community according to the interaction texts posted by the socialized designer on internet platforms. During the process, an iterative dataset labelling method is established to reduce the time cost for training set labelling. Secondly, complex networks are used to model the design resource characteristics of the community according to the resource characteristics of all the socialized designers in the community. Two real communities from RepRap 3D printer project are used as case study.

scholarly journals Urban Transit Network Properties Evaluation and Optimization Based on Complex Network Theory

2019 ◽  
Vol 11 (7) ◽  
pp. 2007 ◽  
Author(s):  
Guo-Ling Jia ◽  
Rong-Guo Ma ◽  
Zhi-Hua Hu
Keyword(s):  
Complex Network ◽  
Network Theory ◽  
Public Transportation ◽  
Path Length ◽  
Transportation Network ◽  
Average Path Length ◽  
Theory And Practice ◽  
Complex Network Theory ◽  
Public Transportation Network ◽  
Bus Network

Urban public transportation contributes greatly to sustainable urban development. An urban public transportation network is a complex system. It is meaningful for theory and practice to analyze the topological structure of an urban public transportation network and explore the spatial structure of an urban transportation network so as to mitigate and prevent traffic congestion and achieve sustainability. By examining the Xi’an bus network, the degree distribution, average path length, aggregation coefficient, and betweenness centrality of the bus station network were computed using models in complex network theory. The results show that the node degrees of the Xi’an bus network are unevenly distributed and present a polarization diagram with long average path length and high aggregation. A model based on betweenness and its solution method was developed to improve the public transportation network’s sustainability and discuss the possibility of optimizing the sustainability by network analyzing methods.

scholarly journals Analysis of Complex Transportation Network and Its Tourism Utilization Potential: A Case Study of Guizhou Expressways

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-22 ◽  
Author(s):  
Sihong Chen ◽  
Jianchao Xi ◽  
Menghao Liu ◽  
Tao Li
Keyword(s):  
Spatial Structure ◽  
Complex Network ◽  
Transportation Networks ◽  
Transportation Network ◽  
Tourism Development ◽  
Scientific Basis ◽  
Complex Network Theory ◽  
Passenger Flow ◽  
Service Areas ◽  
Utilization Potential

Transportation is an example of a typical, open, fluid complex network system. Expressways are one form of complex transportation networks, and expressway service areas serve as infrastructure nodes in the expressway transportation network; hence, their construction has a significant impact on tourism development and utilization. Domestic and foreign studies on complex transportation networks have mostly been conducted from the perspective of railways, air transport, and urban transportation but seldom on expressway transportation networks. This study employed complex network theory, social network analysis, kernel density analysis, and bivariate autocorrelation to characterize the spatial structure of expressway transport networks in terms of geographical centrality. By innovating the coupling of geographical centrality and passenger flow centrality in clustering, the study also quantitatively analyzed the differences between the geographical advantage and actual passenger flow advantage of China’s Guizhou expressway transportation network to analyze the tourism utilization potential of expressway service areas. We found that (1) the geographical centrality of the Guizhou expressway transportation network ranged from −1.28 to 3.33, and its distribution shows a single-core, polyconcentric dispersed spatial structure; (2) the passenger-car flow rate ranged from 15,000 to 3.66 million, and its distribution showed a dual-core, polycentric dispersed structure that is weakly concentric; and (3) there was a positive correlation of 0.22 between the geographical centrality and passenger flow of the Guizhou expressway transportation network, which showed seven cluster types—“high-high,” “moderately high-high,” “low-high,” “moderately low-high,” “high-low,” “moderately high-low,” and “low-low”—for which seven corresponding models of tourism development were proposed. This study broadens the practical application of traffic network complexity research and provides a scientific basis for upgrading and transforming the Guizhou expressway transportation network as well as for developing composite tourism uses for expressway service areas.

Application of Complex Network Theory in Computer Network Topology Optimization Research

2014 ◽  
Vol 989-994 ◽  
pp. 4237-4240
Author(s):  
Zhi Kun Wang
Keyword(s):  
Complex Systems ◽  
Complex Networks ◽  
Complex Network ◽  
Network Topology ◽  
Computer Network ◽  
Transportation Network ◽  
Power Grids ◽  
Research Network ◽  
Complex Network Theory ◽  
New Research

If we apply the system internal elements as nodes, and the relationship between the elements as connection, then the system form a network. If we put emphasis on the structure of the system and analyze the function of the system from the angle of structure, we’ll find that real network topology properties differ from previous research network, and has numerous nodes, which is called complex networks. In the real word, many complex systems can be basically described by the network, while the reality is that complex systems can be called as “complex network”, such as social network, transportation network, power grids and internet etc. In recent years, many articles about the complex networks are released in the international first-class publications such as Nature, PRL, PNAS, which reflects that the complex networks has become a new research focus.

scholarly journals Measuring Software Modularity Based on Software Networks

Entropy ◽  
2019 ◽  
Vol 21 (4) ◽  
pp. 344 ◽  
Author(s):  
Yiming Xiang ◽  
Weifeng Pan ◽  
Haibo Jiang ◽  
Yunfang Zhu ◽  
Hao Li
Keyword(s):  
Complex Systems ◽  
Complex Network ◽  
Software Metrics ◽  
Empirical Evaluation ◽  
Network Models ◽  
Software Systems ◽  
Complex Network Theory ◽  
Software Metric ◽  
Software Network ◽  
Software Modularity

Modularity has been regarded as one of the most important properties of a successful software design. It has significant impact on many external quality attributes such as reusability, maintainability, and understandability. Thus, proposing metrics to measure the software modularity can be very useful. Although several metrics have been proposed to characterize some modularity-related attributes, they fail to characterize software modularity as a whole. A complex network uses network models to abstract the internal structure of complex systems, providing a general way to analyze complex systems as a whole. In this paper, we introduce the complex network theory into software engineering and employ modularity, a metric widely used in the field of community detection in complex network research, to measure software modularity as a whole. First, a specific piece of software is represented by a software network, feature coupling network (FCN), where methods and attributes are nodes, couplings between methods and attributes are edges, and the weight on the edges denotes the coupling strength. Then, modularity is applied to the FCN to measure software modularity. We apply the Weyuker’s criteria which is widely used in the field of software metrics, to validate the modularity as a software metric theoretically, and also perform an empirical evaluation using open-source Java software systems to show its effectiveness as a software metric to measure software modularity.

Complexity Analysis of Public Transportation Network in Zhangjiagang City Using Complex Network Theory

2012 ◽  
Vol 546-547 ◽  
pp. 1211-1216
Author(s):  
Yong Wang ◽  
Ta Zhou
Keyword(s):  
Complex Network ◽  
Public Transportation ◽  
Path Length ◽  
Complexity Analysis ◽  
Transportation Network ◽  
Average Path Length ◽  
Clustering Coefficient ◽  
Power Law Distribution ◽  
Complex Network Theory ◽  
Public Transportation Network

Public transportation network has been proven that it can be simulated as a complex network. In this paper, a bus transport system of Zhangjiagang city is considered. Network degree distribution, average path length, and clustering coefficient are utilized as criteria to analyze as the complexity of the network. Experimental results show that the network which is in line with power-law distribution has a smaller average path length and a large clustering coefficient. It also indicates that, the networks of Zhangjiagang public bus system are not a small-world network with scale-free property.

scholarly journals Grade Setting of a Timber Logistics Center Based on a Complex Network: A Case Study of 47 Timber Trading Markets in China

Information ◽  
2020 ◽  
Vol 11 (2) ◽  
pp. 107
Author(s):  
Liang Xue ◽  
Xin Huang ◽  
Yuchun Wu ◽  
Xingchen Yan ◽  
Yan Zheng
Keyword(s):  
Complex Network ◽  
Transportation Network ◽  
Long Distance ◽  
Logistics System ◽  
Logistics Center ◽  
Complex Network Theory ◽  
Network Characteristics ◽  
Transportation Capacity ◽  
Forested Areas ◽  
Set Up

The location and grade setting of a timber logistics center is an important link in the optimization of the timber logistics system, the rationality of which can effectively improve the efficiency of the timber logistics supply chain. There is a long distance between the main forested areas in China, and more than 55% of the timber demand depends on imports. Research and practice of systematically planning timber logistics centers in the whole country have not been well carried out, which reduces the efficiency of timber logistics. In this paper, 47 timber trading markets with a certain scale in China are selected as the basis for logistics center selection. Based on their transportation network relationship and the number of enterprises in the market, combined with the complex network theory and data analysis method, the network characteristics of three different transportation networks are measured. After determining the transportation capacity indicator, the logistics capacity coefficient is measured based on the freight volume of each node. Then, the important nodes are identified, and each node is graded to systematically set up the timber logistics center.

scholarly journals A Novel Algorithm of Identification Theory of Complex Network for Public Transportation Network Cascading Failure

2021 ◽  
Vol 15 ◽  
pp. 236-247
Author(s):  
Xu Xu
Keyword(s):  
Complex Network ◽  
Network Theory ◽  
Public Transportation ◽  
Transportation Network ◽  
Network Evolution ◽  
Cascading Failure ◽  
Complex Network Theory ◽  
Node Importance ◽  
Public Transportation Network ◽  
Bus Network

With the development of complex network theory and the gradual application of the traffic field, the problem of cascading failure has caused great attention of researchers. This paper tries to propose a new method based on complex network theory to measure the importance of nodes in the network. Based on complex network theory, this paper first discusses the network evolution mechanism of three main contents, define the importance of nodes in the network, and the design of the network center and the evaluation of the importance of node algorithm. In the end, a critical section identification method considering the failure probability and the failure consequence is designed, and the method for calculating the node importance based on the cascading failure is proposed. Using complex network theory, a quantitative assessment of the center of public transportation network and node importance model is designed. The bus network center, for the study of node importance analysis of bus network survivability has important significance. Help guide the optimization of public transport network service. Improve transport capacity of public transportation system.

Sign in / Sign up

Export Citation Format

Share Document