User interactions in social networks and their implications

Proceedings of the 4th ACM European Conference on Computer Systems, EuroSys'09

Volumn , Issue , 2009, Pages 205-218

  Wilson, Christo ^a   Boe, Bryce ^a   Sala, Alessandra ^a   Puttaswamy, Krishna P N ^a   Zhao, Ben Y ^a  

^a University of California   (United States)

Author keywords

Measurement; Performance

Indexed keywords

FACEBOOK; INTERACTION GRAPHS; NETWORK DIAMETER; OVERLAY ROUTING; PERFORMANCE; POPULAR PLATFORM; SECURITY AND PERFORMANCE; SMALL WORLDS; SOCIAL GRAPHS; SOCIAL NETWORKS; SOCIAL-BASED; SUPERNODES; USER INTERACTION; USER TRACE; WEB BROWSING;

COMPUTER NETWORKS;

EID: 70349153347     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1519065.1519089     Document Type: Conference Paper

References (26)

1. Lada A. Adamic, Orkut Buyukkokten, and Eytan Adar. A social network caught in the web. First Monday, 8(6), 2003.
2. Yong-Yeol Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of topological characteristics of huge online social networking services. In Proc. of the International World Wide Web Conference, 2007.
3. L. A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley. Classes of small-world networks. In Proc. of National Academy of Sciences, pages 11149-11152, 2000.
4. Albert-Laszlo Barabasi and Reka Albert. Emergence of scaling in random networks. Science, 286, 1999.
5. Bryce Boe and Christo Wilson. crawl-e: Highly distributed web crawling framework written in python. Google Code, 2008.
6. Andrei Broder, Ravi Kumar, Farzin Maghoul, Prab-hakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener. Graph structure in the web: Experiments and models. In Proc. of the International World Wide Web Conference, 2000.
7. H. Chun, H. Kwak, Y.H. Eom, Y.Y. Ahn, S. Moon, and H. Jeong. Comparison of online social relations in volume vs interaction: a case study of cyworld. In Proc. of Internet Measurement Conference, 2008.
8. Aaron Clauset, Cosma Rohilla Shalizi, and M. E. J. Newman. Power-law distributions in empirical data. Journal of Computer-Mediated Communication, June 2007.
9. J. Donath and D. Boyd. Public displays of connection. BT Technology Journal, 22(4), 2004.
10. John R. Douceur. The Sybil attack. In Proc. of IPTPS, 2002.
11. Facebook. Statistics. facebook.com, March 2008.
12. S. Garriss, M. Kaminsky, M. J. Freedman, B. Karp, D. Mazi'eres, and H. Yu. Re: Reliable email. In Proc. of NSDI, San Jose, CA, May 2006.
13. Ravi Kumar, Jasmine Novak, and Andrew Tomkins. Structure and evolution of online social networks. In Proc. of KDD, pages 611-617, 2006.
14. Jure Leskovec and Eric Horvitz. Planetary-scale views on a large instant-messaging network. In Proc. of the International World Wide Web Conference, Beijing, China, April 2008.
15. Sergio Marti, Prasanna Ganesan, and Hector Garcia-Molina. DHT routing using social links. In Proc. of IPTPS, San Diego, CA, February 2004.
16. Stanley Milgram. The small world problem. Psychology Today, 6:62-67, 1967.
17. Stanley Milgram. The familiar stranger: an aspect of urban anonymity. Addison-Wesley, 1977.
18. A. Mislove, K. P. Gummadi, and P. Druschel. Exploiting social networks for internet search. In Proc. of HotNets, Irvine, CA, November 2006.
19. Alan Mislove, Hema Swetha Koppula, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. Growth of the flickr social network. In Proc. of WOSN, Seattle, WA, August 2008.
20. Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. Measurement and analysis of online social networks. In Proc. of Internet Measurement Conference, October 2007.
21. M. E. J. Newman. Mixing patterns in networks. Physical Review E, 67, 2003.
22. Mark Sweney. Facebook sees first dip in uk users. guardian.co.uk, February 2008.
23. Duncan J. Watts and Steven Strogatz. Collective dynamics of 'small-world' networks. Nature, (393):440-442, 1998.
24. Ben Worthen. Bill Gates quits facebook. Wall Street Journal Online, Feb. 2008.
25. Haifeng Yu, Phillip B. Gibbons, Michael Kaminsky, and Feng Xiao. Sybillimit: A near-optimal social network defense against sybil attacks. In Proc. of IEEE Security & Privacy, 2008.
26. Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, and Abraham Flaxman. Sybilguard: defending against sybil attacks via social networks. In Proc. of SIGCOMM, 2006.