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

王丹; 金小峥

doi:10.7498/aps.61.228901

摘要

针对实现网络特征的真实情况, 提出了一类可调聚类系数的加权无标度网络模型, 该模型能够重现现实网络权重和节点度呈幂律分布的统计特性. 特别是聚类系数与度之间的非线性关系, 恰好符合某些现实网络聚类系数与度之间的平头关系特征. 最后研究了可调聚类系数加权网络模型中的拥塞问题. 采用基于强度优先传递的局部路由策略, 分析了网络中的流量传输问题.

关键词:

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.

Keywords:

作者及机构信息

王丹,
金小峥

1.
沈阳大学装备制造综合自动化重点实验室, 沈阳 110044

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

Authors and contacts

1.
Key Laboratory of Manufacturing Industrial Integrated Automation, Shenyang University, Shenyang 110044, China

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

计量

文章访问数: 8623
PDF下载量: 903
被引次数: 0

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

搜索

留言板