Abstract
This paper reports on our participation in the Data Mining track of the WISE 2012 Challenge. The challenge is to predict the volume of future re-tweets and possible views for 33 given original short messages (tweets). Towards this, we compare and contrast four different methods and highlight our methods of choice for accomplishing this challenge. The first method is a naïve approach that discovers a regression function based on the popularity of messages and network connectivity. The second approach is to build a classifier that learns a classification model based on the user’s preferences in different categories of topics. The third approach focuses on a network simulation that leverages a Monte Carlo method to simulate re-tweeting paths starting from a root message. The fourth approach uses collaborative filtering to build a recommendation model. The results of these four methods are compared in terms of their effectiveness and efficiency. Finally, insights into predicting message spreading in social networks are also given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boyd, D., Golder, S., Lotan, G.: Tweet, Tweet, Retweet: Conversational Aspects of Retweeting on Twitter, pp. 1–10. IEEE (2010)
Letierce, J., Passant, A., Breslin, J., Decker, S.: Understanding how twitter is used to spread scientific messages. In: ACM WebSci Conference 2011 (2010)
Galuba, W., Aberer, K., Chakraborty, D., et al.: Outtweeting the twitterers-predicting information cascades in microblogs. In: Proc. the 3rd Int. Conf. on Online Social Networks, p. 3. USENIX Association (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: 2010 IEEE 2nd Int. Conf. on Social Computing, pp. 177–184 (2010)
Zaman, T.R., Herbrich, R., Stern, D.: Predicting information spreading in twitter. Computational Social Science and the Wisdom of Crowds 55, 1–4 (2010)
Stern, D., Herbrich, R., Graepel, T.: Matchbox: large scale online bayesian recommendations. In: Proceedings of WWW 2009, pp. 111–120. ACM (2009)
Yang, Z., Guo, J., Cai, K., Tang, J., Li, J., Zhang, L., Su, Z.: Understanding retweeting behaviors in social networks. In: CIKM, pp. 1633–1636 (2010)
Osborne, M., Lavrenko, V.: Rt to win! predicting message propagation in twitter. Artificial Intelligence 13, 586–589 (2011)
Hong, L., Dan, O., Davison, B.D.: Predicting popular messages in twitter. In: Proc. 20th Int. Conf. on Companion on World Wide Web, WWW 2011, pp. 57–58. ACM, New York (2011)
Peng, H., Zhu, J., Piao, D., Yan, R., Zhang, Y.: Retweet modeling using conditional random fields. In: ICDM 2011 Workshops, pp. 336–343. IEEE (2011)
Naveed, N., Gottron, T., Kunegis, J., et al.: Bad news travel fast: A content-based analysis of interestingness on twitter. In: ACM WebSci Conference, pp. 1–7 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Unankard, S. et al. (2012). On the Prediction of Re-tweeting Activities in Social Networks – A Report on WISE 2012 Challenge. In: Wang, X.S., Cruz, I., Delis, A., Huang, G. (eds) Web Information Systems Engineering - WISE 2012. WISE 2012. Lecture Notes in Computer Science, vol 7651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35063-4_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-35063-4_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35062-7
Online ISBN: 978-3-642-35063-4
eBook Packages: Computer ScienceComputer Science (R0)