搜索

文章查询

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于Sierpinski分形垫的确定性复杂网络演化模型研究

邢长明 刘方爱

基于Sierpinski分形垫的确定性复杂网络演化模型研究

邢长明, 刘方爱
PDF
导出引用
导出核心图
  • 近年来,人们发现大量真实网络都表现出小世界和无尺度的特性,由此复杂网络演化模型成为学术界研究的热点问题. 本文基于Sierpinski分形垫,通过迭代的方式构造了两个确定性增长的复杂网络模型,即小世界网络模型(S-DSWN)和无尺度网络模型(S-DSFN);其次,给出了确定性网络模型的迭代生成算法,解析计算了其主要拓扑特性,结果表明两个网络模型在度分布、集聚系数和网络直径等结构特性方面与许多现实网络相符合;最后,提出了一个确定性的统一模型(S-DUM),将S-DSWN与S-DSFN纳入到一个框架之下,为复
    • 基金项目: 国家自然科学基金(批准号:90612003);山东省自然科学基金(批准号:Y2007G11)资助的课题.
    [1]

    [1]Strogatz S H 2001 Nature 410 268

    [2]

    [2]Albert R, Barabási A L 2002 Reviews of Modern Physics 74 47

    [3]

    [3]Dorogovtsev S N, Mendes J F F 2002 Advances in Physics 51 1079

    [4]

    [4]Wang X F 2002 Int. J. Bifurcat Chaos 12 885

    [5]

    [5]Newman M E J 2003 SIAM Review 45 167

    [6]

    [6]Watts D J, Strogatz S H 1998 Nature 393 440

    [7]

    [7]Barabási A L, Albert R 1999 Science 286 509

    [8]

    [8]Newman M E J, Watts D J 1999 Physics. Letters. A 263 341

    [9]

    [9]Newman M E J, Watts D J 1999 Physical Review E 60 7332

    [10]

    ]Liu jianguo, Dang yanzhong, Wang zhongtuo 2006 Chinese Physics Letters 23 46

    [11]

    ]Li X, Chen G R 2003 Physica A 328 274

    [12]

    ]Barabási A L, Ravasz E, Vicsek T 2001 Physica A 299 559

    [13]

    ]Comellas F, Ozón J, Peters J G 2000 Inf. Process. Lett. 76 83

    [14]

    ]Dorogovtsev S N, Goltsev A V, Mendes J F F 2002 Physical Review E 65 066122.

    [15]

    ]Andrade J S, Herrmann HJ, Andrade R F S. 2005 Physical Review Letters 94 018702

    [16]

    ]Zhang Z Z, Comellas F, Fertin G 2006 J.Phys.A: Math.Gen. 39 1811

    [17]

    ]Zhang Z Z, Lili Ronga, Francesc Comellas 2006 Physica A 364 618

    [18]

    ]Zhang Z Z, Rong L L, Zhou S G 2006 Physical Review E 74 046105.

    [19]

    ]Zhang Z Z, Zhou S G 2007 Eur. Phys. J. B 60 259

    [20]

    ]Zhang Z Z, Rong L L, Guo C H 2006 Physica A 363 567

    [21]

    ]Jost J, Joy M P 2002 Physical Review E 66 036126.

    [22]

    ]Haynes C P, Roberts A P 2008 Phys. Rev. E 78 041111

    [23]

    ]Majewski M 1998 Comput. & Graphics 22 129

    [24]

    ]Zhang Z Z 2007 EPL79 38007

    [25]

    ]Ravasz E, Barabási A L 2003 Physical Review E 67 026112

    [26]

    ]Zhou T, Yan G, Wang BH 2005 Phys. Rev. E 71 046141

    [27]

    ]Hambly B M 1997 Annals of probability 25 1059

  • [1]

    [1]Strogatz S H 2001 Nature 410 268

    [2]

    [2]Albert R, Barabási A L 2002 Reviews of Modern Physics 74 47

    [3]

    [3]Dorogovtsev S N, Mendes J F F 2002 Advances in Physics 51 1079

    [4]

    [4]Wang X F 2002 Int. J. Bifurcat Chaos 12 885

    [5]

    [5]Newman M E J 2003 SIAM Review 45 167

    [6]

    [6]Watts D J, Strogatz S H 1998 Nature 393 440

    [7]

    [7]Barabási A L, Albert R 1999 Science 286 509

    [8]

    [8]Newman M E J, Watts D J 1999 Physics. Letters. A 263 341

    [9]

    [9]Newman M E J, Watts D J 1999 Physical Review E 60 7332

    [10]

    ]Liu jianguo, Dang yanzhong, Wang zhongtuo 2006 Chinese Physics Letters 23 46

    [11]

    ]Li X, Chen G R 2003 Physica A 328 274

    [12]

    ]Barabási A L, Ravasz E, Vicsek T 2001 Physica A 299 559

    [13]

    ]Comellas F, Ozón J, Peters J G 2000 Inf. Process. Lett. 76 83

    [14]

    ]Dorogovtsev S N, Goltsev A V, Mendes J F F 2002 Physical Review E 65 066122.

    [15]

    ]Andrade J S, Herrmann HJ, Andrade R F S. 2005 Physical Review Letters 94 018702

    [16]

    ]Zhang Z Z, Comellas F, Fertin G 2006 J.Phys.A: Math.Gen. 39 1811

    [17]

    ]Zhang Z Z, Lili Ronga, Francesc Comellas 2006 Physica A 364 618

    [18]

    ]Zhang Z Z, Rong L L, Zhou S G 2006 Physical Review E 74 046105.

    [19]

    ]Zhang Z Z, Zhou S G 2007 Eur. Phys. J. B 60 259

    [20]

    ]Zhang Z Z, Rong L L, Guo C H 2006 Physica A 363 567

    [21]

    ]Jost J, Joy M P 2002 Physical Review E 66 036126.

    [22]

    ]Haynes C P, Roberts A P 2008 Phys. Rev. E 78 041111

    [23]

    ]Majewski M 1998 Comput. & Graphics 22 129

    [24]

    ]Zhang Z Z 2007 EPL79 38007

    [25]

    ]Ravasz E, Barabási A L 2003 Physical Review E 67 026112

    [26]

    ]Zhou T, Yan G, Wang BH 2005 Phys. Rev. E 71 046141

    [27]

    ]Hambly B M 1997 Annals of probability 25 1059

  • [1] 崔爱香, 傅彦, 尚明生, 陈端兵, 周涛. 复杂网络局部结构的涌现:共同邻居驱动网络演化. 物理学报, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [2] 胡枫, 赵海兴, 何佳倍, 李发旭, 李淑玲, 张子柯. 基于超图结构的科研合作网络演化模型. 物理学报, 2013, 62(19): 198901. doi: 10.7498/aps.62.198901
    [3] 刘树新, 季新生, 刘彩霞, 郭虹. 一种信息传播促进网络增长的网络演化模型. 物理学报, 2014, 63(15): 158902. doi: 10.7498/aps.63.158902
    [4] 廖志贤, 罗晓曙. 基于小世界网络模型的光伏微网系统同步方法研究. 物理学报, 2014, 63(23): 230502. doi: 10.7498/aps.63.230502
    [5] 王光增, 包哲静, 韩祯祥, 曹一家. 一种新型电力网络局域世界演化模型. 物理学报, 2009, 58(6): 3597-3602. doi: 10.7498/aps.58.3597
    [6] 蒋国平, 宋玉蓉. 节点抗攻击存在差异的无尺度网络恶意软件传播研究. 物理学报, 2010, 59(2): 705-711. doi: 10.7498/aps.59.705
    [7] 杜海峰, 李树茁, W. F. Marcus, 悦中山, 杨绪松. 小世界网络与无标度网络的社区结构研究. 物理学报, 2007, 56(12): 6886-6893. doi: 10.7498/aps.56.6886
    [8] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [9] 周小荣, 罗晓曙. 小世界生物神经网络的相干共振研究. 物理学报, 2008, 57(5): 2849-2853. doi: 10.7498/aps.57.2849
    [10] 张国勇, 陈 勇, 甘正宁, 马 军. 小世界网络上螺旋波失稳的研究. 物理学报, 2008, 57(9): 5400-5406. doi: 10.7498/aps.57.5400
  • 引用本文:
    Citation:
计量
  • 文章访问数:  3330
  • PDF下载量:  946
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-06-03
  • 修回日期:  2009-07-02
  • 刊出日期:  2010-03-15

基于Sierpinski分形垫的确定性复杂网络演化模型研究

  • 1. 山东师范大学信息科学与工程学院,济南 250014
    基金项目: 

    国家自然科学基金(批准号:90612003)

    山东省自然科学基金(批准号:Y2007G11)资助的课题.

摘要: 近年来,人们发现大量真实网络都表现出小世界和无尺度的特性,由此复杂网络演化模型成为学术界研究的热点问题. 本文基于Sierpinski分形垫,通过迭代的方式构造了两个确定性增长的复杂网络模型,即小世界网络模型(S-DSWN)和无尺度网络模型(S-DSFN);其次,给出了确定性网络模型的迭代生成算法,解析计算了其主要拓扑特性,结果表明两个网络模型在度分布、集聚系数和网络直径等结构特性方面与许多现实网络相符合;最后,提出了一个确定性的统一模型(S-DUM),将S-DSWN与S-DSFN纳入到一个框架之下,为复

English Abstract

参考文献 (27)

目录

    /

    返回文章
    返回