Node and Layer Eigenvector Centralities for Multiplex Networks

DOI10.1137/17M1137668WikidataQ130049325 ScholiaQ130049325MaRDI QIDQ4609461

Francesca Arrigo, Gautier, Antoine, Francesco Tudisco

Publication date: 3 April 2018

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

multiplexeigenvectornetworksPerron-Frobenius theorycentralitymultilayermulti-homogeneous map

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10) Positive matrices and their generalizations; cones of matrices (15B48) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

PageRank centrality for temporal networks ⋮ Lumping Reductions for Multispread in Multi-Layer Networks ⋮ A new centrality measure based on random walks for multilayer networks under the framework of tensor computation ⋮ Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors ⋮ Perron communicability and sensitivity of multilayer networks ⋮ Quantifying the structural stability of simplicial homology ⋮ A general higher-order supracentrality framework based on motifs of temporal networks and multiplex networks ⋮ Co-ranking for nodes, layers and timestamps in multilayer temporal networks ⋮ Inter-layer synchronization of periodic solutions in two coupled rings with time delay ⋮ Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks ⋮ A framework for second-order eigenvector centralities and clustering coefficients ⋮ Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs ⋮ The Perron--Frobenius Theorem for Multihomogeneous Mappings ⋮ A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps ⋮ The contractivity of cone-preserving multilinear mappings ⋮ A Nonlinear Spectral Method for Core--Periphery Detection in Networks ⋮ Three Hypergraph Eigenvector Centralities

Uses Software

• GenLouvain

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Generalized modularity matrices
• On spectral hypergraph theory of the adjacency tensor
• Perron-Frobenius theorem for nonnegative tensors
• On the exponential generating function for non-backtracking walks
• A modularity based spectral method for simultaneous community and anti-community detection
• The global convergence of the nonlinear power method for mixed-subordinate matrix norms
• Random walk centrality in interconnected multilayer networks
• Nonlinear Perron–Frobenius Theory
• An Algebraic Analysis of the Graph Modularity
• Navigability of interconnected networks under random failures
• Network Properties Revealed through Matrix Functions
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Eigenvector centrality of nodes in multiplex networks
• Updating and Downdating Techniques for Optimizing Network Communicability
• Comparing Top k Lists
• The Deformed Graph Laplacian and Its Applications to Network Centrality Analysis
• Structure of triadic relations in multiplex networks
• The Perron--Frobenius Theorem for Multihomogeneous Mappings
• A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
• An Introduction to Metric Spaces and Fixed Point Theory
• Networks