Navigability of interconnected networks under random failures
From MaRDI portal
Publication:2962230
DOI10.1073/PNAS.1318469111zbMATH Open1355.90014arXiv1306.0519OpenAlexW1807089695WikidataQ28658064 ScholiaQ28658064MaRDI QIDQ2962230FDOQ2962230
Authors: Manlio De Domenico, Albert Solé-Ribalta, Sergio Gomez, Alex Arenas 
Publication date: 16 February 2017
Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/1306.0519
Recommendations
Cites Work
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Emergence of Scaling in Random Networks
- Collective dynamics of `small-world' networks
- RANDOM DISPERSAL IN THEORETICAL POPULATIONS
- Statistics of cycles: how loopy is your network?
- From the physics of interacting polymers to optimizing routes on the London underground
Cited In (42)
- Human mobility: models and applications
- Structure of triadic relations in multiplex networks
- A biplex approach to PageRank centrality: From classic to multiplex networks
- A comprehensive framework for link prediction in multiplex networks
- Random walks and diffusion on networks
- On the stability of network indices defined by means of matrix functions
- Navigability of multiplex temporal network
- Clustering networks' heterogeneous data in defining a comprehensive closeness centrality index
- A Perron-Frobenius theory for block matrices associated to a multiplex network
- Discrete-time distributed consensus on multiplex networks
- Sharp estimates for the personalized multiplex PageRank
- A Nonlinear Spectral Method for Core--Periphery Detection in Networks
- Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks
- Robust path choice in networks with failures
- A Theory for Backtrack-Downweighted Walks
- Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
- Modeling the spread of multiple contagions on multilayer networks
- Epidemic spreading and bond percolation on multilayer networks
- Fractional diffusion on circulant networks: emergence of a dynamical small world
- On degree-degree correlations in multilayer networks
- Impact of inter-layer hopping on epidemic spreading in a multilayer network
- Nonlocal pagerank
- OPINION DIFFUSION ON MULTILAYER SOCIAL NETWORKS
- Methods for suppressing nonlinear oscillations in astatic auto-piloted aircraft control systems
- Finite-time inter-layer projective synchronization of Caputo fractional-order two-layer networks by sliding mode control
- Sensitivity of Matrix Function Based Network Communicability Measures: Computational Methods and A Priori Bounds
- Fixed-time synchronization of multiplex networks by sliding mode control
- Informational cost and networks navigability
- Nonlinear dynamics on interconnected networks
- Observability transition in multiplex networks
- On the edges’ PageRank and line graphs
- Node and Layer Eigenvector Centralities for Multiplex Networks
- Effects of group size distribution on cascading failure in partially interdependent networks
- The role of multiplex network structure in cooperation through generalized reciprocity
- Prime stars multiplexes
- An SIS network model with flow driven infection rates
- Failure of random networks
- Multiplex networks with intrinsic fitness: modeling the merit-fame interplay via latent layers
- Non-equilibrium random walks on multiplex networks
- Random walk centrality in interconnected multilayer networks
- Synchronization in multiplex networks
- \textsc{MassExodus}: modeling evolving networks in harsh environments
This page was built for publication: Navigability of interconnected networks under random failures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2962230)
