{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T01:33:33Z","timestamp":1769304813146,"version":"3.49.0"},"reference-count":53,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,6,23]],"date-time":"2021-06-23T00:00:00Z","timestamp":1624406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Modeling traffic distribution and extracting optimal flows in multilayer networks is of the 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 the 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 a 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 for further analysis of optimal flows and navigability strategies in real, multilayer networks.<\/jats:p>","DOI":"10.3390\/a14070189","type":"journal-article","created":{"date-parts":[[2021,6,23]],"date-time":"2021-06-23T11:28:41Z","timestamp":1624447721000},"page":"189","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Optimal Transport in Multilayer Networks for Traffic Flow Optimization"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0704-4092","authenticated-orcid":false,"given":"Abdullahi Adinoyi","family":"Ibrahim","sequence":"first","affiliation":[{"name":"Max Planck Institute for Intelligent Systems, Cyber Valley, 72076 Tuebingen, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4866-8088","authenticated-orcid":false,"given":"Alessandro","family":"Lonardi","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Intelligent Systems, Cyber Valley, 72076 Tuebingen, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8634-0211","authenticated-orcid":false,"given":"Caterina De","family":"Bacco","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Intelligent Systems, Cyber Valley, 72076 Tuebingen, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2014.07.001","article-title":"The structure and dynamics of multilayer networks","volume":"544","author":"Boccaletti","year":"2014","journal-title":"Phys. Rep."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1038\/srep00620","article-title":"Evolution of cooperation in multiplex networks","volume":"2","author":"Reinares","year":"2012","journal-title":"Sci. Rep."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1140\/epjb\/e2011-10795-8","article-title":"Investigating the topology of interacting networks","volume":"84","author":"Donges","year":"2011","journal-title":"Eur. Phys. J. B"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"026106","DOI":"10.1103\/PhysRevE.86.026106","article-title":"Epidemic spreading on interconnected networks","volume":"86","author":"Serrano","year":"2012","journal-title":"Phys. Rev. E"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"066109","DOI":"10.1103\/PhysRevE.85.066109","article-title":"Epidemics on interconnected networks","volume":"85","author":"Dickison","year":"2012","journal-title":"Phys. Rev. E"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"012301","DOI":"10.1103\/PhysRevE.101.012301","article-title":"Traffic-driven epidemic spreading in multiplex networks","volume":"101","author":"Chen","year":"2020","journal-title":"Phys. Rev. E"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"138701","DOI":"10.1103\/PhysRevLett.96.138701","article-title":"Layered complex networks","volume":"96","author":"Kurant","year":"2006","journal-title":"Phys. Rev. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.dcan.2018.10.011","article-title":"Traffic dynamics on multilayer networks","volume":"6","author":"Wu","year":"2020","journal-title":"Digit. Commun. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2401","DOI":"10.1016\/j.physa.2011.02.002","article-title":"Traffic dynamics on layered complex networks","volume":"390","author":"Zhuo","year":"2011","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1146\/annurev-conmatphys-031218-013259","article-title":"Multilayer networks in a nutshell","volume":"10","author":"Aleta","year":"2019","journal-title":"Annu. Rev. Condens. Matter Phys."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Bianconi, G. (2018). Multilayer Networks: Structure and Function, Oxford University Press.","DOI":"10.1093\/oso\/9780198753919.001.0001"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1093\/comnet\/cnu016","article-title":"Multilayer networks","volume":"2","author":"Arenas","year":"2014","journal-title":"J. Complex Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"20150651","DOI":"10.1098\/rsif.2015.0651","article-title":"Multiplex networks in metropolitan areas: Generic features and local effects","volume":"12","author":"Strano","year":"2015","journal-title":"J. R. Soc. Interface"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"108701","DOI":"10.1103\/PhysRevLett.116.108701","article-title":"Congestion induced by the structure of multiplex networks","volume":"116","author":"Arenas","year":"2016","journal-title":"Phys. Rev. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"44359","DOI":"10.1038\/srep44359","article-title":"A multilayer perspective for the analysis of urban transportation systems","volume":"7","author":"Aleta","year":"2017","journal-title":"Sci. Rep."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"028701","DOI":"10.1103\/PhysRevLett.110.028701","article-title":"Diffusion dynamics on multiplex networks","volume":"110","author":"Gomez","year":"2013","journal-title":"Phys. Rev. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1038\/nphys3865","article-title":"The physics of spreading processes in multilayer networks","volume":"12","author":"Granell","year":"2016","journal-title":"Nat. Phys."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"8351","DOI":"10.1073\/pnas.1318469111","article-title":"Navigability of interconnected networks under random failures","volume":"111","author":"Arenas","year":"2014","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2010.11.002","article-title":"Spatial networks","volume":"499","year":"2011","journal-title":"Phys. Rep."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"035003","DOI":"10.1088\/1367-2630\/ab023e","article-title":"Effect of shortest path multiplicity on congestion of multiplex networks","volume":"21","author":"Arenas","year":"2019","journal-title":"New J. Phys."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"013267","DOI":"10.1103\/PhysRevResearch.3.013267","article-title":"Multiple abrupt phase transitions in urban transport congestion","volume":"3","author":"Lampo","year":"2021","journal-title":"Phys. Rev. Res."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Quercia, D., Schifanella, R., and Aiello, L.M. (2014, January 1\u20134). The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city. Proceedings of the 25th ACM Conference on Hypertext and Social Media, Santiago, Chile.","DOI":"10.1145\/2631775.2631799"},{"key":"ref_23","first-page":"2006","article-title":"On the Transfer of Masses","volume":"133","author":"Kantorovich","year":"1942","journal-title":"J. Math. Math. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.jtbi.2012.06.017","article-title":"Physarum can compute shortest paths","volume":"309","author":"Bonifaci","year":"2012","journal-title":"J. Theor. Biol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"149","DOI":"10.4171\/ifb\/160","article-title":"Optimal channel networks, landscape function and branched transport","volume":"9","author":"Santambrogio","year":"2007","journal-title":"Interfaces Free. Boundaries"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1137\/16M1098383","article-title":"Towards a Stationary Monge-Kantorovich Dynamics: The Physarum Polycephalum Experience","volume":"78","author":"Facca","year":"2016","journal-title":"SIAM J. Appl. Math."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/s10915-020-01170-8","article-title":"Numerical Solution of Monge-Kantorovich Equations via a Dynamic Formulation","volume":"82","author":"Facca","year":"2020","journal-title":"J. Sci. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Facca, E., Cardin, F., and Putti, M. (2021, May 28). Branching Structures Emerging from a Continuous Optimal Transport Model. Available online: http:\/\/xxx.lanl.gov\/abs\/1811.12691.","DOI":"10.1016\/j.jcp.2021.110700"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"088702","DOI":"10.1038\/s41598-020-77064-4","article-title":"Network extraction by routing optimization","volume":"10","author":"Baptista","year":"2020","journal-title":"Sci. Rep."},{"key":"ref_30","unstructured":"Bonifaci, V., Facca, E., Folz, F., Karrenbauer, A., Kolev, P., Mehlhorn, K., Morigi, G., Shahkarami, G., and Vermande, Q. (2021, May 28). Physarum Multi-Commodity Flow Dynamics. Available online: http:\/\/xxx.lanl.gov\/abs\/2009.01498."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"208101","DOI":"10.1103\/PhysRevLett.124.208101","article-title":"Optimal Transport Flows for Distributed Production Networks","volume":"124","author":"Kirkegaard","year":"2020","journal-title":"Phys. Rev. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"088702","DOI":"10.1103\/PhysRevLett.98.088702","article-title":"Structure, Scaling, and Phase Transition in the Optimal Transport Network","volume":"98","author":"Bohn","year":"2007","journal-title":"Phys. Rev. Lett."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1038\/20144","article-title":"Size and form in efficient transportation networks","volume":"399","author":"Banavar","year":"1999","journal-title":"Nature"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"138701","DOI":"10.1103\/PhysRevLett.111.138701","article-title":"Adaptation and optimization of biological transport networks","volume":"111","author":"Hu","year":"2013","journal-title":"Phys. Rev. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"138301","DOI":"10.1103\/PhysRevLett.117.138301","article-title":"Global optimization, local adaptation, and the role of growth in distribution networks","volume":"117","author":"Ronellenfitsch","year":"2016","journal-title":"Phys. Rev. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"048704","DOI":"10.1103\/PhysRevLett.104.048704","article-title":"Damage and Fluctuations Induce Loops in Optimal Transport Networks","volume":"104","author":"Katifori","year":"2010","journal-title":"Phys. Rev. Lett."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"248101","DOI":"10.1103\/PhysRevLett.123.248101","article-title":"Phenotypes of Vascular Flow Networks","volume":"123","author":"Ronellenfitsch","year":"2019","journal-title":"Phys. Rev. Lett."},{"key":"ref_38","unstructured":"Baptista, D., and De Bacco, C. (2020). Principled network extraction from images. arXiv, Available online: http:\/\/xxx.lanl.gov\/abs\/2012.12758."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-020-19567-2","article-title":"Discontinuous transition to loop formation in optimal supply networks","volume":"11","author":"Kaiser","year":"2020","journal-title":"Nat. Commun."},{"key":"ref_40","unstructured":"Lonardi, A., Facca, E., Putti, M., and De Bacco, C. (2020). Optimal transport for multi-commodity routing on networks. arXiv, Available online: http:\/\/xxx.lanl.gov\/abs\/2010.14377."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"012806","DOI":"10.1103\/PhysRevE.89.012806","article-title":"Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting network ensembles","volume":"89","author":"Halu","year":"2014","journal-title":"Phys. Rev. E"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"128703","DOI":"10.1103\/PhysRevLett.109.128703","article-title":"Transport on coupled spatial networks","volume":"109","author":"Morris","year":"2012","journal-title":"Phys. Rev. Lett."},{"key":"ref_43","first-page":"041022","article-title":"Mathematical formulation of multilayer networks","volume":"3","author":"Cozzo","year":"2013","journal-title":"Phys. Rev. X"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1126\/science.1177894","article-title":"Rules for Biologically Inspired Adaptive Network Design","volume":"327","author":"Tero","year":"2010","journal-title":"Science"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","article-title":"Primitives for the manipulation of general subdivisions and the computation of Voronoi","volume":"4","author":"Guibas","year":"1985","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.socnet.2004.11.009","article-title":"A measure of betweenness centrality based on random walks","volume":"27","author":"Newman","year":"2005","journal-title":"Soc. Netw."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Brandes, U., and Fleischer, D. (2005). Centrality measures based on current flow. Annual Symposium on Theoretical Aspects of Computer Science, Springer.","DOI":"10.1007\/978-3-540-31856-9_44"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.2307\/1939238","article-title":"Bootstrapping the Gini coefficient of inequality","volume":"68","author":"Dixon","year":"1987","journal-title":"Ecology"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/sdata.2018.89","article-title":"A collection of public transport network data sets for 25 cities","volume":"5","author":"Kujala","year":"2018","journal-title":"Sci. Data"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1016\/j.trc.2015.02.018","article-title":"Origin\u2013destination trips by purpose and time of day inferred from mobile phone data","volume":"58","author":"Alexander","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1038\/srep01001","article-title":"Understanding road usage patterns in urban areas","volume":"2","author":"Wang","year":"2012","journal-title":"Sci. Rep."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"012310","DOI":"10.1103\/PhysRevE.100.012310","article-title":"Effective traffic-flow assignment strategy on multilayer networks","volume":"100","author":"Gao","year":"2019","journal-title":"Phys. Rev. E"},{"key":"ref_53","unstructured":"Orozco, L.G.N., Battiston, F., Iniguez, G., and Szell, M. (2020). Extracting the multimodal fingerprint of urban transportation networks. Transp. Find., 13171."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/7\/189\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:22:20Z","timestamp":1760163740000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/7\/189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,23]]},"references-count":53,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["a14070189"],"URL":"https:\/\/doi.org\/10.3390\/a14070189","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,23]]}}}