Hermes: Clustering users in large-scale e-mail services

Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC '10

Volumn , Issue , 2010, Pages 89-100

  Karagiannis, Thomas ^a   Gkantsidis, Christos ^a   Narayanan, Dushyanth ^a   Rowstron, Antony ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Management; Measurement; Performance

Indexed keywords

BANDWIDTH SAVINGS; BANDWIDTH USAGE; COLOCATIONS; EMAIL SERVICES; ENTERPRISE DATA; ENTIRE SYSTEM; OPTIMIZATION ENGINE; SOCIAL GRAPHS; STORAGE REQUIREMENTS; STRONGLY CONNECTED;

DISTRIBUTED COMPUTER SYSTEMS; LOCATION; OPTIMIZATION; SERVERS;

ELECTRONIC MAIL;

EID: 77954905785     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807128.1807144     Document Type: Conference Paper

References (28)

1. Adamic, L., and Adar, E. How to search a social network. Social Networks 27, 3 (2005), 187-203.
2. Arora, S., Rao, S., and Vazirani, U. Geometry, ows, and graph-partitioning algorithms. CACM 51, 10 (2008), 96-105.
3. BOLOSKY, W. J., CORBIN, S., GOEBEL, D., AND DOUCEUR, J. R. Single instance storage in Windows ® 2000. In WSS'00: Proceedings of the 4th conference on USENIX Windows Systems Symposium (Berkeley, CA, USA, 2000), USENIX Association, pp. 2-2.
4. CHA, M., KWAK, H., RODRIGUEZ, P., AHN, Y., AND MOON, S. I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System. In IMC '07: Proc. of the 7th ACM SIGCOMM conference on Internet measurement (2007).
5. CHA, M., MISLOVE, A., AND GUMMADI, K. P. A Measurement-driven Analysis of Information Propagation in the Flickr Social Network. In Proc. of the 18 Intl. World Wide Web Conference (WWW) (2009).
6. CHUN, H., KWAK, H., EOM, Y., AHN, Y., MOON, S., AND JEONG, H. Comparison of online social relations in volume vs interaction: a case study of cyworld. In IMC '08: Proc. of the 8th ACM SIGCOMM conference on Internet measurement (2008), pp. 57-70.
7. DONGARRA, J., FOSTER, I., FOX, G., GROPP, W., KENNEDY, K., TORCZON, L., AND WHITE, A., Eds. Sourcebook of parallel computing. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2003.
8. DOUCEUR, J. R., ADYA, A., BOLOSKY, W. J., SIMON, D., AND THEIMER, M. Reclaiming space from duplicate files in a serverless distributed file system. In In Proceedings of 22nd International Conference on Distributed Computing Systems (ICDCS) (2002).
9. ECKMANN, J.-P., MOSES, E., AND SERGI, D. Entropy of dialogues creates coherent structures in e-mail traffic. In Proc. Natl. Acad. Sci. 101:14333-14337 (2004).
10. Exchange Development Team. Private communications.
11. HENDRICKSON, B., AND LELAND, R. W. A multi-level algorithm for partitioning graphs. Tech. rep., Sandia National Laboratories, 1993.
12. KARAGIANNIS, T., AND VOJNOVIC, M. Behavioral Profiles for Advanced Email Features. In Proc. of the 18 Intl. World Wide Web Conference (WWW) (2009).
13. Karypis, G. Metis - family of multilevel partitioning algorithms. http://glaros.dtc.umn.edu/gkhome/views/metis/2009.
14. KARYPIS, G., AND KUMAR, V. A fast and high quality multilevel scheme for partitioning irregular graphs. J. of Scientific Computing 20, 1 (1998), 359-392. (Pubitemid 128689516)
15. KOSSINETS, G., KLEINBERG, J., AND WATTS, D. The structure of information pathways in a social communication network. In ACM SIGKDD (New York, NY, USA, 2008), ACM, pp. 435-443.
16. KOSSINETS, G., AND WATTS, D. Empirical analysis of an evolving social network. In Science, 311:88-90 (2006).
17. KUENNING, G. H. The design of the SEER predictive caching system. In Proceedings of the Workshop on Mobile Computing Systems and Applications (1994), pp. 37-43.
18. KUMAR, R., NOVAK, J., AND TOMKINS, A. Structure and evolution of online social networks. In KDD '06: Proc. of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (2006), pp. 611-617.
19. LESKOVEC, J., ADAMIC, L., AND HUBERMAN, B. A. The dynamics of viral marketing. In Proceedings of the 7th ACM conference on Electronic commerce (EC) (2006), pp. 228-237.
20. MISLOVE, A., GUMMADI, K. P., AND DRUSCHEL, P. Exploiting Social Networks for Internet Search. In Proc. of the 5th ACM Workshop on Hot Topics in Networks (HotNets) (2006).
21. MISLOVE, A., MARCON, M., GUMMADI, K. P., DRUSCHEL, P., AND BHATTACHARJEE, B. Measurement and Analysis of Online Social Networks. In Proc of the 5th ACM/USENIX Internet Measurement Conference (IMC'07) (2007).
22. MISLOVE, A., POST, A., GUMMADI, K. P., AND DRUSCHEL, P. Ostra: Leverging trust to thwart unwanted communication. In Proc. of the 5th Symposium on Networked Systems Design and Implementation (NSDI'08) (2008).
23. NAZIR, A., RAZA, S., AND CHUAH, C. Unveiling facebook: a measurement study of social network based applications. In IMC '08: Proc. of the 8th ACM SIGCOMM conference on Internet measurement (2008), pp. 43-56.
24. SHI, X., ADAMIC, L., AND STRAUSS, M. Network of Strong Ties. Pysica A 378, 1 (2007), 33-47.
25. SOULES, C. A. N., AND GANGER, G. R. Connections: using context to enhance file search. SIGOPS Oper. Syst. Rev. 39, 5 (2005), 119-132.
26. TOLIA, N., KOZUCH, M., SATYANARAYANAN, M., KARP, B., PERRIG, A., AND BRESSOUD, T. Opportunistic use of content addressable storage for distributed file systems. In Proceedings of the 2003 USENIX Annual Technical Conference (San Antonio, TX, June 2003), pp. 127-140.
27. VAZIRANI, V. Approximation algorithms. Springer, 2001.
28. ZHU, B., LI, K., AND PATTERSON, H. Avoiding the disk bottleneck in the data domain deduplication file system. In FAST'08: Proceedings of the 6th USENIX Conference on File and Storage Technologies (Berkeley, CA, USA, 2008), USENIX Association, pp. 1-14.