Sharding social networks

WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2013, Pages 223-232

  Duong, Quang ^a   Goel, Sharad ^b   Hofman, Jake ^b   Vassilvitskii, Sergei ^a  

^a GOOGLE INC   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

community detection; sharding; social networks

Indexed keywords

COMMUNITY DETECTION; DE FACTO STANDARD; LOCATION BASED; ONLINE SOCIAL NETWORKINGS; POOR PERFORMANCE; SHARDING; SOCIAL CONTACTS; SOCIAL NETWORKS; USER DATA;

DATA MINING; INFORMATION RETRIEVAL; WORLD WIDE WEB;

SOCIAL NETWORKING (ONLINE);

EID: 84874237424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2433396.2433424     Document Type: Conference Paper

References (16)

1. S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan. Volley: Automated data placement for geo-distributed cloud services. In Seventh USDI, pages 2-2, San Jose, CA, 2010.
2. C. M. Bishop. Pattern Recognition and Machine Learning. Springer, New York, 2006.
3. B. Bollobás. Random Graphs, volume 73. Cambridge University Press, 2001.
4. I. Dhillon, Y. Guan, and B. Kulis. A fast kernel-based multilevel algorithm for graph clustering. In Eleventh ACM SIGKDD, Chicago, IL, 2005.
5. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness. WH Freeman & Co. New York, NY, 1979.
6. J. M. Hofman and C. H. Wiggins. Bayesian approach to network modularity. Physical Review Letters, 100:258701, June 2008.
7. P. Holland. Local structure in social networks. Sociological Methodology, 7:1-45, 1976.
8. T. Karagiannis, C. Gkantsidis, D. Narayanan, and A. Rowstron. Hermes: clustering users in large-scale e-mail services. In First ACM Symposium on Cloud Computing, pages 89-100, Indianapolis, IN, 2010.
9. G. Karypis and V. Kumar. Multilevel algorithms for multi-constraint graph partitioning. In ACM/IEEE Conference on Supercomputing, pages 1-13, San Jose, CA, 1998.
10. H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In Nineteenth ACM WWW Conference, pages 591-600, Raleigh, NC, 2010.
11. J. Leskovec, K. Lang, A. Dasgupta, and M. Mahoney. Statistical properties of community structure in large social and information networks. In Seventeenth WWW Conference, pages 695-704, Beijing, China, 2008.
12. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Sciences, 102(33):11623-11628, Aug. 2005. (Pubitemid 41170776)
13. J. M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, and P. Rodriguez. The little engine(s) that could: scaling online social networks. In ACM SIGCOMM Conference, pages 375-386, New Delhi, India, 2010.
14. U. N. Raghavan, R. Albert, and S. Kumara. Near linear time algorithm to detect community structures in large-scale networks. Physical Review E, 76:036106, Sep 2007.
15. V. Satuluri, S. Parthasarathy, and Y. Ruan. Local graph sparsification for scalable clustering. In ACM SIGMOD Conference, pages 721-732, Athens, Greece, 2011.
16. J. Ugander and L. Backstrom. Balanced label propagation for partitioning massive graphs. In Sixth ACM WSDM, 2013.