Measurement and analysis of online social networks

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2007, Pages 29-42

  Mislove, Alan ^a   Marcon, Massimiliano ^a   Gummadi, Krishna P ^a   Druschel, Peter ^a   Bhattacharjee, Bobby ^b  

^a MPI for Software Systems   (Germany)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Analysis; Measurement; Social networks

Indexed keywords

(PL) PROPERTIES; CURRENT SYSTEMS; DEGREE NODES; HIGH-DEGREE NODES; INTERNET MEASUREMENTS; LARGE SCALE MEASUREMENT; LARGE SCALES; MEASUREMENT AND ANALYSIS; NEW APPLICATIONS; OUTDEGREE; POWER LAWS; SCALE FREE PROPERTIES; SMALL GROUPS; SMALL WORLDS; SOCIAL NETWORKING; SOCIAL NETWORKS; USER NODES; YOUTUBE;

GRAPH THEORY; INTERNET; MEASUREMENTS; SEMICONDUCTING INTERMETALLICS; STRUCTURAL PROPERTIES; TELECOMMUNICATION NETWORKS;

ONLINE SYSTEMS;

EID: 42149117427     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1298306.1298311     Document Type: Conference Paper

References (55)

1. Stanford WebBase Project. http://www-diglib. Stanford.edu/~testbed/doc2/ WebBase.
2. L. A. Adamic. The Small World Web. In Proceedings of the Third European Conference on Research and Advanced Technology for Digital Libraries (ECDL '99), Paris, Prance, Sep 1999.
3. L. A. Adamic, O. Buyukkokten, and E. Adar. A social network caught in the Web. First Monday, 8(6), 2003.
4. Y.-Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of Topological Characteristics of Huge Online Social Networking Services. In Proceedings of the 16th international conference on World Wide Web (WWW'07), Banff, Canada, May 2007.
5. R. Albert, H. Jeong, and A.-L. Bárahási. The Diameter of the World Wide Web. Nature, 401:130, 1999.
6. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley. Classes of small-world networks. Proceedings of the National Academy of Sciences (PNAS), 97:11149-11152, 2000.
7. A. Awan, R.. A. Ferreira, S. Jagannathan, and A. Grama. Distributed uniform sampling in real-world networks. Technical Report CSD-TR-04-029, Purdue University, 2004.
8. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group Formation in Large Social Networks: Membership, Growth, and Evolution. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'06), Philadelphia, PA, Aug 2006.
9. A.-L. Bárabási and R. Albert. Emergence of Scaling in Random Networks. Science, 286:509-512, 1999.
10. L. Becchetti, C. Castillo, D. Donato, and A. Fazzone. A Comparison of Sampling Techniques for Web Graph Characterization. In Proceedings of the Workshop on Link Analysis (LinkKDD'06), Philadelphia, PA, Aug 2006.
11. V. Braitenberg and A. Schüz. Anatomy of a Cortex: Statistics and Geometry. Springer-Verlag, Berlin, 1991.
12. A. Broder, R. Kumar, F. Maghoul, P. R.aghavan, S. Rajagopalan, R., Stata, A. Tomkins, and J. Wiener. Graph Structure in the Web: Experiments and Models. In Proceedings of the 9th International World Wide Web Conference (WWW'00), Amsterdam, May 2000.
13. A. Clauset, C. R. Shalizi, and M. E. J. Newman. Power-law distributions in empirical data, Jun 2007. http://arxiv.org/abs/0706.1062v1.
14. d. boyd. Friends, Friendsters, and Top 8: Writing community into being on social network sites. First Monday, 11(12), 2006.
15. P. Erdös and A. Rényi. On Random Graphs I. Publicationes Mathematicae Debrecen, 5:290-297, 1959.
16. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-Law Relationships of the Internet Topology. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM'99), Cambridge, MA, Aug 1999.
17. S. Garriss, M. Kaminsky, M. J. Freedman, B. Karp, D. Mazières, and H. Yu. RE: Reliable Email. In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI'06), San Jose, CA, May 2006.
18. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences (PNAS), 99:7821-7826, 2002.
19. Google Co-op. http://www.google.com/coop/.
20. M. Granovetter. The Strength of Weak Ties. American Journal of Sociology, 78(6), 1973.
21. J. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, 46:604-632, 1999.
22. J. Kleinberg. Navigation in a Small World. Nature, 406:845-845, 2000.
23. J. Kleinberg. The Small-World Phenomenon: An Algorithmic Perspective. In Proceedings of the 32nd A CM Symposium on Theory of Computing (STOCOO), Portland, OR, May 2000.
24. J. Kleinberg and S. Lawrence. The Structure of the Web. Science, 294:1849-1850, 2001.
25. J. M. Kleinberg and R. Rubinfeld. Short paths in expander graphs. In IEEE Symposium on Foundations of Computer Science (FOCS'96), Burlington, VT, Oct 1996.
26. R. Kumar, J. Novak, and A. Tomkins. Structure and Evolution of Online Social Networks. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '06), Philadelphia, PA, Aug 2006.
27. R., Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the Web for Emerging Cyber-Communities. Computer Networks, 31:1481-1493, 1999.
28. S. Lee, R., Sherwood, and B. Bhattacharjee. Cooperative peer groups in NICE. In Proceedings of the Conference on Computer Communications (INFOCOM'03), San Francisco, CA, Mar 2003.
29. S. H. Lee, P.-J. Kim, and H. Jeong. Statistical properties of sampled networks. Physical Review E, 73, 2006.
30. L. Li and D. Alderson. Diversity of graphs with highly variable connectivity. Physics Review E, 75, 2007.
31. L. Li, D. Alderson, J. C. Doyle, and W. Willinger. Towards a Theory of Scale-Free Graphs: Definitions, Properties, and Implications. Internet Mathematics, 2(4):431-523, 2006.
32. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic Routing in Social Networks. Proceedings of the National Academy of Sciences (PNAS), 102(33):11623-11628, 2005.
33. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat. Systematic Topology Analysis and Generation Using Degree Correlations. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM'06), Pisa, Italy, August 2006.
34. S. Milgram. The small world problem. Psychology Today, 2(60), 1967.
35. A. Mislove, K. P. Gummadi, and P. Druschel. Exploiting social networks for Internet search. In Proceedings of the 5th Workshop on Hot Topics in Networks (HotNets-V), Irvine, CA, Nov 2006.
36. M. Molloy and B. Reed. A critical point for random graphs with a given degree distribution. Random Structures and Algorithms, 6, 1995.
37. M. Molloy and B. Reed. The size of the giant component of a random graph with a given degree sequence. Combinatorics, Probability and Computing, 7, 1998.
38. R. Morselli, B. Bhattacharjee, J. Katz, and M. A. Marsh. Keychains: A Decentralized Public-Key Infrastructure. Technical Report CS-TR-4788, University of Maryland, 2006.
39. MozillaCoop. http://www.mozilla.com.
40. MySpace is the number one website in the U.S. according to Hitwise. Hit Wise Press Release, July, 11, 2006. http://www.hitwise.com/press-center/ hitwiseHS2004/social-networking-june-2006.php.
41. M. E. J. Newman. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences (PNAS), 98:409-415, 2001.
42. M. E. J. Newman. Mixing patterns in networks. Physics Review E, 67, 2003.
43. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford University, 1998.
44. PayPerPost. http://www.payperpost.com.
45. A. G. Phadke and J. S. Thorp. Computer relaying for power systems. John Wiley & Sons, Inc., New York, NY, USA, 1988.
46. I. Pool and M. Kochen. Contacts and influence. Social Networks, 1:1-48, 1978.
47. D. Rezner. The Power and Politics of Weblogs. In Proceedings of the A CM Conference on Computer Supported Cooperative Work (CSCW'04), Chicago, IL, Nov 2004.
48. G. Siganos, S. L. Tauro, and M. Faloutsos. Jellyfish: A Conceptual Model for the AS Internet Topology. Journal of Communications and Networks, 8(3):339-350, 2006.
49. Skype. http://www.skype.com.
50. StumbleUpon. http://www.stumbleupon.com.
51. S. Wasserman and K. Faust. Social Networks Analysis: Methods and Applications. Cambridge University Press, Cambridge, UK, 1994.
52. D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, 1998.
53. W. Willinger, D. Alderson, and L. Li. A pragmatic approach to dealing with high-variability in network measurements. In Proceedings of the 2nd ACM/Usenix Internet Measurement Conference (IMC'04), Taormina, Italy, Oct 2004.
54. Yahoo! My Web. http://myweb2.search.yahoo.com.
55. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. SybilGuard: Defending against Sybil attacks via social networks. In Proceedings of the Annual Conference of the A CM Special Interest Group on Data Communication (SIGCOMM'06), Pisa, Italy, August 2006.