Zacharie Naulet

SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search

Community detection is a fundamental task in graph analysis, with methods often relying on fitting models like the Stochastic Block Model (SBM) to observed networks. While many algorithms can accurately estimate SBM parameters when the input graph is a perfect sample from the model, real-world graph…