| 万维网链接结构的复杂性分析 |
| |
| 引用本文： | 郭阳,刘展威,赵正旭.万维网链接结构的复杂性分析[J].计算机工程,2011,37(23):105-106,109. |
| |
| 作者姓名： | 郭阳 刘展威 赵正旭 |
| |
| 作者单位： | 石家庄铁道大学信息科学与技术学院,石家庄,050043 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 对于凭借网页间链接结构所构成的超大规模复杂网络，万维网的链接结构并不符合传统的随机网络模型。为此，通过对万维网真实链接数据的提取及分析，计算并对比节点的度分布、平均路径长度及集群系数等相关网络指标。分析结果表明，万维网具有小世界效应，整个网络的平均路径长度约为15跳，具有相似主题的网页组成若干个集群，进而构成无标度网络。
|
| 关 键 词： | 小世界效应 无标度网络 超链接分析 度分布 幂律 |
| 收稿时间： | 2011-06-15 |
Complexity Analysis on Link Structure of World Wide Web |
| |
| GUO Yang,LIU Zhan-wei,ZHAO Zheng-xu.Complexity Analysis on Link Structure of World Wide Web[J].Computer Engineering,2011,37(23):105-106,109. |
| |
| Authors: | GUO Yang LIU Zhan-wei ZHAO Zheng-xu |
| |
| Affiliation: | (School of Information Science and Technology,Shijiazhuang Tiedao University,Shijiazhuang 050043,China) |
| |
| Abstract: | The World Wide Web（WWW） constitutes a massive complex network that is far beyond for a traditional random network model to describe its structure and behaviors.By analyzing the network link data,the relevant parameters and factors are established and computed by comparing theory with practice implication.It concludes that the WWW has the small world effect,the average shortest path of the WWW is about 15 hops,clusters are groupings of Web pages devoted to the same topic and then form scale-free networks. |
| |
| Keywords: | small world effect scale-free network hyperlink analysis degree distribution power law |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
