58460 20200221144316.0 doi 10.1038/srep37641 sideral 97486 ART-2016-97486 eng Guo, Q. Lévy random walks on multiplex networks 2016 Access copy available to the general public Unrestricted Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical processes that occur on top of them. Here, inspired by one specific model of random walks that seems to be ubiquitous across many scientific fields, the Lévy flight, we study a new navigation strategy on top of multiplex networks. Capitalizing on spectral graph and stochastic matrix theories, we derive analytical expressions for the mean first passage time and the average time to reach a node on these networks. Moreover, we also explore the efficiency of Lévy random walks, which we found to be very different as compared to the single layer scenario, accounting for the structure and dynamics inherent to the multiplex network. Finally, by comparing with some other important random walk processes defined on multiplex networks, we find that in some region of the parameters, a Lévy random walk is the most efficient strategy. Our results give us a deeper understanding of Lévy random walks and show the importance of considering the topological structure of multiplex networks when trying to find efficient navigation strategies. info:eu-repo/grantAgreement/EC/FP7/317532/EU/Foundational Research on MULTIlevel comPLEX networks and systems/MULTIPLEX info:eu-repo/grantAgreement/ES/DGA/FENOL-GROUP info:eu-repo/semantics/openAccess by http://creativecommons.org/licenses/by/3.0/es/ 4.259 2016 MULTIDISCIPLINARY SCIENCES 10 / 63 = 0.159 2016 Q1 T1 1.691 2016 Multidisciplinary 2016 Q1 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Cozzo, E. Zheng, Z. (orcid)0000-0002-0895-1893 Moreno, Y. Universidad de Zaragoza 2004 405 Universidad de Zaragoza Dpto. Física Teórica Área Física Teórica 6 (2016), [12 pp] Sci. rep. SCIENTIFIC REPORTS 2045-2322 451503 http://zaguan.unizar.es/record/58460/files/texto_completo.pdf Versión publicada 114398 http://zaguan.unizar.es/record/58460/files/texto_completo.jpg?subformat=icon icon Versión publicada oai:zaguan.unizar.es:58460 articulos driver 2020-02-21-13:39:08 ARTICLE