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, Alex Gómez Jiménez, Sergio |
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 |
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. |
Keywords: | Multiplex networks Congestion Shortest paths |
DOI: | 10.1088/1367-2630/ab023e |
Document type: | info:eu-repo/semantics/article |
Version: | info:eu-repo/semantics/publishedVersion |
Issue Date: | 15-Mar-2019 |
Publication license: | http://creativecommons.org/licenses/by/3.0/es/ |
Appears in Collections: | Articles Articles cientÍfics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
congestion_multiplexnetworks.pdf | 985,41 kB | Adobe PDF | View/Open |
Share:
Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.