搜索

x

留言板

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

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

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

王丹 郝彬彬

引用本文:
Citation:

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

王丹, 郝彬彬

A weighted scale-free network model with high clustering and its synchronizability

Wang Dan, Hao Bin-Bin
PDF
导出引用
  • 针对真实世界中大规模网络都具有明显聚类效应的特点, 提出一类具有高聚类系数的加权无标度网络演化模型, 该模型同时考虑了优先连接、三角结构、随机连接和社团结构等四种演化机制. 在模型演化规则中, 以概率p增加单个节点, 以概率1–p增加一个社团. 与以往研究的不同在于新边的建立, 以概率φ在旧节点之间进行三角连接, 以概率1–φ进行随机连接. 仿真分析表明, 所提出的网络度、强度和权值分布都是服从幂律分布的形式, 且具有高聚类系数的特性, 聚类系数的提高与社团结构和随机连接机制有直接的关系. 最后通过数值仿真分析了网络演化机制对同步动态特性的影响, 数值仿真结果表明, 网络的平均聚类系数越小, 网络的同步能力越强.
    The detecting of clusters or communities in large real-world networks such as large social or information networks is of considerable significance. We propose a new weighted evolving model of high clustering scale-free network incorporating a community structure mechanism, which means the addition of the new node depends on not only a single node but also a community. In the process of the evolution, a new node with probability p and a new community with the probability 1–p are added to the network. Different from the existing studies where new links are additionally established, some links with probability φ according to the triad formation mechanism and other links with the probability 1–φ according to the random selection mechanism are connected between neighbors in the model. The topology and weights of links of the network evolve as time goes on. Moreover, the evolving model gives power-law distributions of degree, weight, and strength as confirmed in several real world systems. Especially, the average clustering coefficient exhibits power-law decay as a function of degree of node. Both the community structure and the triad formation can enhance the average clustering coefficient of scale-free networks. Furthermore, we investigate how the synchronization of the network is influenced by the evolution mechanism of the network. Numerical simulation results show that the network synchronizability is optimized when the average clustering coefficient decreases in the model.
    • 基金项目: 国家自然科学基金青年科学基金(批准号: 61203152)和辽宁省博士科研启动基金(批准号: 20121040)资助的课题.
    • Funds: Project supported by the Young Scientists Fund of the National Natural Science Foundation of China (Grant No. 61203152) and the Scientific Research Foundation for Doctor of Liaoning Province of China (Grant No. 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] 罗仕龙, 龚凯, 唐朝生, 周靖. 加权网络中基于冗余边过滤的k-核分解排序算法. 物理学报, 2017, 66(18): 188902. doi: 10.7498/aps.66.188902
    [2] 孙娟, 李晓霞, 张金浩, 申玉卓, 李艳雨. 多层单向耦合星形网络的特征值谱及同步能力分析. 物理学报, 2017, 66(18): 188901. doi: 10.7498/aps.66.188901
    [3] 胡耀光, 王圣军, 金涛, 屈世显. 度关联无标度网络上的有倾向随机行走. 物理学报, 2015, 64(2): 028901. doi: 10.7498/aps.64.028901
    [4] 冯聪, 邹艳丽, 韦芳琼. 簇间连接方式不同的簇网络的同步过程研究. 物理学报, 2013, 62(7): 070506. doi: 10.7498/aps.62.070506
    [5] 戴存礼, 吴威, 赵艳艳, 姚雪霞, 赵志刚. 权重分布对加权局域世界网络动力学同步的影响. 物理学报, 2013, 62(10): 108903. doi: 10.7498/aps.62.108903
    [6] 朱廷祥, 吴晔, 肖井华. 一种有效的提高复杂网络同步能力的自适应方法. 物理学报, 2012, 61(4): 040502. doi: 10.7498/aps.61.040502
    [7] 王丹, 井元伟, 郝彬彬. 加权方式对网络同步能力的影响. 物理学报, 2012, 61(17): 170513. doi: 10.7498/aps.61.170513
    [8] 王丹, 井元伟, 郝彬彬. 扩展HK网络结构与同步能力的研究. 物理学报, 2012, 61(22): 220511. doi: 10.7498/aps.61.220511
    [9] 王丹, 金小峥. 可调聚类系数加权无标度网络建模及其拥塞问题研究. 物理学报, 2012, 61(22): 228901. doi: 10.7498/aps.61.228901
    [10] 田柳, 狄增如, 姚虹. 权重分布对加权网络效率的影响. 物理学报, 2011, 60(2): 028901. doi: 10.7498/aps.60.028901
    [11] 吕翎, 孟乐, 郭丽, 邹家蕊, 杨明. 激光时空混沌模型的加权网络投影同步. 物理学报, 2011, 60(3): 030506. doi: 10.7498/aps.60.030506
    [12] 濮存来, 裴文江, 缪瑞华, 周思源, 王开. 无标度网络上队列资源分配研究. 物理学报, 2010, 59(9): 6009-6013. doi: 10.7498/aps.59.6009
    [13] 沈毅, 徐焕良. 加权网络权重自相似评判函数及其社团结构检测. 物理学报, 2010, 59(9): 6022-6028. doi: 10.7498/aps.59.6022
    [14] 王延, 郑志刚. 无标度网络上的传播动力学. 物理学报, 2009, 58(7): 4421-4425. doi: 10.7498/aps.58.4421
    [15] 马晓娟, 王延, 郑志刚. 叶子节点对于网络同步能力影响的研究. 物理学报, 2009, 58(7): 4426-4430. doi: 10.7498/aps.58.4426
    [16] 李岩, 吕翎, 栾玲. 环形加权网络的时空混沌延迟同步. 物理学报, 2009, 58(7): 4463-4468. doi: 10.7498/aps.58.4463
    [17] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [18] 裴伟东, 刘忠信, 陈增强, 袁著祉. 无标度网络中最大传染能力限定的病毒传播问题研究. 物理学报, 2008, 57(11): 6777-6785. doi: 10.7498/aps.57.6777
    [19] 杜海峰, 李树茁, W. F. Marcus, 悦中山, 杨绪松. 小世界网络与无标度网络的社区结构研究. 物理学报, 2007, 56(12): 6886-6893. doi: 10.7498/aps.56.6886
    [20] 潘灶烽, 汪小帆. 一种可大范围调节聚类系数的加权无标度网络模型. 物理学报, 2006, 55(8): 4058-4064. doi: 10.7498/aps.55.4058
计量
  • 文章访问数:  5895
  • PDF下载量:  605
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-06-17
  • 修回日期:  2013-08-15
  • 刊出日期:  2013-11-05

/

返回文章
返回