一种航路网络社团划分的改进FN算法（英文）

作者：赵征^*; 张赛文; 徐礼鹏; 胡莉

来源：Transactions of Nanjing University of Aeronautics & Astronautics, 2020, 37(04): 630-637.

DOI：10.16356/j.1005-1120.2020.04.013

• 航路网络
• 社团划分
• 拓扑结构
• 交通流量贡献度

社团划分是研究复杂网络特性的重要方法,目前应用较普遍的fast-Newman算法只考虑了网络静态层面的拓扑结构划分,而忽视了动态交通流量需求,导致划分结果仅为结构化最优的社团结构。为了提高社团划分准确性,以航路网络静态拓扑结构为基础,提出了网络交通流贡献度的概念;同时,引入运筹学理念优化网络邻接矩阵,形成一种改进的社团划分算法。选取华东地区航路网络352个航路节点,928条航段进行算法对比实验验证。结果表明,大型社团包含节点数占比提升21.3%,模块度值由0.756提升至0.806,而模块度的取值范围为[-0.5,1),因此,改进的算法对社团结构划分有更理想的效果。研究成果可以为航班时刻优化、航路资源合理利用提供理论和技术支撑。

• 单位
  南京航空航天大学