Edge-based Katz centralities for spatio-temporal multiplex networks

DOI10.48550/arXiv.2609.24638MaRDI QIDQ7353542zbMATH OpenarXivFDO

Authors Kai Bergermann, Valeria Simoncini, Martin Stoll, Francesco Gravili

Publication date 21 September 2026

Published in arXiv

Tldr We introduce a novel failure-aware temporal multiplex network model for computing edge-based Katz centralities in spatial networks by means of a block-triangular and -banded supra-adjacency matrix representation. We analyze the structure of this matrix inverse with respect to entry decay and propose truncation approaches that allow drastic computational runtime reductions at the cost of introducing a controlled truncation error, achieving up to a 679x speedup on large networks.

Full work available at URL https://doi.org/10.48550/arXiv.2609.24638

arXiv classification

cs.SImath.NA

Cites work

• A dynamical systems view of network centrality
• A guide to temporal networks
• A new status index derived from sociometric analysis
• A tensor formalism for multilayer network centrality measures using the Einstein product
• Block matrix formulations for evolving networks
• Block matrix models for dynamic networks
• Centrality measures for node-weighted networks via line graphs and the matrix exponential
• Communication in complex networks
• Complex networks: structure and dynamics
• Decay Rates for Inverses of Band Matrices
• Dynamic Katz and related network measures
• Edge importance in a network via line graphs and the matrix exponential
• Edge importance in complex networks
• Edge modification criteria for enhancing the communicability of digraphs
• Eigenvector-based centrality measures for temporal networks
• Enhancing multiplex global efficiency
• Mathematical Formulation of Multi-Layer Networks
• Matrix functions in network analysis
• Multilayer Networks
• Network centrality: an introduction
• Network properties revealed through matrix functions
• On the limiting behavior of parameter-dependent network centrality measures
• Orientations and matrix function-based centralities in multiplex network analysis of urban public transport
• Perron communicability and sensitivity of multilayer networks
• Sensitivity of Matrix Function Based Network Communicability Measures: Computational Methods and A Priori Bounds
• Supracentrality Analysis of Temporal Networks with Directed Interlayer Coupling
• The Structure and Function of Complex Networks
• Total communicability as a centrality measure
• Updating Katz centrality by counting walks

This page was built for publication: Edge-based Katz centralities for spatio-temporal multiplex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7353542)