An evaluation of sampling algorithms for estimating the size of a Chord network.
Gabriele FalacePaolo TrunfioPublished in: HPCS (2012)
Keyphrases
- orders of magnitude
- computational complexity
- learning algorithm
- theoretical analysis
- peer to peer
- data structure
- machine learning algorithms
- shortest path algorithm
- sampling algorithm
- space complexity
- network structure
- random sampling
- graph theory
- combinatorial optimization
- evaluation methods
- evaluation metrics
- evaluation measures
- computational cost
- data sets
- benchmark datasets
- computationally efficient
- optimization problems