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

关键词: Web图, 网站, 链接关系, 宽度优先搜索, 强连通分量

Abstract: Previous studies of the Web graph structure focuses on the graph at the level of individual Web pages, which suggest the independencyhypothesis between pages. To better understand the macro-structure of the Web graph, this paper proposes a new method at the level of websites. Theexperiments show that: power laws also arise in the in- and out-degree distributions of websites; the Web of China has an obviously higherconnectivity than the global Web; on the Web of China, the average shortest-path-length is 7.1 and the maximum is 29.

中图分类号: 

• TP393.02