计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
23期
105-106,109
,共3页
小世界效应%无标度网络%超链接分析%度分布%幂律
小世界效應%無標度網絡%超鏈接分析%度分佈%冪律
소세계효응%무표도망락%초련접분석%도분포%멱률
对于凭借网页间链接结构所构成的超大规模复杂网络,万维网的链接结构并不符合传统的随机网络模型.为此,通过对万维网真实链接数据的提取及分析,计算并对比节点的度分布、平均路径长度及集群系数等相关网络指标.分析结果表明,万维网具有小世界效应,整个网络的平均路径长度约为15跳,具有相似主题的网页组成若干个集群,进而构成无标度网络.
對于憑藉網頁間鏈接結構所構成的超大規模複雜網絡,萬維網的鏈接結構併不符閤傳統的隨機網絡模型.為此,通過對萬維網真實鏈接數據的提取及分析,計算併對比節點的度分佈、平均路徑長度及集群繫數等相關網絡指標.分析結果錶明,萬維網具有小世界效應,整箇網絡的平均路徑長度約為15跳,具有相似主題的網頁組成若榦箇集群,進而構成無標度網絡.
대우빙차망혈간련접결구소구성적초대규모복잡망락,만유망적련접결구병불부합전통적수궤망락모형.위차,통과대만유망진실련접수거적제취급분석,계산병대비절점적도분포、평균로경장도급집군계수등상관망락지표.분석결과표명,만유망구유소세계효응,정개망락적평균로경장도약위15도,구유상사주제적망혈조성약간개집군,진이구성무표도망락.
