搜索

文章查询

x

留言板

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

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

一类高聚类系数的加权无标度网络及其同步能力分析

王丹 郝彬彬

一类高聚类系数的加权无标度网络及其同步能力分析

王丹, 郝彬彬
PDF
导出引用
导出核心图
  • 针对真实世界中大规模网络都具有明显聚类效应的特点, 提出一类具有高聚类系数的加权无标度网络演化模型, 该模型同时考虑了优先连接、三角结构、随机连接和社团结构等四种演化机制. 在模型演化规则中, 以概率p增加单个节点, 以概率1–p增加一个社团. 与以往研究的不同在于新边的建立, 以概率φ在旧节点之间进行三角连接, 以概率1–φ进行随机连接. 仿真分析表明, 所提出的网络度、强度和权值分布都是服从幂律分布的形式, 且具有高聚类系数的特性, 聚类系数的提高与社团结构和随机连接机制有直接的关系. 最后通过数值仿真分析了网络演化机制对同步动态特性的影响, 数值仿真结果表明, 网络的平均聚类系数越小, 网络的同步能力越强.
    • 基金项目: 国家自然科学基金青年科学基金(批准号: 61203152)和辽宁省博士科研启动基金(批准号: 20121040)资助的课题.
    [1]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

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

    [3]

    Zhao M, Zhou T, Chen G R, Wang B H 2008 Prog. Phys. 28 22 (in Chinese) [赵明, 周涛, 陈关荣, 汪秉宏 2008 物理学进展 28 22]

    [4]

    Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175

    [5]

    Yao H X, Wang S G 2012 Chin. Phys. B 21 110506

    [6]

    Liu Z R, Li Y, Zhang J B 2008 Chin. Phys. Lett. 25 874

    [7]

    Fan J, Wang X F 2005 Physica A 349 443

    [8]

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

    [9]

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

    [10]

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

    [11]

    Yook S H, Jeong H, Barabási A L, Tu Y 2001 Phys. Rev. Lett. 86 5835

    [12]

    Zheng D F, Trimper S, Zheng B, Hui P M 2003 Phys. Rev. E 67 040102

    [13]

    Wang S J, Zhang C H 2004 Phys. Rev. E 70 066127

    [14]

    Barrat A, Barthelemy M, Vespignani A 2004 Phys. Rev. Lett. 92 228701

    [15]

    Ou Q, Jin Y D, Zhou T, Wang B H, Yin B Q 2007 Phys. Rev. E 75 021102

    [16]

    Wang W X, Hu B, Zhou T, Wang B H, Xie Y B 2005 Phys. Rev. E 72 046140

    [17]

    Xie Y B, Wang W X, Wang B H 2007 Phys. Rev. E 75 026111

    [18]

    Wang W X, Hu B, Wang B H, Yan G 2006 Phys. Rev. E 73 016133

    [19]

    Wang D, Jin X Z 2012 Acta Phys. Sin. 61 228901 (in Chinese) [王丹, 金小峥 2012 物理学报 61 228901]

    [20]

    Jing Y W, Hao B B, Zhang S Y 2009 Comp. Sysm. Comp. Sci. 6 87 (in Chinese) [井元伟, 郝彬彬, 张嗣瀛 2009 复杂系统与复杂性科学 6 87]

    [21]

    Newman M E J 2003 SIAM Rev. 45 167

    [22]

    Wang D, Jing Y W, Hao B B 2012 Acta Phys. Sin. 61 220511 (in Chinese) [王丹, 井元伟, 郝彬彬 2012 物理学报 61 220511]

    [23]

    Wang D, Jing Y W, Hao B B 2012 Acta Phys. Sin. 61 170513 (in Chinese) [王丹, 井元伟, 郝彬彬 2012 物理学报 61 170513]

    [24]

    Kocarev L, Amato P 2005 Chaos 15 024101

  • [1]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

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

    [3]

    Zhao M, Zhou T, Chen G R, Wang B H 2008 Prog. Phys. 28 22 (in Chinese) [赵明, 周涛, 陈关荣, 汪秉宏 2008 物理学进展 28 22]

    [4]

    Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175

    [5]

    Yao H X, Wang S G 2012 Chin. Phys. B 21 110506

    [6]

    Liu Z R, Li Y, Zhang J B 2008 Chin. Phys. Lett. 25 874

    [7]

    Fan J, Wang X F 2005 Physica A 349 443

    [8]

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

    [9]

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

    [10]

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

    [11]

    Yook S H, Jeong H, Barabási A L, Tu Y 2001 Phys. Rev. Lett. 86 5835

    [12]

    Zheng D F, Trimper S, Zheng B, Hui P M 2003 Phys. Rev. E 67 040102

    [13]

    Wang S J, Zhang C H 2004 Phys. Rev. E 70 066127

    [14]

    Barrat A, Barthelemy M, Vespignani A 2004 Phys. Rev. Lett. 92 228701

    [15]

    Ou Q, Jin Y D, Zhou T, Wang B H, Yin B Q 2007 Phys. Rev. E 75 021102

    [16]

    Wang W X, Hu B, Zhou T, Wang B H, Xie Y B 2005 Phys. Rev. E 72 046140

    [17]

    Xie Y B, Wang W X, Wang B H 2007 Phys. Rev. E 75 026111

    [18]

    Wang W X, Hu B, Wang B H, Yan G 2006 Phys. Rev. E 73 016133

    [19]

    Wang D, Jin X Z 2012 Acta Phys. Sin. 61 228901 (in Chinese) [王丹, 金小峥 2012 物理学报 61 228901]

    [20]

    Jing Y W, Hao B B, Zhang S Y 2009 Comp. Sysm. Comp. Sci. 6 87 (in Chinese) [井元伟, 郝彬彬, 张嗣瀛 2009 复杂系统与复杂性科学 6 87]

    [21]

    Newman M E J 2003 SIAM Rev. 45 167

    [22]

    Wang D, Jing Y W, Hao B B 2012 Acta Phys. Sin. 61 220511 (in Chinese) [王丹, 井元伟, 郝彬彬 2012 物理学报 61 220511]

    [23]

    Wang D, Jing Y W, Hao B B 2012 Acta Phys. Sin. 61 170513 (in Chinese) [王丹, 井元伟, 郝彬彬 2012 物理学报 61 170513]

    [24]

    Kocarev L, Amato P 2005 Chaos 15 024101

  • [1] 王丹, 金小峥. 可调聚类系数加权无标度网络建模及其拥塞问题研究 . 物理学报, 2012, 61(22): 228901. doi: 10.7498/aps.61.228901
    [2] 王丹, 井元伟, 郝彬彬. 扩展HK网络结构与同步能力的研究 . 物理学报, 2012, 61(22): 220511. doi: 10.7498/aps.61.220511
    [3] 潘灶烽, 汪小帆. 一种可大范围调节聚类系数的加权无标度网络模型. 物理学报, 2006, 55(8): 4058-4064. doi: 10.7498/aps.55.4058
    [4] 王丹, 井元伟, 郝彬彬. 加权方式对网络同步能力的影响. 物理学报, 2012, 61(17): 170513. doi: 10.7498/aps.61.170513
    [5] 栾玲, 李岩, 吕翎. 环形加权网络的时空混沌延迟同步. 物理学报, 2009, 58(7): 4463-4468. doi: 10.7498/aps.58.4463
    [6] 吕翎, 孟乐, 郭丽, 邹家蕊, 杨明. 激光时空混沌模型的加权网络投影同步. 物理学报, 2011, 60(3): 030506. doi: 10.7498/aps.60.030506
    [7] 孙娟, 李晓霞, 张金浩, 申玉卓, 李艳雨. 多层单向耦合星形网络的特征值谱及同步能力分析. 物理学报, 2017, 66(18): 188901. doi: 10.7498/aps.66.188901
    [8] 戴存礼, 吴威, 赵艳艳, 姚雪霞, 赵志刚. 权重分布对加权局域世界网络动力学同步的影响. 物理学报, 2013, 62(10): 108903. doi: 10.7498/aps.62.108903
    [9] 马晓娟, 王延, 郑志刚. 叶子节点对于网络同步能力影响的研究. 物理学报, 2009, 58(7): 4426-4430. doi: 10.7498/aps.58.4426
    [10] 刘忠信, 陈增强, 袁著祉, 裴伟东. 无标度网络中最大传染能力限定的病毒传播问题研究. 物理学报, 2008, 57(11): 6777-6785. doi: 10.7498/aps.57.6777
    [11] 冯聪, 邹艳丽, 韦芳琼. 簇间连接方式不同的簇网络的同步过程研究. 物理学报, 2013, 62(7): 070506. doi: 10.7498/aps.62.070506
    [12] 狄增如, 田柳, 姚虹. 权重分布对加权网络效率的影响. 物理学报, 2011, 60(2): 028901. doi: 10.7498/aps.60.028901
    [13] 朱廷祥, 吴晔, 肖井华. 一种有效的提高复杂网络同步能力的自适应方法. 物理学报, 2012, 61(4): 040502. doi: 10.7498/aps.61.040502
    [14] 沈毅, 徐焕良. 加权网络权重自相似评判函数及其社团结构检测. 物理学报, 2010, 59(9): 6022-6028. doi: 10.7498/aps.59.6022
    [15] 罗仕龙, 龚凯, 唐朝生, 周靖. 加权网络中基于冗余边过滤的k-核分解排序算法. 物理学报, 2017, 66(18): 188902. doi: 10.7498/aps.66.188902
    [16] 杜海峰, 李树茁, W. F. Marcus, 悦中山, 杨绪松. 小世界网络与无标度网络的社区结构研究. 物理学报, 2007, 56(12): 6886-6893. doi: 10.7498/aps.56.6886
    [17] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [18] 王延, 郑志刚. 无标度网络上的传播动力学. 物理学报, 2009, 58(7): 4421-4425. doi: 10.7498/aps.58.4421
    [19] 濮存来, 裴文江, 缪瑞华, 周思源, 王开. 无标度网络上队列资源分配研究. 物理学报, 2010, 59(9): 6009-6013. doi: 10.7498/aps.59.6009
    [20] 胡耀光, 王圣军, 金涛, 屈世显. 度关联无标度网络上的有倾向随机行走. 物理学报, 2015, 64(2): 028901. doi: 10.7498/aps.64.028901
  • 引用本文:
    Citation:
