网络的进化.docVIP

网络的进化 我们回顾进化网络的统计物理学的最近的进步。兴趣已经集中在主要的通讯，生物学的任意复杂的网络结构, 社会科学和经济学。最近，形成了一个类型庞大的人造网络。这将为研究其拓扑结构打开一个广泛的领域，给我们机会研究演化和复杂的发生过程。这样的网络具有计数特性。其中一些是无标度和对随机故障显示出惊人的复原力。尽管这些复杂的网络, 它们之间的距离很短，即是小世界网络的形成。我们讨论成长的网络如何进入无标度结构和优先连接机制。我们考虑拓扑代数结构在这些网络中的进化和过滤。我们呈现一些进化网络模型的主要特征，而且为他们进行模拟，讨论现在的方法和分析研究。在性质上讨论应用一般的结果，特别是网络。我们展示了该网络的成长过程与一般的问题，非平衡物理学，进化生物学等。 目录 前言 历史的后台作业 进化网络的结构特性 3.1 程度 3.2 最短路径 3.3 聚类系数 3.4 庞大元件的规格 3.5 其他许多端点特征 4. 平衡和非平衡网络的观念 5. 在本质上进化的网络 5.1 科学文件的引证的网络 5.2 合作的网络 5.3 通信网络, 万维网和英特网 5.31 英特网的结构 5.32 万维网的结构 5.4 生物学的网络 5.41 类神经网路的结构 5.42 变化回输的网络 5.43 蛋白质网络 5.44 生态学和食物链 5.45 人类语言的Word Web 5.5 电子电路 5.6 其他网络 6. 古典的任意图表,ER模型 7. 小世界网络 7.1 Watts-Strogatz的模型和它的变更 7.2 小世界网络 7.3 获得大的聚类系数的其他可能性 8. 成长的指数网络 9. 无标度网络 9.1 BA模型和优先联接 9.2 主方程方法 9.3 一个无标度网络的简单模型 9.4 计数关系和截止 9.5 连续性方式 1.引言 英特网和全球信息网可能是我们印象最深刻的(Baran 1964)。[1]。它们的影响力难以置信。他们是我们生命中的一部份,是我们的世界。我们的现在和我们的未来没有它们是不可能的。然而, 我们了解的少于所期待的。我们只知道很少的关于它们的结构和层次组织,其全球的拓扑结构，其本地属性,和各种进程的发生。这方面的知识是在英特网和万维网上的最有效的运作,为确保它们的安全,并利用其所有的可能性。当然，了解这些问题不是计算机科学与应用数学,而是非平衡统计物理学。 事实上, 这些令人惊奇的通信网络唯一特别的例子是有类别的进化网络[2-10]。很多的网络, 举例来说, 合作网络[11-15]，公共关系网络[16-20]，引证科学文件[21-27]，一些工业网络[11,12,28]，运输网络[29,30]，企业网络之间的关系和在金融市场的代理商[31]，电话图表[32]，许多生物学的网络[33-45]，食物和生态学的网[46-52]，等等，都属于它。从这些有限严重限制网络中提取有用的实验数据，因为强烈的尺寸效应，统计数字往往不足。[53,54]，看上去是没有用处的，而不是为了解演化网络的问题, 自从这个高阶理论之后，为实时网络的出现提出疑问——网络如何在他们的成长期间明确地结构化。 最近,网络的一般特征结构组织被发现[2,3,5,6,27,41,55,56,58]。它已经变得清晰，他们的复杂的无标度结构是自然的结果，是他们发展的原则。一些简单的基本思路被提出。日益成长的自组织网络和过程的发生伴随着相应的现象[59-63]（增长现象[64]，自组织[65-67]与自组织临界[68-70]，渗流[71-73]，定位等）,被物理学者学习了很长的一段时间。 我们回顾的目的是理解网络演化在近来迅速的发展，将其利用到概念上和统计物理学上。我们讨论涉及到计算器科学，数学，物理学，工程学，生物学，经济和社会科学的问题。在这里，我们呈现物理学者的观点。为了限定我们的范围, 我们不详述布尔体系和类神经网路。 2．历史背景 网络的结构已经通过数学的图表理论被学习[74-76]。一些被物理学者运用的基本原理，在很久以前通过计划被杰出的匈牙利数学家和他的合作者[77,78]。然而,最吸引人的类型的成长网络，发展成了无标度网络结构，没有通过图表理论被学习。图论的大部份结果[79,80]都涉及到了最简单的连线呈Poisson分布的随机图[77,78]（古典随机图）。而且, 在图论中,定义随机图用Poisson分布连接。然而, 值得注意的是最近数学家获得了一个非常重要的结果，即连线任意分布的图表。 完全根据经验的学习特殊而巨大的随机网络，正如网络的引用在文献中有很悠久的历史。他们没有准许得到可靠的数据和近来