复杂网络N.JI究的概率统计方法.pdfVIP

第24卷第6期 泰 山学院学报 Vol.29 NO.6 2007年 11月 JOURNALOFTAISRANUNIVERSITY Nov.2007一 复 杂 网络 N.JI究 的概 率 统 计 方 法 李 强 (泰山学院数学与系统科学系，山东泰安 271021) 摘〔 要]本文介绍了复杂网络研究的前沿理论一随机复杂网络理论.我们以BA模型为例运用连续统 方法分析了无标度网络的统计力学特征，说明概率统计在复杂网络研究中的应用. 关〔健词] 复杂网络;无标度网络;连续统方法 中〔图分类号I 11211 文〔献标识码J A 文〔章编号」 1672一2590(20(Y7)06一0005一03 1 引言 自然现象、高新技术和社会现象中存在着大量的复杂网络，如Internet可以表示成为用电缆、光纤甚 至无线通讯方式连接起来的路由器或者计算机组成的复杂网络.网络可以用来描述人与人之间的社会 关系，物种之间的捕食关系，计算机之间的网络联接，网页之间的超链接，科研论文之间的引用关系，以 及科学家之间的合作关系，甚至产品的生产与被生产关系等.网络还可以作为现象的背景舞台，例如在 社会关系网络上讨论舆论的传播，在接触关系网络上讨论传染病的传播，计算机病毒在Internet上的传 播等.网络与现象结合还可以用来讨论网络的稳定性等结构与功能关系，例如在食物链网络上讨论个别 或部分物种灭绝对整体生态系统的影响，在传染病网络上讨论对其传播的控制等.此外，网络本身的演 化过程也是一个十分有趣的问题，例如Interne‘的形成被认为是无限定原则的，但是它却呈现出一些重 要而普适的结构特征与稳定性，再比如，对于某一个学科内的引文网络与科学家网络的演化机制的研 究，有可能给出促进科学发展的新的方案与模式. 2 复杂网络研究 由于大量真实的复杂网络的存在，促使我们去研究这些网络。从数学上看，研究网络应该用图论.图 论在近二十年最引人注目的特色是概率统计方法已成为解决图论问题的一种十分美妙的方法.随机方 法的理论现已广泛应用到图论的绝大多数分支。随机图理论最初由￡rd0s和R,$nyi在五十年代末六十年 代初奠基，并在二十多年的时间里，在除矩、契比雪夫不等式和容斥原理外未使用更多概率论工具的情 况下健康发展.如今，随着概率论其它工具的广泛运用，如随机游动、较、分枝过程、马尔可夫过程等，随 机图理论才真正开始其盛花期.随机图是特殊的随机网络.它既可以作为一些物理现象及空间结构的基 础模型，又在现代通讯及网络技术中有广泛运用甲在过去的四十多年里，随机图理论已取得了长足的发 展.然而关于随机网络的理论才刚刚起步，甚至连一个能够很好的描述大量网状结构的随机网络模型都 没有，已有的各种模型还只限于概要式的描述实际网络的某些特殊现象，它们与实际的复杂网络相差太 远 ‘ 对于随机网络，我们主要对其拓扑结构感兴趣，如结点的度的分布P(k)，平均最短路长乙，集聚系 数 C等。 实证研究(1-a〕发现，大量真实的复杂网络具有如下三个特性: I.集聚现象:网络的集聚系数G相对较大。 集聚现象在现实生活中有其明确的背景.例如对由人际关系组成的社会网络，集聚现象说的是某一 收〔稿日期」200，一10-05 作〔者简介〕李 强(1979-),男，山东肥城人，泰山学院数学与系统科学系讲师，硕士 万方数据 泰 山学 院学报 第29卷 个人的所有朋友之间相互认识的可能性比较大， 2。小世界性质:在网络的集聚系数C相对较大的同