Abstract

Eigenvector-based centrality measures are among the most popular centrality measures in network science. The underlying idea is intuitive and the mathematical description is extremely simple in the framework of standard, mono-layer networks. Moreover, several efficient computational tools are available for their computation. Moving up in dimensionality, several efforts have been made in the past to describe an eigenvector-based centrality measure that generalizes Bonacich index to the case of multiplex networks. In this work, we propose a new definition of eigenvector centrality that relies on the Perron eigenvector of a multi-homogeneous map defined in terms of the tensor describing the network. We prove that existence and uniqueness of such centrality are guaranteed under very mild assumptions on the multiplex network. Extensive numerical studies are proposed to test the newly introduced centrality measure and to compare it to other existing eigenvector-based centralities.

Highlights

  • One of the main goals of network analysts and data scientists is to identify relevant components in a network

  • The last eigenvector-based centrality measure that we found in the literature is described in [16, 17] and relies on the use of the multilayer adjacency tensor B

  • In this paper we have introduced the f eigenvector centrality: a new multidimensional eigenvector-based centrality measure for nodes and layers in multiplex networks with undirected layers

Read more

Summary

Introduction

One of the main goals of network analysts and data scientists is to identify relevant components in a network. In order to exploit the Perron–Frobenius theory for matrices for describing eigenvector-based centrality measures in this framework, a popular idea in the current literature is to work with suitable matrix eigenvector equations. This approach is a form of “linearization” of the higher-order structure which, as we shall further discuss later in the paper, might lead to a loss of information. Our main contribution is the introduction of a novel centrality measure based on the Perron eigenvector of a multi-homogeneous map These maps generalize the concept of homogenous functions and their definition is recalled at the beginning of section 4.1 below.

Background
J4B1J4
Conclusions and future work
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.