基于Newman快速算法的航运网络社团结构

Community structure of shipping network based on Newman fast algorithm

为了研究航运网络的网络结构及其相关特性,以航运网络的社团结构为对象研究,构建了基于模块度的Newman快速算法。选择由453个港口和3 444条边构成的"二十一世纪海上丝绸之路"(简称"海丝之路")无向无权航运网络为案例,从航运网络连接性视角,采用Newman快速算法对"海丝之路"航运网络进行计算,得出该航运网络的社团结构性质:网络中只有一个由173个港口节点构成的核心社团,且为领导者社团,度值接近于幂律分布,其他均为小型社团,表明"海丝之路"集装箱航运网络为巨型社团结构,且具有核心节点。

To study the network structure and related properties of shipping network, this paper researches the community structure of shipping network. The Newman fast algorithm based shipp work work on modularity is constructed. And ＂ The twenty-first Century Maritime Silk Road ng network is chosen as the case, which is unweighted and undirected shipping net and composed of 453 ports and 3 444 edges. From the perspective of shipping net connectivity, the Newman fast algorithm is used to calculate ＂The twenty first Centu ry Maritime Silk Road＂ shipping network. The structural properties of this shipping net- work can be obtained. There is only one core community in this shipping network, which is leader community, and consists of 173 ports. The degree follows the power-law distribu- tion. Other communities are non core communities. The ＂The twenty first Century Mari time Silk Road＂ container shipping network owns huge community structure with the core nodes.