Node and layer eigenvector centralities for multiplex networks

Tudisco, Francesco and Arrigo, Francesca and Gautier, Antoine (2018) Node and layer eigenvector centralities for multiplex networks. SIAM Journal on Applied Mathematics, 78 (2). 853–876. ISSN 0036-1399

[img]
Preview
Text (Tudisco-etal-SIAM-JAM-2018-Node-and-layer-eigenvector-centralities-for-multiplex-networks)
Tudisco_etal_SIAM_JAM_2018_Node_and_layer_eigenvector_centralities_for_multiplex_networks.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (1MB)| Preview

    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 entrality measure that generalizes the 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.