000058460 001__ 58460 000058460 005__ 20170116133807.0 000058460 0247_ $$2doi$$a10.1038/srep37641 000058460 0248_ $$2sideral$$a97486 000058460 037__ $$aART-2016-97486 000058460 041__ $$aeng 000058460 100__ $$aGuo, Q. 000058460 245__ $$aLévy random walks on multiplex networks 000058460 260__ $$c2016 000058460 5060_ $$aAccess copy available to the general public$$fUnrestricted 000058460 5203_ $$aRandom 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. 000058460 536__ $$9info:eu-repo/grantAgreement/ES/DGA/FENOL-GROUP$$9info:eu-repo/grantAgreement/EUR/FP7/ICT-MULTIPLEX-317532 000058460 540__ $$9info:eu-repo/semantics/openAccess$$aby$$uhttp://creativecommons.org/licenses/by/3.0/es/ 000058460 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/publishedVersion 000058460 700__ $$aCozzo, E. 000058460 700__ $$aZheng, Z. 000058460 700__ $$0(orcid)0000-0002-0895-1893$$aMoreno Vega, Yamir$$uUniversidad de Zaragoza 000058460 7102_ $$12004$$2405$$aUniversidad de Zaragoza$$bDepartamento de Física Teórica$$cFísica Teórica 000058460 773__ $$g6 (2016), [12 pp]$$pSci. rep.$$tSCIENTIFIC REPORTS$$x2045-2322 000058460 8564_ $$s451503$$uhttp://zaguan.unizar.es/record/58460/files/texto_completo.pdf$$yVersión publicada 000058460 8564_ $$s114398$$uhttp://zaguan.unizar.es/record/58460/files/texto_completo.jpg?subformat=icon$$xicon$$yVersión publicada 000058460 909CO $$ooai:zaguan.unizar.es:58460$$particulos$$pdriver 000058460 951__ $$a2017-01-16-12:00:19 000058460 980__ $$aARTICLE