搜索

x

留言板

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

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

可调聚类系数加权无标度网络建模及其拥塞问题研究

王丹 金小峥

引用本文:
Citation:

可调聚类系数加权无标度网络建模及其拥塞问题研究

王丹, 金小峥

On weightd scale-free network model with tunable clustering and congesstion

Wang Dan, Jin Xiao-Zheng
PDF
导出引用
  • 针对实现网络特征的真实情况, 提出了一类可调聚类系数的加权无标度网络模型, 该模型能够重现现实网络权重和节点度呈幂律分布的统计特性. 特别是聚类系数与度之间的非线性关系, 恰好符合某些现实网络聚类系数与度之间的平头关系特征. 最后研究了可调聚类系数加权网络模型中的拥塞问题. 采用基于强度优先传递的局部路由策略, 分析了网络中的流量传输问题.
    We propose an evolutionary model for weighted network with tunable clustering coefficient according to characteristics of real network. The model gives power-law distributions of degree, weight, and strength, as confirmed in many real network. In particular, the weighted model has a nonlinear correlation between average clustering coefficient and degree, which is in good agreement with flat head real weighted technological network. Moreove, the effect of the weighted network structure on traffic delivery is studied. The packet traffic flow on the weighted scale-free network is investigated based on the local routing strategy using node strength, and the delivering ability of node is controlled by node strength. The simulations show that the traffic dynamics depends strongly on the controlled parameter.
    • 基金项目: 国家自然科学基金青年科学基金(批准号: 61203152, 61104029)和辽宁省博士科研启动基金(批准号: 20121040)资助的课题.
    • Funds: Project support by the Young Scientists Fund of the National Natural Science Foundation of China (Grant Nos. 61203152, 61104029), and the Scientific Research Foundation for Doctor of Liaoning Province of China (Grant No. 20121040).
    [1]

    Faloutsos M, Faloutsos P, Faloutsos C 1999 Comp. Comm. Rev. 29 251

    [2]

    Redner S 1998 Eur. Phys. J. B 4 131

    [3]

    Barabasi A L, Jeong H, Neda Z, Ravasz E, Schubert A, Vicsek T 2002 Physica A 311 590

    [4]

    Jeong H, Mason S P, Barabasi A L, Oltvai Z N 2001 Nature 411 41

    [5]

    Erdös P, Rényi A 1959 Publ. Math. 6 290

    [6]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [7]

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

    [8]

    Li J, Wang B H, Jiang P Q, Zhou T, Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李季, 汪秉宏, 蒋品群, 周涛, 王文旭2006物理学报 55 4051]

    [9]

    Yakubo K, KoroSak D 2011 Phys. Rev. E 83 066111

    [10]

    Ferretti L, Cortelezzi M 2011 Phys. Rev. E 84 016103

    [11]

    Gao J X, Chen Z, Cai Y Z, Xu X M 2010 Phys. Rev. E 81 041918

    [12]

    Chakraborty A, Manna S S 2010 Phys. Rev. E 81 016111

    [13]

    Baronchelli A, Castellano C, Pastor-Satorras R 2011 Phys. Rev. E 83 066117

    [14]

    Geng X M, Wen G H 2007 Int. J. Mod. Phys. C 18 1435

    [15]

    Wen G H, Duan Z S, Chen G R, Geng X M 2011 Physica A 390 4012

    [16]

    Barrat A, Barthélemy M, Vespignani A 2004 Phys. Rev. Lett. 92 228701

    [17]

    Xie Z, Li X, Wang X F 2008 Comm. Theor. Phys. 50 261

    [18]

    Kagawa Y, Takamatsu A 2009Phys. Rev. E 79 046216

    [19]

    Fagiolo G, Reyes J, Schiavo S 2009 Phys. Rev. E 79 036115

    [20]

    Garlaschelli D, Loffredo M I 2009 Phys. Rev. Lett. 102 038701

    [21]

    Furuya S, Yakubo K 2008 Phys. Rev. E 78 066104

    [22]

    Holme P, Kim B J 2002 Phys. Rev. E 65 026107

    [23]

    Krapivsky P L, Redner S, Leyvraz F 2000 Phys. Rev. Lett. 85 4629

    [24]

    Albert R, Jeong H, Barabai A L 1999 Nature 401 130

    [25]

    Ravasz E, Barabasi A L 2003 Phys. Rev. E 67 026112

    [26]

    Wang W X, Wang B H, Hu B, Yan G, Ou Q 2005 Phys. Rev. Lett. 94 188702

    [27]

    Wang D, Yu H, Jing Y W, Jing N, Zhang S Y 2009 Acta Phys. Sin. 58 6802 (in Chinese) [王丹, 于灏, 井元伟, 姜囡, 张嗣瀛 2009 物理学报 58 6802]

  • [1]

    Faloutsos M, Faloutsos P, Faloutsos C 1999 Comp. Comm. Rev. 29 251

    [2]

    Redner S 1998 Eur. Phys. J. B 4 131

    [3]

    Barabasi A L, Jeong H, Neda Z, Ravasz E, Schubert A, Vicsek T 2002 Physica A 311 590

    [4]

    Jeong H, Mason S P, Barabasi A L, Oltvai Z N 2001 Nature 411 41

    [5]

    Erdös P, Rényi A 1959 Publ. Math. 6 290

    [6]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [7]

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

    [8]

    Li J, Wang B H, Jiang P Q, Zhou T, Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李季, 汪秉宏, 蒋品群, 周涛, 王文旭2006物理学报 55 4051]

    [9]

    Yakubo K, KoroSak D 2011 Phys. Rev. E 83 066111

    [10]

    Ferretti L, Cortelezzi M 2011 Phys. Rev. E 84 016103

    [11]

    Gao J X, Chen Z, Cai Y Z, Xu X M 2010 Phys. Rev. E 81 041918

    [12]

    Chakraborty A, Manna S S 2010 Phys. Rev. E 81 016111

    [13]

    Baronchelli A, Castellano C, Pastor-Satorras R 2011 Phys. Rev. E 83 066117

    [14]

    Geng X M, Wen G H 2007 Int. J. Mod. Phys. C 18 1435

    [15]

    Wen G H, Duan Z S, Chen G R, Geng X M 2011 Physica A 390 4012

    [16]

    Barrat A, Barthélemy M, Vespignani A 2004 Phys. Rev. Lett. 92 228701

    [17]

    Xie Z, Li X, Wang X F 2008 Comm. Theor. Phys. 50 261

    [18]

    Kagawa Y, Takamatsu A 2009Phys. Rev. E 79 046216

    [19]

    Fagiolo G, Reyes J, Schiavo S 2009 Phys. Rev. E 79 036115

    [20]

    Garlaschelli D, Loffredo M I 2009 Phys. Rev. Lett. 102 038701

    [21]

    Furuya S, Yakubo K 2008 Phys. Rev. E 78 066104

    [22]

    Holme P, Kim B J 2002 Phys. Rev. E 65 026107

    [23]

    Krapivsky P L, Redner S, Leyvraz F 2000 Phys. Rev. Lett. 85 4629

    [24]

    Albert R, Jeong H, Barabai A L 1999 Nature 401 130

    [25]

    Ravasz E, Barabasi A L 2003 Phys. Rev. E 67 026112

    [26]

    Wang W X, Wang B H, Hu B, Yan G, Ou Q 2005 Phys. Rev. Lett. 94 188702

    [27]

    Wang D, Yu H, Jing Y W, Jing N, Zhang S Y 2009 Acta Phys. Sin. 58 6802 (in Chinese) [王丹, 于灏, 井元伟, 姜囡, 张嗣瀛 2009 物理学报 58 6802]

  • [1] 罗仕龙, 龚凯, 唐朝生, 周靖. 加权网络中基于冗余边过滤的k-核分解排序算法. 物理学报, 2017, 66(18): 188902. doi: 10.7498/aps.66.188902
    [2] 胡耀光, 王圣军, 金涛, 屈世显. 度关联无标度网络上的有倾向随机行走. 物理学报, 2015, 64(2): 028901. doi: 10.7498/aps.64.028901
    [3] 戴存礼, 吴威, 赵艳艳, 姚雪霞, 赵志刚. 权重分布对加权局域世界网络动力学同步的影响. 物理学报, 2013, 62(10): 108903. doi: 10.7498/aps.62.108903
    [4] 王丹, 郝彬彬. 一类高聚类系数的加权无标度网络及其同步能力分析. 物理学报, 2013, 62(22): 220506. doi: 10.7498/aps.62.220506
    [5] 王丹, 井元伟, 郝彬彬. 扩展HK网络结构与同步能力的研究. 物理学报, 2012, 61(22): 220511. doi: 10.7498/aps.61.220511
    [6] 刘刚, 李永树. 基于引力约束的复杂网络拥塞问题研究. 物理学报, 2012, 61(10): 108901. doi: 10.7498/aps.61.108901
    [7] 王亚奇, 蒋国平. 考虑网络流量的无标度网络病毒免疫策略研究. 物理学报, 2011, 60(6): 060202. doi: 10.7498/aps.60.060202
    [8] 吕翎, 孟乐, 郭丽, 邹家蕊, 杨明. 激光时空混沌模型的加权网络投影同步. 物理学报, 2011, 60(3): 030506. doi: 10.7498/aps.60.030506
    [9] 田柳, 狄增如, 姚虹. 权重分布对加权网络效率的影响. 物理学报, 2011, 60(2): 028901. doi: 10.7498/aps.60.028901
    [10] 濮存来, 裴文江, 缪瑞华, 周思源, 王开. 无标度网络上队列资源分配研究. 物理学报, 2010, 59(9): 6009-6013. doi: 10.7498/aps.59.6009
    [11] 沈毅, 徐焕良. 加权网络权重自相似评判函数及其社团结构检测. 物理学报, 2010, 59(9): 6022-6028. doi: 10.7498/aps.59.6022
    [12] 马丽娟, 唐明, 梁小明. 在无标度网络上基于偏好聚集机理的零区域凝聚现象. 物理学报, 2009, 58(1): 83-89. doi: 10.7498/aps.58.83
    [13] 陈华良, 刘忠信, 陈增强, 袁著祉. 复杂网络的一种加权路由策略研究. 物理学报, 2009, 58(9): 6068-6073. doi: 10.7498/aps.58.6068
    [14] 王延, 郑志刚. 无标度网络上的传播动力学. 物理学报, 2009, 58(7): 4421-4425. doi: 10.7498/aps.58.4421
    [15] 李岩, 吕翎, 栾玲. 环形加权网络的时空混沌延迟同步. 物理学报, 2009, 58(7): 4463-4468. doi: 10.7498/aps.58.4463
    [16] 王丹, 于灏, 井元伟, 姜囡, 张嗣瀛. 基于感知流量算法的复杂网络拥塞问题研究. 物理学报, 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
    [17] 裴伟东, 刘忠信, 陈增强, 袁著祉. 无标度网络中最大传染能力限定的病毒传播问题研究. 物理学报, 2008, 57(11): 6777-6785. doi: 10.7498/aps.57.6777
    [18] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [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
计量
  • 文章访问数:  7308
  • PDF下载量:  896
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-01-06
  • 修回日期:  2012-06-04
  • 刊出日期:  2012-11-05

/

返回文章
返回