计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
21期
92-94,97
,共4页
复杂网络%平均最短路径%幂律%度分布%无尺度
複雜網絡%平均最短路徑%冪律%度分佈%無呎度
복잡망락%평균최단로경%멱률%도분포%무척도
运用CAIDA Skitter项目提供的Internet监测数据和统计手段对Internet的平均最短路径、节点度分布所具有的统计规律进行研究与分析.统计结果显示Internet的拓扑结构是不均匀的,其内部集聚程度较高,网络中任意2个节点间的最短距离很小,整个网络的平均最短路径约为14跳,且Internet节点的度分布服从幂律分布,证实了Internet不是一种随机网络,而是一种同时具有"小世界"和"无尺度"网络特征的复杂网络.
運用CAIDA Skitter項目提供的Internet鑑測數據和統計手段對Internet的平均最短路徑、節點度分佈所具有的統計規律進行研究與分析.統計結果顯示Internet的拓撲結構是不均勻的,其內部集聚程度較高,網絡中任意2箇節點間的最短距離很小,整箇網絡的平均最短路徑約為14跳,且Internet節點的度分佈服從冪律分佈,證實瞭Internet不是一種隨機網絡,而是一種同時具有"小世界"和"無呎度"網絡特徵的複雜網絡.
운용CAIDA Skitter항목제공적Internet감측수거화통계수단대Internet적평균최단로경、절점도분포소구유적통계규률진행연구여분석.통계결과현시Internet적탁복결구시불균균적,기내부집취정도교고,망락중임의2개절점간적최단거리흔소,정개망락적평균최단로경약위14도,차Internet절점적도분포복종멱률분포,증실료Internet불시일충수궤망락,이시일충동시구유"소세계"화"무척도"망락특정적복잡망락.