标度指数不大于2的无标度网络的若干性质.pdfVIP

系统科学与数学 J. Sys. Sci. Mαth. Scis. 28(7) (2008, 7) , 811-821 标度指数不大于 2 的无标度网络的 若干性质 关俊 谭跃进 邓宏钟 朱大智 (国防科技大学馆息系统与管理学院管理系， 长沙 410073) 掏腰 将标度指数不大于 2 的无标度网络称为51[标度网络.通过号|入度秩函数研究了亚标 度网络的最大庶、平均度以及拓扑结构的非均匀性，通过与标度指数大于 2 的无标度网络 对比，揭示了亚标度网络若干特殊性质. 关键词 无标度网络，5?.标度网络，度秩函数，最大度，非均匀性. MR(2000) ::t剧分携带 05C捕， 05C07， 62日10 1 51 窗 我们被网络包围瞥，几乎所有的复杂系统都可以抽象成网络模型，这些网络往往具有大 酷的节点，节点之间有密集挠的连接关系 [1-3] 近几年来，随着复杂闷锚的小世界效m. [4] ，且 无标度性 [5] 的发现，复和阿格的研究lE惨遭到从物理学到生物学等众多不同的学科，逐渐 成为多学科共同关注的前沿热点 [6-10] 对于复杂网络的迷周，科学家们并非一开始就走上了正确道路.对网络最早进行研究的 是数学家，其基本理论是因论，经典阁论倾向于用规则的拓扑结构模拟真实问锚[l1J.1959 年 Erd伽和 Rényi[12j 提出一种随机网捕模型 (ER 模型)来描述复杂闷络，这种方法一直延续使 用到上个世妇未.在随机网络模翻中，各个节点之间的连接是随机的，节点的庶(与节点相 连接的边的数目)大致相等，度分布服从 PoiSBon 分布，其图像是一条钟型的由线.很显然， 现实世界中的网络不可能是完全随机的，复杂网络背后一定隐藏了很多潜在的一般属性. 1998 年 Watts 和 Strogatz[4j 提出了小世界附缩模型 (WS 模型)，在小世界网络模型中，皮分 布的形态与阳机网络相似，但是当小世界网锵模型初始的节点度相对较大时，它的度分布虽 指数规律衰喊. 1999 年， Barab如i A L 等 [13J 在对万维网拓扑结构进行研究时发现钟形曲 线不见了，代替它的是一条不晰通械的曲线，其特征是物理学家们所说的幕法则飞即度分 布服从辖率分布 (P(k) 扩λ ， λ 为标度指数). Barab臼i A L 等把具有这种性质的网络林之为 无惊皮肉络 (Scale击ee networks)，后来的研究费明这种性质并非万维问她有，克林皮网络无 处不夜，复如阿锚的研究进入无标度网络时代 *阁家自然科学基金项目 资助课题. 收稿日期 I 2ω6-07-18，收到修改稿日期: 2007-04-29. 812 系统科学与数学 28 卷 尽管现实世界中很多无标度网络的标度指数都不大于 2，例如E-mail 网络 (λ= 1.8)[141, 科研合作网 (λ= 1. 2)[15J ，软件包网络 (λ= 1.6)[16J 等等.但由于现实世界中更多的无标度网 络的标度指数介于 2 和 3 之间 [1-3，叫，所以关于标度指数 λ 三 2 的无标度网络的研究没有受 到应有的重视，在很多研究中直接假设 λ 2 (为了讨论方便，我们不妨把标度指数 λ 至 2 的无标度网络称为亚标度网络).当然，如果理论研究和试验结果说明当 λ 至 2 和 λ2 时无标度网络的性质和行为并无二致，这种不失一般性的假设是无可厚非的，然而事实 并不如此 Seyed-allaei 等 [18] 最先开始关注这类特殊的网络，他们研究了标度指数小于 2 的随机不相关无标度网络(Random uncorrelated scale击ee networks) 的平均度、结构最大度 (Structural cut-off) 、集聚系数 (Clustering coefficient)，并且给出了一个标度指数小于 2 的无 标度网络模型.但是 Seyed-allaei 等的工作仅仅为研究亚标度网络开了一个头，还有很多关 于这类特殊网络的性质和行为值得去研究，这也正是本文的目的所在. 本文的组织结构如下g 在第 2 节中，我们介绍了网络模型及数学描述，并在此基础上引 入了度秩函数并推导出它与度分布的数学关系;在第 3 节、第 4 节，我们分别详细讨论了亚 标度网络的最大度、平均度，拓扑结构的非均匀性，最后对全文进行总结. 2 复杂网络的度秩函数 复杂网络可以用图 G = (V， E) 来表示，假设图 G 是一个无向的简单连通图，有 N 个节 点 ， W 条边， V = {V1 ， 也吨，… ， VN} 代表节点集合， E={町，句，也… ， ew} ? VxV代表 边的集合.令 di 表示节，在饨的连接度，显然有 1:::; 仇主 N-1 ， 同时称 D(G)