Skip to main content

2019 | OriginalPaper | Buchkapitel

Retweeting Prediction Using Matrix Factorization with Binomial Distribution and Contextual Information

verfasst von : Bo Jiang, Zhigang Lu, Ning Li, Jianjun Wu, Feng Yi, Dongxu Han

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

Retweeting provides an efficient way to expand information diffusion in social networks, and many methods have been proposed to model user’s retweeting behaviors. However, most of existing works focus on devising an effective prediction method based on social network data, and few research studies explore the data characteristic of retweeting behaviors which is typical binary discrete distribution and sparse data. To this end, we propose two novel retweeting prediction models, named Binomial Retweet Matrix Factorization (BRMF) and Context-aware Binomial Retweet Matrix Factorization (CBRMF). The two proposed models assume that retweetings are from binomial distributions instead of normal distributions given the factor vectors of users and messages, and then predicts the unobserved retweetings under matrix factorization. To alleviate data sparsity and reduce noisy information, CBRMF first learns user community by using community detection method and message clustering by using short texts clustering algorithm from social contextual information on the basis of homophily assumption, respectively. Then CBRMF incorporates the impacts of homophily characteristics on users and messages as two regularization terms into BRMF to improve the prediction performance. We evaluate the proposed methods on two real-world social network datasets. The experimental results show BRMF achieves better the prediction accuracy than normal distributions based matrix factorization model, and CBRMF outperforms existing state-of-the-art comparison methods.

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
1.
Zurück zum Zitat Abdullah, N.A., Nishioka, D., Tanaka, Y., Murayama, Y.: User’s action and decision making of retweet messages towards reducing misinformation spread during disaster. J. Inf. Process. 23(1), 31–40 (2015) Abdullah, N.A., Nishioka, D., Tanaka, Y., Murayama, Y.: User’s action and decision making of retweet messages towards reducing misinformation spread during disaster. J. Inf. Process. 23(1), 31–40 (2015)
2.
Zurück zum Zitat Bae, Y., Ryu, P.-M., Kim, H.: Predicting the lifespan and retweet times of tweets based on multiple feature analysis. J. Electron. Telecommun. Res. Inst. 36(3), 418–428 (2014) Bae, Y., Ryu, P.-M., Kim, H.: Predicting the lifespan and retweet times of tweets based on multiple feature analysis. J. Electron. Telecommun. Res. Inst. 36(3), 418–428 (2014)
3.
Zurück zum Zitat Bedi, P., Sharma, C.: Community detection in social networks. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 6(3), 115–135 (2016)CrossRef Bedi, P., Sharma, C.: Community detection in social networks. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 6(3), 115–135 (2016)CrossRef
4.
Zurück zum Zitat Can, E.F., Oktay, H., Manmatha, R.: Predicting retweet count using visual cues. In: CIKM, pp. 1481–1484. ACM (2013) Can, E.F., Oktay, H., Manmatha, R.: Predicting retweet count using visual cues. In: CIKM, pp. 1481–1484. ACM (2013)
5.
Zurück zum Zitat Gao, H., Tang, J., Hu, X., Liu, H.: Content-aware point of interest recommendation on location-based social networks. In: AAAI, pp. 1721–1727 (2015) Gao, H., Tang, J., Hu, X., Liu, H.: Content-aware point of interest recommendation on location-based social networks. In: AAAI, pp. 1721–1727 (2015)
6.
Zurück zum Zitat Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: RecSys, pp. 135–142 (2010) Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: RecSys, pp. 135–142 (2010)
8.
Zurück zum Zitat Jiang, M., et al.: Social contextual recommendation. In: CIKM, pp. 45–54 (2012) Jiang, M., et al.: Social contextual recommendation. In: CIKM, pp. 45–54 (2012)
9.
Zurück zum Zitat Lee, K., Mahmud, J., Chen, J., Zhou, M., Nichols, J.: Who will retweet this? Detecting strangers from Twitter to retweet information. ACM Trans. Intell. Syst. Technol. (TIST) 6(3), 31 (2015) Lee, K., Mahmud, J., Chen, J., Zhou, M., Nichols, J.: Who will retweet this? Detecting strangers from Twitter to retweet information. ACM Trans. Intell. Syst. Technol. (TIST) 6(3), 31 (2015)
10.
Zurück zum Zitat Li, C., Bendersky, M., Garg, V., Ravi, S.: Related event discovery. In: WSDM, pp. 355–364. ACM (2017) Li, C., Bendersky, M., Garg, V., Ravi, S.: Related event discovery. In: WSDM, pp. 355–364. ACM (2017)
11.
Zurück zum Zitat Liu, L., Tang, J., Han, J., Jiang, M., Yang, S.: Mining topic-level influence in heterogeneous networks. In: CIKM, pp. 199–208. ACM (2010) Liu, L., Tang, J., Han, J., Jiang, M., Yang, S.: Mining topic-level influence in heterogeneous networks. In: CIKM, pp. 199–208. ACM (2010)
12.
Zurück zum Zitat Luo, Z., Osborne, M., Tang, J., Wang, T.: Who will retweet me? Finding retweeters in Twitter. In: SIGIR, pp. 869–872. ACM (2013) Luo, Z., Osborne, M., Tang, J., Wang, T.: Who will retweet me? Finding retweeters in Twitter. In: SIGIR, pp. 869–872. ACM (2013)
13.
Zurück zum Zitat Ma, H., Yang, H., Lyu, M.R., King, I.: SoRec: social recommendation using probabilistic matrix factorization. Comput. Intell. 28(3), 289–328 (2008) Ma, H., Yang, H., Lyu, M.R., King, I.: SoRec: social recommendation using probabilistic matrix factorization. Comput. Intell. 28(3), 289–328 (2008)
14.
Zurück zum Zitat Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: SIGIR, pp. 203–210 (2009) Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: SIGIR, pp. 203–210 (2009)
15.
Zurück zum Zitat Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: WSDM, pp. 287–296. ACM (2011) Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: WSDM, pp. 287–296. ACM (2011)
16.
Zurück zum Zitat Macedo, A.Q., Marinho, L.B., Santos, R.L.T.: Context-aware event recommendation in event-based social networks. In: RecSys, pp. 123–130. ACM (2015) Macedo, A.Q., Marinho, L.B., Santos, R.L.T.: Context-aware event recommendation in event-based social networks. In: RecSys, pp. 123–130. ACM (2015)
17.
Zurück zum Zitat Mahdavi, M., Asadpour, M., Ghavami, S.M.: A comprehensive analysis of tweet content and its impact on popularity. In: IST, pp. 559–564. IEEE (2016) Mahdavi, M., Asadpour, M., Ghavami, S.M.: A comprehensive analysis of tweet content and its impact on popularity. In: IST, pp. 559–564. IEEE (2016)
18.
Zurück zum Zitat Metaxas, P.T., Mustafaraj, E., Wong, K., Zeng, L., O’Keefe, M., Finn, S.: What do retweets indicate? Results from user survey and meta-review of research. In: ICWSM, pp. 658–661 (2015) Metaxas, P.T., Mustafaraj, E., Wong, K., Zeng, L., O’Keefe, M., Finn, S.: What do retweets indicate? Results from user survey and meta-review of research. In: ICWSM, pp. 658–661 (2015)
19.
Zurück zum Zitat Peng, H.-K., Zhu, J., Piao, D., Yan, R., Zhang, Y.: Retweet modeling using conditional random fields. In: 2011 IEEE 11th International Conference on Data Mining Workshops (ICDMW), pp. 336–343. IEEE (2011) Peng, H.-K., Zhu, J., Piao, D., Yan, R., Zhang, Y.: Retweet modeling using conditional random fields. In: 2011 IEEE 11th International Conference on Data Mining Workshops (ICDMW), pp. 336–343. IEEE (2011)
20.
Zurück zum Zitat Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: NIPS, pp. 1257–1264 (2007) Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: NIPS, pp. 1257–1264 (2007)
21.
Zurück zum Zitat Shao, J., Han, Z., Yang, Q., Zhou, T.: Community detection based on distance dynamics. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2015, New York, NY, USA, pp. 1075–1084. ACM (2015) Shao, J., Han, Z., Yang, Q., Zhou, T.: Community detection based on distance dynamics. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2015, New York, NY, USA, pp. 1075–1084. ACM (2015)
22.
Zurück zum Zitat Shi, J., Chen, G., Lai, K.K.: Factors dominating individuals’ retweeting decisions. In: CyberC, pp. 161–168. IEEE (2016) Shi, J., Chen, G., Lai, K.K.: Factors dominating individuals’ retweeting decisions. In: CyberC, pp. 161–168. IEEE (2016)
23.
Zurück zum Zitat Suh, B., Hong, L., Pirolli, P., Chi, Ed.H.: Want to be retweeted? Large scale analytics on factors impacting retweet in Twitter network. In: SocialCom (2010) Suh, B., Hong, L., Pirolli, P., Chi, Ed.H.: Want to be retweeted? Large scale analytics on factors impacting retweet in Twitter network. In: SocialCom (2010)
24.
Zurück zum Zitat Tang, J., Gao, H., Liu, H.: mTrust: discerning multi-faceted trust in a connected world, pp. 93–102 (2012) Tang, J., Gao, H., Liu, H.: mTrust: discerning multi-faceted trust in a connected world, pp. 93–102 (2012)
25.
Zurück zum Zitat Wang, C., Li, Q., Wang, L., Zeng, D.D.: Incorporating message embedding into co-factor matrix factorization for retweeting prediction. In: IJCNN, pp. 1265–1272. IEEE (2017) Wang, C., Li, Q., Wang, L., Zeng, D.D.: Incorporating message embedding into co-factor matrix factorization for retweeting prediction. In: IJCNN, pp. 1265–1272. IEEE (2017)
26.
Zurück zum Zitat Wang, M., Zuo, W., Wang, Y.: A multidimensional nonnegative matrix factorization model for retweeting behavior prediction. Math. Probl. Eng. 2015, 10 (2015) Wang, M., Zuo, W., Wang, Y.: A multidimensional nonnegative matrix factorization model for retweeting behavior prediction. Math. Probl. Eng. 2015, 10 (2015)
27.
Zurück zum Zitat Wang, X., Lu, W., Ester, M., Wang, C., Chen, C.: Social recommendation with strong and weak ties. In: CIKM, pp. 5–14. ACM (2016) Wang, X., Lu, W., Ester, M., Wang, C., Chen, C.: Social recommendation with strong and weak ties. In: CIKM, pp. 5–14. ACM (2016)
29.
Zurück zum Zitat Yang, C., Liu, L., Jiao, Y., Chen, L., Niu, B.: Research on the factors affecting users’ reposts in microblog. In: ICSSSM, pp. 1–6. IEEE (2017) Yang, C., Liu, L., Jiao, Y., Chen, L., Niu, B.: Research on the factors affecting users’ reposts in microblog. In: ICSSSM, pp. 1–6. IEEE (2017)
30.
Zurück zum Zitat Yang, Z., et al.: Understanding retweeting behaviors in social networks. In: CIKM, pp. 1633–1636 (2010) Yang, Z., et al.: Understanding retweeting behaviors in social networks. In: CIKM, pp. 1633–1636 (2010)
31.
Zurück zum Zitat Yin, J., Wang, J.: A Dirichlet multinomial mixture model-based approach for short text clustering. In: KDD, pp. 233–242. ACM (2014) Yin, J., Wang, J.: A Dirichlet multinomial mixture model-based approach for short text clustering. In: KDD, pp. 233–242. ACM (2014)
32.
Zurück zum Zitat Zhang, J., Tang, J., Li, J., Liu, Y., Xing, C.: Who influenced you? Predicting retweet via social influence locality. ACM Trans. Knowl. Discov. Data (TKDD) 9(3), 25 (2015) Zhang, J., Tang, J., Li, J., Liu, Y., Xing, C.: Who influenced you? Predicting retweet via social influence locality. ACM Trans. Knowl. Discov. Data (TKDD) 9(3), 25 (2015)
33.
Zurück zum Zitat Zhang, Q., Gong, Y., Guo, Y., Huang, X.: Retweet behavior prediction using hierarchical Dirichlet process. In: AAAI, pp. 403–409 (2015) Zhang, Q., Gong, Y., Guo, Y., Huang, X.: Retweet behavior prediction using hierarchical Dirichlet process. In: AAAI, pp. 403–409 (2015)
34.
Zurück zum Zitat Zhang, Q., Gong, Y., Wu, J., Huang, H., Huang, X.: Retweet prediction with attention-based deep neural network. In: CIKM, pp. 75–84. ACM (2016) Zhang, Q., Gong, Y., Wu, J., Huang, H., Huang, X.: Retweet prediction with attention-based deep neural network. In: CIKM, pp. 75–84. ACM (2016)
Metadaten
Titel
Retweeting Prediction Using Matrix Factorization with Binomial Distribution and Contextual Information
verfasst von
Bo Jiang
Zhigang Lu
Ning Li
Jianjun Wu
Feng Yi
Dongxu Han
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-18579-4_8