基于图论的丝路经济带铁路网节点重要性进化研究  

Node importance evolution of the railway network of the Silk Road Economic Belt based on graph theory

作　　者：祝延波[1] 范合宁 

机构地区：[1]青海民族大学物理与电子信息工程学院,青海西宁810008 [2]青海民族大学数学与统计学院,青海西宁810008

出　　处：《青海大学学报（自然科学版）》2016年第4期60-66,共7页Journal of Qinghai University(Natural Science)

基　　金：2015年青海民族大学自然科学校级一般项目(2015XJZ02)

摘　　要：为了研究丝路经济带铁路网节点重要性及其进化过程,针对丝路经济带铁路网的现状、在建铁路工程、国家中长期铁路网规划分别构建了基于图论的丝路经济带铁路网。通过对节点重要性评估算法的分析,提出了丝路经济带铁路网重要节点的评估方法并据此分别确定了不同时段重要节点TOP20,对这些节点重要性的进化过程进行了对比分析。指出对新发现的一些重要节点应予以关注。In order to understand the node importance and its evolution process of the railway network of SREB （ Silk Road Economic Belt）, the actually situation of SREB railway network, railway project that under construction and Mid - and Long - Term Plan of the national railway network were constructed, respectively, based on graph theory. According to the evaluation algorithms for node importance ,the evaluation method on the vital nodes of SREB railway network was proposed, and TOP20 critical nodes of the network with different time volution process of the importance of these nodes were newly discovered should be concerned. intervals was determined, respectively. The e- compared. It is suggested that some key nodes

关 键 词：图论 丝路经济带 节点 铁路网 复杂网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]