On estimating the average degree
WWW, pp. 795-806, 2014.
efficient random samplingrandom walk settingrandom walkuniform random sampleideal estimatorMore(6+)
Networks are characterized by nodes and edges. While there has been a spate of recent work on estimating the number of nodes in a network, the edge-estimation question appears to be largely unaddressed. In this work we consider the problem of estimating the average degree of a large network using efficient random sampling, where the numbe...More