stat.MLNov 17, 2026

Bounded-Order Non-Identifiability in Latent Structure Block Models: The Fiber in Closed Form

Authors: Sie Hendrata Dharmawan, Peter Chin

Organizations: Dartmouth College

Abstract

A graphon is determined by all of its homomorphism densities, but motif-based methods use finitely many. We compute exactly what that truncation costs in a natural family: latent structure block models whose positions lie on KK rays, equivalently degree-corrected block models of rank two. For a given radial law, the configurations that agree on every graph with fewer than 2K−12K-1 vertices form a one-dimensional fiber, which we give in closed form with explicit endpoints; the friendship graph FK−1F_{K-1} is its unique edge-minimal separator, so no fixed motif order serves every KK. The separating signal is suppressed by a factor of at most m12(K−1)m_1^{2(K-1)}, where m1m_1 is the mean squared slope, about 10−410^{-4} at K=4K=4: detecting it from motif counts would take about 101510^{15} nodes in a single graph, at any edge density. The information is nonetheless in the graph; the fiber belongs to the statistic, not the model. Common spectral pipelines, which count no motifs, still slide along the fiber by more than a third of its length at ordinary densities, with confidence regions that almost never contain the truth, while model-based fits of the same embedding do not. We give practitioners four checks: whether a fit is at risk, what to run instead, why a confidence interval will not warn, and how wide the remaining ambiguity is.

Figures & tables

Appendix figures & tables7 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Robust Latent Variable Graphical Models: Exact Recovery and Fundamental Limits

    Oct 19, 2026Chuansen Peng, Xiaojing ShenRobust EstimationGraph Structure Learning

  2. Learning Sparsest Linear Causal DAGs with Latent Confounders via Higher-Order Cumulants

    Jul 7, 2026Ming Cai, Hisayuki HaraStructural Causal ModelsCausal Discovery