基于贪心介数的地铁-公交复合网络关键车站识别算法

摘要

关键车站识别是分析与理解地铁-公交复合网络特性、结构、功能的有效方式。为挖掘地铁-公交复合网络中的关键车站并提高网络鲁棒性,采用Space L方法,建立地铁-公交复合网络模型,提出基于贪心介数的地铁-公交复合网络关键车站识别算法;在介数中心性算法的基础上,引入贪心算法,计算网络结构动态变化下的车站重要度,扩大关键车站的影响力。仿真分析表明,成都市地铁-公交复合网络具有无标度和小世界特性,贪心介数策略攻击对网络性能影响最大,表明该算法具有较高的关键车站识别精度。