基于复杂网络的海运航线网络连通性分析

Research on the connectivity of shipping route network based on complex network

为揭示海运航线网络的特征,评估港口失效对网络连通性的影响,基于复杂网络的相关理论,对海运航线网络的结构特征进行分析,并考察了港口在不同失效模式下网络连通性的变化.研究结果表明,海运航线网络同时具有较小的平均路径长度和较大的集聚系数,具有小世界效应,度分布与幂指数分布拟合程度较好而具有无标度特征;在节点随机失效下网络的抗毁性较强,而在选择失效下,网络的连通性较差;少数枢纽港口对海运航线网络的连通性起着关键的作用,应当切实保障这类港口的正常、高效运行,同时需加强枢纽港口与普通港口之间的连接,完善网络结构.

In order to reveal the characterristics of the shipping route network and evaluate the effect of ports failure on connectivity of network,the structure of shipping route network was analyzed based on complex network theory,and the connectivity of network under different failure patterns was studied. Results show that the shipping route network has a smaller average path length and a larger cluster coefficient at the same time,which has small-world effect,and the match between degree distribution and exponential distribution is better,which has the characteristic of scale-free property.The shipping route network invulnerability is robust under random failure and the connectivity is poor under selective failure. The study indicates that few hub ports play a key role on the shipping route network＇s connectivity,which should be ensured on normal and efficient operation. And the structure of shipping route network need to be improved by intensifying the connection between the hub ports and general ports.