Functional Multiplex PageRank

Abstract

Recently it has been recognized that many complex social, technological and biological networks have a multilayer nature and can be described by multiplex networks. Multiplex networks are formed by a set of nodes connected by links having different connotations forming the different layers of the multiplex. Characterizing the centrality of the nodes in a multiplex network is a challenging task since the centrality of the node naturally depends on the importance associated to links of a certain type. Here we propose to assign to each node of a multiplex network a centrality called Functional Multiplex PageRank that is a function of the weights given to every different pattern of connections (multilinks) existent in the multiplex network between any two nodes. Since multilinks distinguish all the possible ways in which the links in different layers can overlap, the Functional Multiplex PageRank can describe important non-linear effects when large relevance or small relevance is assigned to multilinks with overlap. Here we apply the Functional Page Rank to the multiplex airport networks, to the neuronal network of the nematode c.elegans, and to social collaboration and citation networks between scientists. This analysis reveals important differences existing between the most central nodes of these networks, and the correlations between their so called "pattern to success".

(7 pages, 5 figures)

References in corpus (24)

• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• 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
• 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
• Abrupt transition in the structural formation of interconnected networks
• Epidemic spreading on interconnected networks
• Eigenvector centrality of nodes in multiplex networks
• Growing multiplex networks
• Network robustness of multiplex networks with interlayer degree correlations
• Measuring and modelling correlations in multiplex networks
• Weighted Multiplex Networks
• Multiplex PageRank
• Multiple percolation transitions in a configuration model of network of networks
• Random walk centrality in interconnected multilayer networks
• Interdisciplinary and physics challenges of Network Theory
• Extracting Information from Multiplex Networks

Cited by in corpus (12)

• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• Visibility graphs for image processing
• Multilayer Network Analysis for Improved Credit Risk Prediction
• Multilayer Network Science: from Cells to Societies
• Targeted Damage to Interdependent Networks
• Physical networks as network-of-networks
• Ranking with multiple types of pairwise comparisons
• Extraction and integration of genetic networks from short-profile omic datasets
• Evolution of Credit Risk Using a Personalized Pagerank Algorithm for Multilayer Networks
• A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks
• Identifying super-spreaders in information-epidemic coevolving dynamics on multiplex networks
• Measure the Impact of Institution and Paper via Institution-citation Network