汪秉宏2am.pptVIP

Internet World Wide Web HTTP ( Hypertext Transfer Protocol ) Internet (Computed in 1995-1999, at both domain level and router level) Average distance L = 4.0 ER Random Graph model: L = 10 (too large) So, Internet is a small-world network Degree distribution Obey power law: P(k) ~ k -γ，γ = 2.2 ~ 2.48 So, Internet is a scale-free network Clustering coefficient C = 0.3 ER Random Graph model: C = 0.001 (too small) ?Small-world network is a better model for the Internet World Wide Web Average distance Computed Average distance L = 14 Diameter L = 19 ? at most 19 clicks to get anywhere Degree distribution Outgoing edges: P1(k) ~ k - γ1 γ1 = 2.38~2.72 Incoming edges: P2(k) ~ k - γ2 γ2 = 2.1 中国互联网是什么结构？ 中国互联网信息资源连接数，服从什么样的幂次分布？ 中国互联网共有66万个网站，被访问量差异极大，社会地位（Google称为rank）差异极大。 中国互联网中心CNNIC发表的实测数据表明：中国互联网是无尺度网络。 中国互联网的分层次中心结构 前100个，前500个，前1000个，或前2000个是中心，是主流 互联网的流量，相当大的比例，源于这些网站 中国工程物理研究院马卫东等学者，根据中国互联网中心CNNIC发表的实测数据，给出了我国万维网网站连接数的数学模型。 他们根据Scale-free定律 再利用CNNIC提供的下列数据， 经计算最后得出 由此得知中国互联网的幂数大约为2.124。 依此模型推算，当99.5以上的网站连接数均低于100次时，却有万分之四的网站大于1000次，十万分之三的网站超出100000次。 因此，只要整合2至3千个网站作为主流资源，就可以在很大的程度上满足老百姓的日常需求。 如何整合资源？ 最近，中国工程院组织“信息基础设施和资源共享”的发展战略研究。 李国杰院士指出：“信息取精是关键”。 李德毅院士说，当前的迫切目标是让“适当的人在适当的时候享用适当的信息”。 无尺度现象告诉我们，要求所有的人享用所有信息，既不可能，也没有必要。 也就是说，我们可以借助幂次定律作为工具，把茫茫无边的信息资源一分为二，把满足广大人民日常需求的主流资源，甄别出来，整合起来。 这就是李幼平院士提出的双结构万维网的基本概念。 寻找双结构互联网的理论依据 李幼平院士提议，互联网在保留 TCP/IP的主结构的基础上，增添一种“卫星广播和分布存储”的“播存结构”作为次级结构。通过次级结构广泛复制数千种网站的内容，让每一栋大楼与每一个自然村都拥有主流文化资源，营造“存文化于民间”的全国环境，实现信息共享的历史性跨跃。 用“透明计算”模式整合互联网的主、次两级结构，用户只需提出内容需求，网页将自动以最低成本的方式来到用户身边，用户无需感知网页是来自何种网络。创造一种类似于水电服务那样简便的信息共享服务。 2005年10月9日晚，中国工程物理研究院 李幼平院士的电邮： 1,请用复杂网络理念简要描述中国现有的万维网（尽量采用科学院中国互联网信息中心CNNIC的必威体育精装版统计数据）。 2,请沿用用CNNIC“前一百”的提法，在现有67万个网站（web site）中，分离出“前100”、“前500”、“前1000”、“前3330”“前xx”……，形成“主流网站”。 3,假设，有人想出办法 （如播存结构）， 有能力把“前xx”主流网站的 访问距离统统变为1， 试问：中国万维网的的图象会发生什么变化？ 汪秉宏10月9日的回信 李幼平院士，感谢您今天下午的电话。按照我目前的理解，您是否提出了这样的网络模型问题： 假定我们已经有一个