Random walk centrality in interconnected multilayer networks

Abstract

Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in many fields, from economics to biology and from urban planning to social sciences, to identify the most (or the less) influential nodes in a network using centrality measures. However, defining the centrality of actors in interconnected complex networks is not trivial. In this paper, we rely on the tensorial formalism recently proposed to characterize and investigate this kind of complex topologies, and extend two well known random walk centrality measures, the random walk betweenness and closeness centrality, to interconnected multilayer networks. For each of the measures we provide analytical expressions that completely agree with numerically results.

18 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1311.2906

References in corpus (7)

• Diffusion dynamics on multiplex networks
• An information-theoretic framework for resolving community structure in complex networks
• Emergence of network features from multiplexity
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Spectral coarse-graining of complex networks
• Exploring Complex Networks through Random Walks
• Random Walks on Complex Networks

Cited by in corpus (22)

• Random walks and diffusion on networks
• Multilayer Networks in a Nutshell
• Congestion induced by the structure of multiplex networks
• The new challenges of multiplex networks: measures and models
• Multimodal urban mobility and multilayer transport networks
• Functional Multiplex PageRank
• Multilayer Network Science: from Cells to Societies
• Targeted Damage to Interdependent Networks
• Complex networks with complex weights
• Effect of shortest path multiplicity on congestion of multiplex networks
• Fast computation of matrix function-based centrality measures for layer-coupled multiplex networks
• Classical and quantum random-walk centrality measures in multilayer networks
• Consensus ranking for multi-objective interventions in multiplex networks
• Hierarchical Aggregations for High-Dimensional Multiplex Graph Embedding
• MultiNet: A Scalable Multilayer Network Embedding Framework
• Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach
• Information transfer in community structured multiplex networks
• Multiplex Markov Chains: Convection Cycles and Optimality
• Centrality measures and opinion dynamics in two-layer networks with replica nodes
• LayerPlexRank: Exploring Node Centrality and Layer Influence through Algebraic Connectivity in Multiplex Networks
• Opinion formation in multiplex networks with general initial distributions
• Consistent Multiple Graph Matching with Multi-layer Random Walks Synchronization