Centrality in Interconnected Multilayer Networks

Abstract

Real-world complex systems exhibit multiple levels of relationships. In many cases, they require to be modeled by interconnected multilayer networks, characterizing interactions on several levels simultaneously. It is of crucial importance in many fields, from economics to biology, from urban planning to social sciences, to identify the most (or the less) influent nodes in a network. However, defining the centrality of actors in an interconnected structure is not trivial. In this paper, we capitalize on the tensorial formalism, recently proposed to characterize and investigate this kind of complex topologies, to show how several centrality measures -- well-known in the case of standard ("monoplex") networks -- can be extended naturally to the realm of interconnected multiplexes. We consider diagnostics widely used in different fields, e.g., computer science, biology, communication and social sciences, to cite only some of them. We show, both theoretically and numerically, that using the weighted monoplex obtained by aggregating the multilayer network leads, in general, to relevant differences in ranking the nodes by their importance.

12 pages, 5 figures

References in corpus (14)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Diffusion dynamics on multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• An information-theoretic framework for resolving community structure in complex networks
• Structural measures for multiplex networks
• Emergence of network features from multiplexity
• Abrupt transition in the structural formation of interconnected networks
• Spectral properties of the Laplacian of multiplex networks
• Systemic delay propagation in the US airport network
• Spectral coarse-graining of complex networks
• Exploring Complex Networks through Random Walks
• Dimensionality reduction and spectral properties of multilayer networks
• Random Walks on Complex Networks

Cited by in corpus (72)

• Multilayer Networks
• Evolutionary games on multilayer networks: A colloquium
• Random walks and diffusion on networks
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Predicting multicellular function through multi-layer tissue networks
• Measuring and modelling correlations in multiplex networks
• Nestedness in complex networks: Observation, emergence, and implications
• Ranking in evolving complex networks
• Multilayer Networks in a Nutshell
• Congestion induced by the structure of multiplex networks
• Multilayer Brain Networks
• Mapping multiplex hubs in human functional brain network
• The new challenges of multiplex networks: measures and models
• Structure of Triadic Relations in Multiplex Networks
• Multiplex lexical networks reveal patterns in early word acquisition in children
• Random walk centrality in interconnected multilayer networks
• Characterizing interactions in online social networks during exceptional events
• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• Functional Multiplex PageRank
• Node and layer eigenvector centralities for multiplex networks
• Emergence of multiplex communities in collaboration networks
• Random walk centrality for temporal networks
• Ranking nodes in growing networks: When PageRank fails
• The tensor t-function: a definition for functions of third-order tensors
• Master stability functions reveal diffusion-driven pattern formation in networks
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
• Multilayer Network Analysis for Improved Credit Risk Prediction
• Classifying Patents Based on their Semantic Content
• Multiplex networks quantify robustness of the mental lexicon to catastrophic concept failures, aphasic degradation and ageing
• Multilayer Network Science: from Cells to Societies
• Distance entropy cartography characterises centrality in complex networks
• Evaluating the impact of interdisciplinary research: a multilayer network approach
• Multilayer network decoding versatility and trust
• Multilayer patent citation networks: A comprehensive analytical framework for studying explicit technological relationships
• Diffusion geometry of multiplex and interdependent systems
• Fast computation of matrix function-based centrality measures for layer-coupled multiplex networks
• The International Postal Network and Other Global Flows As Proxies for National Wellbeing
• Distributed Resource Management in Systems of Systems: An Architecture Perspective
• A Network Science perspective of Graph Convolutional Networks: A survey
• Classical and quantum random-walk centrality measures in multilayer networks
• Consensus ranking for multi-objective interventions in multiplex networks
• Orientations and matrix function-based centralities in multiplex network analysis of urban public transport
• Multilayer Network Analysis: The Identification of Key Actors in a Sicilian Mafia Operation
• Information transfer in community structured multiplex networks
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks
• Detecting Hidden Layers from Spreading Dynamics on Complex Networks
• Multiplex Markov Chains: Convection Cycles and Optimality
• Evolution of Credit Risk Using a Personalized Pagerank Algorithm for Multilayer Networks
• Weighted H-index for identifying influential spreaders
• Untangling the role of diverse social dimensions in the diffusion of microfinance
• Multiplex reconstruction with partial information
• Complexity and irreducibility of dynamics on networks of networks
• Multilayer network analysis of nuclear reactions
• The Atlas for the Aspiring Network Scientist
• A subset selection based approach to finding important structure of complex networks
• Eigenvector centrality for multilayer networks with dependent node importance
• Real-time Updating of Dynamic Social Networks for COVID-19 Vaccination Strategies
• A Random Dot Product Model for Weighted Networks
• Influence Robustness of Nodes in Multiplex Networks against Attacks
• A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks
• Social Network Analysis of Corruption Structures: Adjacency Matrices Supporting the Visualization and Quantification of Layeredness
• Making a Case for MLNs for Data-Driven Analysis: Modeling, Efficiency, and Versatility
• Discrimination universally determines reconstruction of multiplex networks
• Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks
• Consistent Multiple Graph Matching with Multi-layer Random Walks Synchronization
• $C^3$-index: A PageRank based multi-faceted metric for authors' performance measurement
• Probabilistic Multilayer Networks
• Graphlets in multilayer networks
• Aggregate-networks and p-cores of monoflow partially overlapped multilayer systems
• Multiscale Governance