地铁网络节点的聚类分析与关键节点识别

摘要

为克服传统评价模型在寻找网络关键节点时主观因素的干扰,使用聚类思想来进行网络关键节点识别.结合聚类分析的思想,提出了识别网络关键节点的数学模型.将蚁群聚类算法和遗传算法进行融合,对成都市地铁网络的136个节点进行聚类分析,完成了关键节点的识别.采用网络效率和最大连通子图来衡量网络鲁棒性,观察关键节点类被随机攻击后网络指标的变化趋势.结果表明:改进后的蚁群聚类算法聚类性能和效率有了较大提升,并且准确识别出了26个关键节点;关键节点类被随机攻击后,网络效率和最大连通子图下降80％ 以上,远高于其他节点类,验证了通过聚类进行关键节点识别的可行性.