arXiv subjects

Keith Malcolm Smith

Publications and source records attributed to Keith Malcolm Smith.

2 recordsLinked to original sources

arXiv2026

TVGL-CFM:Generating and Forecasting Time-Varying Trajectories of Dynamic Networks with Conditional Flow Matching

Many complex systems, including brain networks, financial markets, and gene-regulatory circuits, are better described by interaction structures that evolve over time than by a single fixed graph. The time-varying graphical lasso (TVGL) estimates this structure from multivariate signals as a temporally coherent sequence of sparse precision matrices. We introduce TVGL-CFM, a unified generative framework that learns distributions over complete SPD precision-matrix trajectories without requiring a pre-specified graph, supporting both class-conditional generation and history-conditioned forecasting. An SPD trajectory with T windows lies on the product Riemannian manifold (S++^p)^T. We construct a global log-Euclidean diffeomorphism from this product space to a Euclidean sequence space, enabling a non-autoregressive conditional flow-matching model with a Transformer backbone to generate all windows jointly and decode them to SPD matrices without post-hoc projection. For forecasting, we use two distinct data-dependent couplings so that the flow transforms an informative prior into a coherent future block. Across EEG motor-imagery data and three nonlinear dynamical systems, TVGL-CFM preserves class-discriminative dependency structure and forecasts future connectivity more accurately than several strongly matched baselines, opening new possibilities for generative dynamic graph models.

cs.LG↗

arXiv2024

Statistical Complexity of Heterogeneous Geometric Networks

Degree heterogeneity and latent geometry, also referred to as popularity and similarity, are key explanatory components underlying the structure of real-world networks. The relationship between these components and the statistical complexity of networks is not well understood. We introduce a parsimonious normalised measure of statistical complexity for networks. The measure is trivially 0 in regular graphs and we prove that this measure tends to 0 in Erdös-Rényi random graphs in the thermodynamic limit. We go on to demonstrate that greater complexity arises from the combination of heterogeneous and geometric components to the network structure than either on their own. Further, the levels of complexity achieved are similar to those found in many real-world networks. However, we also find that real-world networks establish connections in a way which increases complexity and which our null models fail to explain. We study this using ten link growth mechanisms and find that only one mechanism successfully and consistently replicates this phenomenon -- probabilities proportional to the exponential of the number of common neighbours between two nodes. Common neighbours is a mechanism which implicitly accounts for degree heterogeneity and latent geometry. This explains how a simple mechanism facilitates the growth of statistical complexity in real-world networks.

cs.SI↗