AS级网络拓扑的节点动态性演化行为分析.pdfVIP

第44卷 第4期 北 京 工 业 大 学 学 报 Vol.44 No.4 2018年 4月 JOURNAL OF BEIJING UNIVERSITY OFTECHNOLOGY Apr. 2018 AS级网络拓扑的节点动态性演化行为分析 陈摇 龙,刘沛佳 (辽源职业技术学院医药分院,吉林 辽源摇 136201) 摘摇 要:针对自治域(autonomous system,AS)级网络拓扑中节点的演化问题,结合复杂网络与统计学方法对AS级 网络拓扑数据进行分析,研究了AS级网络拓扑中节点和边的数量、网络平均度、网络层次性的演化情况以及在节 点演化过程中不稳定节点的具体变化. 研究结果表明:AS级网络拓扑的连接越来越紧密,结构越来越复杂;在新生 节点演化过程中,90%的新生不稳定节点(持续时间比小于1)在演化过程中持续地抖动,而稳定节点(持续时间比 为1)中有10%的节点“成长冶为大度、高核节点. 另外,只有2%的消失节点在演化中真正地消亡. 关键词:复杂网络;AS级网络拓扑;抖动;节点演化 中图分类号:TP393郾4 文献标志码:A 文章编号:0254-0037(2018)04-0546-07 doi:10.11936/ bjutxb2017060025 Analysis on Dynamic Evolution of Nodes of AS鄄level Topology CHEN Long,LIU Peijia (Faculty of Medicine,LiaoYuan Vocational Technical College,Liaoyuan 136201,Jilin,China) Abstract:In allusion to the metabolism problem of AS鄄level network topology, complex network was combinedwith statistics approach to analyze AS鄄level network topology data. The evolution about the quantities of node and edge,average degree of network,hierarchy of network were studied,and specific changes of the unstable node was found in process of node evolving of AS鄄level topology. Studies show that the nodes蒺 connection is more and more closely,and the structure is more and more complex in the AS鄄level topology; during the evolution of appearing node,90% of birth and unstable nodes (i. e. duration time ration is less than 1) will occur jitter continuously,but 10% of the stable nodes (i.e. duration time ration equals 1) grow into the big degree and high core nodes. Additionally,only 2% of disappearing nodes are dead in their evolution. Key words:complex network;AS鄄level topology;shake;node evolution 摇 摇 随着人类社会的发展,Inter