Abstract
Nowadays, many people use social media to communicate with others, share their interests and obtain information. As the performance of the embedded cameras on mobile phones improve, image-sharing social media became a popular tool for people to communicate with others and share their interests, which yields vast amount of data related to the users’ interests. However, only few studies pay attention to analyze data in image-sharing social media and utilize it to perform appropriate services, such as recommendation. We propose a framework to discover user interests using the Latent Dirichlet Allocation (LDA) based topic model and to recommend protentional friends and POIs related to the target user’s interests. To do this, we devise the advanced LDA based topic model which can be utilized in image-sharing social media by exploiting both textual features and visual features. In addition, the novel method to discover user interest is proposed by generating topic graph to represent the user interest as graph-shape, which is an effective way to completely describe the user interest as explicit form. Lastly, we propose a method to recommend POIs and potential friends to the target user by calculating graph similarity between topic graphs. To demonstrate the superiority of our framework, we collected real data from image-sharing social media and conducted comparison experiments with state-of-the-art methods.
Similar content being viewed by others
References
Number of monthly active Instagram users from January 2013 to June 2018, https://www.statista.com/statistics/253577/number-of-monthly-active-instagram-users/
Lee, E., Lee, J.A., Moon, J.H., Sung, Y.: Pictures speak louder than words: motivations for using instagram. Cyberpsychol. Behav. Soc. Netw. 18, 552–556 (2015)
Zhao, P., Xu, C., Liu, Y., Sheng, V.S., Zheng, K., Xiong, H., Zhou, X.: Photo2trip: exploiting visual contents in geo-tagged photos for personalized tour recommendation. IEEE Trans. Knowl. Data Eng. 1 (2019)
Wang, S., Wang, Y., Tang, J., Shu, K., Ranganath, S., Liu, H.: What your images reveal: Exploiting visual contents for point-of-interest recommendation. In: Proceedings of the 26th International Conference on World Wide Web, pp. 391—400 (2017)
Xu, Z., Ru, L., Xiang, L., Yang, Q.: Discovering user interest on twitter with a modified author-topic model. In: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, vol. 01, pp. 422–429 (2011)
Wang, Y., Liu, J., Huang, Y., Feng, X.: Using hashtag graph-based topic model to connect semantically-related words without co-occurrence in microblogs. IEEE Trans. Knowl. Data Eng. 28, 1919–1933 (2016)
He, L., Jia, Y., Han, W., Ding, Z.: Mining user interest in microblogs with a user-topic model. China Commun. 11, 131–144 (2014)
Qin, Y., Yu, Z., Wang, Y., Gao, S., Shi, L.: Detecting micro-blog user interest communities through the integration of explicit user relationship and implicit topic relations. SCIENCE CHINA Inf. Sci. 60, 092105 (2017)
Liu, B., Xiong, H.: Point-of-interest recommendation in location based social networks with topic and location awareness. In: Proceedings of the 2013 SIAM International Conference on Data Mining, pp. 396—404 (2013)
Yin, H., Zhou, X., Cui, B., Wang, H., Zheng, K., Nguyen, Q.V.H.: Adapting to user interest drift for poi recommendation. IEEE Trans. Knowl. Data Eng. 28, 2566–2581 (2016)
Pennacchiotti, M., Gurumurthy, S.: Investigating topic models for social media user recommendation. In: Proceedings of the 20th international conference companion on World Wide Web, pp. 101—102 (2011)
Zhao, F., Zhu, Y., Jin, H., Yang, L.T.: A personalized hashtag recommendation approach using LDA-based topic model in microblog environment. Futur. Gener. Comput. Syst. 65, 196–206 (2016)
Zheng, N., Song, S., Bao, H.: A temporal-topic model for friend recommendations in Chinese microblogging systems. IEEE Trans, Systm Man Cybern: Syst. 45, 1245–1253 (2015)
Zhou, T. C., Ma, H., Lyu, M. R., King, I.: UserRec: a User Recommendation Framework in Social Tagging Systems. In: Twenty-Fourth AAAI Conference on Artificial Intelligence (2010)
Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., Wang, S.: Learning graph-based poi embedding for location-based recommendation. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp.15—24 (2016)
Jiang, S., Qian, X., Shen, J., Fu, Y., Mei, T.: Author topic model-based collaborative filtering for personalized POI recommendations. IEEE Trans Multimedia. 17, 907–918 (2015)
Huang, Y. F., Wang, P. L.: Picture recommendation system built on Instagram. In: Proceedings of the 2017 International Conference on Artificial Intelligence, Automation and Control Technologies, pp. 23 (2017)
Pal, A., Herdagdelen, A., Chatterji, S., Taank, S., Chakrabarti, D.: Discovery of topical authorities in instagram. In: Proceedings of the 25th International Conference on World Wide Web, pp. 1203–1213 (2016)
Kim, K., Kim, M., Kim, J., Sohn, M.: Personalized topic graph generation method using image labels in image-sharing SNS. In: International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, pp. 404–415 (2019)
Raymond, J.W., Gardiner, E.J., Willett, P.: Rascal: calculation of graph similarity using maximum common edge subgraphs. Comput. J. 45, 631–644 (2002)
Feng, J., Rao, Y., Xie, H., Wang, F. L., Li, Q.: User group based emotion detection and topic discovery over short text. World Wide Web, 1–35 (2019)
Rosen-Zvi, M., Griffiths, T., Steyvers, M., Smyth, P.: The author-topic model for authors and documents. In: Proceedings of the 20th conference on Uncertainty in artificial intelligence, pp. 487–494 (2004)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Johnson, D.B.: A note on Dijkstra’s shortest path algorithm. J. ACM. 3, 385–388 (1973)
Raymond, J.W., Willett, P.: Maximum common subgraph isomorphism algorithms for the matching of chemical structures. J. Comput. Aided Mol. Des. 16, 521–533 (2002)
Jiang, H., Zhou, R., Zhang, L., Wang, H., Zhang, Y.: Sentence level topic models for associated topics extraction. World Wide Web. 22, 2545–2560 (2019)
Acknowledgements
This research is supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2019R1A2C1004102).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article belongs to the Topical Collection: Special Issue on Intelligent Fog and Internet of Things (IoT)-Based Services
Guest Editors: Farookh Hussain, Wenny Rahayu, and Makoto Takizawa
Rights and permissions
About this article
Cite this article
Kim, K., Kim, J., Kim, M. et al. User interest-based recommender system for image-sharing social media. World Wide Web 24, 1003–1025 (2021). https://doi.org/10.1007/s11280-020-00832-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-020-00832-9