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

邵斐; 蒋国平

doi:10.7498/aps.60.078902

摘要

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

关键词:

It is shown that community structure has great influence on traffic transportation. Networks with pronounced community structure are less efficient in terms of packet delivery. While the shortest path is chosen at random in the shortest path routing strategy, a routing strategy based on community structure is proposed in this paper which can reduce the betweenness centrality of the nodes on the edge of the community by minimizing the number of the communities that the shortest path passes through. Simulations show that the new strategy can enhance the packet delivery capability with the small-world character and that the more accurately the community is identified, the more efficient the new strategy is.

Keywords:

作者及机构信息

邵斐²,
蒋国平¹

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

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

Authors and contacts

Shao Fei²,
Jiang Guo-Ping¹

(1)Center for Control and Intelligence Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; (2)Center for Control and Intelligence Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;Department of Information Technology, Jinling Institute of Technology, Nanjing 211169, China

参考文献

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

计量

文章访问数: 8210
PDF下载量: 648
被引次数: 0

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

搜索

留言板