On estimating the average degree

    WWW, pp. 795-806, 2014.

    Cited by: 47|Bibtex|Views32|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