web直径问题

Web直径计算公式d = 0.35+2.06*log(N) ＩＢＭ，Compaq和AltaVista采用2亿数据验证，得到Web直径为16. 中国的网页直径大约是17。网页直径的意思就是任意两个网页之间存在一条有向路径的话，那么期望的点击为17次，即可由一个网页到达另外一个网页。 计算方法可以采用这样的方法。任取足够大的网页数，假定为N. 建立一个N*N的二维矩阵，采用可达性计算方法，对于所有相互可达的网页对，计算其路径长度，然后对相互可达的对的数目求平均即可。