Exact node matching and community recovery in correlated stochastic block models with correlated attributes are possible when the edge-correlation SNR plus the attribute-correlation SNR exceeds a logarithmic threshold.
An ℓp theory of pca and spectral clustering,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.SI 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
Exact node matching and community recovery in correlated stochastic block models with correlated attributes are possible when the edge-correlation SNR plus the attribute-correlation SNR exceeds a logarithmic threshold.