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

• 作者: 张赛文 徐礼鹏 胡莉 赵征
• 来源期刊: 南京航空航天大学学报（英文版）
• 学科: 航空航天
• 关键词: 航路网络 社团划分 拓扑结构 交通流量贡献度
• 年，卷（期）: 2020,（4）
• 页码范围: 630-637
• 页数: 8页
• 分类号: V355
• 字数: 664字
• 语种: 英文

摘要

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