add average degree estimator