搜索

文章查询

x

留言板

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

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

复杂网络谱粗粒化方法的改进算法

周建 贾贞 李科赞

复杂网络谱粗粒化方法的改进算法

周建, 贾贞, 李科赞
PDF
导出引用
导出核心图
  • 大规模网络的同步问题是网络科学的重要研究课题之一.粗粒化方法提供了一种将大规模网络转化为小规模网络,同时又能较好地保持原始网络的拓扑性质或动态特性的研究途径,其中比较有代表性的谱粗粒化方法能较好地保持初始网络的同步能力.然而,谱粗粒化方法在实际计算中计算量大、对实际大规模网络可执行性差.本文提出一种改进的谱粗粒化算法,能大幅减少计算量,同时获得更好的谱粗粒化效果.通过理论分析和大量的数值仿真实验验证了所提改进算法的粗粒化效果和计算量都明显优于原谱粗粒化方法.
      通信作者: 贾贞, jjjzzz0@163.com
    • 基金项目: 国家自然科学基金(批准号:61563013,61663006)资助的课题.
    [1]

    Pecora L M, Carroll T L 1998 Phys. Rev. Lett. 80 2109

    [2]

    Jost J, Joy M P 2001 Phys. Rev. E 65 016201

    [3]

    Wang X F, Chen G R 2002 IEEE Trans. Circuits-I 49 54

    [4]

    Barahona M, Pecora L M 2002 Phys. Rev. Lett. 89 054101

    [5]

    Wang X F, Chen G R 2002 Int. J. Bifurcat. Chaos 12 187

    [6]

    Motter A E, Zhou C S, Kurths J 2005 Phys. Rev. E 71 016116

    [7]

    Nishikawa T, Motter A E 2006 Physica D 224 77

    [8]

    Zhou J, Lu J A, Lu J H 2006 IEEE Trans. Auto. Control 51 652

    [9]

    Arenas A, Daz-Guilera A, Kurths J, Moreno Y, Zhou C S 2008 Phys. Rep. 469 93

    [10]

    Zhu T X, Wu Y, Xiao J H 2012 Acta Phys. Sin. 61 040502 (in Chinese) [朱廷祥, 吴晔, 肖井华 2012 物理学报 61 040502]

    [11]

    Xu M M, Lu J A, Zhou J 2016 Acta Phys. Sin. 65 028902 (in Chinese) [徐明明, 陆君安, 周进 2016 物理学报 65 028902]

    [12]

    Kurkcuoglu O, Jernigan R L, Doruker P 2004 Polymer 45 649

    [13]

    Marrink S J, Vries A H D, Mark A E 2004 J. Phys. Chem. B 108 750

    [14]

    Bornholdt S 2005 Science 310 449

    [15]

    Chen J, Lu J A, Lu X F, Wu X Q, Chen G R 2013 Commun. Nonlinear Sci. 18 3036

    [16]

    Zeng A, L L Y 2011 Phys. Rev. E 83 056123

    [17]

    Saunders M G, Voth G A 2013 Annu. Rev. Biophys. 42 73

    [18]

    Kim B J 2004 Phys. Rev. Lett. 93 168701

    [19]

    Chen H S, Hou Z H, Xin H W, Yan Y J 2010 Phys. Rev. E 82 011107

    [20]

    Gfeller D, Rios P D L 2007 Phys. Rev. Lett. 99 038701

    [21]

    Gfeller D, Rios P D L 2008 Phys. Rev. Lett. 100 174104

    [22]

    Chen G R, Wang X F, Li X, L J H 2009 Some Recent Advances in Complex Networks Synchronization (Heidelberg: Springer) pp3-16

    [23]

    Lu J A, Liu H, Chen J 2016 Synchronization in Complex Dynamical Networks (Beijing: Higher Education Press) pp120-125 (in Chinese) [陆君安, 刘慧, 陈娟 2016 复杂动态网络的同步(北京:高等教育出版社) 第120125页]

    [24]

    Kuramoto Y 1975 Lect. Notes Phys. 39 420

    [25]

    Acebrn J A, Bonilla L L, Prez Vicente C J, Ritort F, Spigler R 2005 Rev. Mod. Phys. 77 137

  • [1]

    Pecora L M, Carroll T L 1998 Phys. Rev. Lett. 80 2109

    [2]

    Jost J, Joy M P 2001 Phys. Rev. E 65 016201

    [3]

    Wang X F, Chen G R 2002 IEEE Trans. Circuits-I 49 54

    [4]

    Barahona M, Pecora L M 2002 Phys. Rev. Lett. 89 054101

    [5]

    Wang X F, Chen G R 2002 Int. J. Bifurcat. Chaos 12 187

    [6]

    Motter A E, Zhou C S, Kurths J 2005 Phys. Rev. E 71 016116

    [7]

    Nishikawa T, Motter A E 2006 Physica D 224 77

    [8]

    Zhou J, Lu J A, Lu J H 2006 IEEE Trans. Auto. Control 51 652

    [9]

    Arenas A, Daz-Guilera A, Kurths J, Moreno Y, Zhou C S 2008 Phys. Rep. 469 93

    [10]

    Zhu T X, Wu Y, Xiao J H 2012 Acta Phys. Sin. 61 040502 (in Chinese) [朱廷祥, 吴晔, 肖井华 2012 物理学报 61 040502]

    [11]

    Xu M M, Lu J A, Zhou J 2016 Acta Phys. Sin. 65 028902 (in Chinese) [徐明明, 陆君安, 周进 2016 物理学报 65 028902]

    [12]

    Kurkcuoglu O, Jernigan R L, Doruker P 2004 Polymer 45 649

    [13]

    Marrink S J, Vries A H D, Mark A E 2004 J. Phys. Chem. B 108 750

    [14]

    Bornholdt S 2005 Science 310 449

    [15]

    Chen J, Lu J A, Lu X F, Wu X Q, Chen G R 2013 Commun. Nonlinear Sci. 18 3036

    [16]

    Zeng A, L L Y 2011 Phys. Rev. E 83 056123

    [17]

    Saunders M G, Voth G A 2013 Annu. Rev. Biophys. 42 73

    [18]

    Kim B J 2004 Phys. Rev. Lett. 93 168701

    [19]

    Chen H S, Hou Z H, Xin H W, Yan Y J 2010 Phys. Rev. E 82 011107

    [20]

    Gfeller D, Rios P D L 2007 Phys. Rev. Lett. 99 038701

    [21]

    Gfeller D, Rios P D L 2008 Phys. Rev. Lett. 100 174104

    [22]

    Chen G R, Wang X F, Li X, L J H 2009 Some Recent Advances in Complex Networks Synchronization (Heidelberg: Springer) pp3-16

    [23]

    Lu J A, Liu H, Chen J 2016 Synchronization in Complex Dynamical Networks (Beijing: Higher Education Press) pp120-125 (in Chinese) [陆君安, 刘慧, 陈娟 2016 复杂动态网络的同步(北京:高等教育出版社) 第120125页]

    [24]

    Kuramoto Y 1975 Lect. Notes Phys. 39 420

    [25]

    Acebrn J A, Bonilla L L, Prez Vicente C J, Ritort F, Spigler R 2005 Rev. Mod. Phys. 77 137

  • [1] 王凤阳, 胡仁志, 谢品华, 王怡慧, 陈浩, 张国贤, 刘文清. 基于同步光解的OH自由基标定方法研究. 物理学报, 2020, (): . doi: 10.7498/aps.69.20200153
    [2] 杨永霞, 李玉叶, 古华光. Pre-Bötzinger复合体的从簇到峰放电的同步转迁及分岔机制. 物理学报, 2020, 69(4): 040501. doi: 10.7498/aps.69.20191509
    [3] 庄志本, 李军, 刘静漪, 陈世强. 基于新的五维多环多翼超混沌系统的图像加密算法. 物理学报, 2020, 69(4): 040502. doi: 10.7498/aps.69.20191342
  • 引用本文:
    Citation:
计量
  • 文章访问数:  498
  • PDF下载量:  393
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-10-02
  • 修回日期:  2016-11-21
  • 刊出日期:  2017-03-20

复杂网络谱粗粒化方法的改进算法

  • 1. 桂林理工大学理学院, 桂林 541004;
  • 2. 桂林电子科技大学数学与计算科学学院, 桂林 541004
  • 通信作者: 贾贞, jjjzzz0@163.com
    基金项目: 

    国家自然科学基金(批准号:61563013,61663006)资助的课题.

摘要: 大规模网络的同步问题是网络科学的重要研究课题之一.粗粒化方法提供了一种将大规模网络转化为小规模网络,同时又能较好地保持原始网络的拓扑性质或动态特性的研究途径,其中比较有代表性的谱粗粒化方法能较好地保持初始网络的同步能力.然而,谱粗粒化方法在实际计算中计算量大、对实际大规模网络可执行性差.本文提出一种改进的谱粗粒化算法,能大幅减少计算量,同时获得更好的谱粗粒化效果.通过理论分析和大量的数值仿真实验验证了所提改进算法的粗粒化效果和计算量都明显优于原谱粗粒化方法.

English Abstract

参考文献 (25)

目录

    /

    返回文章
    返回