Abstract
As those in need increasingly ask for favors in online social services, having a technique to accurately predict whether their requests will be successful can instantaneously help them better formulating the requests. This paper aims to boost the accuracy of predicting the success of altruistic requests, by following the similar setting of the state-of-the-art work ADJ [1]. While ADJ has an unsatisfying prediction accuracy and requires a large set of training data, we develop a novel request success prediction model, termed Graph-based Predictor for Request Success (GPRS). Our GPRS model is featured by learning the correlation between success or not and the set of features extracted in the request, together with a label propagation-based optimization mechanism. Besides, in addition to the textual, social, and temporal features proposed by ADJ, we further propose three effective features, including centrality, role, and topic features, to capture how users interact in the history and how different topics affect the success of requests. Experiments conducted on the requests in the “Random Acts of Pizza” community of Reddit.com show GPRS can lead to around 0.81 and 0.68 AUC scores using sufficient and limited training data respectively, which significantly outperform ADJ by 0.14 and 0.08 respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Althoff, T., Danescu-Niculescu-Mizil, C., Jurafsky, D.: How to ask for a favor: a case study on the success of altruistic requests. In: Proceedings of AAAI International Conference on Web and Social Media, ICWSM (2014)
Anderson, A., Huttenlocher, D., Kleinberg, J., Leskovec, J.: Effects of user similarity in social media. In: Proceedings of the 5th ACM International Conference on Web Search and Data Mining, WSDM, pp. 703–712 (2012)
Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, pp. 44–54 (2006)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theor. Exp. 2008(10), P1000 (2008)
Brown, P., Levinson, S.C.: Universals in language use: politeness phenomena. Questions and Politeness: Strategies in Social Interaction, pp. 56–311. Cambridge University Press, Cambridge (1978)
Burt, R.S., Holes, S.: The Social Structure of Competition. Harvard University Press, Cambridge
Ceyhan, S., Shi, X., Leskovec, J.: Dynamics of bidding in a P2P lending service: effects of herding and predicting loan success. In: Proceedings of the 20th International Conference on World Wide Web, WWW, pp. 547–556 (2011)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2(3), 1–27 (2011)
Chierco, S., Rosa, C., Kayson, W.A.: Effects of location, appearance, and monetary value on altruistic behavior. Psychol. Rep. 51(1), 199–202 (1982)
de Marneffe, M.-C., MacCartney, B., Manning, C.D.: Generating typed dependency parses from phrase structure parses. In: Proceedings of the Language Resources and Evaluation Conference, LREC, pp. 449–454 (2006)
Danescu-Niculescu-Mizil, C., Sudhof, M., Jurafsky, D., Leskovec, J., Potts, C.: A computational approach to politeness with application to social factors. In: Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, ACL, pp. 250–259 (2013)
Fagan, J., Meares, T.L.: Punishment, deterrence and social control: the paradox of punishment in minority communities. Ohio State J. Crim. Law 6, 173 (2008)
Forgas, J.P.: Asking nicely? The effects of mood on responding to more or less polite requests. Pers. Soc. Psychol. Bull. 24(2), 173–185 (1998)
Friedman, J., Hastie, T., Tibshirani, R.: Regularization paths for generalized linear models via coordinate descent. J. Stat. Softw. 33(1), 1–22 (2010)
Greenberg, M.D., Pardo, B., Hariharan, K., Gerber, E.: Crowdfunding support tools: predicting success & failure. In: CHI 2013 Extended Abstracts on Human Factors in Computing Systems, pp. 1815–1820 (2013)
Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Mach. Learn. 46(1–3), 389–422 (2002)
Liaw, A., Wiener, M.: Classification and regression by randomForest. R News 2(3), 18–22 (2002)
Lou, T., Tang, J.: Mining structural hole spanners through information diffusion in social networks. In: Proceedings of the ACM International Conference on World Wide Web, WWW, pp. 825–836 (2013)
Malliaros, F.D., Vazirgiannis, M.: To stay or not to stay: modeling engagement dynamics in social graphs. In: Proceedings of ACM International Conference on Information and Knowledge Management, CIKM, pp. 469–478 (2013)
Mitra, T., Gilber, E.: The language that gets people to give people to give: phrases that predict success on kickstarter. In: Proceedings of the 17th ACM Conference on Computer Supported Cooperative Work and Social Computing, CSCW, pp. 49–61 (2014)
Mollick, E.: The dynamics of crowdfunding: an exploratory study. J. Bus. Ventur. 29(1), 1–16 (2014)
Pearce, J., Witten, K., Hiscock, R., Blakely, T.: Are socially disadvantaged neighbourhoods deprived of health-related community resources? Int. J. Epidemiol. 36, 348–355 (2007)
Scripps, J., Tan, P.-N., Esfahanian, A.-H.: Exploration of link structure and community-based node roles in network analysis. In: Proceedings of the IEEE International Conference on Data Mining, ICDM, pp. 649–654 (2007)
Tausczik, Y.R., Pennebaker, J.W.: The psychological meaning of words: LIWC and computerized text analysis methods. J. Lang. Soc. Psychol. 29(1), 24–54 (2010)
Teevan, J., Morris, M.R., Panovich, K.: Factors affecting response quantity, quality, and speed for questions asked via social network status messages. In: Proceedings of the AAAI International Conference on Web and Social Media, ICWSM (2011)
Ugander, J., Backstrom, L., Marlow, C., Kleinberg, J.: Structural diversity in social contagion. Proc. Nat. Acad. Sci. U.S.A. (PNAS) 109(16), 5962–5966 (2012)
Willer, R., Flynn, F.J., Feinberg, M., Mensching, O., de Mello Ferreira, V.R., Bianchi, A.M., Choshen-Hillel, S., Weisel, O., Peng, K., Fetchenhauer, D.: Do people pay it forward? Gratitude fosters generalized reciprocity. Technical report (2013)
Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Scholkopf, B.: Learning with local and global consistency. In: Proceedings of Advances in Neural Information Processing Systems, NIPS 2003, pp. 321–328 (2003)
Acknowledgments
This work was sponsored by Ministry of Science and Technology of Taiwan under grant 104-2221-E-001-027-MY2. This work is also supported by Multidisciplinary Health Cloud Research Program: Technology Development and Application of Big Health Data, Academia Sinica, Taipei, Taiwan under grant MP10212-0318.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Hsieh, HP., Yan, R., Li, CT. (2016). Will I Win Your Favor? Predicting the Success of Altruistic Requests. In: Bailey, J., Khan, L., Washio, T., Dobbie, G., Huang, J., Wang, R. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2016. Lecture Notes in Computer Science(), vol 9651. Springer, Cham. https://doi.org/10.1007/978-3-319-31753-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-31753-3_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31752-6
Online ISBN: 978-3-319-31753-3
eBook Packages: Computer ScienceComputer Science (R0)