中国航空网络拓扑结构及其演化特征

【类型】学位论文

【作者】于海波 

【关键词】 随机网络,拓扑结构,航空网络,无标度网络,演化特征

【摘要】网络在自然界中是大量存在,网络经常被抽象成为许多节点(nodes)和连接节点之间的边(edges)。 网络的拓扑结构分为规则网络、随机网络和复杂网络。随机网络节点度呈“钟形”的泊松分布,随着连接数的增大,其概率呈指数式迅速递减,故随机网络亦被称指数网络。随机网络具有一个特征尺度——均值,网络中连接数目比均数高许多或低许多的节点都极少。无标度网络是最重要的复杂网络,是近几年学术界研究的热点。无标度网络节点度服从幂律分布,网络缺乏一个描述节点度的特征尺度。无标度网络的一个重要特征是网络中存在少量高连通的轴心节点,而大部分节点只有少数连接。 无论从网络的参数角度还是从网络形成的机制角度来看,航空网络合理的拓扑结构都是幂律分布的无标度网络。 对我国1988年到2003年的国内航空航线资料进行处理,然后对每年的数据计算任何航空节点与其他 k 个节点相连接的概率 P(k),对k和P(k)进行幂函数和指数回归拟合。从拟合模型中看出我国航空网络拓扑结构的演变分成三个阶段:1988年到1993年,航空网络拓扑结构是无标度网络;1994年到1998年,航空网络是既有无标度网络特征,又有随机网络特征,开始出现从无...

【学位名称】硕士

【学位授予单位】北京大学

【学位授予年度】2016

【导师姓名】周一星

【读秀链接】读秀链接