Fast Computation of Eigenvector Centralities for Multilayer Networks with Nonnegative Tensor Train
Lobachevskii Journal of Mathematics, vol. 46, pp. 3804–3814, 2025
In this article, we introduce eigenvector centralities for higher-order multilayer networks and suggest to use nonnegative tensor train decomposition for fast computations of dominant eigenvectors of multi-homogeneous maps via power iterates. The analysis of the approximation error for using nonnegative tensor train …
Nonlinear Perron-Frobenius theorems for nonnegative tensors
SIAM Review (SIGEST paper), vol. 65, pp. 495–536, 2023
We present a unifying Perron–Frobenius theory for nonlinear spectral problems defined in terms of nonnegative tensors. By using the concept of tensor shape partition, our results include, as a special case, a wide variety of particular tensor spectral problems considered in the literature and can be applied to a broad …
Multi-Dimensional, Multilayer, Nonlinear and Dynamic HITS
SIAM International Conference on Data Mining (SDM), pp. 369–377, 2019
We introduce a ranking model for temporal multi-dimensional weighted and directed networks based on the Perron eigenvector of a multi-homogeneous order-preserving map. The model extends to the temporal multilayer setting the HITS algorithm and defines five centrality vectors: two for the nodes, two for the layers, and …
The contractivity of cone-preserving multilinear mappings
Nonlinearity, vol. 32, pp. 4713, 2019
With the notion of mode-$j$ Birkhoff contraction ratio, we prove a multilinear version of the Birkhoff-Hopf and the Perron-Fronenius theorems, which provide conditions on the existence and uniqueness of a solution to a large family of systems of nonlinear equations of the type $$f_i(x_1,…,x_ν)= λ_i x_i, ,$$ being $x_i$ …
A unifying Perron-Frobenius theorem for nonnegative tensors via multihomogeneous maps
SIAM Journal on Matrix Analysis and Applications, vol. 40, pp. 1206–1231, 2019
We introduce the concept of shape partition of a tensor and formulate a general tensor eigenvalue problem that includes all previously studied eigenvalue problems as special cases. We formulate irreducibility and symmetry properties of a nonnegative tensor $T$ in terms of the associated shape partition. We recast the …
Node and layer eigenvector centralities for multiplex networks
SIAM Journal on Applied Mathematics, vol. 78, pp. 853–876, 2018
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 …
The Perron-Frobenius theorem for multihomogeneous mappings
SIAM Journal on Matrix Analysis and Applications, vol. 40, pp. 1179–1205, 2019
The Perron-Frobenius theory for nonnegative matrices has been generalized to order-preserving homogeneous mappings on a cone and more recently to nonnegative multilinear forms. We unify both approaches by introducing the concept of order-preserving multi-homogeneous mappings, their associated nonlinear spectral …