Id: arxiv/2607.01358 Url: https://arxiv.org/abs/2607.01358 Tags: math.ST Score: 0 Title: Beyond Degree: Rooted Motif Signatures for Latent Position Identifiability in Graphon Models Domain: math.ST Source: arxiv Authors: Roland Boniface Sogan, Tabea Rebafka Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-01 Page: https://delphi.science/r/arxiv/2607.01358 Graphon estimation requires structural assumptions to address its intrinsic non-identifiability. A standard approach is degree-based identifiability, where the degree function is assumed to be strictly monotonic. This assumption is rather restrictive and fails for graphons with constant or non-injective degree function, even when distinct latent positions have different connectivity profiles. In this paper, we introduce \emph{rooted motif signatures} as higher-order node-level representations for graphons. They extend the degree function by recording, at each latent position, the densities…