Robustness and edge addition strategy of air transport networks : a case study of 'the Belt and Road'

Air transportation is of great importance in "the Belt and Road" (the B&R) region. The achievement of the B&R initiative relies on the availability, reliability, and safety of air transport infrastructure. A fundamental step is to find the critical elements in network performance. Considering the uneven distributions of population and economy, the current literature focusing on centrality measures in unweighted networks is not sufficient in the B&R region. By differentiating power and centrality in the B&R region, our analysis leads to two conclusions: (1) Deactivating powerful nodes causes a larger decrease in efficiency than deactivating central nodes. This indicates that powerful nodes in the B&R region are more critical than central nodes for network robustness. (2) Strategically adding edges between high powerful and low powerful nodes can enhance the network's ability to exchange resources efficiently. These findings can be used to adjust government policies for air transport configuration to achieve the best network performance and the most cost effective

A new design principle of robust onion-like networks self-organized in growth

Today's economy, production activity, and our life are sustained by social and technological network infrastructures, while new threats of network attacks by destructing loops have been found recently in network science. We inversely take into account the weakness, and propose a new design principle for incrementally growing robust networks. The networks are self-organized by enhancing interwoven long loops. In particular, we consider the range-limited approximation of linking by intermediations in a few hops, and show the strong robustness in the growth without degrading efficiency of paths. Moreover, we demonstrate that the tolerance of connectivity is reformable even from extremely vulnerable real networks according to our proposed growing process with some investment. These results may indicate a prospective direction to the future growth of our network infrastructures.Comment: 21 pages, 10 figures, 1 tabl

Enhancing Robustness and Immunization in geographical networks

We find that different geographical structures of networks lead to varied percolation thresholds, although these networks may have similar abstract topological structures. Thus, the strategies for enhancing robustness and immunization of a geographical network are proposed. Using the generating function formalism, we obtain the explicit form of the percolation threshold $q_{c}$ for networks containing arbitrary order cycles. For 3-cycles, the dependence of $q_c$ on the clustering coefficients is ascertained. The analysis substantiates the validity of the strategies with an analytical evidence.Comment: 6 pages, 8 figure

A Critical Review of Robustness in Power Grids using Complex Networks Concepts

Complex network theory for analyzing robustness in energy gridsThis paper reviews the most relevant works that have investigated robustness in power grids using Complex Networks (CN) concepts. In this broad field there are two different approaches. The first one is based solely on topological concepts, and uses metrics such as mean path length, clustering coefficient, efficiency and betweenness centrality, among many others. The second, hybrid approach consists of introducing (into the CN framework) some concepts from Electrical Engineering (EE) in the effort of enhancing the topological approach, and uses novel, more efficient electrical metrics such as electrical betweenness, net-ability, and others. There is however a controversy about whether these approaches are able to provide insights into all aspects of real power grids. The CN community argues that the topological approach does not aim to focus on the detailed operation, but to discover the unexpected emergence of collective behavior, while part of the EE community asserts that this leads to an excessive simplification. Beyond this open debate it seems to be no predominant structure (scale-free, small-world) in high-voltage transmission power grids, the vast majority of power grids studied so far. Most of them have in common that they are vulnerable to targeted attacks on the most connected nodes and robust to random failure. In this respect there are only a few works that propose strategies to improve robustness such as intentional islanding, restricted link addition, microgrids and smart grids, for which novel studies suggest that small-world networks seem to be the best topology.This work has been partially supported by the project TIN2014-54583-C2-2-R from the Spanish Ministerial Commission of Science and Technology (MICYT), by the project S2013/ICE-2933 from Comunidad de Madrid and by the project FUTURE GRIDS-2020 from the Basque Government

Ageing as a price of cooperation and complexity: Self-organization of complex systems causes the ageing of constituent networks

The analysis of network topology and dynamics is increasingly used for the description of the structure, function and evolution of complex systems. Here we summarize key aspects of the evolvability and robustness of the hierarchical network-set of macromolecules, cells, organisms, and ecosystems. Listing the costs and benefits of cooperation as a necessary behaviour to build this network hierarchy, we outline the major hypothesis of the paper: the emergence of hierarchical complexity needs cooperation leading to the ageing of the constituent networks. Local cooperation in a stable environment may lead to over-optimization developing an ‘always-old’ network, which ages slowly, and dies in an apoptosis-like process. Global cooperation by exploring a rapidly changing environment may cause an occasional over-perturbation exhausting system-resources, causing rapid degradation, ageing and death of an otherwise ‘forever-young’ network in a necrosis-like process. Giving a number of examples we explain how local and global cooperation can both evoke and help successful ageing. Finally, we show how various forms of cooperation and consequent ageing emerge as key elements in all major steps of evolution from the formation of protocells to the establishment of the globalized, modern human society. Thus, ageing emerges as a price of complexity, which is going hand-in-hand with cooperation enhancing each other in a successful community