mlsanityData to 14 Oct 2026

Nonparametric estimation of time-varying network connections by multi-stage smoothing

arXiv 2605.06862 ↗First posted 7 May 2026stat.ME stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

We consider the problem of estimating the underlying edge probabilities of a time-varying network observed at multiple time points. The probability structure is represented by a time-varying graphon that satisfies temporal H"older smoothness and piecewise Lipschitz conditions in the latent variables. We propose a multi-stage smoothing estimator that first applies temporal local smoothing to each edge and then performs node-domain smoothing using a data-driven neighborhood construction adapted from the method. An additional temporal smoothing step is introduced as an optional refinement when uniform accuracy over the entire time domain is required. Simulation studies demonstrate the benefits of combining temporal and node-domain smoothing under different generative models. We also apply the method to a real time-varying network dataset and show that it captures both smooth temporal evolution and structural patterns in the connectivity.

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

Builds on

20 of 42 references.

References · 20

  1. 2017A statistical interpretation of spectral embedding: the generalised random dot product graphcited by 55
  2. 2019Stacking Models for Nearly Optimal Link Prediction in Complex Networkscited by 35
  3. 2015Statistical clustering of temporal networks through a dynamic stochastic block modelcited by 30
  4. 2020Latent Space Models for Dynamic Networkscited by 29
  5. 2015Estimating network edge probabilities by neighborhood smoothingcited by 28
  6. 2016Network cross-validation by edge samplingcited by 26
  7. 2014Dynamic stochastic blockmodels for time-evolving social networkscited by 20
  8. 2017A Review of Dynamic Network Models with Latent Variablescited by 18
  9. 2017Spectral clustering in the dynamic stochastic block modelcited by 12
  10. 2018Change Point Estimation in a Dynamic Stochastic Block Modelcited by 10
  11. 2020Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block Modelcited by 6
  12. 2022Euclidean mirrors and dynamics in network time seriescited by 6
8 more
  1. 2018Mixed-Effect Time-Varying Network Model and Application in Brain Connectivity Analysiscited by 5
  2. 2021Network Estimation by Mixing: Adaptivity and Morecited by 4
  3. 2018Two-way sparsity for time-varying networks, with applications in genomicscited by 2
  4. 2022Latent process models for functional network datacited by 2
  5. 2020Autoregressive Networkscited by 1
  6. 2025Penalized Network Cross-Validation for Nested Models by Edge-Samplingcited by 1
  7. 2025GRAND: Graph Release with Assured Node Differential Privacycited by 1
  8. 2025Generalized Bayesian Inference for Dynamic Random Dot Product Graphscited by 1

Built on by

Not cited yet.