Centralities of Nodes and Influences of Layers in Large Multiplex Networks
arXiv:1703.05833 · doi:10.1093/comnet/cnx050
Abstract
We formulate and propose an algorithm (MultiRank) for the ranking of nodes and layers in large multiplex networks. MultiRank takes into account the full multiplex network structure of the data and exploits the dual nature of the network in terms of nodes and layers. The proposed centrality of the layers (influences) and the centrality of the nodes are determined by a coupled set of equations. The basic idea consists in assigning more centrality to nodes that receive links from highly influential layers and from already central nodes. The layers are more influential if highly central nodes are active in them. The algorithm applies to directed/undirected as well as to weighted/unweighted multiplex networks. We discuss the application of MultiRank to three major examples of multiplex network datasets: the European Air Transportation Multiplex Network, the Pierre Auger Multiplex Collaboration Network and the FAO Multiplex Trade Network.
arXiv comment(12 pages, 7 figures)
References in corpus (34)
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- The Product Space Conditions the Development of Nations
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Diffusion dynamics on multiplex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Mathematical Formulation of Multi-Layer Networks
- The physics of spreading processes in multilayer networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Emergence of network features from multiplexity
- Random Walks on Multiplex Networks
- Centrality in Interconnected Multilayer Networks
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Diffusion of scientific credits and the ranking of scientists
- Eigenvector centrality of nodes in multiplex networks
- The multilayer connectome of Caenorhabditis elegans
- Multinetwork of international trade: A commodity-specific analysis
- Measuring and modelling correlations in multiplex networks
- Weighted Multiplex Networks
- Multiplex PageRank
- Identifying the Community Structure of the International-Trade Multi Network
- Detection of gene communities in multi-networks reveals cancer drivers
- Redundant interdependencies boost the robustness of multilayer networks
- Interdisciplinary and physics challenges of Network Theory
- Functional Multiplex PageRank
- Communicability reveals a transition to coordinated behavior in multiplex networks
- Ranking species in mutualistic networks
- Extracting Information from Multiplex Networks
- Multiplex networks with heterogeneous activities of the nodes
- Multiplexity versus correlation: the role of local constraints in real multiplexes
- Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach
Cited by in corpus (7)
- Big Networks: A Survey
- MultiGBS: A multi-layer graph approach to biomedical summarization
- The Multilayer Structure of Corporate Networks
- Consensus ranking for multi-objective interventions in multiplex networks
- Ranking with multiple types of pairwise comparisons
- Node-layer duality in networked systems
- LayerPlexRank: Exploring Node Centrality and Layer Influence through Algebraic Connectivity in Multiplex Networks