Search papers, labs, and topics across Lattice.
Local Adjacency Spectral Embedding (LASE) is introduced to address the limitations of standard Adjacency Spectral Embedding (ASE) in capturing local geometric features in networks. LASE uses weighted spectral decomposition to uncover locally low-dimensional structure, treating latent positions as a locally low-dimensional set in a high-dimensional feature space. Theoretical analysis provides finite-sample bounds and demonstrates that sufficient localization induces rapid spectral decay and a distinct spectral gap, while experiments show improved local reconstruction and visualization compared to global and subgraph baselines.
By focusing on local structure, LASE overcomes the "smearing" of geometric features common in global network embeddings, leading to better reconstruction and visualization.
Standard Adjacency Spectral Embedding (ASE) relies on a global low-rank assumption often incompatible with the sparse, transitive structure of real-world networks, causing local geometric features to be'smeared'. To address this, we introduce Local Adjacency Spectral Embedding (LASE), which uncovers locally low-dimensional structure via weighted spectral decomposition. Under a latent position model with a kernel feature map, we treat the image of latent positions as a locally low-dimensional set in infinite-dimensional feature space. We establish finite-sample bounds quantifying the trade-off between the statistical cost of localisation and the reduced truncation error achieved by targeting a locally low-dimensional region of the embedding. Furthermore, we prove that sufficient localisation induces rapid spectral decay and the emergence of a distinct spectral gap, theoretically justifying low-dimensional local embeddings. Experiments on synthetic and real networks show that LASE improves local reconstruction and visualisation over global and subgraph baselines, and we introduce UMAP-LASE for assembling overlapping local embeddings into high-fidelity global visualisations.
