Statistics for Network inference with statistical guarantees