搜索

文章查询

x

留言板

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

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

基于社团结构的负载传输优化策略研究

蒋国平 邵斐

基于社团结构的负载传输优化策略研究

蒋国平, 邵斐
PDF
导出引用
导出核心图
  • 研究表明网络社团结构特征对负载传输有影响,明显社团结构特征会降低网络的承载能力.由于最短路由策略在选择路由时有一定的随机性,本文提出了一种基于社团结构的负载传输策略,减少最短路由经过的社团数量,从而降低社团边缘节点的介数.实验结果显示,该策略在保证最短路由小世界特性的同时,提升了网络的承载能力,社团划分得越准确传输优化策略效果越显著.
    • 基金项目: 国家自然科学基金(批准号:60874091),江苏省"六大人才高峰"高层次人才计划(批准号:SJ209006),高等学校博士学科点专项科研基金(博导类)(批准号:20103223110003)和金陵科技学院科研基金(批准号:JIT-N-201010)资助的课题.
    [1]

    Zhou T 2008 Physica A 387 3025

    [2]

    Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108

    [3]

    Ling X, Hu M B, Jiang R, Wu Q S 2010 Phys. Rev. E 81 016113

    [4]

    Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李 涛、裴文江、王少平 2009物理学报 58 5903]

    [5]

    Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101

    [6]

    Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111

    [7]

    Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205

    [8]

    Ling X, Hu M B, Jiang R, Wang R L, Cao X B, Wu Q S 2009 Phys. Rev. E 80 066110

    [9]

    Ling X, Jiang R, Wang X, Hu M B, Wu Q S 2008 Physica A 387 4709

    [10]

    Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良、刘忠信、陈增强、袁著祉 2009 物理学报 58 6068]

    [11]

    Pu C L, Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese) [濮存来、裴文江 2010 物理学报 59 3841]

    [12]

    Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821

    [13]

    Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113

    [14]

    Newman M E J 2004 Phys. Rev. E 69 066133

    [15]

    Shen H W, Cheng X Q, Cai K, Hu M B 2009 Physica A 388 1706

    [16]

    Clauset A, Newman M E J, Moore C 2004 Phys. Rev. E 70 066111

    [17]

    Zou S R, Peng Y J, Liu A F, Xu X L, He D R 2011 Chin. Phys. B 20 018902

    [18]

    Danon L, Arenas A, Díaz-Guilera A 2008 Phys. Rev. E 77 036103

    [19]

    Arenas A, Díaz-Guilera A, Guimerà R 2001 Phys. Rev. Lett. 86 3196

    [20]

    Wang X F, Li X, Cheng G R 2005 Theory and Application of Complex Networks (Beijing: Tsinghua University Press) p174 (in Chinese) [汪小帆、李 翔、陈关荣 2005 复杂网络理论及其应用(北京:清华大学出版社) 第174页]

    [21]

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

    [22]

    Wu F, Huberman B A 2004 Eur. Phys. J. B 38 331

    [23]

    Duch J, Arenas A 2005 Phys. Rev. E 72 027104

    [24]

    Danon L, Díaz-Guilera A, Duch J, Arenas A 2005 Stat. Mech. 09 09008

    [25]

    Fortunato S 2010 Phys. Rep. 486 75

    [26]

    Gleiser P, Danon L 2003 Adv. Complex Syst. 6 565

    [27]

    Guimerà R, Danon L, Díaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103

  • [1]

    Zhou T 2008 Physica A 387 3025

    [2]

    Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108

    [3]

    Ling X, Hu M B, Jiang R, Wu Q S 2010 Phys. Rev. E 81 016113

    [4]

    Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李 涛、裴文江、王少平 2009物理学报 58 5903]

    [5]

    Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101

    [6]

    Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111

    [7]

    Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205

    [8]

    Ling X, Hu M B, Jiang R, Wang R L, Cao X B, Wu Q S 2009 Phys. Rev. E 80 066110

    [9]

    Ling X, Jiang R, Wang X, Hu M B, Wu Q S 2008 Physica A 387 4709

    [10]

    Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良、刘忠信、陈增强、袁著祉 2009 物理学报 58 6068]

    [11]

    Pu C L, Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese) [濮存来、裴文江 2010 物理学报 59 3841]

    [12]

    Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821

    [13]

    Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113

    [14]

    Newman M E J 2004 Phys. Rev. E 69 066133

    [15]

    Shen H W, Cheng X Q, Cai K, Hu M B 2009 Physica A 388 1706

    [16]

    Clauset A, Newman M E J, Moore C 2004 Phys. Rev. E 70 066111

    [17]

    Zou S R, Peng Y J, Liu A F, Xu X L, He D R 2011 Chin. Phys. B 20 018902

    [18]

    Danon L, Arenas A, Díaz-Guilera A 2008 Phys. Rev. E 77 036103

    [19]

    Arenas A, Díaz-Guilera A, Guimerà R 2001 Phys. Rev. Lett. 86 3196

    [20]

    Wang X F, Li X, Cheng G R 2005 Theory and Application of Complex Networks (Beijing: Tsinghua University Press) p174 (in Chinese) [汪小帆、李 翔、陈关荣 2005 复杂网络理论及其应用(北京:清华大学出版社) 第174页]

    [21]

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

    [22]

    Wu F, Huberman B A 2004 Eur. Phys. J. B 38 331

    [23]

    Duch J, Arenas A 2005 Phys. Rev. E 72 027104

    [24]

    Danon L, Díaz-Guilera A, Duch J, Arenas A 2005 Stat. Mech. 09 09008

    [25]

    Fortunato S 2010 Phys. Rep. 486 75

    [26]

    Gleiser P, Danon L 2003 Adv. Complex Syst. 6 565

    [27]

    Guimerà R, Danon L, Díaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103

  • [1] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [2] 张聪, 沈惠璋, 李峰, 杨何群. 复杂网络中社团结构发现的多分辨率密度模块度. 物理学报, 2012, 61(14): 148902. doi: 10.7498/aps.61.148902
    [3] 袁超, 柴毅. 基于簇相似度的网络社团结构探测算法. 物理学报, 2012, 61(21): 218901. doi: 10.7498/aps.61.218901
    [4] 王兴元, 赵仲祥. 基于节点间依赖度的社团结构划分方法. 物理学报, 2014, 63(17): 178901. doi: 10.7498/aps.63.178901
    [5] 王开, 周思源, 张毅锋, 裴文江, 刘茜. 一类基于随机行走机理的优化路由改进策略. 物理学报, 2011, 60(11): 118903. doi: 10.7498/aps.60.118903
    [6] 沈轶, 王高峡. 网络的模块矩阵及其社团结构指标. 物理学报, 2010, 59(2): 842-850. doi: 10.7498/aps.59.842
    [7] 苏晓萍, 宋玉蓉. 利用邻域“结构洞”寻找社会网络中最具影响力节点. 物理学报, 2015, 64(2): 020101. doi: 10.7498/aps.64.020101
    [8] 沈毅, 徐焕良. 加权网络权重自相似评判函数及其社团结构检测. 物理学报, 2010, 59(9): 6022-6028. doi: 10.7498/aps.59.6022
    [9] 高忠科, 金宁德, 杨丹, 翟路生, 杜萌. 多元时间序列复杂网络流型动力学分析. 物理学报, 2012, 61(12): 120510. doi: 10.7498/aps.61.120510
    [10] 蔡君, 余顺争. 一种有效提高无标度网络负载容量的管理策略. 物理学报, 2013, 62(5): 058901. doi: 10.7498/aps.62.058901
    [11] 高忠科, 金宁德. 两相流流型复杂网络社团结构及其统计特性. 物理学报, 2008, 57(11): 6909-6920. doi: 10.7498/aps.57.6909
    [12] 陈华良, 刘忠信, 陈增强, 袁著祉. 复杂网络的一种加权路由策略研究. 物理学报, 2009, 58(9): 6068-6073. doi: 10.7498/aps.58.6068
    [13] 刘伟彦, 刘斌. 基于局部路由策略的复杂网络拥塞控制. 物理学报, 2014, 63(24): 248901. doi: 10.7498/aps.63.248901
    [14] 崔爱香, 傅彦, 尚明生, 陈端兵, 周涛. 复杂网络局部结构的涌现:共同邻居驱动网络演化. 物理学报, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [15] 刘刚, 李永树. 基于引力场理论的复杂网络路由选择策略研究. 物理学报, 2012, 61(24): 248901. doi: 10.7498/aps.61.248901
    [16] 吕天阳, 谢文艳, 郑纬民, 朴秀峰. 加权复杂网络社团的评价指标及其发现算法分析. 物理学报, 2012, 61(21): 210511. doi: 10.7498/aps.61.210511
    [17] 周漩, 杨帆, 张凤鸣, 周卫平, 邹伟. 复杂网络系统拓扑连接优化控制方法. 物理学报, 2013, 62(15): 150201. doi: 10.7498/aps.62.150201
    [18] 吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. 物理学报, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
    [19] 吕翎, 柳爽, 张新, 朱佳博, 沈娜, 商锦玉. 节点结构互异的复杂网络的时空混沌反同步. 物理学报, 2012, 61(9): 090504. doi: 10.7498/aps.61.090504
    [20] 刘金良. 具有随机节点结构的复杂网络同步研究. 物理学报, 2013, 62(4): 040503. doi: 10.7498/aps.62.040503
  • 引用本文:
    Citation:
计量
  • 文章访问数:  3563
  • PDF下载量:  625
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-09-27
  • 修回日期:  2011-02-25
  • 刊出日期:  2011-07-15

基于社团结构的负载传输优化策略研究

  • 1. (1)南京邮电大学控制与智能技术研究中心,南京 210003; (2)南京邮电大学控制与智能技术研究中心,南京 210003;金陵科技学院信息技术学院,南京 211169
    基金项目: 

    国家自然科学基金(批准号:60874091),江苏省"六大人才高峰"高层次人才计划(批准号:SJ209006),高等学校博士学科点专项科研基金(博导类)(批准号:20103223110003)和金陵科技学院科研基金(批准号:JIT-N-201010)资助的课题.

摘要: 研究表明网络社团结构特征对负载传输有影响,明显社团结构特征会降低网络的承载能力.由于最短路由策略在选择路由时有一定的随机性,本文提出了一种基于社团结构的负载传输策略,减少最短路由经过的社团数量,从而降低社团边缘节点的介数.实验结果显示,该策略在保证最短路由小世界特性的同时,提升了网络的承载能力,社团划分得越准确传输优化策略效果越显著.

English Abstract

参考文献 (27)

目录

    /

    返回文章
    返回