[1]贾秀丽,蔡绍洪*,张芙蓉.一种动态的无标度网络模型[J].四川师范大学学报(自然科学版),2009,(06):839.
 JIA Xiu li,CAI Shao hong,ZHANG Fu rong.A Dynamic Scalefree Network Model[J].Journal of SichuanNormal University,2009,(06):839.
点击复制

一种动态的无标度网络模型()
分享到:

《四川师范大学学报(自然科学版)》[ISSN:1001-8395/CN:51-1295/N]

卷:
期数:
2009年06期
页码:
839
栏目:
技术研究及其它
出版日期:
2009-12-15

文章信息/Info

Title:
A Dynamic Scalefree Network Model
作者:
贾秀丽1蔡绍洪12*张芙蓉1
(1. 贵州大学 物理系, 贵州 贵阳 550025;2. 贵州财经学院 贵州省经济系统仿真重点实验室, 贵州 贵阳 550004)
Author(s):
JIA Xiuli1CAI Shaohong12ZHANG Furong1
(1. Department of Physics, Guizhou University, Guiyang 550025, Guizhou;2. Key Laboratory for Economic System Simulation of Guizhou, Guizhou College of Finance and Economics, Guiyang550004, Guizhou)
关键词:
复杂网络 BA模型 度分布 幂律指数 无标度网络
Keywords:
Complex network BA model Degree distribution Powerlaw exponent Scalefree network
分类号:
O414.2
文献标志码:
A
摘要:
针对BA无标度网络模型模拟现实世界的局限性,同时参考其它扩展模型的结果,提出一种新模型,该模型包含新节点的加入和旧节点的删除,旧节点之间择优的再生连接和反择优的删除连接.运用连续介质理论和平均场理论建立起与之对应的演化方程,并计算出了它的严格解,导出了该模型的度分布和幂律指数的表达式.分析结果表明该模型能自组织演化成无标度网络,其幂律指数在13范围内,调节参数就可与现实中的许多复杂网络的幂律指数相吻合,因此,该模型更具有一般性.
Abstract:
Regarding of some limitation of the famous BA scalefree network to simulate the realistic world and based on results of some extensive models, a new model has been put forward, which includes the addition of new nodes, the deletion of old nodes, the preferential rewiring of old nodes and the antipreferential deletion of old nodes. Authors set up a corresponding evolution equation by means of the continuous medium theory and average field theory and obtain the exact solutions for degree distribution, power law exponent expression and its corresponding exponents (13), which accords powerlaw exponent of the realistic networks with adjusting some parameters. So this scalefree network model is a more generic model.

参考文献/References:

[1] Albert R, Barabse A L. Statistical mechanics of complex networks[J]. Rev Mod Phys,2002,74:4797.[2] Dorogovtsev S N, Mendes J F F. Evolving of Networks[J]. Adv Phys,2002,51:10791187.[3] Watts D F, Strogatz S H. Collective dynamics of smallworld network[J]. Nature,1998,393:440442.[4] Erds P, Rényi A. On the evolution of random graphs[J]. Publ Math Inst Hung Acad,1960,5:1761.[5] Barabse A L, Albert R. Emergence of scaling in random networks[J]. Science,1999,286:509512.[6] Bianconi G, Barabse A L. BoseEinstein condensation in complex networks[J]. Phys Rev Let,2001,86:287296.[7] Albert R, Barabse A L. Topology of evolving networks:local events and universality[J]. Phys Rev Let,2000,85(24):52345237.[8] Chen Q H, Shi D H. The modeling of scalefree networks[J]. Phys A,2004,335:240248.[9] 唐芙蓉,蔡绍洪,李朝辉. 无标度网络的嵌入—删除—补偿模型的建立及分析[J]. 中国矿业大学学报:自然科学版,2005,34(3):390393.
[10] 汪小帆,李翔,陈关荣. 复杂网络理论及其应用[M]. 北京:清华大学出版社,2006.
[11] 李增扬,韩秀萍, 陆君安,等. 内部演化的BA无标度网络模型[J]. 复杂系统与复杂性科学:2005,2(2):16.
[12] Newman M E J. The structure and function of complex networks[J]. SIAM Review,2003,45:167256.
[13] 王力虎,韦思善,陈春旺. 复杂网络度分布特征研究[J]. 广西师范大学学报:自然科学版,2006,24(3):1316.
[14] 方锦清. 网络科学的诞生与发展前景[J]. 广西师范大学学报:自然科学版,2007,25(3):26.
[15] 孙胜秋. 用复杂网络理论研究疾病的传播[J]. 重庆师范大学学报:自然科学版,2005,22(4):15.

备注/Memo

备注/Memo:
2008-06-30基金项目:国家自然科学基金(10647005)和贵州省科学技术基金(20062006)资助项目*联系作者简介:蔡绍洪(1958),男,教授,博导,主要从事非线性物理和复杂性理论的研究
更新日期/Last Update: 2010-01-05