Understanding graph sampling algorithms for social network analysis

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 123-128

  Wang, Tianyi ^a   Chen, Yang ^b   Zhang, Zengbin ^c   Xu, Tianyin ^b   Jin, Long ^a   Hui, Pan ^d   Deng, Beixing ^a   Li, Xing ^a  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

^c University of California   (United States)

^d TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING COEFFICIENT; DATA SETS; DIRECTED GRAPHS; GRAPH PROPERTIES; NODE DEGREE DISTRIBUTION; REPRESENTATIVE SAMPLE; SAMPLING ALGORITHM; SAMPLING RESULTS; SOCIAL GRAPHS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

ARTS COMPUTING; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK ANALYSIS; LEARNING ALGORITHMS; SOCIAL SCIENCES COMPUTING;

GRAPH THEORY;

EID: 80052424453     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2011.34     Document Type: Conference Paper

References (17)

1. MSNBC, "Goldman to clients: Facebook has 600 million users," http://www.msnbc.msn.com/id/40929239/ns/technology-and-sciencetech- and-gadgets/.
2. Quantcast.com, "Twitter.com - Quantcast Audience Profile," http://www.quantcast.com/twitter.com.
3. J. Leskovec and C. Faloutsos, "Sampling from Large Graphs," In Proc. of ACM SIGKDD, 2006.
4. C. Wilson, B. Boe, A. Sala, K. P. N. Puttaswamy, and B. Y. Zhao, "User Interactions in Social Networks and their Implications," In Proc. of ACM EuroSys, 2009.
5. M. Gjoka, M. Kurant, C. T Butts, and A. Markopoulou, "Walking in Facebook: A Case Study of Unbiased Sampling of OSNs," In Proc. of IEEE INFOCOM, 2010.
6. T. Wang, Y. Chen, Z. Zhang, P. Sun, B. Deng, and X. Li, "Unbiased Sampling in Directed Social Graph," In ACM SIGCOMM Computer Communication Review, 40(4):401-402, 2010.
7. B. Ribeiro and D. Towsley, "Estimating and Sampling Graphs with Multidimensional Random Walks," In Proc. of ACM IMC, 2010.
8. D. J. Watts and S. Strogatz, "Collective Dynamics of 'Small-World' Networks," Nature 393(6684): 440-442, 1998.
9. Minas Gjoka, "Measurement of Online Social Networks," UC Irvine PhD Thesis, 2010.
10. H. Kwak, C. Lee, H. Park, and S. Moon, "What is Twitter, a Social Network or a News Media?" In Proc. of WWW, 2010.
11. F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida, "Characterizing User Behavior in Online Social Networks," In Proc. of ACM IMC, 2009.
12. A. Sala, L. Cao, C. Wilson, R. Zablit, H. Zheng, and B. Y. Zhao, "Measurement-calibrated Graph Models for Social Network Experiments," In Proc. of WWW, 2010.
13. Stanford Large Network Dataset Collection. http://snap.stanford.edu/data/ index.html.
14. M. Kurant, A. Markopoulou, P. Thiran, "On the Bias of Breadth First Search (BFS) and of Other Graph Sampling Techniques," International Teletraffic Congress, 2010.
15. S. H. Lee, P. -J. Kim, and H. Jeong, "Statistical Properties of Sampled Networks," Physical Review E, 2006.
16. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and Analysis of Online Social Networks," In Proc. of ACM IMC, 2007.
17. Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong, "Analysis of Topological Characteristics of Huge Online Social Networking Services," In Proc. of WWW, 2007.