Rank Is Not Capacity: Spectral Occupancy for Latent Graph Models

Nikolaos Nakis, Panagiotis Promponas, Konstantinos Tsirkas, Katerina Mamali, Eftychia Makri, Leandros Tassiulas, Nicholas A. Christakis, [0.5em] Human Nature Lab, Yale University · 2026

Read Rank Is Not Capacity: Spectral Occupancy for Latent Graph Models by Nikolaos Nakis, Panagiotis Promponas, Konstantinos Tsirkas, Katerina Mamali, Eftychia Makri, Leandros Tassiulas, Nicholas A. Christakis, [0.5em] Human Nature Lab, Yale University (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-11142.txt.

Description

Nikolaos Nakis and six others swap latent rank for spectral occupancy as the unit of analysis for latent graph models. Latent dimension is usually fixed before training as a brittle hyperparameter tuned by held-out performance. Yet learned factors are known only up to rotation and rescaling, so nominal rank rarely matches the quantity that drives behavior.

Their Spectra method works from eigenvalues of a learned positive semidefinite kernel, with trace normalization so fits can be compared. Its normalized eigenvalues spread into a distribution over the simplex. Shannon effective rank then sums up learned capacity and serves as a training control: one scalar shapes realized dimension during training, and bisection hits any desired value within the rank cap. Local regularity and monotonicity back the profile in theory. Across collaboration, social, biological, and infrastructure networks, Spectra gives capacity analysis that rank alone cannot.

Catalog record

CREATORNikolaos Nakis, Panagiotis Promponas, Konstantinos Tsirkas, Katerina Mamali, Eftychia Makri, Leandros Tassiulas, Nicholas A. Christakis, [0.5em] Human Nature Lab, Yale University
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77337
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.11142

Browse the full library · About the Tower of Babel