Time-based sampling of social network activity graphs

Proceedings of the 8th Workshop on Mining and Learning with Graphs, MLG'10

Volumn , Issue , 2010, Pages 1-9

  Ahmed, Nesreen K ^a   Berchmans, Fredrick ^a   Neville, Jennifer ^a   Kompella, Ramana ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORE GRAPH; FACEBOOK; FOREST FIRES; GRAPH PROPERTIES; NODE SAMPLING; ONLINE SOCIAL NETWORKS; REAL COMMUNICATION; SAMPLING ALGORITHM; SAMPLING MECHANISMS; SOCIAL NETWORKS; TEMPORAL CLUSTERING;

CLUSTERING ALGORITHMS; DEFORESTATION; LEARNING ALGORITHMS; SOCIAL NETWORKING (ONLINE);

GRAPHIC METHODS;

ALGORITHMS; DATA PROCESSING; DEFORESTATION; GRAPHIC METHODS; INTERNET; SAMPLING; STATIC TESTS;

EID: 77956252613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830252.1830253     Document Type: Conference Paper

References (28)

1. Facebook. http://www.facebook.com/.
2. Myspace. http://www.myspace.com/.
3. Twitter. http://www.twitter.com/.
4. D. Achlioptas, A. Clauset, D. Kempe, and C. Moore. On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. In ACM STOC, pages 694-703, 2005.
5. Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of topological characteristics of huge online social networking services. In WWW, pages 835-844, 2007.
6. H. Chun, H. Kwak, Y. Eom, Y. Ahn, S. Moon, and H. Jeong. Comparison of online social relations in volume vs interaction: a case study of cyworld. In ACM/USENIX IMC, pages 57-70, 2008.
7. L. Dall 'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vázquez, and A. Vespignani. Exploring networks with traceroute-like probes: Theory and simulations. Theoretical Computer Science, 355(1):6-24, 2006.
8. S. Datta and H. Kargupta. Uniform data sampling from a peer-to-peer network. In Proceedings of ICDCS'02, page 50, 2007.
9. H. Eldardiry and J. Neville. A resampling technique for relational data graphs. In SNA-KDD'08: Proceedings of the second workshop on Social Network Mining and Analysis, 2008.
10. Facebook. Chat reaches 1 billion messages sent per day. http://www.facebook.com/note.php?note-id=91351698919, 2009.
11. C. Gkantsidis, M. Mihail, and A. Saberi. Random walks in peer-to-peer networks. In IEEE INFOCOM, 2004.
12. C. Hubler, H.-P. Kriegel, K. M. Borgwardt, and Z. Ghahramani. Metropolis algorithms for representative subgraph sampling. In ICDM, 2008.
13. I. Kahanda and J. Neville. Using transactional information to predict link strength in online social networks. In AAAI Conference on Weblogs and Social Media, 2009.
14. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
15. V. Krishnamurthy, M. Faloutsos, M. Chrobak, J. Cui, L. Lao, and A. Percus. Sampling large Internet topologies for simulation purposes. Computer Networks, 51(15):4284-4302, 2007.
16. R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In SIGKDD, pages 611-617, 2006.
17. S. Lee, P. Kim, and H. Jeong. Statistical properties of sampled networks. Physical Review E, 73:016102, 2006.
18. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In SIGKDD, 2008.
19. J. Leskovec and C. Faloutsos. Sampling from large graphs. In SIGKDD, pages 631-636, 2006.
20. J. Leskovec and E. Horvitz. Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network. In WWW, 2008.
21. J. Leskovec, J. M. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In SIGKDD, pages 177-187, 2005.
22. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In ACM/USENIX IMC, 2007.
23. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. 1998.
24. M. Stumpf, C. Wiuf, and R. May. Subnets of scale-free networks are not scale-free: Sampling properties of networks. Proceedings of the National Academy of Sciences, 102(12):4221-4224, 2005.
25. D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger. On unbiased sampling for unstructured peer-to-peer networks. In IMC, pages 27-40, 2006.
26. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in facebook. In WOSN, August 2009.
27. C. Wilson, B. Boe, A. Sala, K. P. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In EuroSys, pages 205-218, 2009.
28. S. Yoon, S. Lee, S.-H. Yook, and Y. Kim. Statistical properties of sampled networks by random walks. Phys. Rev. E, 75(4):046114, Apr 2007.