Sampling directed graphs with random walks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1692-1700

  Ribeiro, Bruno ^a   Wang, Pinghui ^b   Murai, Fabricio ^a   Towsley, Don ^a  

^a University of Massachusetts Amherst   (United States)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CITATION GRAPHS; COMPLEX NETWORKS; IN-DEGREE DISTRIBUTION; ONLINE SOCIAL NETWORKS; OUTDEGREE; PRE-PROCESSED DATA; RANDOM WALK; REAL-WORLD GRAPHS; SAMPLING METHOD; UNDIRECTED GRAPH;

ESTIMATION; RANDOM PROCESSES;

DIRECTED GRAPHS;

EID: 84861631327     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195540     Document Type: Conference Paper

References (18)

1. Google Programming Contest, 2002.
2. Predicting Positive and Negative Links in Online Social Networks, 2010.
3. Ziv Bar-Yossef and Maxim Gurevich. Random sampling from a search engine's index. J. ACM, 55(5):1-74, 2008.
4. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. In Proc. of the WWW, 1998.
5. Facebook. http://www.facebook.com. 2010.
6. Flickr. http://www.fiickr.com. July 2010.
7. Douglas D. Heckathorn. Respondent-driven sampling: A new approach to the study of hidden populations. Social Problems, 1997.
8. Monika R. Henzinger, Allan Heydon, Michael Mitzenmacher, and Marc Najork. On near-uniform url sampling. In Proceedings of the WWW, pages 295-308, 2000.
9. Jure Leskovec and Christos Faloutsos. Sampling from large graphs. In Proc. of the KDD, pages 631-636, 2006.
10. Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. Measurement and Analysis of Online Social Networks. In Proc. of the IMC, October 2007.
11. Amir H. Rasti, Mojtaba Torkjazi, Reza Rejaie, Nick Duffield, Walter Willinger, and Daniel Stutzbach. Respondent-driven sampling for characterizing unstructured overlays. In Proc. of the IEEE Infocom, pages 2701-2705, April 2009.
12. Bruno Ribeiro, Prithwish Basu, and Don Towsley. Multiple random walks to uncover short paths in power law networks. Technical Report UM-CS-2011-049, UMass Amherst, 2011.
13. Bruno Ribeiro, William Gauvin, Benyuan Liu, and Don Towsley. On MySpace account spans and double Pareto-like distribution of friends. In Proceedings of the IEEE Infocom NetSciCom Workshop, 2010.
14. Bruno Ribeiro and Don Towsley. Estimating and sampling graphs with multidimensional random walks. In Proc. of the IMC, 2010.
15. Bruno Ribeiro, Pinghui Wang, Fabricio Murai, and Don Towsley. Sampling directed graphs with random walks. Technical Report UMCS-2011-031, UMass Amherst, 2011.
16. D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger. On unbiased sampling for unstructured peer-to-peer networks. IEEE/ACM Trans. Netw., 17(2):377-390, 2009.
17. Hary L. van Trees. Estimation and Modulation Theory, Part 1. Wiley, New York, 2001.
18. Wikipedia website. http://www.wikipedia.org, 2010.