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

【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.更多还原