Characterizing twitter with respondent-driven sampling

Proceedings - IEEE 9th International Conference on Dependable, Autonomic and Secure Computing, DASC 2011

Volumn , Issue , 2011, Pages 1211-1217

  Salehi, Mostafa ^a   Rabiee, Hamid R ^a   Nabavi, Nasim ^a   Pooya, Shayan ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Crawling; MHRW; Online Social Network; Public Timeline; RDS; Sampling; Twitter; Uniform

Indexed keywords

CRAWLING; MHRW; ONLINE SOCIAL NETWORKS; PUBLIC TIMELINE; RDS; TWITTER; UNIFORM;

BEHAVIORAL RESEARCH; EMBEDDED SOFTWARE; ESTIMATION; ONLINE SYSTEMS; RANDOM PROCESSES; SAMPLING;

SOCIAL NETWORKING (ONLINE);

EID: 84856086584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASC.2011.196     Document Type: Conference Paper

References (43)

1. A. Java, X. Song, T. Finin, and B. Tseng, "Why we twitter: understanding microblogging usage and communities," Web-KDD and SNA-KDD, California: ACM, 2007, pp. 56-65.
2. S. Ghosh, G. Korlam, and N. Ganguly, "The Effects of Restrictions on Number of Connections in OSNs: A Case-Study on Twitter,"WOSN, USA, 2010.
3. B. Krishnamurthy, P. Gill, and M. Arlitt, "A few chirps about twitter," WOSN, USA: ACM, 2008, pp.19-24.
4. H. Kwak, C. Lee, H. Park, and S. Moon, "What is Twitter, a Social Network or a News Media?," World Wide Web Conference, ACM Press, 2010.
5. A. Hughes and L. Palen, "Twitter Adoption and Use in Mass Convergence and Emergency Events," ISCRAM Conference, Gothenburg, Sweden, 2009.
6. E. Kolaczyk, Statistical Analysis of Network Data: Methods and Models, Springer, 2009.
7. A. Klovdahl, Urban Social Networks: Some Methodological Problems and Possibilities, The Small World: A Volume of Recent Research Commemorating Ithiel De Sola Pool, Stanley Milgram, and Theodore Newcombe. (1989) 176.
8. M. Gjoka, M. Kurant, C. Butts, and A. Markopoulou, "Walking in Facebook: A Case Study of Unbiased Sampling of OSN," Technical Report on arXiv:cs.NI/0906.0060, May 2009. IEEE INFOCOM, San Diego, 2010.
9. D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger, "On unbiased sampling for unstructured peer-to-peer networks," IMC, Brazil: ACM, 2006, pp. 27-40.
10. D. Heckathorn, "Respondent-driven sampling: a new approach to the study of hidden populations," Social problems, vol. 44, 1997, pp. 174-199.
11. M. Carlo, S. Goel, Matthew, J. Salganik, "Respondent-driven sampling as Markov Chain, " Statistics in Medicine, 28:2202-2229, 2009.
12. E. Volz and D. Heckathorn, "Probability based estimation theory for respondent-driven sampling," Journal of Official Statistics, vol.24, 2008, pp.79.
13. A. Rasti, R. Rejaie, N. Duffield, D. Stutzbach, and W. Willinger, "Evaluating sampling techniques for large dynamic graphs,"Technical Report CIS-TR-08-01, University of Oregon, Sep. 2008.
14. B. Ribeiro, W. Gauvin, B. Liu, D. Towsley, "On MySpace account spans and double Pareto-like distribution of friends," IEEE Infocom 2010 Network Science Workshop, March, 2010
15. L. Lovász, "Random Walks on Graphs: A Survey." Combinatorics, Paul Erdos is Eighty, vol.2, 1993, pp.1-46
16. M. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork, "On near-uniform URL sampling," Comput. Networks, Amsterdam, The Netherlands: North-Holland Publishing Co., 2000, pp.295-308.
17. C. Gkantsidis, M. Mihail, and A. Saberi, "Random walks in peer-to-peer networks: algorithms and evaluation," Perform. Eval., vol. 63, Mar. 2006, pp. 241-263. (Pubitemid 41705255)
18. L. Massoulié, E.L. Merrer, A. Kermarrec, A. Ganesh, "Peer counting and sampling in overlay networks: random walk methods," ACM Symposium on Principles of Distributed Computing, Denver, Colorado, USA, 2006, pp. 123-132.
19. J. Leskovec and C. Faloutsos, "Sampling from large graphs,"Proceedings of the 12th ACM SIGKDD, ACM Press, 2006, pp. 631-636.
20. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller, "Equation of state calculation by fast computing machines," J. Chem. Phys. 21 (1953) 1087-1092.
21. S. Chib, E. Greenberg, "Understanding the Metropolis-Hastings Algorithm, " The American Statistician. 49 (1995) 327-335.
22. B. Krishnamurthy, P. Gill, and M. Arlitt, "A few chirps about twitter," WOSN, Seattle, ACM, 2008, pp. 19-24.
23. A. Abdul-Quader, D. Heckathorn, C. McKnight, H. Bramson, C. Nemeth, K. Sabin, K. Gallagher, and D. Des Jarlais, "Effectiveness of respondent-driven sampling for recruiting drug users in New York City: Findings from a pilot study," Journal of Urban Health, vol. 83, 2006, pp. 459-476. (Pubitemid 44341557)
24. L. Becchetti, C. Castillo, D. Donato, and A. Fazzone, "A Comparison of Sampling Techniques for Web Graph Characterization," LinkKDD, Philadelphia, 2006.
25. D. Gfeller and Paolo, "Spectral Coarse Graining of Complex Networks," Physical Review Letters, vol. 99, 2007.
26. M.S. Handcock and K. Gile, "Modeling Social Networks with Sampled Data," Annals of Applied Statistics, 2007.
27. W. Gilks, S. Richardson, and D. Spiegelhalter, "Markov Chain Monte Carlo in Practice," Chapman and Hall, 1996, pp. 1-19.
28. M. Kurant, A. Markopoulou, and P. Thiran, "On the bias of BFS,"International Teletraffic Congress (ITC 22), 2010.
29. M. Salganik, D. Heckathorn, "Sampling and Estimation in Hidden Populations Using Respondent-Driven Sampling, " Sociological Methodology. 34 (2004) 193-239. (Pubitemid 40465521)
30. M. Hansen and Hurwitz, "On the theory of sampling from finite populations," Annals of Mathematical Statistics, vol. 14, 1943.
31. A. Leon-Garcia, Probability, Statistics, and Random Processes For Electrical Engineering (3rd Edition), Prentice Hall, 2008.
32. A. Leon-Garcia, Probability, Statistics, and Random Processes For Electrical Engineering (3rd Edition), Prentice Hall, 2008.
33. B. Ribeiro, D. Towsley, "Estimating and Sampling Graphs with Multidimensional Random Walks," ACM SIGCOMM Internet Measurement Conference, Nov, 2010.
34. twitter4j, Http://Www.twitter4j.org/
35. D. Watts, S. Strogatz, "Collective dynamics of small-world networks," Nature. 393 (1998) 442, 440.
36. A. Barabasi, R. Albert, "Emergence of scaling in random networks,"Science. 286 (1999) 512, 509.
37. M. Newman, "Scientific collaboration networks. I. Network construction and fundamental results," Physical Review E. 64 (2001) 016131.
38. M. Newman, A. Barabasi, and D. Watts, The Structure and Dynamics of Networks, Princeton University Press, 2006.
39. M. Salehi, R. Hamid R., and M. Jalili, "Motif structure and cooperation in real-world complex networks," Physica A, vol.389, Dec. 2010, pp.5521-5529.
40. R. Rejaie, M. Torkjazi, M. Valafar, W. Willinger, "Sizing up online social networks, " IEEE Network. 24 (2010) 32-37.
41. M. Goldstein, S. Morris, and G. Yen, "Problems with Fitting to the Power-Law Distribution," The European Physical Journal B, vol.41, 2004, pp.255-258.
42. B. Huberman, D. Romero, F. Wu, "Social networks that matter: Twitter under the microscope, " First Monday. 14 (2009).
43. J. Myers and A. Well, Research Design and Statistical Analysis, Lawrence Erlbaum, 2003.