Advertisement

ReadBehavior: Reading Probabilities Modeling of Tweets via the Users’ Retweeting Behaviors

Conference paper
  • 2.7k Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8443)

Abstract

Along with twitter’s tremendous growth, studying users’ behaviors, such as retweeting behavior, have become an interesting research issue. In literature, researchers usually assumed that the twitter user could catch up with all the tweets posted by his/her friends. This is untrue most of the time. Intuitively, modeling the reading probability of each tweet is of practical importance in various applications, such as social influence analysis. In this paper, we propose a ReadBehavior model to measure the probability that a user reads a specific tweet. The model is based on the user’s retweeting behaviors and the correlation between the tweets’ posting time and retweeting time. To illustrate the effectiveness of our proposed model, we develop a PageRank-like algorithm to find influential users. The experimental results show that the algorithm based on ReadBehavior outperforms other related algorithms, which indicates the effectiveness of the proposed model.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Romero, D.M., Galuba, W., Asur, S., Huberman, B.A.: Influence and passivity in social media. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011, Part III. LNCS, vol. 6913, pp. 18–33. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    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. ACM (2010)Google Scholar
  3. 3.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web (1999)Google Scholar
  4. 4.
    Leavitt, A., Burchard, E., Fisher, D., Gilbert, S.: The Influentials: New Approaches for Analyzing Influence on Twitter. Webecology Project (September 2009)Google Scholar
  5. 5.
    Cha, M., Haddadi, H., Benevenuto, F., Gummadi, P.K.: Measuring user influence in twitter: The million follower fallacy. In: ICWSM, vol. 10, pp. 10–17 (2010)Google Scholar
  6. 6.
    Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a social network or a news media? In: WWW 2010: Proceedings of the 19th International Conference on World Wide Web, pp. 591–600. ACM, New York (2010)Google Scholar
  7. 7.
    Bakshy, E., Hofman, J.M., Mason, W.A., Watts, D.J.: Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 65–74. ACM (2011)Google Scholar
  8. 8.
    Liu, L., Tang, J., Han, J., Jiang, M., Yang, S.: Mining topic-level influence in heterogeneous networks. In: CIKM, pp. 199–208. ACM (2010)Google Scholar
  9. 9.
    Lin, C.X., Mei, Q., Han, J., Jiang, Y., Danilevsky, M.: The joint inference of topic diffusion and evolution in social communities. In: Proceedings of the 11th International Conference on Data Mining (ICDM), pp. 378–387. IEEE (2011)Google Scholar
  10. 10.
    Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 807–816. ACM (2009)Google Scholar
  11. 11.
    Weng, J., Lim, E.P., Jiang, J., He, Q.: Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 261–270. ACM (2010)Google Scholar
  12. 12.
    Macskassy, S.A., Michelson, M.: Why do people retweet? anti-homophily wins the day. In: Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media, pp. 209–216 (2011)Google Scholar
  13. 13.
    Boyd, D., Golder, S., Lotan, G.: Tweet, tweet, retweet: Conversational aspects of retweeting on twitter. In: 2010 43rd Hawaii International Conference on System Sciences (HICSS), pp. 1–10. IEEE (2010)Google Scholar
  14. 14.
    Hong, L., Dan, O., Davison, B.D.: Predicting popular messages in twitter. In: Proceedings of the 20th International Conference Companion on World Wide Web, pp. 57–58. ACM (2011)Google Scholar
  15. 15.
    Petrovic, S., Osborne, M., Lavrenko, V.: Rt to win! predicting message propagation in twitter. In: Prof. of AAAI on Weblogs and Social Media (2011)Google Scholar
  16. 16.
    Benevenuto, F., Rodrigues, T., Cha, M., Almeida, V.: Characterizing user behavior in online social networks. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 49–62. ACM (2009)Google Scholar
  17. 17.
    Uysal, I., Croft, W.B.: User oriented tweet ranking: a filtering approach to microblogs. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 2261–2264. ACM (2011)Google Scholar
  18. 18.
    Feng, W., Wang, J.: Retweet or not?: personalized tweet re-ranking. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, pp. 577–586. ACM (2013)Google Scholar
  19. 19.
    Dabeer, O., Mehendale, P., Karnik, A., Saroop, A.: Timing tweets to increase effectiveness of information campaigns. In: Proc. ICWSM (2011)Google Scholar
  20. 20.
    Zhaoyun, D., Yan, J., Bin, Z., Yi, H.: Mining topical influencers based on the multi-relational network in micro-blogging sites. Communications, China 10(1), 93–104 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Beijing Engineering Research Center of High Volume Language Information Processing & Cloud Computing Applications, Beijing Key Laboratory of Intelligent Information Technology, School of Computer Science & TechnologyBeijing Institute of TechnologyBeijingChina

Personalised recommendations