Skip to main content

2018 | OriginalPaper | Buchkapitel

Incorporating User Grouping into Retweeting Behavior Modeling

verfasst von : Jinhai Zhu, Shuai Ma, Hui Zhang, Chunming Hu, Xiong Li

Erschienen in: Database Systems for Advanced Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The variety among massive users makes it difficult to model their retweeting activities. Obviously, it is not suitable to cover the overall users by a single model. Meanwhile, building one model per user is not practical. To this end, this paper presents a novel solution, of which the principle is to model the retweeting behavior over user groups. Our system, GruBa, consists of three key components for extracting user based features, clustering users into groups, and modeling upon each group. Particularly, we look into the user interest from different perspectives including long-term/short-term interests and explicit/implicit interests. We have evaluated the performance of GruBa using datasets of real-world social networking applications, showcasing its benefits.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Bhattacharya, P., et al.: Inferring user interests in the Twitter social network. In: RecSys (2014) Bhattacharya, P., et al.: Inferring user interests in the Twitter social network. In: RecSys (2014)
3.
Zurück zum Zitat Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. JMLR 3, 993–1022 (2003)MATH Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. JMLR 3, 993–1022 (2003)MATH
4.
Zurück zum Zitat Ciot, M., Sonderegger, M., Ruths, D.: Gender inference of Twitter users in Non-English contexts. In: EMNLP (2013) Ciot, M., Sonderegger, M., Ruths, D.: Gender inference of Twitter users in Non-English contexts. In: EMNLP (2013)
5.
Zurück zum Zitat Devineni, P., Koutra, D., Faloutsos, M., Faloutsos, C.: Facebook wall posts: a model of user behaviors. Soc. Netw. Anal. Min. 7(1), 6:1–6:15 (2017)CrossRef Devineni, P., Koutra, D., Faloutsos, M., Faloutsos, C.: Facebook wall posts: a model of user behaviors. Soc. Netw. Anal. Min. 7(1), 6:1–6:15 (2017)CrossRef
6.
Zurück zum Zitat Duan, L., Ma, S., Aggarwal, C.C., Ma, T., Huai, J.: An ensemble approach to link prediction. IEEE Trans. Knowl. Data Eng. 29(11), 2402–2416 (2017)CrossRef Duan, L., Ma, S., Aggarwal, C.C., Ma, T., Huai, J.: An ensemble approach to link prediction. IEEE Trans. Knowl. Data Eng. 29(11), 2402–2416 (2017)CrossRef
7.
Zurück zum Zitat Ranganath, S., et al.: Predicting online protest participation of social media users. CoRR, abs/1512.02968 (2015) Ranganath, S., et al.: Predicting online protest participation of social media users. CoRR, abs/1512.02968 (2015)
8.
Zurück zum Zitat Everitt, B.: Cluster Analysis. Heinemann Educational Books Ltd., Portsmouth (1974)MATH Everitt, B.: Cluster Analysis. Heinemann Educational Books Ltd., Portsmouth (1974)MATH
9.
Zurück zum Zitat Fan, Y., Chen, Y., Tung, K., Wu, K., Chen, A.L.P.: A framework for enabling user preference profiling through Wi-Fi logs. In: ICDE (2016) Fan, Y., Chen, Y., Tung, K., Wu, K., Chen, A.L.P.: A framework for enabling user preference profiling through Wi-Fi logs. In: ICDE (2016)
10.
Zurück zum Zitat Feng, W., et al.: Retweet or not?: personalized Tweet re-ranking. In: WSDM (2013) Feng, W., et al.: Retweet or not?: personalized Tweet re-ranking. In: WSDM (2013)
11.
Zurück zum Zitat Feng, W., Wang, J.: We can learn your #hashtags: connecting Tweets to explicit topics. In: ICDE (2014) Feng, W., Wang, J.: We can learn your #hashtags: connecting Tweets to explicit topics. In: ICDE (2014)
12.
13.
Zurück zum Zitat Guo, Z., et al.: Characterizing user behavior in weibo. In: MUSIC (2012) Guo, Z., et al.: Characterizing user behavior in weibo. In: MUSIC (2012)
14.
Zurück zum Zitat He, C., Ma, H., Kang, S., Cui, R.: An overlapping community detection algorithm based on link clustering in complex networks. In: MILCOM (2014) He, C., Ma, H., Kang, S., Cui, R.: An overlapping community detection algorithm based on link clustering in complex networks. In: MILCOM (2014)
15.
Zurück zum Zitat Ho, T.K.: Random decision forests. In: Proceedings of the 3rd International Conference on Document Analysis and Recognition (1995) Ho, T.K.: Random decision forests. In: Proceedings of the 3rd International Conference on Document Analysis and Recognition (1995)
16.
Zurück zum Zitat Hu, R., Aggarwal, C.C., Ma, S., Huai, J.: An embedding approach to anomaly detection. In: 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, 16–20 May 2016, pp. 385–396 (2016) Hu, R., Aggarwal, C.C., Ma, S., Huai, J.: An embedding approach to anomaly detection. In: 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, 16–20 May 2016, pp. 385–396 (2016)
17.
Zurück zum Zitat Huang, Z.: Clustering large data sets with mixed numeric and categorical values. In: PAKDD (1997) Huang, Z.: Clustering large data sets with mixed numeric and categorical values. In: PAKDD (1997)
18.
Zurück zum Zitat Jiang, B., et al:. Retweeting behavior prediction based on one-class collaborative filtering in social networks. In: SIGIR (2016) Jiang, B., et al:. Retweeting behavior prediction based on one-class collaborative filtering in social networks. In: SIGIR (2016)
19.
Zurück zum Zitat Jiang, B., Liang, J., Sha, Y., Wang, L.: Message clustering based matrix factorization model for retweeting behavior prediction. In: CIKM (2015) Jiang, B., Liang, J., Sha, Y., Wang, L.: Message clustering based matrix factorization model for retweeting behavior prediction. In: CIKM (2015)
20.
Zurück zum Zitat Jiang, Z., et al.: Understanding human dynamics in microblog posting activities. J. Stat. Mech: Theory Exp. 2013(02), P02006 (2013)MathSciNetCrossRef Jiang, Z., et al.: Understanding human dynamics in microblog posting activities. J. Stat. Mech: Theory Exp. 2013(02), P02006 (2013)MathSciNetCrossRef
21.
Zurück zum Zitat Lim, K.H., Datta, A.: Interest classification of Twitter users using Wikipedia. In: OpenSym (2013) Lim, K.H., Datta, A.: Interest classification of Twitter users using Wikipedia. In: OpenSym (2013)
22.
Zurück zum Zitat Liu, Z., Chen, X., Sun, M.: Mining the interests of Chinese microbloggers via keyword extraction. Front. Comput. Sci. China 6(1), 76–87 (2012)MathSciNet Liu, Z., Chen, X., Sun, M.: Mining the interests of Chinese microbloggers via keyword extraction. Front. Comput. Sci. China 6(1), 76–87 (2012)MathSciNet
23.
Zurück zum Zitat Ma, S., Li, J., Hu, C., Lin, X., Huai, J.: Big graph search: challenges and techniques. Front. Comput. Sci. 10(3), 387–398 (2016)CrossRef Ma, S., Li, J., Hu, C., Lin, X., Huai, J.: Big graph search: challenges and techniques. Front. Comput. Sci. 10(3), 387–398 (2016)CrossRef
24.
Zurück zum Zitat Michelson, M., Macskassy, S.A.: Discovering users’ topics of interest on Twitter: a first look. In: Workshop on Analytics for Noisy Unstructured Text Data, (in conjunction with CIKM) (2010) Michelson, M., Macskassy, S.A.: Discovering users’ topics of interest on Twitter: a first look. In: Workshop on Analytics for Noisy Unstructured Text Data, (in conjunction with CIKM) (2010)
25.
Zurück zum Zitat Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS (2013) Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS (2013)
26.
Zurück zum Zitat Park, S., Han, S.P., Huh, S., Lee, H.: Preprocessing uncertain user profile data: inferring user’s actual age from ages of the user’s neighbors. In: ICDE (2009) Park, S., Han, S.P., Huh, S., Lee, H.: Preprocessing uncertain user profile data: inferring user’s actual age from ages of the user’s neighbors. In: ICDE (2009)
27.
Zurück zum Zitat Pennacchiotti, M., Popescu, A.: A machine learning approach to Twitter user classification. In: ICWSM (2011) Pennacchiotti, M., Popescu, A.: A machine learning approach to Twitter user classification. In: ICWSM (2011)
28.
Zurück zum Zitat Ruan, Y., Fuhry, D., Parthasarathy, S.: Efficient community detection in large networks using content and links. In: WWW (2013) Ruan, Y., Fuhry, D., Parthasarathy, S.: Efficient community detection in large networks using content and links. In: WWW (2013)
29.
Zurück zum Zitat Shiokawa, H., Fujiwara, Y., Onizuka, M.: Fast algorithm for modularity-based graph clustering. In: AAAI (2013) Shiokawa, H., Fujiwara, Y., Onizuka, M.: Fast algorithm for modularity-based graph clustering. In: AAAI (2013)
30.
Zurück zum Zitat Volkova, S., Coppersmith, G., Durme, B.V.: Inferring user political preferences from streaming communications. In: ACL (2014) Volkova, S., Coppersmith, G., Durme, B.V.: Inferring user political preferences from streaming communications. In: ACL (2014)
31.
Zurück zum Zitat Wang, X., et al.: Recommending groups to users using user-group engagement and time-dependent matrix factorization. In: AAAI (2016) Wang, X., et al.: Recommending groups to users using user-group engagement and time-dependent matrix factorization. In: AAAI (2016)
32.
Zurück zum Zitat Xu, Z., Lu, R., Xiang, L., Yang, Q.: Discovering user interest on Twitter with a modified author-topic model. In: WI (2011) Xu, Z., Lu, R., Xiang, L., Yang, Q.: Discovering user interest on Twitter with a modified author-topic model. In: WI (2011)
33.
Zurück zum Zitat Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: WSDM (2013) Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: WSDM (2013)
34.
Zurück zum Zitat Zhang, J., Liu, B., Tang, J., Chen, T., Li, J.: Social influence locality for modeling retweeting behaviors. In: IJCAI (2013) Zhang, J., Liu, B., Tang, J., Chen, T., Li, J.: Social influence locality for modeling retweeting behaviors. In: IJCAI (2013)
35.
Zurück zum Zitat Zhang, Q., Gong, Y., Guo, Y., Huang, X.: Retweet behavior prediction using hierarchical dirichlet process. In: AAAI (2015) Zhang, Q., Gong, Y., Guo, Y., Huang, X.: Retweet behavior prediction using hierarchical dirichlet process. In: AAAI (2015)
36.
Zurück zum Zitat Zhang, T., Cui, P., Faloutsos, C., Lu, Y., Ye, H., Zhu, W., Yang, S.: come N go: a dynamic model for social group evolution. TKDD 11(4), 41:1–41:22 (2017)CrossRef Zhang, T., Cui, P., Faloutsos, C., Lu, Y., Ye, H., Zhu, W., Yang, S.: come N go: a dynamic model for social group evolution. TKDD 11(4), 41:1–41:22 (2017)CrossRef
37.
Zurück zum Zitat Zhao, W.X., Jiang, J., Weng, J., He, J., Lim, E.-P., Yan, H., Li, X.: Comparing Twitter and traditional media using topic models. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 338–349. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20161-5_34CrossRef Zhao, W.X., Jiang, J., Weng, J., He, J., Lim, E.-P., Yan, H., Li, X.: Comparing Twitter and traditional media using topic models. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 338–349. Springer, Heidelberg (2011). https://​doi.​org/​10.​1007/​978-3-642-20161-5_​34CrossRef
Metadaten
Titel
Incorporating User Grouping into Retweeting Behavior Modeling
verfasst von
Jinhai Zhu
Shuai Ma
Hui Zhang
Chunming Hu
Xiong Li
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91452-7_31