复杂网络中节点重要度评估

为提高复杂网络中重要节点评估的效率和有效性,提出了一种基于节点接近度和节点在其邻域中的关键度评估复杂网络中节点重要度的方法．该方法综合了节点的全局和局部重要性,即在复杂网络中,节点的接近度越大,该节点越居于网络的中心,在网络中就越重要;节点在其邻域中的关键度越大,该节点对其邻域越重要．根据该方法设计了复杂网络中节点重要度评估算法,该算法的复杂度为0（n^3）．实例分析证明了该方法的有效性．     

基于复杂网络的轨道交通网络节点重要度评价

通过对城市轨道交通网络特性研究,提出一种基于网络拓扑特性及运营特性的m阶邻接节点重要度评价方法。量化m阶邻接节点的拓扑属性及交通流量对轨道交通网络站点的重要度贡献,定义m接邻接节点重要度贡献权重。通过实例验证,与以往的研究方法相比较,证明该方法具有较高的可靠性。     

基于客流量的城市轨道交通网络站点重要度评估方法

针对轨道交通网络中现有的站点重要度评估方法精度低的问题,提出一种基于客流量的城市轨道交通网络站点重要度评估方法,筛选出城市轨道交通网络的重要站点.采用Space L方法构建轨道交通加权网络模型,通过分析客流量比例系数和节点效率对站点的作用,设计站点重要度贡献矩阵,以纽约轨道交通网络为例,采用最大连通子图比例和网络平均效率评价指标分析站点的重要度.研究结果表明:与传统的评估方法相比,引入客流量因素可以显著提高重要站点的评估精度.该方法可为实现站点的高效可靠运行提供技术支持,具有良好的应用前景.     

考虑节点度的供应链网络风险模糊评估

从复杂网络角度将供应链网络风险分为“点中断风险”和“边中断风险”两大类，并重新定义了各自的主要风险要素．在此基础上，将网络的节点度指标引入风险评价中，建立了供应链网络风险的双层双维模糊评估模型．最后，以某三级供应链网络为例，由“微观”到“宏观”逐级对供应链网络风险进行了定量评估，仿真结果表明企业节点的度值作为供应链网络风险评估的过渡参数，可以有效提高评估结果的准确性．     

铁路货物运输网络关键节点识别算法研究

为了提高铁路货物运输网络安全性,科学合理分析铁路货运车站重要性,将货运车站看作节点,货运站间货物发送业务抽象为边和转移行为,构建成一个货物运输网络.在此基础上首先运用网页排序算法计算得到每个车站重要度时间序列样本,然后将每个车站重要度抽象为随机变量,接着用高斯混合分布拟合重要度样本得到各车站重要度分布函数,最后以分布函数均值作为重要度衡量数值.以中国铁路成都局集团有限公司为案例进行计算,结果表明:一、二、三、四等车站平均重要度分别为4.59、2.99、4.24和2.76,说明一等站和三等站是网络中最重要的车站集群,其中三等站小寨坝是网络中最核心节点,其重要度值为118.28,与实际数据统计分析结果一致,证明了该方法的有效性.     

基于客流加载的城市轨道交通网络关键点分析

在城市轨道交通网络化运营中,节点重要度的有效评估对优化网络结构、提高网络运营效率具有十分重要的意义。以网络节点为研究对象,改进经典space L模型,考虑运用同异站台换乘构建网络拓扑结构,建立客流均衡分配模型,基于复杂网络理论,提出网络客流加载条件下车站节点重要度的3个评价指标,分析各指标与实际客流的相关性,得到节点重要度的综合测算模型。以北京地铁网络进行实例分析,结果表明客流加载条件下的节点重要度更符合地铁网络的运营实际。     

基于多层复杂网络的中欧班列运输网络关键节点识别研究

