No article text was recorded for this version.
eigenvector localization
Version 1 of 1135 papers181 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A Spectral Analysis of Graph Neural Networks on Dense and Sparse Graphs
- Blog: Graph Neural Networks for Community Detection on Sparse Graphs
- Blog: Spectral thresholds in the bipartite stochastic block model
- Blog: Graph Powering and Spectral Robustness
- Blog: Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum
- Blog: Optimized Deformed Laplacian for Spectrum-based Community Detection in Sparse Heterogeneous Graphs
- Blog: Understanding Regularized Spectral Clustering via Graph Conductance
- Blog: Strong Consistency, Graph Laplacians, and the Stochastic Block Model
- Blog: Graph powering and spectral robustness
- Blog: Percolation and localisation: Sub-leading eigenvalues of the nonbacktracking matrix
- Blog: Spectral density of the non-backtracking operator
- Blog: Semidefinite programs on sparse random graphs and their application to community detection
- Blog: Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphs
- Blog: Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models
- Blog: Limitations in the spectral method for graph partitioning: detectability threshold and localization of eigenvectors
- Blog: Consistent Adjacency-Spectral Partitioning for the Stochastic Block Model When the Model Parameters Are Unknown
- Blog: Robust Spectral Detection of Global Structures in the Data by Learning a Regularization
- Blog: Detectability of the spectral method for sparse graph partitioning
- Blog: Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum
- Blog: Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs
- Blog: Network Tight Community Detection
- Blog: Performance of a community detection algorithm based on semidefinite programming
- Blog: Computational Complexity, Phase Transitions, and Message-Passing for Community Detection
- Blog: Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs
- Blog: Power up! Robust Graph Convolutional Network against Evasion Attacks based on Graph Powering
- Blog: Community detection thresholds and the weak Ramanujan property
- Blog: Community Recovery in the Degree-Heterogeneous Stochastic Block Model
- Blog: Spectral Clustering of Graphs with the Bethe Hessian
- Blog: Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation
- Blog: New Abilities and Limitations of Spectral Graph Bisection
- Blog: Spectral techniques applied to sparse random graphs
- Blog: Non-backtracking spectra of weighted inhomogeneous random graphs
- Blog: Spectral Inference Methods on Sparse Graphs: Theory and Applications
- Blog: Robustness of Spectral Methods for Community Detection
- Blog: Recovering Unbalanced Communities in the Stochastic Block Model with Application to Clustering with a Faulty Oracle
- Blog: Phase Transitions in Spectral Community Detection
- Blog: Statistical physics of inference: Thresholds and algorithms
- Blog: Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery
- Blog: An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs
- Blog: Fast Mixing in Sparse Random Ising Models
- Blog: Spectral Detection in the Censored Block Model
- Blog: Community detection in sparse time-evolving graphs with a dynamical Bethe-Hessian
- Blog: Analysis of spectral clustering algorithms for community detection: the general bipartite setting
- Blog: Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation
- Blog: A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs
- Blog: Optimal Laplacian regularization for sparse spectral community detection
- Blog: Cycle-Aware Spectral Testing for Community Structure via Renewal Non-Backtracking Random Walks
- Blog: Supervised Community Detection with Line Graph Neural Networks
- Blog: Sum-of-Squares Lower Bounds for Sparse Independent Set
- Blog: Spectral embedding of regularized block models
- Blog: SpectralWords: Spectral Embeddings Approach to Word Similarity Task for Large Vocabularies
- Blog: Clustering from Sparse Pairwise Measurements
- Blog: Robust Graph Mode Seeking by Graph Shift
- Blog: Spectral Clustering of graphs with the Bethe Hessian
- Blog: A Proof Of The Block Model Threshold Conjecture
- Blog: Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel
- Blog: A Tighter Analysis of Spectral Clustering, and Beyond
- Blog: Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs
- Blog: CHIP: A Hawkes Process Model for Continuous-time Networks with Scalable and Consistent Estimation
- Blog: Regularized spectral methods for clustering signed networks
Showing 60 of 135 papers.
History & citation
Current · Permanent link
- Overcoming Eigenvector Localization in Sparse Graph Analysis merged into this direction (78% overlap)
- Regularized Spectral Embedding for Sparse Graphs merged into this direction (52% overlap)
- Non-Backtracking Operators for Sparse Network Inference merged into this direction (65% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_eigenvector_localization_e3c8bdd0,
title = {eigenvector localization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/eigenvector-localization/rdr_e3c8bdd01ac1406cbed29b5fa445ec13},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_eigenvector_localization_e3c8bdd0_v1,
title = {eigenvector localization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/eigenvector-localization/rdr_e3c8bdd01ac1406cbed29b5fa445ec13/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}