中国综合性科技类核心期刊(北大核心)

中国科学引文数据库来源期刊(CSCD)

美国《化学文摘》(CA)收录

美国《数学评论》(MR)收录

俄罗斯《文摘杂志》收录

留言板

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

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

层间耦合关联对多层网络交通传输的影响

胡亚琴 唐明

胡亚琴, 唐明. 层间耦合关联对多层网络交通传输的影响[J]. 华东师范大学学报(自然科学版), 2021, (3): 105-113. doi: 10.3969/j.issn.1000-5641.2021.03.011
引用本文: 胡亚琴, 唐明. 层间耦合关联对多层网络交通传输的影响[J]. 华东师范大学学报(自然科学版), 2021, (3): 105-113. doi: 10.3969/j.issn.1000-5641.2021.03.011
HU Yaqin, TANG Ming. The impact of coupling patterns on transport in multilayer networks[J]. Journal of East China Normal University (Natural Sciences), 2021, (3): 105-113. doi: 10.3969/j.issn.1000-5641.2021.03.011
Citation: HU Yaqin, TANG Ming. The impact of coupling patterns on transport in multilayer networks[J]. Journal of East China Normal University (Natural Sciences), 2021, (3): 105-113. doi: 10.3969/j.issn.1000-5641.2021.03.011

层间耦合关联对多层网络交通传输的影响

doi: 10.3969/j.issn.1000-5641.2021.03.011
基金项目: 国家自然科学基金(11975099, 11575041)
详细信息
    通讯作者:

    唐 明, 男, 研究员, 博士生导师, 研究方向为复杂网络与网络科学. E-mail: tangminghan007@gmail.com

  • 中图分类号: TP393

The impact of coupling patterns on transport in multilayer networks

  • 摘要: 多层网络能更好地反映真实世界中许多系统的结构和特征, 近年来已逐渐成为人们的研究热点. 基于层间节点的度-度相关性, 提出了一种层间中间度耦合方式, 目的是在较低的层间耦合成本下提高网络传输容量. 在最短路径和有效路由这两种经典的路由策略下, 分别验证了中间度耦合方式的有效性. 与同配耦合、异配耦合和随机耦合这3种耦合方式相比, 中间度耦合方式可以使网络中流量的分布更加均匀、网络传输容量的提升更大, 并可有效降低数据包在网络中的平均传输时间. 数据包采用有效路由策略传输时, 在较低的耦合概率下, 中间度耦合方式更能明显地提高网络的传输容量; 同时, 仿真发现均匀的网络拓扑结构具备更高的承载能力.
  • 图  1  数据包传输过程的流程图

    Fig.  1  Flow chart of the data packet transmission process

    图  2  ER策略下网络传输容量${R_{\rm{c}}}$与可调参数$\beta $的关系

    Fig.  2  The relationship between the traffic capacity, ${R_c}$, of multilayer networks and the adjustable parameter, $\beta $, under the ER strategy

    图  3  4种耦合方式下序参量$H$与数据包产生率$R$的关系

    Fig.  3  The relationship between the order parameter, $H$, and the packet generation rate, $R$, under four different coupling patterns

    图  4  4种耦合方式下平均传输时间$\left\langle {T} \right\rangle$与数据包产生率$R$的关系

    Fig.  4  The relationship between the average transport time, $\left\langle {T} \right\rangle$, and the packet generation rate, $R$, under four different coupling patterns

    图  5  网络传输容量${R_{\rm{c}}}$与层间耦合概率$p$的关系

    Fig.  5  The relationship between the traffic capacity, ${R_{\rm{c}}}$, of multilayer networks and the coupling probability, $p$

    图  6  4种耦合方式下网络传输容量${R_{\rm{c}}}$与可调参数$\beta $的关系

    Fig.  6  The relationship between the traffic capacity, ${R_{\rm{c}}}$, of networks and the adjustable parameters,$\beta $, under four different coupling patterns

  • [1] ZHANG Z Q, PU P, HAN D D, et al. Self-adaptive Louvain algorithm: Fast and stable community detection algorithm based on the principle of small probability event [J]. Physica A, 2018, 506: 975-986.
    [2] VAZIFEH M M, SANTI P, RESTA G, et al. Addressing the minimum fleet problem in on-demand urban mobility [J]. Nature, 2018, 557: 534-538.
    [3] YANG H X, WANG W X, LAI Y C, et al. Control of epidemic spreading on complex networks by local traffic dynamics [J]. Physical Review E, 2011, 84(4): 045101.
    [4] LING X, HU M B, JIANG R, et al. Global dynamic routing for scale-free networks [J]. Physical Review E, 2010, 81(1 Pt 2): 016113.
    [5] JIANG Z Y, MA J F, JING X. Enhancing traffic capacity of scale-free networks by employing hybrid routing strategy [J]. Physica A, 2015, 422: 181-186.
    [6] PERRA N, GONÇALVES B, PASTOR-SATORRAS R, et al. Activity driven modeling of time varying networks [J]. Scientific Reports, 2012(2): 469.
    [7] MORRIS R G, BARTHELEMY M. Transport on coupled spatial networks [J]. Physical Review Letters, 2012, 109(12): 128703.
    [8] SOLÉ-RIBALTA A, GÓMEZ S, ARENAS A. Congestion induced by the structure of multiplex networks [J]. Physical Review Letters, 2016, 116(10): 108701.
    [9] ALETA A, MELONI S, MORENO Y. A multilayer perspective for the analysis of urban transportation systems [J]. Scientific Reports, 2017(7): 44359.
    [10] GUO Q T, COZZO E, ZHENG Z M, et al. Lévy random walks on multiplex networks [J]. Scientific Reports, 2016(6): 376411.
    [11] MA J L, HAN W Z, GUO Q, et al. Improved efficient routing strategy on two-layer complex networks [J]. International Journal of Modern Physics C, 2016, 27(4): 1650044.
    [12] MANFREDI S, DI TUCCI E, LATORA V. Mobility and congestion in dynamical multilayer networks with finite storage capacity [J]. Physical Review Letters, 2018, 120(6): 068301.
    [13] WU J J, ZHONG J, CHEN Z H, et al. Optimal coupling patterns in interconnected communication networks [J]. IEEE Transactions on Circuits and Systems Ⅱ: Express Briefs, 2018, 65(8): 1109-1113.
    [14] CHEN J, WU C Y, LI M, et al. Hybrid traffic dynamics on coupled networks [J]. Physica A, 2019, 516: 98-104.
    [15] YAN G, ZHOU T, HU B, et al. Efficient routing on complex networks [J]. Physical Review E, 2006, 73(4 Pt 2): 046108.
    [16] ERDŐS P, RÉNYI A. On the evolution of random graphs [J]. Magyar Tud Akad Mat Kutató Int Közl, 1960(5): 17-61.
  • 加载中
图(6)
计量
  • 文章访问数:  126
  • HTML全文浏览量:  104
  • PDF下载量:  5
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-03-17
  • 刊出日期:  2021-05-01

目录

    /

    返回文章
    返回