具有局部无标度特性的小世界网络模型.pdfVIP

第33卷 第 1期 江西理工大学学报 V0L33．No．1 2012 年 2 月 JournalofJiangxiUniversityofScienceandTechnology Feb． 2012 文章编号：2095—3046(2012)01—0073—05 具有局部无标度特性的小世界网络模型 郭 印， 刘维清 (江西理工大学理学院，江西 赣州 341000) 摘 要：提出了一种构建复杂网络模型的方法，利用该方法构建的复杂网络模型整体具有小世界 效应，而局部具有无标度特性．详细分析了模型参数对复杂网络的主要特征如聚类系数，平均最 短路径的影响；通过与实际网络的主要特征进行对比分析，结果表 明利用该模型构建的复杂网络 与实际网络具有相近的特征． 关键词 ：复杂网络 ：局部无标度特性 ；优化的小世界模型 中图分类号 ：TP393．02 文献标志码 ：A M odelofsmallworldnetworkwithlocalscalefreestructure GUO Yin，LIU Wei-qing (FacultyofScience，JiangxiUniversityofScienceandTechnology，Gnazhou341000，China) Abstract：A kindofcomplexnetworkmodelwhichhassmallworldcharacterwith localstructurebeingscale freestructureisproposed．Theeffectsoftheparameterinthemodelontheclustercoefficientandtheaverage shortestpathareanalyzed．Theresultsindicatethatthismodelofcomplexnetworkhassimilarcharacterwith therealnetworks． Keywords：complexnetwork；localscalefreestructure；optimal smallworldmodel 年。Barabasi和Albert在 Science上发表文章121指出． O 引 言 许多现实世界的复杂网络还具有 scale-free的特 点。进一步引起了人们对复杂网络研究的热情 ．这 人类社会 中存在形形色色的复杂系统。可 以通 两种网络模型的提 出开启 了复杂网络研究的新纪 过复杂网络来进行描述．通常将系统中的个体定 元 。标志着复杂网络的研究进入了崭新的时代 ． 义为(抽象的)节点，而将个体之间存在 的关联途径 其中，利用节点增长与优先连接这两个机制构造的 定义为节点之间的边 ，通过这种方式来构建 网络． BA模型具有简明的网络演化规则 ．可以用来描述 用网络的观点描述客观世界起源于 1736年德 许多真实的网络，但仍然有一定的局限性．例如BA 国数学家 Eular解决哥尼斯堡七桥问题．研究人员 模型生成的网络的度分布指数T=3，而现实中的各 做了大量的工作，尤其是从 1998年Watts和Strogatz 种复杂网络中的度指数 y则在 13之间嗍，甚至有 在 Nature上发表文章[1】指出许多现实世界 中的复杂 些复杂网络还具有一定的非幂率特性 (指数截止 。 网络不是规则网络和随机网络 ．而是具有 small— 小 饱和等[5-71)．为了让生成的复杂网络更接近于 world性质，即网络具有小的最短路径和高的聚类系 现实网络 。人们提出了许多改进的复杂网络生长模 数．这篇文章揭开 了对复杂网络研究的序幕．1999