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

作者：蒋鹤; 范小晶; 封学军; 蒋柳鹏^*

来源：长沙理工大学学报, 2018, 15(03): 35-93.

• “二十一世纪海上丝绸之路”航运网络
• 复杂网络
• 社团发现
• 网络结构
• Newman快速算法
• 模块度

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

• 单位
  河海大学