2013/06/30 by M. De Domenico, A. Sole, S. Gomez +1 · 1 citation
Physics and Astronomy · Computer Science · #physics.soc-ph #cond-mat.dis-nn #cs.SI
paper · pdf · doi:10.1073/pnas.1318469111
published as PNAS May 27, 2014 · 10 pages, 8 figures, 5 tables, Supplementary material for the paper "Navigability of interconnected networks under random failures" (http://www.pnas.org/content/early/2014/05/21/1318469111.abstract)
arxiv created 2014/05/27 · arxiv updated 2014/05/28
Multiplex networks are receiving increasing interests because they allow to model relationships between networked agents on several layers simultaneously. In this supplementary material for the paper "Navigability of interconnected networks under random failures", we extend well-known random walks to multiplexes and we introduce a new type of walk that can exist only in multiplexes. We derive exact expressions for vertex occupation time and the coverage. Finally, we show how the efficiency in exploring the multiplex critically depends on the underlying topology of layers, the weight of their inter-connections and the strategy adopted to walk.