若运输网络中的重要节点发生故障,中欧班列的运输效率和货物流动会受到严重制约。 本文提出一种基于改进TOPSIS(Technique for Order Preference by Similarity to an Ideal Solution) 法及灰色关联分析的多层网络节点重要性评价方法。首先,以中欧班列运输网络结构特征为基础,构建中欧班列多层网络;其次,选取度中心性、介数中心性及接近中心性等多个评价指标,运用改进TOPSIS法计算节点单层网络重要度评价值,采取灰色关联分析融合得到节点综合重要度评价值;最后,利用多层网络SIR(Susceptible Infected Recovered Model)模型验证方法的有效性。 结果表明：本文识别出的关键节点包含中欧班列主要线路的起讫城市、境内外重要口岸和中欧班列集结中心,结果与实际情况较为契合;采用排序前10%重要节点作为初始感染节点,SIR网络感染率在 20 次迭代后达到 97.8%,本文提出方法的网络节点感染率及传播速率均高于 BC (Betweenness Centrality)算法、DC(Degree Centrality)算法和PageRank算法等传统单一网络排序方法,即识别的关键节点对全局网络的影响更为普遍和高效。此外,根据排序结果从国家层面提出相应的政策建议,有助于提高中欧班列运输网络的鲁棒性。     

基于复杂网络的南京城市轨道交通站点重要度评估

随着城市化进程的迅速推进以及大都市城市轨道交通网络化运营的逐步实现,城市轨道交通在城市交通系统中扮演的角色越来越重要,一旦城市轨道交通网络中的重要节点发生了紧急事件,必然会严重影响到城市轨道交通的正常运营。本文主要利用复杂网络理论对城市轨道交通网络进行分析,首先介绍了城市轨道交通网络的复杂网络特征,在此基础上提出利用SpaceL方法构建城市轨道交通网络拓扑结构,并且使用TOPSIS方法构建基于城市轨道交通网络特性的节点重要度评估模型,以南京地铁为例,得出南京城市轨道交通站点重要度排序。确定城市轨道交通中的关键节点,可以给城市轨道交通网络可靠性的研究提供很大的帮助,对于城市轨道交通网络的优化有着重要的意义。     

融合网络拓扑结构特征与客流量的城市轨道交通 关键节点识别研究

科学合理地识别轨道交通网络的关键节点，并制定针对性的维护管理措施，有助于保障轨道交通的稳定运行。网络中的节点在局部发挥着对外传输与连接的作用，在全局中影响着网络的传输效率，同时，也必然受到其他节点的影响，本文提出一个考虑邻居节点影响的改进节点度模型评价节点的局部重要性，以及一个考虑其他节点影响的改进节点效率模型评价节点的全局重要性，基于改进的节点度模型和节点效率模型构建节点网络拓扑结构重要度评价模型，综合反映节点的局部重要性和全局重要性，也能反映其他节点对目标节点的影响；以进出站客流和换乘客流为基础建立节点客流量重要度评价模型；进一步构建综合考虑节点网络拓扑结构重要度和客流量重要度的关键节点识别模型，更加全面地评价节点的重要性，并以西安市数据为基础进行实例验证。结果表明：本文模型所识别出的关键节点，能很好地体现节点在网络中的功能特性；排名前5的关键节点失效，会导致客流损失34.41%，网络效率降低57%，相对最大连通子图比例下降91.82%，证明了模型的有效性。     

����Ⱥ����·���ڵ���Ҫ�����������о�

城市群是区域城市大系统中具有较强活力的子系统,区域优势显著,在空间联系上具有网络性特点. 客观准确地评价各节点的重要度,是城市群区域公路网布局规划中的一个重要环节. 针对城市群的特点,在公路网节点重要度评估中增加了城市流强度评价指标,节点重要度计算中采用了因子分析法进行客观赋权以避免各指标主观赋权的随意性,为进一步更好区分各节点的重要度等级,采用K-Means聚类方法客观划分了城市节点重要度的类别. 最后以中原城市群为例进行了节点重要度的实例计算,结果表明本文方法具有较好的应用价值.     

传播动力学视角下集装箱海运网络关键港口节点识别

将船期延误与重要港口节点的识别问题相结合，通过传播动力学模型，对世界集装箱海运 网络的传播特性进行分析，发现港口节点传播能力与度值满足幂为16.84的幂律分布，具有无标 度特征，且度值与传播影响力的相关性较强。以 SIS(Susceptible-Infected-Susceptible)模型为基 础，结合网络结构特性，比较不同节点传播影响力评估方法发现，节点间最短路径长度是衡量节 点传播能力的一个重要因素。基于引力模型，提出考虑度值、节点核心位置及节点间最短路径长 度的综合取值法，验证了改进引力模型在世界集装箱海运网络节点传播能力评估中的适用性，发 现综合取值法对模型精确度提高有促进作用。研究得到：世界各港口传播影响力排序，为关键港 口的识别提供了不同视角；高传播影响力港口普遍集中在亚洲区域，其次为欧洲地区；高连通性 与高传播影响力无正相关性。     

