Multi-scale dynamics in a massive online social network

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2012, Pages 171-184

  Zhao, Xiaohan ^a   Sala, Alessandra ^b   Wilson, Christo ^a   Wang, Xiao ^c   Gaito, Sabrina ^d   Zheng, Haitao ^a   Zhao, Ben Y ^a  

^a University of California   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c PEKING UNIVERSITY   (China)

^d UNIVERSITY OF MILAN   (Italy)

Author keywords

dynamic graphs; online social networks

Indexed keywords

CITATION GRAPHS; DATA CONFIDENTIALITY; DIFFERENT SCALE; DYNAMIC GRAPH; LARGE-SCALE DATASETS; MULTI-SCALE DYNAMICS; NETWORK DYNAMICS; ONLINE SOCIAL NETWORKS; SOCIAL NETWORKS;

ONLINE SYSTEMS; SOCIAL NETWORKING (ONLINE);

DYNAMICS;

EID: 84870954798     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2398776.2398795     Document Type: Conference Paper

References (40)

1. Ahn, Y., Han, S., Kwak, H., Moon, S., and Jeong, H. Analysis of topological characteristics of huge online social networking services. In Proc of WWW (2007).
2. Akoglu, L., McGlohon, M., and Faloutsos, C. RTM: Laws and a recursive generator for weighted time-evolving graphs. In Proc. of ICDM (2008).
3. Asur, S., Parthasarathy, S., and Ucar, D. An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM TKDD 3, 4 (2009), 16.
4. Backstrom, L., Huttenlocher, D., Kleinberg, J., and Lan, X. Group formation in large social networks: membership, growth, and evolution. In Proc. of KDD (2006).
5. Barabási, A., and Albert, R. Emergence of scaling in random networks. Science 286, 5439 (1999), 509.
6. Blondel, V., Guillaume, J., Lambiotte, R., and Lefebvre, E. Fast unfolding of communities in large networks. J. Stat. Mech (2008).
7. Clauset, A., Newman, M., and Moore, C. Finding community structure in very large networks. Physical review E 70, 6 (2004).
8. Derényi, I., Palla, G., and Vicsek, T. Clique percolation in random networks. Physical review letters 94 (2005).
9. Dunbar, R. Neocortex size as a constraint on group size in primates. Journal of Human Evolution 22, 6 (1992).
10. Garg, S., Gupta, T., Carlsson, N., and Mahanti, A. Evolution of an online social aggregation network: an empirical study. In Proc. of IMC (2009).
11. Greene, D., Doyle, D., and Cunningham, P. Tracking the evolution of communities in dynamic social networks. In Proc. of ASONAM (2010).
12. Guo, L., Tan, E., Chen, S., Zhang, X., and Zhao, Y. Analyzing patterns of user content generation in online social networks. In Proc. of KDD (2009).
13. Jiang, J., Wilson, C., Wang, X., Huang, P., Sha, W., Dai, Y., and Zhao, B. Y. Understanding latent interactions in online social networks. In Proc. of IMC (2010).
14. Kairam, S., Wang, D., and Leskovec, J. The life and death of online groups: predicting group growth and longevity. In Proc. of WSDM (2012).
15. Kang, U., McGlohon, M., Akoglu, L., and Faloutsos, C. Patterns on the connected components of terabyte-scale graphs. In Proc. of ICDM (2010).
16. Kang, U., Tsourakakis, C., and Faloutsos, C. Radius plots for mining tera-byte scale graphs: Algorithms, patterns, and observations. In Proc. of SDM (2010).
17. Kim, M., and Han, J. A particle-and-density based evolutionary clustering method for dynamic networks. Proceedings of the VLDB Endowment 2, 1 (2009), 622-633.
18. Kumar, R., Novak, J., Raghavan, P., and Tomkins, A. On the bursty evolution of blogspace. World Wide Web 8, 2 (2005), 159-178.
19. Kumar, R., Novak, J., and Tomkins, A. Structure and evolution of online social networks. In Proc. of KDD (2006).
20. Kwak, H., Choi, Y., Eom, Y., Jeong, H., and Moon, S. Mining communities in networks: a solution for consistency and its evaluation. In Proc. of IMC (2009).
21. Leskovec, J., Backstrom, L., Kumar, R., and Tomkins, A. Microscopic evolution of social networks. In Proc. of KDD (2008).
22. Leskovec, J., Kleinberg, J., and Faloutsos, C. Graphs over time: densification laws, shrinking diameters and possible explanations. In Proc. of KDD (2005).
23. Lin, Y., Chi, Y., Zhu, S., Sundaram, H., and Tseng, B. Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In Proc of WWW (2008).
24. LinkedIn Infrastructure Team. Data infrastructure at linkedin. In Proc. of ICDE (2012).
25. McGlohon, M., Akoglu, L., and Faloutsos, C. Weighted graphs and disconnected components: patterns and a generator. In Proc. of KDD (2008).
26. Mislove, A., Koppula, H., Gummadi, K., Druschel, P., and Bhattacharjee, B. Growth of the flickr social network. In Proc. of WOSN (2008).
27. Newman, M. Analysis of weighted networks. Physical Review E 70, 5 (2004), 056131.
28. Newman, M. Fast algorithm for detecting community structure in networks. Physical Review E 69 (2004).
29. Newman, M., and Girvan, M. Finding and evaluating community structure in networks. Phys.Rev. E 69, 2 (2004).
30. Palla, G., Barabasi, A., and Vicsek, T. Quantifying social group evolution. Nature 446, 7136 (2007), 664-667.
31. Ronhovde, P., and Nussinov, Z. Local resolution-limit-free potts model for community detection. Physical Review E 81, 4 (2010), 046114.
32. Sun, J., Faloutsos, C., Papadimitriou, S., and Yu, P. Graphscope: parameter-free mining of large time-evolving graphs. In Proc. of KDD (2007).
33. Takaffoli, M., Sangi, F., Fagnan, J., and ZaIane, O. A framework for analyzing dynamic social networks. Applications of Social network Analysis (ASNA) (2010).
34. Tantipathananandh, C., and Berger-Wolf, T. Constant-factor approximation algorithms for identifying dynamic communities. In Proc. of KDD (2009).
35. Tantipathananandh, C., Berger-Wolf, T., and Kempe, D. A framework for community identification in dynamic social networks. In Proc. of KDD (2007).
36. Viswanath, B., et al. On the evolution of user interaction in facebook. In Proc. of WOSN (2009).
37. Wakita, K., and Tsurumi, T. Finding community structure in mega-scale social networks. CoRR abs/cs/0702048 (2007).
38. Wilson, C., Boe, B., Sala, A., Puttaswamy, K. P. N., and Zhao, B. Y. User interactions in social networks and their implications. In Proc. of EuroSys (April 2009).
39. Zachary, W. An information flow model for conflict and fission in small groups. Journal of anthropological research (1977), 452-473.
40. Zheleva, E., Sharara, H., and Getoor, L. Co-evolution of social and affiliation networks. In Proc. of KDD (2009).