Uncovering Locally Low-dimensional Structure in Networks by Locally Optimal Spectral Embedding

Hannah Sansford [email protected], Nick Whiteley [email protected], Patrick Rubin-Delanchy [email protected] · 2026

Read Uncovering Locally Low-dimensional Structure in Networks by Locally Optimal Spectral Embedding by Hannah Sansford [email protected], Nick Whiteley [email protected], Patrick Rubin-Delanchy [email protected] (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-2603-11965.txt.

Description

Sansford and co-authors introduce Local Adjacency Spectral Embedding, a network embedding for local low-dimensional structure. Standard adjacency embedding assumes one global low-rank shape, which smears the local geometry of sparse real networks. LASE instead runs weighted spectral decomposition around local regions. They bound the cost of localizing against the smaller truncation error it buys. Enough localization forces fast spectral decay and a clear spectral gap. On synthetic and real networks, LASE sharpens local reconstruction and plots over global rivals.

Catalog record

CREATORHannah Sansford [email protected], Nick Whiteley [email protected], Patrick Rubin-Delanchy [email protected]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE126916
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel