Mining Social Relationships in Micro-blogging Systems
The widespread popularity and vigorous growth of micro-blogging systems provides a fertile source for analyzing social networks and phenomenon. Currently, few data mining tools can deal with unique characteristics of microblogging systems. In this study, we propose an integrate approach for mining user relationships in micro-blogging systems. The approach starts from macroscopic analysis of social networks by grouping users with the method of maximal strongly connected components (MSCC). Following that, a measure of condensation level of groups are calculated to find out the most influential group , and all groups can be ranked according to this measure; then a new algorithm is presented to evaluate the influence of a specific user within a group. The integrated approach is capable to analyze large amount data sets. It is useful for exploring directions of information diffusion and evaluating the scope and the strength of individual user’s influence in micro-blogging systems.
KeywordsSocial data mining micro-blogging systems information diffusion analysis graph mining
Unable to display preview. Download preview PDF.
- 1.Java, A., Song, X., Finin, T., Tseng, B.: Why We Twitter: Understanding Microblogging Usage and Communities. In: The Joint 9th WEBKDD and 1st SNA-KDD Workshop 2007, pp. 56–65. ACM, New York (2007)Google Scholar
- 2.Chin, A., Chignell, M.: A Social Hypertext Model for Finding Community in Blogs. In: 17th Conference on Hypertext and Hypermedia, pp. 11–22. ACM, New York (2006)Google Scholar
- 3.Newman, M.E.J., Girvan, M.: Finding and Evaluating Community Structure in Networks. J. Phys. Rev. 69(2), 26113 (2004)Google Scholar
- 7.Hsu, W.H., Lancaster, J., Paradesi, M.S.R., Weninger, T.: Structural Link Analysis from User Profiles and Friends Networks: A Feature Construction Approach. In: ICWSM 2007, pp. 75–80. ACM, New York (2007)Google Scholar
- 8.Golder, S., Wilkinson, D., Huberman, B.: Rhythms of Social Interaction: Messaging within a Massive Online Network. J. Com. and Tech. 2007, 41–66 (2007)Google Scholar
- 9.Tyler, J., Wilkinson, D., Huberman, B.: E-Mail as Spectroscopy: Automated Discovery of Community Structure within Organizations. J. Info. Soc. 21(2), 43–53 (2005)Google Scholar
- 10.McCallum, A., Wang, X., Corrada-Emmanuel, A.: Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email. J. Arti. Inte. Res. 30, 249–272 (2007)Google Scholar
- 11.Matsumura, N., Goldberg, D., Llorà, X.: Mining Directed Social Network from Message Board. In: 14th International Conference on World Wide Web, pp. 1092–1093. ACM, New York (2005)Google Scholar
- 16.Cai, D., Shao, Z., He, X.F., Yan, X.F., Han, J.W.: Mining Hidden Community in Heterogeneous Social Networks. In: The 3rd International Workshop on Link Discovery, pp. 1–26. ACM, New York (2005)Google Scholar
- 17.Garton, L., Haythorntwaite, C., Wellman, B.: Studying Online Social Networks. JCMC 3(1), http://www.ascusc.org/jcmc/vol3/issue1/garton.html