Block matrix formulations for evolving networks
From MaRDI portal
Abstract: Many types of pairwise interaction take the form of a fixed set of nodes with edges that appear and disappear over time. In the case of discrete-time evolution, the resulting evolving network may be represented by a time-ordered sequence of adjacency matrices. We consider here the issue of representing the system as a single, higher dimensional block matrix, built from the individual time-slices. We focus on the task of computing network centrality measures. From a modeling perspective, we show that there is a suitable block formulation that allows us to recover dynamic centrality measures respecting time's arrow. From a computational perspective, we show that the new block formulation leads to the design of more effective numerical algorithms.
Recommendations
Cites work
- A dynamical systems view of network centrality
- A matrix iteration for dynamic network summaries
- A new status index derived from sociometric analysis
- ABLE: An Adaptive Block Lanczos Method for Non-Hermitian Eigenvalue Problems
- Anti-Gaussian quadrature formulas
- Betweenness in time dependent networks
- Bistability through triadic closure
- Block Gauss and anti-Gauss quadrature with application to networks
- Block tensor unfoldings
- Eigenvector centrality of nodes in multiplex networks
- Eigenvector-based centrality measures for temporal networks
- scientific article; zbMATH DE number 3150484 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 1404572 (Why is no real title available?)
- Matrices, moments and quadrature with applications
- Network properties revealed through matrix functions
- Ranking hubs and authorities using matrix functions
- Tensor Decompositions and Applications
Cited in
(10)- Dynamic Katz and related network measures
- Block matrix models for dynamic networks
- A matrix iteration for dynamic network summaries
- Tunable eigenvector-based centralities for multiplex and temporal networks
- Eigenvector-based centrality measures for temporal networks
- Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs
- Gendered networks and communicability in medieval historical narratives
- Supracentrality analysis of temporal networks with directed interlayer coupling
- Weighted chained graphs and some applications
- PageRank centrality for temporal networks
This page was built for publication: Block matrix formulations for evolving networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5346757)
