Abstract
Discovering behavior patterns is important in online human interaction understanding (e.g., how information is shared through reposting, what roles do people play in a conversation). As reposting has become the key mechanism for information propagation in social media (e.g. microblog) and contributes a lot to users’ participation in online events, it is important to explore how repost works. Different from previous studies, we make two contributions in this work: firstly, we analyze the patterns of reposting behavior from the perspective of microblog user and employ a special mining method which successfully find interesting results; secondly, our analysis is based on the Sina Weibo, which has different characteristics with Twitter. Specifically, information flow for a certain message in Weibo is represented as a tree. Tree-based pattern mining algorithm is presented to extract a number of interesting patterns which are useful for understanding information diffusion in the Weibo network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boyd, D., Golder, S., Lotan, G.: Tweet, tweet, retweet: Conversational aspects of retweeting on twitter. In: Proc. of HICSS 2010 (2010)
Suh, B., Hong, L., Pirolli, P., Chi, E.H.: Want to be retweeted? Large scale analytics on factors impacting retweet in Twitter network. In: Proc. of SocialCom 2010 (2010)
Java, A., Song, X., Finin, T., Tseng, B.: Why we twitter: An analysis of a microblogging community. In: Zhang, H., Spiliopoulou, M., Mobasher, B., Giles, C.L., McCallum, A., Nasraoui, O., Srivastava, J., Yen, J. (eds.) WebKDD 2007. LNCS, vol. 5439, pp. 118–138. Springer, Heidelberg (2009)
Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: Proc. of WWW 2010 (2010)
Zhou, Z., Bandari, R., Kong, J.S., Qian, H., Roychowdhury, V.: Information resonance on twitter: Watching Iran. In: Proc. of SOMA 2010 (2010)
Asai, T., Abe, K., Kawasoe, S., Arimura, H., Sakamoto, H., Arikawa, S.: Efficient substructure discovery from large semi-structured data. In: Proc. of SIAM 2002 (2002)
Yang, Z., Guo, J., Cai, K., Tang, J., Li, J., Zhang, L., Su, Z.: Understanding retweeting behaviors in social networks. In: Proc. of CIKM 2010 (2010)
Yang, J., Counts, S.: Predicting the speed, scale, and range of information diffusion in twitter. In: ICWSM 2010 (2010)
Wang, C., Guan, X., Qin, T., Li, W.: Who are active? An in-depth measurement on user activity characteristics in sina microblogging. In: GLOBECOM (2012)
Sina weibo, http://en.wikipedia.org/wiki/SinaWeibo
Qu, Y., Huang, C., Zhang, P., Zhang, J.: Microblogging after a major disaster in China: a case study of the 2010 Yushu earthquake. In: Proc. of CSCW 2011 (2011)
Yu, L.L., Asur, S., Huberman, B.A.: Artificial Inflation: The True Story of Trends in Sina Weibo. In: J. arXiv preprint arXiv:1202.0327 (2012)
Bentwood, J.: Distributed influence: Quantifying the impact of social media. Edelman (2008)
Tinati, R., Carr, L., Hall, W., Bentwood, J.: Identifying communicator roles in twitter. In: Proc. of MSND 2012 (2012)
Miyahara, T., Shoudai, T., Uchida, T., Takahashi, K., Ueda, H.: Discovery of frequent tree structured patterns in semistructured web documents. In: Cheung, D., Williams, G.J., Li, Q. (eds.) PAKDD 2001. LNCS (LNAI), vol. 2035, p. 47. Springer, Heidelberg (2001)
Wang, J.T.L., Shapiro, B.A., Shasha, D., Zhang, K., Chang, C.Y.: Automated discovery of active motifs in multiple RNA seconary structures. In: Proc. KDD 1996 (1996)
Ma, H., Qian, W., Xia, F., et al.: Towards modeling popularity of microblogs. J. Frontiers of Computer Science (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, H., Yu, Z., Guo, B., Lu, X., Tian, J. (2013). Tree-Based Mining for Discovering Patterns of Reposting Behavior in Microblog. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds) Advanced Data Mining and Applications. ADMA 2013. Lecture Notes in Computer Science(), vol 8346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53914-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-53914-5_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53913-8
Online ISBN: 978-3-642-53914-5
eBook Packages: Computer ScienceComputer Science (R0)