Optimal transport in multilayer networks

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and computationally efficient methods to address this problem, but they are mainly focused on modeling single-layer networks. Here we adapt these results to study how optimal flows distribute on multilayer networks. We propose a model where optimal flows on different layers contribute differently to the total cost to be minimized. This is done by means of a parameter that varies with layers, which allows to flexibly tune the sensitivity to traffic congestion of the various layers. As an application, we consider transportation networks, where each layer is associated to a different transportation system and show how the traffic distribution varies as we tune this parameter across layers. We show an example of this result on the real 2-layer network of the city of Bordeaux with bus and tram, where we find that in certain regimes the presence of the tram network significantly unburdens the traffic on the road network. Our model paves the way to further analysis of optimal flows and navigability strategies in real multilayer networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/21/2018

Sliced-Wasserstein Flows: Nonparametric Generative Modeling via Optimal Transport and Diffusions

By building up on the recent theory that established the connection betw...
research
10/14/2022

Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources

Branched Optimal Transport (BOT) is a generalization of optimal transpor...
research
06/29/2020

Transfer Operators from Optimal Transport Plans for Coherent Set Detection

The topic of this study lies in the intersection of two fields. One is r...
research
12/31/2018

A Heuristic Algorithm for Network Optimization of OTN over DWDM Network

While the network traffic has seen exponential increase, the revenues ha...
research
04/02/2020

Layer entanglement in multiplex, temporal multiplex, and coupled multilayer networks

Complex networks, such as transportation networks, social networks, or b...
research
07/27/2023

Learning cross-layer dependence structure in multilayer networks

Multilayer networks are a network data structure in which elements in a ...
research
07/30/2015

Multilayer Network of Language: a Unified Framework for Structural Analysis of Linguistic Subsystems

Recently, the focus of complex networks research has shifted from the an...

Please sign up or login with your details

Forgot password? Click here to reset