Abstract
Social trust prediction aims at predicting the missing trust relations between online users. In this paper, we propose a novel and scalable structured sparse linear model for social trust prediction from a global neighborhood-based collaborative filtering perspective. We formulate the prediction problem as a set of independent linear regression problems regularized by pairwise elastic net, to automatically learn correlation coefficients between a user and its most similar neighbors. In order to deal with large-scale sparse social trust data, we utilize efficient hashing techniques and stochastic coordinate descent algorithm to cut down the computational cost of training model. The experimental results on three real-world data sets show that our approach can significantly outperform the other tested methods in terms of prediction quality and efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Huang, J., Nie, F., Huang, H., Lei, Y., Ding, C.H.Q.: Social trust prediction using rank-k matrix recovery. In: IJCAI (2013)
Tang, J., Gao, H., Hu, X., Liu, H.: Exploiting homophily effect for trust prediction. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013, pp. 53–62. ACM, New York (2013)
Lorbert, A., Eis, D., Kostina, V., Blei, D.M., Ramadge, P.J.: Exploiting covariate similarity in sparse regression via the pairwise elastic net. In: Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS 2010), vol. 9, pp. 477–484 (2010)
Li, P., Owen, A.B., Zhang, C.H.: One permutation hashing. In: NIPS, pp. 3122–3130 (2012)
Indyk, P., Motwani, R.: Approximate nearest neighbors: Towards removing the curse of dimensionality. In: STOC, pp. 604–613 (1998)
Nguyen, V.A., Lim, E.P., Jiang, J., Sun, A.: To trust or not to trust? Predicting online trusts using trust antecedent framework. In: Ninth IEEE International Conference on Data Mining, ICDM 2009, pp. 896–901 (2009)
Liu, H., Lim, E.P., Lauw, H.W., Le, M.-T., Sun, A., Srivastava, J., Kim, Y.A.: Predicting trusts among users of online communities: An epinions case study. In: Proceedings of the 9th ACM Conference on Electronic Commerce, EC 2008, pp. 310–319. ACM, New York (2008)
Wang, D., Pedreschi, D., Song, C., Giannotti, F., Barabasi, A.L.: Human mobility, social ties, and link prediction. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1100–1108 (2011)
Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, WWW 2004, pp. 403–412. ACM (2004)
Golbeck, J.: Generating predictive movie recommendations from trust in social networks. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F. (eds.) iTrust 2006. LNCS, vol. 3986, pp. 93–104. Springer, Heidelberg (2006)
Billsus, D., Pazzani, M.J.: Learning collaborative information filters. In: Proceedings of the Fifteenth International Conference on Machine Learning, ICML 1998, pp. 46–54 (1998)
Cai, J.F., Candès, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. on Optimization 20(4), 1956–1982 (2010)
Meka, R., Jain, P., Dhillon, I.S.: Matrix completion from power-law distributed samples. In: Advances in Neural Information Processing Systems, vol. 22, pp. 1258–1266 (2009)
Huang, J., Nie, F., Huang, H., Tu, Y.C.: Trust prediction via aggregating heterogeneous social networks. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, CIKM 2012, pp. 1774–1778 (2012)
Ning, X., Karypis, G.: Sparse linear methods for top-n recommender systems. In: Proceedings of the 2011 IEEE 11th International Conference on Data Mining, ICDM 2011, pp. 497–506. IEEE Computer Society, Washington, DC (2011)
McPherson, M., Lovin, L.S., Cook, J.M.: Birds of a feather: Homophily in social networks. Annual Review of Sociology 27, 415–444 (2001)
Shalev-Shwartz, S., Tewari, A.: Stochastic methods for l1 regularized loss minimization. In: Danyluk, A.P., Bottou, L., Littman, M.L. (eds.) ICML. ACM International Conference Proceeding Series, vol. 382, p. 117. ACM (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yi, D., Zhang, Y., Wang, Y., Wei, B. (2014). Structured Sparse Linear Model for Social Trust Prediction. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_82
Download citation
DOI: https://doi.org/10.1007/978-3-319-08010-9_82
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08009-3
Online ISBN: 978-3-319-08010-9
eBook Packages: Computer ScienceComputer Science (R0)