探索小世界特性产生的一种新方法.pdfVIP

维普资讯 第2卷第2期 复 杂 系 统 与 复 杂性 科 学 V01．2 No．2 2005年 4月 COMPI．~X SYSTEMSAND COMPLEX／TY SCIlcNCE Apr． 2005 文章编号 ：1672—3813(2005)02—0013—08 探索小世界特性产生的一种新方法 刘 强，方锦清，李 永，梁 勇 (中国原子能科学研究院，北京 102413) 摘要 ：在研究WS模型基础上，探讨 了产生小世界特性的一种新方法 ，即提 出了度不变的边遍历 小世界模型。主要算法是在重新连接过程中保持每个节点的度不变，首先将所有满足度不变条 件 的规则边断开，然后随机地连接相 同数 目的长距 离边 。谊模型的数值模拟结果与 WS模型的 结果比较表明，新模型具有很好的小世界特性 ，即平均最短路径小和平均集群 系数大的两大特 点。同时研究了新模型下参数变化对网络特性的影响。 关键词 ：复杂网络 ；小世界模型；度不变边遍历模型；平均最短路径 ；平均集群系数 中图分类号：N94 文献标识码 ：A ExploringaNew MethodforGenerating SmallW orldProperties LIUQiang，FANGJin—qing，LIYong，LIANGYong (ChinaInstituteofAtomicEnergy，Beijing102413，China) Abstract：BasedontheWatts—Strogatz(WS)model，anewmethodforgeneratingsmall-worldpropertiesisproposedin thispaper．Mainalgorithm istokeepaconstantinthenumberofdegreesforeachnodesduringrandomlyrewiringconnec— tions．Todothis，startingfrom regularnetwork，weuseso—called ‘spreadalloverboundaries’algorithm undersamenum— berofdegrees．Firststepofthealgorithm iscutoffallregularlinksunderunchangednumberofdegree，Secondly，the samenumberoflongdistancelinksisrewiredrandomlyaccordingtoagivenprobability．Thenew algorithm iscompared withthatofWSmode1．Numericalsimulationresultsshow thattwomodelhavethesamedynamicalpropertiesofsmal1．world network，i．e．，theaverageshortestpath length isverysmallandtheaverageclusteringcoefficientishighervalue．The effectsofparametersonpropertiesofnewnetworktirealsoinvestigated． · Keywords：comp