基于贪心迭代算法的城轨交通网络关键节点识别技术

摘要：

针对城市轨道交通网络中关键节点的识别准确度低与执行耗费时间长等问题,文中展开了进一步的算法优化研究.基于复杂网络理论和贪心迭代算法原理的思想,构建了适用于城市轨道交通网络的关键节点识别算法.该算法在分析图的理论基础上,对复杂网络进行定义和分类,改进了经典Page Rank算法中所存在的"均分跳转"缺陷,充分考虑了复杂网络中缺失节点对其他节点所产生的各种综合影响.同时,文中引入了节点之间的相似比、度值比和关键度等多种指标,最终提出基于贪心迭代算法思想的关键节点识别算法.采用成都地铁的实际数据进行仿真计算,结果表明,在相同的攻击条件下,与经典Page Rank算法相比,基于贪心迭代思想的关键节点识别算法具有较高的识别准确度与更少的执行时间消耗.

关键词：城轨交通;复杂网络;关键节点识别;贪心迭代算法;网络分类;仿真计算

所属期刊栏目：44

分类号：TN912.34-34;TP391

资助基金：四川省科学技术厅"软件代码安全检测服务平台示范项目"2019GFW177

在线出版日期：2021-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：102-106