The impact of coupling patterns on transport in multilayer networks

HU Yaqin; TANG Ming

doi:10.3969/j.issn.1000-5641.2021.03.011

Issue 3

May 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of East China Normal University (Natural Sciences) > 2021 > (3): 105-113

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

Citation:

PDF( 923 KB)

The impact of coupling patterns on transport in multilayer networks

doi: 10.3969/j.issn.1000-5641.2021.03.011

HU Yaqin¹,
TANG Ming^{2
,
,}

1.
School of Communication and Electronic Engineering, East China Normal University, Shanghai　200241, China
2.
School of Physics and Electronic Science, East China Normal University, Shanghai　200241, China

Received Date: 2020-03-17
Publish Date: 2021-05-01

Abstract

Abstract

Multilayer networks can better reflect the structure and characteristics of many systems in the real world. In recent years, multilayer networks have become a focus area for many researchers. Based on the degree-degree correlation of interlayer nodes, we propose an intermediate degree coupling pattern to enhance the traffic capacity of multilayer networks at a low relative cost. In addition, the effectiveness of the intermediate degree coupling pattern is verified using two classic routing strategies, namely shortest path and efficient routing. Compared with the three coupling methods-assortative coupling, disassortative coupling, and random coupling-the intermediate coupling pattern makes the traffic load distribution more uniform on multilayer networks; hence, the traffic capacity of multilayer networks is greatly improved, and the average transport time of packets is effectively reduced. With lower coupling probability, the intermediate coupling pattern can significantly enhance the traffic capacity of a multilayer network when an efficient routing strategy is used. Meanwhile, simulation results show that more uniform network topology results in higher traffic capacity.
- multilayer networks,
- degree-degree correlation,
- coupling pattern,
- network congestion

FullText(HTML)

References(16)

References

[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.