局域世界随机增长的加权网络模型.pdf

第25卷第6期 系统工程学报 V01．25No．6 OF 2010年12月 JOURNALSY吼MSENGINEERINC Dec．2010 局域世界随机增长的加权网络模型① 穆军芬1…，孙鹤旭1，潘家平2，周进1，3 (1．河北工业大学电气与自动化学院，天津300130；2．河北工业大学研究生学院，天津300130； 3．上海大学上海市应用数学与力学研究所，上海200072；4．河北工业大学理学院，天津300130) 摘要：提出了一种新的加权网络模型．在该模型中新节点择优的局域世界是随机增大的，另外新节点除了以 较大的概率在局域世界内择优连接之外还以较小的概率在局域世界外择优连接，并且已有的节点之间允许 有新边的生成．该模型生成的网络的度分布、边权分布和点强度分布均为幂律分布．特别是许多实证研究表 明这些分布具有的胖尾现象也能被该模型反映出来．该模型还指出点强度高度依赖于度并且它们之间服从 幂律函数关系． 关键词：加权网络；局域世界；幂律分布 中图分类号：N94；TP393文献标识码：A 文章编号：1000—5781(2010)06—0779—05 on Researchthe networkmodelofrandom inlocal weighted growth world MU Jun-fenl’4，SUN Jinl，3 He-XUl，PANJia．pin92，ZHOU ofElectrical and of (1．School EngineeringAutomation，HebeiUniversityTechnology，Tianjin 300130，China；2．GraduateSchool，Hebeiof UniversityTechnology，Tianjin300130，China； Instituteof Mathematicsand 3．Shanghai Applied Mechanics，ShanghaiUniversity，Shanghai of of 200072，China；4．SchoolScience，Hebei UniversityTechnology，Tianjin300130，China) anovel network Abstract：This model．Inthis ofthelo— paperpresents model，the weighted growth calworldwithnewnodesasa israndom．Besidesa connectionwitha priority priority hi【sh probabili- withinthelocal newnodealso a c