中文会议： 全国网络与信息安全技术研讨会'2004论文集

会议日期： 2004-08-24

会议地点： 北京

主办单位： 中国通信学会,中国互联网协会

作　　者： ; ;

机构地区： 中国科学院计算技术研究所

出　　处： 《全国网络与信息安全技术研讨会'2004》

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

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

分 类 号： [T]

领　　域： [一般工业技术]