Network bucket testing

Proceedings of the 20th International Conference on World Wide Web, WWW 2011

Volumn , Issue , 2011, Pages 615-624

  Backstrom, Lars ^a   Kleinberg, Jon ^b  

^a FACEBOOK   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

A B testing; Bucket testing; Random walks; Social networks

Indexed keywords

ALGORITHMIC FRAMEWORK; COMBINATORIAL PROBLEM; COMPUTATIONAL EXPERIMENT; FACEBOOK; NETWORK STRUCTURES; RANDOM WALK; SAMPLING METHOD; SOCIAL NETWORKS; SUBGRAPHS;

ALGORITHMS; SAMPLING; SOCIAL NETWORKING (ONLINE); WORLD WIDE WEB;

POPULATION STATISTICS;

EID: 79960197426     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1963405.1963492     Document Type: Conference Paper

References (9)

1. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: Membership, growth, and evolution. Proc. ACM SIGKDD, 2006.
2. Z. Bar-Yossef, A. C. Berg, S. Chien, J. Fakcharoenphol, and D. Weitz. Approximating aggregate queries about Web pages via random walks. Proc. VLDB, 2000.
3. S. Boyd, P. Diaconis, and L. Xiao. Fastest mixing Markov chain on a graph. SIAM Review, 46(4):667-689, 2004.
4. M. Gjoka, M. Kurant, C. T. Butts, and A. Markopoulou. Walking in Facebook: A case study of unbiased sampling of OSNs. Proc. IEEE INFOCOM, 2010.
5. M. Henzinger, A. Heydon, M. Mitzenmacher, M. Najork. On near-uniform URL sampling. Proc. WWW, 2000.
6. J. Leskovec, L. Adamic, and B. Huberman. The dynamics of viral marketing. ACM Trans. Web, 1(1), May 2007.
7. N. Linial, A. Samorodnitsky, and A. Wigderson. A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents. In Proc. 30th ACM Symposium on Theory of Computing, 1998.
8. L. Lovász. Random walks on graphs: A survey. In Combinatorics: Paul Erdös is Eighty, 1996.
9. R. Sinkhorn. A relationship between arbitrary positive matrices and doubly stochastic matrices. Annals of Mathematical Statistics, 35(2):876-879, 1964.