专题4-复杂性网络.pptVIP

Internet World Wide Web HTTP ( Hypertext Transfer Protocol ) 无尺度网络节点度的分布 幂次定律:任何节点与其他k个节点相连结的概率，与l/k成正比。幂次定律不像钟形曲线那样具有一个峰值，而是由连续递减的函数来描述。如果用双对数坐标系来描述幂次定律，得到的是一条直线。与随机网络中连结的民主分布不同，幂次定律所描述的，是由少数集散节点(如Yahoo和Google)所主控的系统。 实例（随机网络VS无尺度网络） 无尺度网络现象 集散节点的马太效应 “马太效应”--K·Merton源于《新约》 “凡有的，还要加给他，叫他有余。”成长性和优先连结机制，有助于解释集散节点的存在:当新节点出现时，它们更倾向于连结到已经有较多连结的节点，随着时间的推进，这些节点就拥有比其他节点更多 的连结数目。这种“富者逾富”的过程，有利于早期节点，它们更有可能成为集散节点。 “80%的财富被20%的人拥有” BA模型(Barabási－Albert) 模型的算法如下： （1）增长：开始于较少的节点数量（m0），在每个时间间隔增添一个具有m（≤m0）条边的新节点，连接这个新节点到m个不同的已经存在于系统中的节点上。 （2）择优连接：新节点连接到节点i的概率π取决于节点i的度数. 经过t时间间隔后，该算法程序产生一具有N=t+m0个节点，mt条边的网络。 数量模拟表明具有k条边的节点的概率服从指数为r=3的幂指数分布。 无尺度网络的模拟生成 MLW模型 范-陈建立了一个具有多个局域世界的互联网结构模型(MLW)。网络由多个局域世界网络组成，局域世界内部的节点高度互联，而不同的局域世界之间则存在着松散的随机连接。随着网络规模不断扩大，新添加的节点在连接时采用局域择优（偏好）连接，这使网络节点度分布满足某种幂律分布。该MLW模型可以刻画网络的层次结构，也可反映互联网的许多统计特性，与实际互联网的结构数据进行比较，MLW模型比BA模型更能反映互联网的的拓扑特性。 其它相关因素 局域世界内的偏好连接 节点和链接的随机或优先消亡 节点间非线性优先连接 新节点所带来的外部链接及网络内新增的内部链接 网络的可靠性分析 命题：如果大部分节点发生瘫痪，将不可避免地导致网络的分裂。 分析： 随机的意外故障 恶意的集散节点攻击 随机网络可靠性分析 无尺度网络可靠性-意外故障 无尺度网络可靠性-恶意攻击 无尺度网络可靠性—CERNet 无尺度网络可靠性—CERNet 无尺度网络的社会问题 传统传播扩散理论局限性（临界值问题） 生理病毒--随机接种疫苗VS普遍接种疫苗 网络病毒--所有病毒都可在网络中传播和长期存在 社会网络中集散节点确定方法 选举机制 无尺度网络与小世界特性的统一 如果紧密连结的小型节点集群彼此相连，形成较大且较不紧密的大集团，那这样的网络就能既是高度集群的又是无尺度的 。这类结构在很多系统中都有出现·比如万维网，它的集群就是具有相同主题的网页群。 中国互联网是什么结构？ 中国互联网信息资源连接数，服从什么样的幂次分布？ 中国互联网共有66万个网站，被访问量差异极大，社会地位（Google称为rank）差异极大。 中国互联网中心CNNIC发表的实测数据表明：中国互联网是无尺度网络。 根据Scale-free定律再利用CNNIC提供的下列数据， 经计算最后得出 由此得知中国互联网的幂数大约为2.124。 依此模型推算，当99.5以上的网站连接数均低于100次时，却有万分之四的网站大于1000次，十万分之三的网站超出100000次。 因此，只要整合2至3千个网站作为主流资源，就可以在很大的程度上满足老百姓的日常需求。 网站链接情况（2003年中国互联网络信息资源数量调查报告 ） 没有连接：占41% 连接1-5家：占29.9% 连接5-10家：占15.0% 连接11-20家：占7.4% 连接21-50家：占3.6% 连接51家以上：占2.7% 绝大多数网站，连接数很少（97%网站少于50家），只有极少数网站才拥有极大的连接数 如何整合资源？ 最近，中国工程院组织“信息基础设施和资源共享”的发展战略研究。 李国杰院士指出：“信息取精是关键”。 李德毅院士说，当前的迫切目标是让“适当的人在适当的时候享用适当的信息”。 无尺度现象告诉我们，要求所有的人享用所有信息，既不可能，也没有必要。 李幼平院士提议，互联网在保留 TCP/IP的主结构的基础上，增添一种“卫星广播和分布存储”的“播存结构”作为次级结构。通过次级结构广泛复制数千种网站的内容，让每一栋大楼与每一个自然村都拥有主流文化资源，营造“存文化于民间”的全国环境，实现信息共享的历史性跨跃。 用“透明计算”模式整合互联网的主、