基于复杂网络的运输多层网络关键节点识别方法技术

本发明专利技术公开了一种基于复杂网络的运输多层网络关键节点识别方法，包括以下步骤：S1）设计基于复杂网络的运输多层网络；S2）设置运输多层网络的边权值和路由；S3）设置运输多层网络的边容量和拥塞时间；S4）将介数识别方法优化成路由识别方法；S5）将接近中心性识别方法优化成单节点成本识别方法；S6）基于拓扑结构，考虑运输多层网络自身的特性，综合路由识别方法和单节点成本识别方法，对基于复杂网络的运输多层网络的关键节点进行识别，识别中认为节点周边连边的使用频率越高、节点运输物资到其它节点的成本越低，则节点越关键。本方案考虑到运输多层网络自身的特性，适用于基于复杂网络的运输多层网络。络的运输多层网络。络的运输多层网络。

【技术实现步骤摘要】
基于复杂网络的运输多层网络关键节点识别方法


[0001]本专利技术涉及计算机应用
，具体涉及一种基于复杂网络的运输多层网络关键节点识别方法。

技术介绍

[0002]随着网络科学技术的发展，节点关键性的研究受到越来越广泛的关注，不仅是因为其具备重要的理论研究意义，还因为其具有广泛的应用价值。传统的关键节点识别方法大多是基于单层网络的拓扑结构进行关键节点识别，仅考虑网络的结构，比如度值识别方法、介数识别方法、接近中心性识别方法和残余接近中心性识别方法，这些方法均只考虑网络的拓扑特性，而不考虑网络的负载、边权值等，这就导致对实际网络的关键节点识别存在一定的片面性和局限性。事实上，运输多层网络具备动态特性和多层特性，且运输多层网络中的连边具备运输成本特性和边容量特性，识别关键节点时并不能仅仅考虑拓扑结构，因此，传统的关键节点识别方法不适用于运输多层网络。

技术实现思路

[0003]本专利技术主要是为了解决传统的关键节点识别方法仅考虑网络的拓扑结构，不适用于运输多层网络的问题，提供了一种基于复杂网络的运输多层网络关键节点识别方法，首本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于复杂网络的运输多层网络关键节点识别方法，其特征在于，包括以下步骤：步骤S1：设计基于复杂网络的运输多层网络；步骤S2：设置运输多层网络的边权值和路由；步骤S3：设置运输多层网络的边容量和拥塞时间；步骤S4：将介数识别方法优化成路由识别方法；步骤S5：将接近中心性识别方法优化成单节点成本识别方法；步骤S6：基于拓扑结构，考虑运输多层网络自身的特性，综合路由识别方法和单节点成本识别方法，获得基于复杂网络的运输多层网络关键节点识别方法；所述基于复杂网络的运输多层网络关键节点识别方法中，节点周边连边的使用频率越高且节点运输物资到其它节点的成本越低，则所述节点越关键，公式为：其中，u
ij
表示运输多层网络中节点i和节点j间连边的使用频率，w
ij
表示运输多层网络中节点i运输物资到节点j的成本。2.根据权利要求1所述的基于复杂网络的运输多层网络关键节点识别方法，其特征在于，所述路由识别方法中，在初始运输路由中节点周边连边的使用频率越高，则所述节点越关键。3.根据权利要求1所述的基于复杂网络的运输多层网络关键节点识别方法，其特征在于，所述单节点成本识别方法将拓扑上的最短距离具象化为运输物资的最低成本路径，节点运输物资到其它节点的成本越低，则所述节点越关键。4.根据权利要求2所述的基于复杂网络的运输多层网络关键节点识别方法，其特征在于，所述路由识别方法的公式为：其中，u
ij
表示运输多层网络中节点i和节点j间连边的使用频率。5.根据权利要求3所述的基于复杂网络的运输多层网络关键节点识别方法，其特征在于，所述单节点成本识别方法的公式为：其中，w
ij
表示运输多层网络中节点i运输物资到节点j的成本。6.根据权利要求1所述的基于复杂网络的运输多层网络关键节点识别方法，其特征在于，步骤S1中所述运输多层网络包括...

【专利技术属性】
技术研发人员：夏永祥，王成旺，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：