Title:Topology Identification and Inference over Graphs
Abstract:Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph topology identification and statistical inference methods for multidimensional relational data. Approaches for undirected links connecting graph nodes are outlined, going all the way from correlation metrics to covariance selection, and revealing ties with smooth signal priors. To account for directional (possibly causal) relations among nodal variables and address the limita…
Title:Topology Identification and Inference over Graphs
Abstract:Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph topology identification and statistical inference methods for multidimensional relational data. Approaches for undirected links connecting graph nodes are outlined, going all the way from correlation metrics to covariance selection, and revealing ties with smooth signal priors. To account for directional (possibly causal) relations among nodal variables and address the limitations of linear time-invariant models in handling dynamic as well as nonlinear dependencies, a principled framework is surveyed to capture these complexities through judiciously selected kernels from a prescribed dictionary. Generalizations are also described via structural equations and vector autoregressions that can exploit attributes such as low rank, sparsity, acyclicity, and smoothness to model dynamic processes over possibly time-evolving topologies. It is argued that this approach supports both batch and online learning algorithms with convergence rate guarantees, is amenable to tensor (that is, multi-way array) formulations as well as decompositions that are well-suited for multidimensional network data, and can seamlessly leverage high-order statistical information.
| Comments: | Contributed chapter to appear in Handbook of Statistics Volume 54: Multidimensional Signal Processing, K. V. Mishra, G. R. Arce, and A. S. R. S. Rao, Editors, Amsterdam, Netherlands, Elsevier, 2026 |
| Subjects: | Signal Processing (eess.SP); Social and Information Networks (cs.SI); Methodology (stat.ME); Machine Learning (stat.ML) |
| Cite as: | arXiv:2512.10183 [eess.SP] |
| (or arXiv:2512.10183v1 [eess.SP] for this version) | |
| https://doi.org/10.48550/arXiv.2512.10183 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Gonzalo Mateos [view email] [v1] Thu, 11 Dec 2025 00:47:09 UTC (2,268 KB)