复杂网络介绍（NetworkAnalysis）.docxVIP

复杂?络介绍（NetworkAnal ysis） ?、复杂?络的进化史 ?络，数学上称为图，最早研究始于1736年欧拉的哥尼斯堡七桥问题，但是之后关于图的研究发展缓慢，直到1936年，才有了第?本关于图论研究的著作。 1960年，数学家Erdos和Renyi建?了随机图理论，为构造?络提供了?种新的?法。在这种?法中，两个节点之间是否有边连接不再是确定的事情，?是根据?个概率决定，这样?成的?络称作随机?络。随机图的思想主宰复杂?络研究长达四?年之久，然?，直到近?年，科学家们对 ?量的现实?络的实际数据进?计算研究后得到的许多结果，绝?多数的实际?络并不是完全随机的，既不是规则?络，也不是随机?络，?是具 有与前两者皆不同的统计特征的?络。这样的?·些?络称为复杂?络，对于复杂?络的研究标志着?络研究的第三阶段的到来。 1998年，Watts及其导师Strogatz在Nature上的?章《Collective Dynamics of Small-world Networks》，刻画了现实世界中的?络所具有的?的凝聚系数和短的平均路径长度的?世界特性。随后，1999年，Barabasi及其博??Albert在Science上的?章《Emergence of Scaling in Random Networks》提出?尺度?络模型(度分布为幂律分布)，，刻画