mlsanityData to 7 Oct 2026

Dynamic Elliptical Graph Factor Models via Riemannian Optimization with Geodesic Temporal Regularization

arXiv 2605.18316 ↗First posted 18 May 2026cs.LG cs.GRcited by 0

Not on the map. Why?

Abstract (arXiv)

Inferring time-varying graph structures from high-dimensional nodal observations is a fundamental problem arising in neuroscience, finance, climatology, and beyond. Two intrinsic challenges govern this problem: maintaining the temporal coherence of the latent graph across successive observation windows, and respecting the intrinsic Riemannian geometry of the symmetric positive definite manifold on which precision matrices naturally reside, a curved space whose geodesic structure departs fundamentally from that of the ambient Euclidean space. In this paper we propose dynamic estimation on the Grassmann manifold with a factor model (textscDegfm), a novel algorithm that jointly addresses both challenges. We model the time-varying precision matrix sequence as a low-rank-plus-diagonal structure governed by a latent elliptical graph factor model, which drastically reduces the effective parameter count and enables reliable estimation in the challenging small-sample regime. Temporal coherence is enforced through a Riemannian geodesic penalty defined on the Grassmann manifold, ensuring that the estimated graph trajectory is smooth with respect to the intrinsic geometry rather than the ambient Euclidean space. To solve the resulting non-convex optimization problem over Grassmann-manifold-valued sequences subject to the LRaD constraint, we derive an efficient Riemannian gradient descent algorithm that respects the manifold structure at every iterate and rigorously establish its convergence to a stationary point. Extensive experiments on both synthetic benchmarks and real-world datasets demonstrate that textscDegfm consistently outperforms state-of-the-art baselines across all evaluation metrics, confirming the practical effectiveness of the proposed framework.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 35 of its 89 references that are in the map. First posted on arXiv 18 May 2026.

Builds on

35 of 89 references.

References · 35

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Inductive Representation Learning on Large Graphscited by 6,284
  3. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
  4. 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,131
  5. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,097
  6. 2015Gated Graph Sequence Neural Networkscited by 792
  7. 2017Graph Signal Processing: Overview, Challenges and Applicationscited by 409
  8. 2021Graph Neural Network-Based Anomaly Detection in Multivariate Time Seriescited by 300
  9. 2019Representation Learning for Dynamic Graphs: A Surveycited by 260
  10. 2016How to learn a graph from smooth signalscited by 146
  11. 2020Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A surveycited by 123
  12. 2018Learning graphs from data: A signal representation perspectivecited by 119
23 more
  1. 2013Manopt, a Matlab toolbox for optimization on manifoldscited by 112
  2. 2018Connecting the Dots: Identifying Network Structure via Graph Signal Processingcited by 111
  3. 2021SLAPS: Self-Supervision Improves Structure Learning for Graph Neural Networkscited by 108
  4. 2016First-order Methods for Geodesically Convex Optimizationcited by 92
  5. 2021A Survey on Graph Structure Learning: Progress and Opportunitiescited by 70
  6. 2016Network Topology Inference from Spectral Templatescited by 58
  7. 2017Network Inference via the Time-Varying Graphical Lassocited by 55
  8. 2019A Unified Framework for Structured Graph Learning via Spectral Constraintscited by 53
  9. 2021Learning to Learn Graph Topologiescited by 26
  10. 2020Online Topology Inference from Streaming Stationary Graph Signals with Partial Connectivity Informationcited by 19
  11. 2021Accelerated Graph Learning from Smooth Signalscited by 16
  12. 2023Joint Network Topology Inference in the Presence of Hidden Nodescited by 13
  13. 2014Regularized Tyler's Scatter Estimator: Existence, Uniqueness, and Algorithmscited by 12
  14. 2021Learning Time-Varying Graphs from Online Datacited by 12
  15. 2021Riemannian conjugate gradient methods: General framework and specific algorithms with convergence analysescited by 12
  16. 2019Optimal nonparametric multivariate change point detection and localizationcited by 10
  17. 2017Joint Structural Break Detection and Parameter Estimation in High-Dimensional Non-Stationary VAR Modelscited by 9
  18. 2021Online Graph Learning under Smoothness Priorscited by 8
  19. 2022Learning Graphical Factor Models with Riemannian Optimizationcited by 8
  20. 2015Regularized Estimation of Piecewise Constant Gaussian Graphical Models: The Group-Fused Graphical Lassocited by 6
  21. 2017Regularized Estimation and Testing for High-Dimensional Multi-Block Vector-Autoregressive Modelscited by 3
  22. 2021Bayesian Scalable Precision Factor Analysis for Massive Sparse Gaussian Graphical Modelscited by 3
  23. 2015Dynamic Factor Models, Cointegration, and Error Correction Mechanismscited by 1

Built on by

Not cited yet.