基于复杂网络的航班运行风险传播分析

为研究航班运行风险传播机理，基于民航航班运行程序，采集航班运行数据及航空公司、机场、机组、机务、空管等工作表现做为研究样本；采用经验建网法、时间序列相空间重构法和Spearman 相关系数3 种方法，构建面向航班运行风险传播问题的复杂网络，经过计算证实，使用Spearman 相关系数建网效果最佳；对应民航常用控制方法，引入重要度r 、改进感染率β′和改进恢复率γ′概念，提出适用于航班运行的改进SIR 模型，最后对风险网络传播进行动力学分析. 计算结果表明：重要度r =0.4 时，感染节点密度曲线峰值下降10%，达到峰值时间推迟5%；改进恢复率γ′=0.9 时，感染节点峰值降低6%. 证实加入重要度，改进恢复率可有效抑制风险网络传播；说明识别风险网络中对关键节点加以控制，提高风险节点恢复比率和速度，可有效提高航班安全保障能力.     

基于FCM聚类的复杂交通网络节点重要性评估

网络关键节点的评估与选择对于区域交通信号控制系统的实施具有重要意义,国内外广泛应用的SCOOT/SCATS等区域交通控制系统关键交叉口的选取往往以交通流量大小、节点间距等为参考,较大程度上依赖经验. 本文以节点连接度、节点介数和交叉口高峰小时交通流量为评价指标,应用FCM模糊聚类方法给出交叉口的重要性分类方法,实现城市复杂交通网络的关键节点选择,并以北京市长安街沿线周围交叉口为例进行了实证研究. 研究表明：当聚类数取3、4和5时长椿街路口、府右街南口和和平门路口均呈现出极高的聚集性,且聚类中心体现的交通特性与实际工程中的关键交叉口基本相同. 本文方法可为区域交通控制系统的关键节点选择提供理论基础.     

MP2P网络的移动节点域间预切换方法

移动P2P网络具有高度动态性,但节点的频繁移动影响整个网络的可达性,降低了网络的服务质量.为了维护节点的可达性需要减少节点移动时的切换时延,为此文中提出了基于超级节点的分层预切换方法HPH.该方法在基于超级节点分层模型的基础上引入移动IPv6的快速切换的思想,对节点的域间移动采用预切换机制,解决网络中因节点频繁移动而带来的负面影响.仿真结果分析表明,较之传统KaZaA切换方法,HPH方法的切换时延降低了20.5％,丢包率降低了10.2％.     

地铁网络服务韧性评估与最优恢复策略

针对已有基于拓扑效率的地铁网络韧性指标无法反映地铁运营实际的不足，构建考虑线 路流量影响的路网服务效率指标和基于服务效率的路网服务韧性指标，以及基于路网服务效率 的节点重要度指标；提出以路网服务韧性最大化为目标的优化模型，并基于遗传算法求解模型获 得最优恢复策略。算例结果表明：分别以服务效率和拓扑效率作为路网性能指标，获得的失效节 点恢复次序明显不同；蓄意攻击下，最优恢复策略获得的路网服务韧性分别比基于重要度的优先 恢复策略、基于节点度的优先恢复策略和随机恢复策略高16.76%、72.11%和86.21%。上述结果 表明，必须根据地铁运营实际合理选择路网性能指标和恢复策略，否则可能得到次优甚至明显偏 离实际的方案，无法实现预期目标。     

基于AHP-PCA的城市群公路网节点重要度分析

阐述公路网节点重要度的概念,提出运用层次分析法与主成分分析法的联合评价方法来确定节点重要度的新思路。并对长株潭"3+5"城市群的8个城市节点进行实证研究,综合分析结果,确定各节点在城市群公路网规划中的重要度。     

基于 K-means 的北京地铁路网重要度聚类分析

以图论为基础,以北京地铁为研究对象,结合地铁运营客流时空分布的特点, 构建北京地铁有向加权路网模型;采用 K-means 聚类分析方法,根据地铁路网中车站和区 间的两个基本的物理拓扑属性（度、介数）,以及客运量对其进行分类,确定关键车站和区 间.其中,度反映的是节点的局部聚集能力,介数反映的是节点和边对全局的影响能力,而 客运量则反映了不同时间段节点和边在运输中的重要性.实证分析表明,该方法可以从系 统网络的角度动态辨识系统中的关键车站和区间.