计量
  • 文章访问数:  591
  • PDF下载量:  578
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-06-17
  • 修回日期:  2013-08-15
  • 刊出日期:  2013-11-20

一类高聚类系数的加权无标度网络及其同步能力分析

  • 1. 沈阳大学, 装备制造综合自动化重点实验室, 沈阳 110044
    基金项目: 

    国家自然科学基金青年科学基金(批准号: 61203152)和辽宁省博士科研启动基金(批准号: 20121040)资助的课题.

摘要: 针对真实世界中大规模网络都具有明显聚类效应的特点, 提出一类具有高聚类系数的加权无标度网络演化模型, 该模型同时考虑了优先连接、三角结构、随机连接和社团结构等四种演化机制. 在模型演化规则中, 以概率p增加单个节点, 以概率1–p增加一个社团. 与以往研究的不同在于新边的建立, 以概率φ在旧节点之间进行三角连接, 以概率1–φ进行随机连接. 仿真分析表明, 所提出的网络度、强度和权值分布都是服从幂律分布的形式, 且具有高聚类系数的特性, 聚类系数的提高与社团结构和随机连接机制有直接的关系. 最后通过数值仿真分析了网络演化机制对同步动态特性的影响, 数值仿真结果表明, 网络的平均聚类系数越小, 网络的同步能力越强.

English Abstract

参考文献 (24)

目录

    /

    返回文章
    返回