基于网站链接关系的中国境内WEB图结构研究

摘要：

本文以网站作为顶点、以网站之间的链接作为有向边研究了中国境内WEB图的拓扑特点和宏观结构.试验表明:网站的入度和出度分布同样服从幂级数定律(Power Law);境内WEB图的连通性明显高于整个WEB图的连通性,其最大的强连通分量中的网站数超过50﹪;在境内WEB中,如果两个网站之间存在一条有向路径,则从一个网站漫游到另外一个网站,平均只需点击7.1次,最多只需点击29次.

关键词： WEB图 网站链接 宽度优先搜索 强连通分量 WEB图 拓扑结构

作者: 丁国栋 王斌

作者单位: 中国科学院计算技术研究所(北京)

会议类型: 国内会议

会议名称: 全国网络与信息安全技术研讨会”2004

会议地点: 北京

会议语种:中文

页码: 391-396

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）