随机派系生长网络模型及其传输能力研究.pdfVIP

中国科学：物理学力学天文学 2014年第44卷第3期：299—304 《中国科学》杂志社 SINICA SClENCECHlNAPRESS SCIENTIAPhysica，MechanicaAstronOmicaphys．scichina．com 随机派系生长网络模型及其传输能力研究干 丁益民①②，樊京芳②，周斌①，陈晓松∽ ①湖北大学物理学与电子技术学院，武汉430062； ②中国科学院理论物理研究所，理论物理国家重点实验室，北京10叭90 {联系人，E．mail：chenxs@itp．ac．ac 十陈晓松编委供稿 收稿日期：2013—10一15；接受日期：2013—11—29 国家自然科学基金(批准号：112741021和理论物理国家重点实验室开放式课题(编号：Y3KF32lCJl)资助项目 摘要 本文提出一种基于随机选择的派系生长网络模型，该网络从一个以．派系模体开始，每个时间步 f，在网络中随机选择m个节点构建一个新的以一派系，由此网络生长演化．模拟研究表明：该网络具有高 的聚类系数和短的平均路径长度是一个小世界网络，并且比值．D=m危越小，聚类系数越大．而度分布则 呈指数分布，这些特征与许多交通系统的复杂网络的实证研究结果相符．该网络的聚类系数与节点度呈 幂律变化，显示网络具有模块化层次结构的特征，这一特征与近年来人们研究的大多数复杂网络具有模 块化层次结构特征的实证研究结果相符．我们还研究了该网络的传输能力，研究表明该网络的传输能力 随着比值p=m亿的减小而增大．这些研究结果对城市公共交通网络的构建具有一定的指导意义． 关键词 复杂网络，派系，层次结构，传输能力 PACS：89．75一Hc，89．75．一k，02．50．一r，05．10．一a doi：10．1360／SSPMA20】3—00083 引言 无标度网络的特征[2】．然而现实世界中复杂网络的度 分布规律比较复杂，幂律分布是一种高度不均匀分 自Watts和Barab丘si分别提出小世界(Small． 布的特性，它只能反映一部分复杂网络的结构特征， world)网络模型…和无标度(Scale．Free)网络模型【2】以 事实上在现实世界中，大量的复杂网络呈相对均匀 来，复杂网络的相关研究得到了迅速发展，其研究涉 的结构，其度分布往往呈指数分布(或泊松分布)m】． 及信息网络、技术网络、生物网络以及社会网络等诸 近年来人们的研究发现有些网络(如蛋白质网络)具 多领域口’5]．在复杂网络的研究中，度分布、聚类系数 有模块化的结构特征[7·8|．人们还发现对于许多复杂 和平均路径长度是描述复杂网络的重要物理量．大 网络还存在着类似于分数维的白相似指数，从而也 量的实证研究表明，许多的复杂网络同时具有高的 聚类系数和短的平均路径长度，呈现小世界特征…． 揭示了复杂网络还具有某种内在的自相似性【9】．最近， 还有一些复杂网络的度分布满足幂律分布，表现出 复杂网络的社团结构的研究越来越受到重视．匈牙 丁益民等：随机派系生长网络模型及其传输能力研究 利学者Palla等人[10]首次提出派系(clique)的概念，并布相比)的指数分布，另一方面，在空间网络中，长距 指出自然界和人类社会中的许多复杂网络都可描述 离的连接也受到几何距离的限制，距离太长连接成 819】． 为具