Study on Community Detection of Shipping Network Based on Modularity

摘要

Shipping network is a kind of typical complex network, the network structure is one of its important features. This paper takes the research of community structure of shipping network as the object, constructs the Newman fast algorithm based on modularity, and choose "The twenty-first Century Maritime Silk Road" shipping network as the case, which is unweighted and undirected shipping network, and composed of 453 ports and 3444 edges. From the perspective of shipping network connectivity, the Newman fast algorithm is used to calculate "The twenty-first Century Maritime Silk Road" shipping network. The structural properties of this shipping network can be obtained. There is only one core community in this shipping network, which is leader community, and consists of 173 ports. Their degree follows the power-law distribution. Others are non-core communities. It shows that the "The twenty-first Century Maritime Silk Road" container shipping network owns huge community structure with core nodes. The conclusion of the research is a reference to the relationship between "The twenty-first Century Maritime Silk Road" shipping network and the ports along its line.