SMP 2015: Social Media Processing pp 176-183 | Cite as
Predicting User Relationship from Scratch
Abstract
A task of primary importance for social network users is to differentiate whom and what to trust among large information. The trustworthiness of the users is often tantamount to the reliability of the information they provide. In this paper we focus on automatic methods for assessing the credibility of a given pair of users. Specifically, we establish a model to classify them as credible or not credible, based on features extracted from them. We test our model on three real world dataset Epinions, Slashdot and Wikipedia, the results indicate that although we only knew tiny information about a user, we can infer their relationship with higher accuracy compare to other researchers.
Keywords
Social networks Trust Em algorithm User featuresNotes
Acknowledgments
This work is partially supported by grant from the Natural Science Foundation of China (No. 61277370, 61572102), Natural Science Foundation of Liaoning Province, China (No. 201202031, 2014020003), State Education Ministry and The Research Fund for the Doctoral Program of Higher Education (No. 20090041110002).
References
- 1.Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, (ACM 2004), pp. 403–412 (2004)Google Scholar
- 2.Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, (ACM 2010), pp. 641–650 (2010)Google Scholar
- 3.DuBois, T., Golbeck, J., Srinivasan, A.: Predicting trust and distrust in social networks. In: 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom), (IEEE 2011), pp. 418–424 (2011)Google Scholar
- 4.Tang, J., Chang, S., Aggarwal, C., Liu, H.: Negative link prediction in social media. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, (ACM 2015), pp. 87–96 (2015)Google Scholar
- 5.Tang, J., Gao, H., Liu, H., Das Sarma, A.: etrust: Understanding trust evolution in an online world. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (ACM 2012), pp. 253–261 (2012)Google Scholar
- 6.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, (ACM 2013), pp. 53–62 (2013)Google Scholar
- 7.Liu, H., Lim, E.-P., Lauw, H.W., Le, M.-T., Sun, A., Srivastava, J., Kim, Y.: Predicting trusts among users of online communities: an epinions case study. In: Proceedings of the 9th ACM Conference on Electronic Commerce, (ACM 2008), pp. 310–319 (2008)Google Scholar
- 8.Ortega, F.J., Troyano, J.A., Cruz, F.L., Vallejo, C.G., EnríQuez, F.: Propagation of trust and distrust for the detection of trolls in a social network. Comput. Netw. 56(12), 2884–2895 (2012)CrossRefGoogle Scholar
- 9.Seckler, M., Heinz, S., Forde, S., Tuch, A.N., Opwis, K.: Trust and distrust on the web: user experiences and website characteristics. Comput. Hum. Behav. 45, 39–50 (2015)CrossRefGoogle Scholar
- 10.Szell, M., Lambiotte, R., Thurner, S.: Multirelational organization of large-scale social networks in an online world. Proc. Nat. Acad. Sci. 107(31), 13,636–13,641 (2010)CrossRefGoogle Scholar
- 11.O’Doherty, D., Jouili, S., Van Roy, P.: Towards trust inference from bipartite social networks. In: Proceedings of the 2nd ACM SIGMOD Workshop on Databases and Social Networks, (ACM 2012), pp. 13–18 (2012)Google Scholar
- 12.Li, R.-H., Yu, J.X., Huang, X., Cheng, H.: A framework of algorithms: computing the bias and prestige of nodes in trust networks. PLoS One 7(12), (2012)Google Scholar
- 13.Moon, T.K.: The expectation-maximization algorithm. IEEE Sig. Process. Mag. 13(6), 47–60 (1996)CrossRefGoogle Scholar