基于多层复杂网络理论的海洋货运网络的抗毁性研究

Research on the invulnerability of marine freight networks based on the multilayer complex network

运用复杂网络理论的分析方法,在世界海运船期数据的基础上,构建海洋货运网络。通过拓扑结构分析,描述了网络的空间格局,并采用k-core算法对网络进行分层,提出使用最大连通规模的相对大小及网络效率的相对大小衡量该类网络抗毁性,并提出以整体网络及分层后的多层网络进行随机攻击的方式,分析该网络的抗毁性,结果表明:海洋货运网络具有小世界效应,网络密集且度分布近似幂律分布,符合复杂网络的基本特征。网络对于随机出现的各类海洋灾害所造成的网络损毁具有很强的抗毁性,网络中节点损毁数量为影响网络规模及效率的主要因素,一般性攻击对于网络造成的影响集中于网络效率的下降,关键性节点损毁对于网络整体的运输情况影响不明显。

This paper constructs the marine freight network on the basis of the data of shipping shipments based on the analysis method of complex network theory. Through the topology analysis, the spatial pattern of the network is described, and the k-core algorithm is used to stratify the marine freight network. It is proposed to measure the relative size of the relative size of the maximum connected size and the relative efficiency of the network efficiency. The results show that the ocean freight network has a small world effect, network intensive and degree distribution approximate power law distribution, which conforms to the basic characteristics of complex networks. The network has a strong anti-destructiveness to the network damage caused by various kinds of marine disasters randomly. The number of nodes in the network is the main factor influencing the network size and efficiency. The impact of the general attack on the network is concentrated on the network efficiency Declinedecline, and the key node damage to the overall transport of the network has little effect.