Navigability of interconnected networks under random failures

DOI10.1073/PNAS.1318469111MaRDI QIDQ2962230zbMATH OpenOpenAlexWikidataFDO

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)

Full work available at URL https://arxiv.org/abs/1306.0519

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

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.

Recommendations

• Recent advances on failure and recovery in networks of networks
• Navigability of multiplex temporal network
• Random walk centrality in interconnected multilayer networks
• Vulnerability of Interdependent Networks and Networks of Networks
• Load-induced cascading failures in interconnected networks

Cites work

• Collective dynamics of `small-world' networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Emergence of Scaling in Random Networks
• From the physics of interacting polymers to optimizing routes on the London underground
• RANDOM DISPERSAL IN THEORETICAL POPULATIONS
• Statistics of cycles: how loopy is your network?

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
• Navigability of multiplex temporal network
• On the stability of network indices defined by means of matrix functions
• Clustering networks' heterogeneous data in defining a comprehensive closeness centrality index
• A Perron-Frobenius theory for block matrices associated to a multiplex network
• Sharp estimates for the personalized multiplex PageRank
• Discrete-time distributed consensus on multiplex networks
• A Nonlinear Spectral Method for Core--Periphery Detection in Networks
• Robust path choice in networks with failures
• Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks
• A Theory for Backtrack-Downweighted Walks
• Modeling the spread of multiple contagions on multilayer networks
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• 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
• Methods for suppressing nonlinear oscillations in astatic auto-piloted aircraft control systems
• OPINION DIFFUSION ON MULTILAYER SOCIAL NETWORKS
• 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
• Informational cost and networks navigability
• Nonlinear dynamics on interconnected networks
• Fixed-time synchronization of multiplex networks by sliding mode control
• Observability transition in 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
• On the edges’ PageRank and line graphs
• Node and Layer Eigenvector Centralities for Multiplex Networks
• An SIS network model with flow driven infection rates
• Prime stars multiplexes
• Multiplex networks with intrinsic fitness: modeling the merit-fame interplay via latent layers
• Failure of random networks
• 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)