arrow
返回

Levy random walks on multiplex networks

delete2016-11-28
delete27
delete
OA
AI
Q
Quantong Guo
E
Emanuele Cozzo
Z
Zhiming Zheng
Y
Yamir Moreno *
DOI:10.1038/srep37641delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 Levy 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 Levy 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 Levy random walk is the most efficient strategy. Our results give us a deeper understanding of Levy random walks and show the importance of considering the topological structure of multiplex networks when trying to find efficient navigation strategies.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.3W
被引数:
83.5W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
引用论文

引用论文

err分享
err收藏
Coenzyme Q10 Administration Suppresses both Oxidative and Antioxidative Markers in Hemodialysis Patients
err2008-05-29
err0
PREAI
errTomoko Sakata; Ryuichi Furuya; Takako Shimazu; Mari Odamaki; Sakae Ohkawa; Hiromichi Kumagai
err分享
err收藏
The structure and dynamics of multilayer networks多层网络的结构和动力学
err2014-11-01
err2.5K
errOAAI
errBoccaletti, S.; Bianconi, G.; Criado, R.; del Genio, C. I.; Gomez-Gardenes, J.; Romance, M.; Sendina-Nadal, I.; Wang, Z.; Zanin, M.
err分享
err收藏
Synchronization in complex networks复杂网络中的同步
err2008-12-01
err3.0K
errOAAI
errArenas, Alex; Diaz-Guilera, Albert; Kurths, Jurgen; Moreno, Yamir; Zhou, Changsong
err分享
err收藏
Sleep Apnea: Relationship to Age, Sex, and Alzheimer's Dementia
err1983-09-01
err0
PREAI
errRobert G Smallwood; Michael V. Vitiello; Elizabeth C. Giblin; Patricia N. Prinz
err分享
err收藏
学者 查看更多内容