Efficient identification of starters and followers in social media

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 708-719

  Mathioudakis, Michael ^a   Koudas, Nick ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL SECTION; HUMAN ACTIVITIES; ONLINE DISCUSSIONS; ONLINE FORUMS; RANDOM SAMPLING; SOCIAL BEHAVIOR; SOCIAL MEDIA; SOCIAL NETWORKS; UNIVERSITY OF TORONTO; USER ACTIVITY; USER ENGAGEMENT; WEBLOGS;

DATA WAREHOUSES;

STARTERS;

EID: 70349122000     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516442     Document Type: Conference Paper

References (21)

1. Nilesh Bansal and Nick Koudas, BlogScope: A System, for Online Analysis of High Volume Text Streams, WebDb, 2007.
2. E. Adar and L. A. Adamic. Tracking information epidemics in blogspace. In WI '05: Proceedings of the 2005 IEEE'/WIG/ACM International Conference on Web Intelligence, pages 207-214, Washington, DC, USA, 2005. IEEE Computer Society.
3. E. Agichtein, C. Castillo, D. Donato, A. Gionis, and G. Mishne. Finding high-quality content in social media. In WSDM '08: Proceedings of the international conference on Web search and web data mining, pages 183-194, New York, NY, USA, 2008. ACM.
4. D. Aldous. On the markov chain simulation method for uniform combinatorial distributions and simulated annealing. Probability in the Engineering and Informational Sciences, 1987.
5. N. Bansal, F. Chiang, N. Koudas, and F. W. Tompa. Seeking stable clusters in the blogosphere. In VLDB, pages 806-817, 2007.
6. Z. Bar-Yossef, A. Berg, S. Chien, J. Fakcharoenphol, and D. Weitz. Approximating aggregate queries about web pages via random walks. In VLDB '00: Proceedings of the 26th International Conference on Very Large Data Bases, pages 535-544, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc.
7. W. Cochran. Sampling Techniques. John Wiley and Sons, 3rd edition, 1977.
8. P. Domingos and M. Richardson. Mining the network value of customers. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 57-66, New York, NY, USA, 2001. ACM.
9. D. Fisher, M. Smith, and H. T. Welser. You are who you talk to: Detecting roles in Usenet newsgroups. In HI CSS '06: Proceedings of the 39th Annual Hawaii International Conference on System Sciences, Washington, DC, USA, 2006. IEEE Computer Society.
10. R. Gallager. Discrete Stochastic Processes. Springer, 1st edition, 1995.
11. D. Gillman. A chernoff bound for random walks on expander graphs. SIAM J. Comput., 27(4): 1203-1220, 1998.
12. V. Gómez, A. Kaltenbrunner, and V. López. Statistical analysis of the social network and discussion threads in slashdot. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 645-654, New York, NY, USA, 2008. ACM.
13. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW '04: Proceedings of the 13th international conference on World Wide Web, pages 491-501, New York, NY, USA, 2004. ACM.
14. M. R. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork. On near-uniform url sampling. In Proceedings of the 9th international World Wide Web conference on Computer networks: the international journal of computer and telecommunications netowrking, pages 295-308, Amsterdam, The Netherlands, The Netherlands, 2000. North-Holland Publishing Co.
15. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13-30, 1963.
16. D. Kempe, J. Kleinberg, and Éva Tardos. Maximizing the spread of influence through a social network. In KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 137-146, New York, NY, USA, 2003. ACM.
17. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In KDD '08.
18. J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs, 2007.
19. P. Rusmevichientong, D. M. Pennock, S. Lawrence, and L. C. Giles. Methods for sampling pages uniformly from the world wide web. In AAAI Fall Symposium on Using Uncertainty Within Computation, pages 121-128, 2001.
20. A. Sinclair and M. Jerrum. Approximate counting, uniform generation and rapidly mixing markov chains. Inf. Comput, 82(1):93-133, 1989.
21. X. Song, Y. Chi, K. Hino, and B. Tseng. Identifying opinion leaders in the blogosphere. In CIKM '07: Proceedings of the sixteenth A CM conference on Conference on information and knowledge management, pages 971-974, New York, NY, USA, 2007. ACM.