Lévy random walks on multiplex networks

Guo, Q.; Cozzo, E.; Zheng, Z.; Moreno Vega, Yamir

doi:10.1038/srep37641

Lévy random walks on multiplex networks

Guo, Q. ; Cozzo, E. ; Zheng, Z. ; Moreno Vega, Yamir (Universidad de Zaragoza)

Resumen: 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.
Idioma: Inglés
DOI: 10.1038/srep37641
Año: 2016
Publicado en: SCIENTIFIC REPORTS 6 (2016), [12 pp]
ISSN: 2045-2322
Financiación: info:eu-repo/grantAgreement/ES/DGA/FENOL-GROUP
Financiación: info:eu-repo/grantAgreement/EUR/FP7/ICT-MULTIPLEX-317532
Tipo y forma: Article (Published version)
Área (Departamento): Física Teórica (Departamento de Física Teórica)
0
Exportado de SIDERAL (2017-01-16-12:00:19)

Este artículo se encuentra en las siguientes colecciones:
articulos > articulos-por-area > fisica_teorica

Visitas

Retour à la recherche

Notice créée le 2017-01-16, modifiée le 2017-01-16

Liens externes:

Versión publicada

Évaluer ce document:

(Pas encore évalué)

Ajouter au panier personnel
Exporter vers BibTeX, MARC, MARCXML, DC, EndNote, NLM, RefWorks

Atlantis Institut des Sciences Fictives

Lévy random walks on multiplex networks