Highly Influenced

4 Excerpts

@inproceedings{Rasti2008EvaluatingST, title={Evaluating Sampling Techniques for Large Dynamic Graphs}, author={Amir H. Rasti and Mojtaba Torkjazi and Reza Rejaie and Nick G. Duffield and Walter Willinger}, year={2008} }

- Published 2008

In this section, we examine how the connectivity structure of the graph affects the efficiency of the RDS and MRW sampling techniques. Toward this end, we simulate both RDS and MRW techniques over several types of synthetic graph structures as well as one real graph. Note that we do not consider any of the synthetic graphs to be appropriate models of actual P2P systems or OSNs, but we use them in our experiments as examples for which we know the ground truth. At the same time, our choice of the… CONTINUE READING