Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/99601
Title: Effect of shortest path multiplicity on congestion of multiplex networks
Author: Solé Ribalta, Albert
Arenas Moreno, Àlex
Gómez, Sergio
Keywords: Multiplex networks
Congestion
Shortest paths
Issue Date: 15-Mar-2019
Publisher: New Journal of Physics
Citation: Solé Ribalta, A., Arenas Moreno, A. & Gómez, S. (2019). Effect of shortest path multiplicity on congestion of multiplex networks. New Journal of Physics, 21(), 035003-. doi: 10.1088/1367-2630/ab023e
Also see: https://iopscience.iop.org/article/10.1088/1367-2630/ab023e/pdf
Abstract: Shortest paths are representative of discrete geodesic distances in graphs, and many descriptors of networks depend on their counting. In multiplex networks, this counting is radically important to quantify the switch between layers and it has crucial implications in the transportation efficiency and congestion processes. Here we present a mathematical approach to the computation of the joint distribution of distance and multiplicity (degeneration) of shortest paths in multiplex networks, and exploit its relation to congestion processes. The results allow us to approximate semi-analytically the onset of congestion in multiplex networks as a function of the congestion of its layers.
Language: English
URI: http://hdl.handle.net/10609/99601
ISSN: 1367-2630MIAR
Appears in Collections:Articles
Articles

Share:
Export:
Files in This Item:
File SizeFormat 
congestion_multiplexnetworks.pdf985.41 kBAdobe PDFView/Open

Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.