Abstract
In the research area of user recommendation in social network sites (SNS), there exist problems that some algorithms based on the structure of SNS are resulting in low quality recommendation results due to lack of model and mechanism to express users’ topic similarity, some algorithms which use topic model to measure the theme similarity between users cost a lot of time because of the topic model have a high time complexity in case of large amounts of data. This paper proposed a hybrid method for user recommendation based on trust relationship and topic similarity between users, aiming to widening their circle of friends and enhancing user stickiness of SNS. Two main steps are involved in this process: (1) a trust-propagation based community detection method is proposed to model the users’ social relationship; (2) a topic model is applied to retrieve users’ topics from their microblogging, and gain the recommendations by the topic similarity. Our research brings two major contributions to the research community: (1) a Peer-to-Peer trust model, PGP, is introduced to the field of community detection and we improve the PGP model to compute trust value more precise; (2) a distributed implementation of the topic model is proposed to reduce total execution time. Finally, we conduct experiments with Sina-microblog datasets, which shows the model we proposed can availably compute the trust degree between users, and gain a better result of recommendation. Our evaluation demonstrates the effectiveness, efficiency, and scalability of the proposed method.
This work is supported by the science and technology support program (2013BAH11F03).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Jeckmans, A., Tang, Q., Hartel, P.: Privacy-Preserving Profile Similarity Computation in Online Social Networks. In: Proceedings of the 18th ACM Conference on Computer and Communications Security, pp. 793–796. ACM Press, New York (2011)
Piao, S., Whittle, J.: A feasibility study on extracting twitter users’ topics using NLP tools for serendipitous connections. In: 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust (passat) and 2011 IEEE Third International Conference on Social Computing (socialcom), pp. 910–915. IEEE (2011)
Gou, L., You, F., Guo, J., et al.: SFViz: topic-based friends exploration and recommendation in social networks. In: Proceedings of the 2011 Visual Information Communication-International Symposium, p. 15. ACM (2011)
Yin, D., Hong, L., Xiong, X., et al.: Link formation analysis in microblogs. In: The 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2011), Beijing, China, pp. 1235–1236 (July 2011)
Armentano, M., Godoy, D., Amandi, A.: Recommending Information Sources to Information Seekers in Twitter. In: Proceedings of the IJCAI: International Workshop on Social Web Mining, Barcelona, Spain (2011)
Ward Jr., J.H.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58(301), 236–244 (1963)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. The Journal of Machine Learning Research 3, 993–1022 (2003)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69(2), 026113 (2004)
Zhang, J., Liu, B., Tang, J., et al.: Social influence locality for modeling retweeting behaviors. In: IJCAI 2013 (2013)
Weng, J., Lim, E.P., Jiang, J., et al.: Twitterr rank: finding topic sensitive influential twetterers. In: Proc. of the 3rd ACM International Conference on Web Search and Data Mining (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, Y., Yu, Z., Ding, J. (2014). A Method of User Recommendation in Social Networks Based on Trust Relationship and Topic Similarity. In: Huang, H., Liu, T., Zhang, HP., Tang, J. (eds) Social Media Processing. SMP 2014. Communications in Computer and Information Science, vol 489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45558-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-662-45558-6_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45557-9
Online ISBN: 978-3-662-45558-6
eBook Packages: Computer ScienceComputer Science (R0)