系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2010年
1期
01
,共1页
无标度网络%Gini系数%网络结构熵%度秩指数%度方差
無標度網絡%Gini繫數%網絡結構熵%度秩指數%度方差
무표도망락%Gini계수%망락결구적%도질지수%도방차
scale-free network%Gini coefficient%network structure entropy%degree-rank exponent%degree variance
Internet AS层网络是一个无标度网络,然而其拓扑结构并非一成不变.从度值最大的10%的节点度值占总度值的百分比随时间的变化关系,以及节点的度方差,度秩指数,Gini系数,网络结构熵,聚集系数以及平均路径长度等随时间的变化关系这7个方面研究了Internet AS层网络的连接随时间的变化情况,并进行了相应分析,指出了这种变化的可能原因.
Internet AS層網絡是一箇無標度網絡,然而其拓撲結構併非一成不變.從度值最大的10%的節點度值佔總度值的百分比隨時間的變化關繫,以及節點的度方差,度秩指數,Gini繫數,網絡結構熵,聚集繫數以及平均路徑長度等隨時間的變化關繫這7箇方麵研究瞭Internet AS層網絡的連接隨時間的變化情況,併進行瞭相應分析,指齣瞭這種變化的可能原因.
Internet AS층망락시일개무표도망락,연이기탁복결구병비일성불변.종도치최대적10%적절점도치점총도치적백분비수시간적변화관계,이급절점적도방차,도질지수,Gini계수,망락결구적,취집계수이급평균로경장도등수시간적변화관계저7개방면연구료Internet AS층망락적련접수시간적변화정황,병진행료상응분석,지출료저충변화적가능원인.
According to the relevant research, scale-free property exists in the topology of the Internet at the autonomous system (AS) level. However, its properties do change with time. This paper studies how the connection of the Internet at the AS level changes with time by calculating the proportion of the degrees of 10% nodes with largest degrees to the total degrees in the networks, the degree variance, the degree-rank exponent, Gini coefficient, the network structure entropy, the clustering coefficient and the average path length. Meanwhile the paper analyzes the reason of the evolution in the network.
