专题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个节点