Graph cluster randomization: Network exposure to multiple universes

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 329-337

  Ugander, Johan ^a   Karrer, Brian ^b   Backstrom, Lars ^b   Kleinberg, Jon ^a  

^a Department of Obstetrics Gynecology   (United States)

^b FACEBOOK   (United States)

Author keywords

A B testing; Bucket testing; Causal inference; Graph clustering; Interference; Network effects; Social networks

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; ECONOMIC AND SOCIAL EFFECTS; EXPONENTIAL FUNCTIONS; RANDOM PROCESSES; SOCIAL NETWORKING (ONLINE); WAVE INTERFERENCE;

A/B TESTING; BUCKET TESTING; CAUSAL INFERENCES; GRAPH CLUSTERING; NETWORK EFFECTS;

GRAPH THEORY;

EID: 85006793667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487695     Document Type: Conference Paper

References (17)

1. E. Airoldi, E. Kao, P. Toulis, D. Rubin. Causal estimation of peer influence effects. In ICML, 2013.
2. P. Aronow and C. Samii. Estimating average causal effects under general interference. Working Paper, September 2012.
3. L. Backstrom and J. Kleinberg. Network bucket testing. In WWW, 2011.
4. B. Bollobás. Random graphs. Cambridge Univ. Press, 2001.
5. D. Cellai, A. Lawlor, K. Dawson, J. Gleeson. Critical phenomena in heterogeneous k-core percolation. Phys Rev E, 87(2):022134, 2013.
6. S. Fienberg. A brief history of statistical models for network analysis and open challenges. J. Comp. Graph. Stat., 2012.
7. S. Fortunato. Community detection in graphs. Physics Reports, 486(3):75-174, 2010.
8. A. Gupta, R. Krauthgamer, J. Lee. Bounded geometries, fractals, and low-distortion embeddings. In FOCS, 2003.
9. D. Horvitz, D. Thompson. A generalization of sampling without replacement from a finite universe. JASA, 1952.
10. D. Karger, M. Ruhl. Finding nearest neighbors in growth-restricted metrics. In STOC, 2002.
11. L. Katzir, E. Liberty, O. Somekh. Framework and algorithms for network bucket testing. In WWW, 2012.
12. R. Kohavi, A. Deng, B. Frasca, R. Longbotham, T. Walker, Y. Xu. Trustworthy online controlled experiments: Five puzzling outcomes explained. In KDD, 2012.
13. C. Manski. Identification of treatment response with social interactions. The Econometrics Journal, 16(1):S1-S23, 2013.
14. D. Rubin. Estimating causal effects of treatments in randomized and nonrandomized studies. J. Ed. Psych., 1974.
15. E. Tchetgen, T. Van der Weele. On causal inference in the presence of interference. Stat. Meth. Med. Res., 2012.
16. J. Ugander, L. Backstrom. Balanced label propagation for partitioning massive graphs. In WSDM, 2013.
17. D. J. Watts and S. H. Strogatz. Collective dynamics of'small-world' networks. Nature, 393(6684):440-442, 1998.