1: \begin{abstract}

2: In this Letter we propose a new method to infer the topology of the interaction network in pairwise models with Ising variables.

3: By using the pseudo-likelihood method (PLM) at high temperature, it is generally possible to distinguish between zero and non-zero couplings, because a clear gap separate the two groups.

4: However at lower temperatures the PLM is much less effective and the result depends on subjective choices, as the value of the $\ell_1$-regularizer and that of the threshold to separate non-zero couplings from null ones.

5: We introduce a decimation procedure based on PLM, that recursively sets to zero the less significant couplings, until the variation of the pseudo-likelihood signals that relevant couplings are being removed.

6: The new method is fully automated and does not require any subjective choice by the user.

7: Numerical tests have been performed on a wide class of Ising models, having different topologies (from random graphs to finite dimensional lattices) and different couplings (both diluted ferromagnets in a field and spin glasses). These numerical results show that the new algorithm performs better than standard PLM.

8: \end{abstract}

9: