基于吸引因子的无尺度网络演化模型研究.pdfVIP

第 5卷第 2期 复 杂 系统 与 复杂 性 科 学 VoI．5 No．2 2008 年 6 月 COMPLEX SYSTEMSAND COMPLEXrI SCIENCE Jun． 2008 文章编号：1672—3813(2008)02—0088—05 基于吸引因子的无尺度网络演化模型研究 陶少华 ，赵会洋 ，平 源 ，高景菊 (1．许 昌学院，湖北 许 昌461000；2．华中师范大学，武汉 430079) 摘要 ：BA模型与 BA推广模型的研究者认为时间越长节点的连接度越大，但真实 系统中并不仅仅依赖时间的长短 ，因此提 出一种吸引因子存在 的无尺度 网络演化 模型。此模型中节点的度数变化与吸引因子有关，用计算机编程方法具体模拟 了 模型的生成过程 ，并得 出同等网络规模下，吸引因子模型与 BA模型的度分布 。仿 真结果表 明，吸引因子影响下节点的度分布呈现幂律指数形式，近似于 BA模型， 仿真分析验证 了理论的正确性。 关键词 ：BA模型 ；BA推广模型 ；吸引因子 ；度分布 ；吸引因子模型 中图分类号：TP393；N94 文献标识码 ：A AttractiveFactors-basedScale-freeNetworksEvolvingM odel TAOShao．hua，ZHAOHui．yang，PINGYuan，GAOJing-ju。 (1．DepartmentofComputerScienceandTechnology，XuchangUniversity，Xuchang461000，China； 2．DepartmentofComputerScience，CentralChinaNormalUniversity，Wuhan430079，China) Abstract：TheBA modeland the BA extended modelresearchersbelievethenodeshavethe highest numberoflinksifthetimehorizon isenoughlong．However，realsystemsdon’tonlydepend on time， hence，weproposedanew network evolvingmodelwhichhasattractivefactors，thenumberoflinksof nodesrelatewithattractivefactor．Thesimulationresultsindicatethedegreedistributionofnodesunder attractivefactorpresentspower．1aw distribution．whichiSSimilarwithBA mode1．Thecorrectnessoftheo． ryisverifiedbysimulationanalyses, Keywords：BA model；BA extendedmodel；attractivefactor；degreedistribution；attractivefactormodel 1 引言 自从 1999年Barabasi和Albert(BA)发现真实网络的无标度性质以来 ¨，有关真实网络中各种宏观性 质的微观生成机制，网络的演化规律等一系列问题的研究成为 目前科学家广泛关注的热点。BA模型首次从 网络演化的角度来研究网络的一些宏观性质的起源 ，开辟了网络研究的新纪元。同在真实网络 中得到的实 验结果相 比较 ，不难发现 BA模型存在许多局限性 。首先 ，BA模型只能生成度分布 的标度指数 固定为 3的 网络，而所观测到的实际网络的幂指数通常在 1到 3的范围内取值。此外，对许多的真实网络而言，它们的 度分布并不是幂指数型的，而是表现为其它的形式 ，