Journal of East China Normal University(Natural Science) ›› 2021, Vol. 2021 ›› Issue (3): 105-113.doi: 10.3969/j.issn.1000-5641.2021.03.011

• Computer Science • Previous Articles     Next Articles

The impact of coupling patterns on transport in multilayer networks

Yaqin HU1, Ming TANG2,*()   

  1. 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:2020-03-17 Online:2021-05-25 Published:2021-05-26
  • Contact: Ming TANG E-mail:tangminghan007@gmail.com

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.

Key words: multilayer networks, degree-degree correlation, coupling pattern, network congestion

CLC Number: