We address detection of hidden symmetries and structure in complex networks relevant to chemistry, scheduling, logistics, and more. Our approach uses compact encodings and structured sampling to amplify signals from symmetries in regimes where standard solvers struggle.