从单层网络到多层网络.PDFVIP

统计物理与复杂系统研究前沿进展专题Ⅱ 从单层网络到多层网络 ——结构、动力学和功能 陆君安 （武汉大学数学与统计学院 430072 ） 在20 世纪末, 小世界和无标度网络模型的提出， 不多都在一个平均数的附近，而度数远离平均数的几 打破了人们习惯性地用随机图来描述现实中的复杂网 乎不存在，这种完全随机网络在过去的几十年中是网 络的传统思维，确立了复杂网络研究的标志性里程 络研究的主要模型。 碑。自然和社会中存在着大量复杂系统，如WWW 、 到了20 世纪末，巴拉巴希（Barabasi ）等人发现 Internet 、通讯网络、电力网络、生物神经网络、新陈 了反映许多真实实际网络的幂律分布，他们在1998 年 代谢网络、科研合作网、演员合作网络、社会关系网， 开展对万维网研究，实测结果揭示了令人惊异的事实: 等等，尽管看上去各不相同，但是它们有着惊人的相 万维网是由少数高连结性的页面串连起来的，80% 以 似之处，概括起来，复杂网络有以下几个主要特征： 上页面的连结数不到4 个。然而只占节点总数不到万 ① 网络的规模巨大：现实网络的规模通常都非常 分之一的极少数节点，却有1000 个以上的连结。后 大，节点数目一般在几万、几十万到几亿、几十亿, 来在电影演员合作网络、科学引文网络等也有类似的 - 因此研究如此 “海量”节点的网络, 需要寻找更好的 P k k g 幂律分布特征。幂律分布表示为 ( ) ～ ( ≥1)， g 方法和模型来刻画。 它的提出也是复杂网络进展中最引人注目的事情。它 ②稀疏性：现实网络中各个节点之间的连接通常 告诉我们网络节点的度数并不是都在一个平均数的附 都比较稀疏，统计告诉我们大多数真实网络的边数大 近，而是存在一部分度数非常大的节点（Hubs 节点）， N N 约是节点数 的线性阶，即O( ) 阶, 譬如几万个节 造成度数的极大差异，像社会上百分之几的极少数人 点的网络，它的边数一般在几十万、几百万，而不像 却掌握了百分之几十甚至一半以上的财富。 N 全连接网络是 的2 次方阶。 最近十多年来，复杂网络研究已经成为科学和 ③小世界特性：现实网络的平均路径长度都是 工程的前沿领域，取得许多重要的成果。但是直至目 很小的，所谓 “六度分离”就是说虽然世界很大，但 前复杂网络领域大多数的研究还是集中在单个网络 是世界上任意两个人平均只要通过六个关系就可以认 （或者说单层网络）而忽略了实际复杂系统中多种网 识。而小世界的另外一个特性就是具有较高的聚类系 络相互作用的存在，譬如包括不同的运输工具（航空 数，它指出社会网络中一个人的朋友之间往往也是朋 网、铁路网和公路网）的交通网络，包括物种的生态 友，所以朋友圈是很容易形成的，这一点我们在使用 网络的交互网络和食物网，包括基因调控网络、代谢 微信中都会有体会。 网络、蛋白质– 蛋白质相互作用网络，等等。所以单 ④节点度（即节点的边数）的幂律分布特性: 所 层网络已经不能满足实际复杂系统研究的要求，为 谓网络的度分布就是网络节点具有不同边数百分比的 此，最近几年国际上提出 “网络的网络(Network of k networks) ”、“多层网络（Multiplex network ）”和“相 分布，也就是随机选取网络中一个节点其度为 的概 率。最近邻网络譬如环，每一个节