Buchumschlag

Spectral Recovery in the Labeled SBM

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gaudio, Julia, Liu, Heming
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Statistics Theory Social and Information Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Exact Community Recovery in the Geometric SBM
von: Gaudio, Julia, et al.
Veröffentlicht: (2023)

Exact Recovery in the Geometric SBM
von: Gaudio, Julia, et al.
Veröffentlicht: (2025)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
von: Gaudio, Julia, et al.
Veröffentlicht: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
von: Liu, Suqi, et al.
Veröffentlicht: (2024)

Exact Label Recovery in Euclidean Random Graphs
von: Gaudio, Julia, et al.
Veröffentlicht: (2024)

Fundamental Limits of Spectral Clustering in Stochastic Block Models
von: Zhang, Anderson Ye
Veröffentlicht: (2023)

Harnessing Multiple Correlated Networks for Exact Community Recovery
von: Rácz, Miklós Z., et al.
Veröffentlicht: (2024)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
von: Zhang, Ning, et al.
Veröffentlicht: (2024)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
von: Laha, Somak, et al.
Veröffentlicht: (2026)

Finding Super-spreaders in Network Cascades
von: Mossel, Elchanan, et al.
Veröffentlicht: (2024)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
von: Mao, Cheng, et al.
Veröffentlicht: (2026)

Testing Correlation in Graphs by Counting Bounded Degree Motifs
von: Huang, Dong, et al.
Veröffentlicht: (2025)

Hypergraph Mining via Proximity Matrix
von: Bian, Junhao, et al.
Veröffentlicht: (2026)

Exact Recovery in the Geometric Hidden Community Model
von: Gaudio, Julia, et al.
Veröffentlicht: (2026)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
von: Dhara, Souvik, et al.
Veröffentlicht: (2022)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
von: Mossel, Elchanan, et al.
Veröffentlicht: (2024)

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model
von: Nandy, Sagnik, et al.
Veröffentlicht: (2023)

PriME: Privacy-aware Membership profile Estimation in networks
von: Chakraborty, Abhinav, et al.
Veröffentlicht: (2024)

Correlated uniform attachment trees
von: Bäumler, Johannes, et al.
Veröffentlicht: (2026)

Stochastic block models with many communities and the Kesten--Stigum bound
von: Chin, Byron, et al.
Veröffentlicht: (2025)

Finding Super-spreaders in SIS Epidemics
von: Sridhar, Anirudh, et al.
Veröffentlicht: (2026)

Interacting Innovation processes: case studies from Reddit and Gutenberg
von: Aletti, Giacomo, et al.
Veröffentlicht: (2023)

Weak Identification in Peer Effects Estimation
von: Wang, William W., et al.
Veröffentlicht: (2025)

Structural Measures of Resilience for Supply Chains
von: Papachristou, Marios, et al.
Veröffentlicht: (2023)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
von: Yang, Xiaodong, et al.
Veröffentlicht: (2024)

Generating Networks to Target Assortativity via Archimedean Copula Graphons
von: Idowu, Victory
Veröffentlicht: (2025)

EC-SBM Synthetic Network Generator
von: Vu-Le, The-Anh, et al.
Veröffentlicht: (2025)

Spectral clustering in the Gaussian mixture block model
von: Li, Shuangping, et al.
Veröffentlicht: (2023)

Statistical Guarantees for Link Prediction using Graph Neural Networks
von: Chung, Alan, et al.
Veröffentlicht: (2024)

Consistency of Maximum Likelihood for Continuous-Space Network Models I
von: Shalizi, Cosma Rohilla, et al.
Veröffentlicht: (2017)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
von: Ruggeri, Nicolò, et al.
Veröffentlicht: (2023)

Nonparametric inference of higher order interaction patterns in networks
von: Wegner, Anatol E., et al.
Veröffentlicht: (2024)

Impossibility of latent inner product recovery via rate distortion
von: Mao, Cheng, et al.
Veröffentlicht: (2024)

Network two-sample test for block models
von: Nguen, Chung Kyong, et al.
Veröffentlicht: (2024)

Empirical Networks are Sparse: Enhancing Multi-Edge Models with Zero-Inflation
von: Casiraghi, Giona, et al.
Veröffentlicht: (2024)

Estimating Graph Dimension with Cross-validated Eigenvalues
von: Chen, Fan, et al.
Veröffentlicht: (2021)

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
von: Dreveton, Maximilien, et al.
Veröffentlicht: (2023)

Sparse graphs using exchangeable random measures
von: Caron, François, et al.
Veröffentlicht: (2014)

"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery
von: Gaudio, Julia, et al.
Veröffentlicht: (2025)

Sharp exact recovery threshold for two-community Euclidean random graphs
von: Gaudio, Julia, et al.
Veröffentlicht: (2025)