On estimating the average degree

WWW, pp. 795-806, 2014.

Cited by: 63|Bibtex|Views69|Links
EI
Keywords:
efficient random samplingrandom walk settingrandom walkuniform random sampleideal estimatorMore(6+)

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments