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

Analysis on Dynamic Evolution of Nodes of AS-level Topology

作　　者：陈龙[1] 刘沛佳[1] CHEN Long;LIU Peijia(Faculty of Medicine,LiaoYuan Vocational Technical College,Liaoyuan 136201,Jilin,China)

机构地区：[1]辽源职业技术学院医药分院,吉林辽源136201

出　　处：《北京工业大学学报》2018年第4期546-552,共7页Journal of Beijing University of Technology

基　　金：国家自然科学基金资助项目(61232002)

摘　　要：针对自治域(autonomous system,AS)级网络拓扑中节点的演化问题,结合复杂网络与统计学方法对AS级网络拓扑数据进行分析,研究了AS级网络拓扑中节点和边的数量、网络平均度、网络层次性的演化情况以及在节点演化过程中不稳定节点的具体变化.研究结果表明:AS级网络拓扑的连接越来越紧密,结构越来越复杂;在新生节点演化过程中,90%的新生不稳定节点(持续时间比小于1)在演化过程中持续地抖动,而稳定节点(持续时间比为1)中有10%的节点"成长"为大度、高核节点.另外,只有2%的消失节点在演化中真正地消亡.In allusion to the metabolism problem of AS-level network topology,complex network was combined with 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.

关 键 词：复杂网络 AS级网络拓扑 抖动 节点演化 

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