Abstract
Recommender system is one of the most important component for many companies and social networks such as Facebook and YouTube. A recommendation system consists of algorithms which allow to predict and recommend friends or products. This paper studies to facilitate finding like-minded people with same interests in social networks. In our research we used real data from the most popular social network in Russia, VK (Vkontakte). The result shows that majority of users in VK tend not to add possible users with whom they have common acquaintances. We also propose a topology based similarity measure to predict future friends. Then we compare our results with the results of other well known methods and discuss differences.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The most popular Chinese microblogging service.
References
Chaney, A.J.-B., Blei, D.M., Eliassi-Rad, T.: A probabilistic model for using social networks in personalized item recommendation. In: Proceedings of the 9th ACM Conference on Recommender Systems, RecSys 2015, Vienna, Austria, 16–20 September 2015, pp. 43–50 (2015)
Hussain, R., Nawaz, W., Lee, J.Y., Son, J., Seo, J.T.: A hybrid trust management framework for vehicular social networks. In: Nguyen, H.T.T., Snasel, V. (eds.) CSoNet 2016. LNCS, vol. 9795, pp. 214–225. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42345-6_19
Kooti, F., Lerman, K., Aiello, L.M., Grbovic, M., Djuric, N., Radosavljevic, V.: Portrait of an online shopper: understanding and predicting consumer behavior. CoRR, abs/1512.04912 (2015)
Lebedev, A., Lee, J.Y., Rivera, V., Mazzara, M.: Link prediction using Top-k shortest distances. In: Calì, A., Wood, P., Martin, N., Poulovassilis, A. (eds.) BICOD 2017. LNCS, vol. 10365, pp. 101–105. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60795-5_10
Lee, J.Y., Oh, J.C.: Agent perspective social networks: distributed second degree estimation. Encyclopedia of Social Network Analysis and Mining, pp. 1–12. Springer, New York (2016). https://doi.org/10.1007/978-1-4614-7163-9_110187-1
Lee, J.Y.: Reputation computation in social networks and its applications (2014)
Lee, J.Y., Duan, Y., Oh, J.C., Du, W., Blair, H., Wang, L., Jin, X.: Automatic reputation computation through document analysis: a social network approach. In: 2011 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 559–560. IEEE (2011)
Lee, J.Y., Duan, Y., Oh, J.C., Du, W., Blair, H., Wang, L., Jin, X.: Social network based reputation computation and document classification. J. UCS 18(4), 532–553 (2012)
Lee, J.Y., Lopatin, K., Hussain, R., Nawaz, W.: Evolution of friendship: a case study of MobiClique. In: Proceedings of the Computing Frontiers Conference, pp. 267–270. ACM (2017)
Lee, J.Y., Oh, J.C.: Estimating the degrees of neighboring nodes in online social networks. In: Dam, H.K., Pitt, J., Xu, Y., Governatori, G., Ito, T. (eds.) PRIMA 2014. LNCS, vol. 8861, pp. 42–56. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-13191-7_4
(Lionel) Li, Z., Fang, X., Sheng, O.R.L.: A survey of link recommendation for social networks: methods, theoretical foundations, and future research directions. CoRR, abs/1511.01868 (2015)
Solonets, S., Drobny, V., Rivera, V., Lee, J.Y.: Introducing ADregree: anonymisation of Social Networks through Constraint Programming. Springer, LNCS (2017)
Szczepanski, P.L., Barcz, A.S., Michalak, T.P., Rahwan, T.: The game-theoretic interaction index on social networks with applications to link prediction and community detection. In: Proceedings of the Twenty-Fourth IJCAI 2015, Buenos Aires, Argentina, 25–31 July 2015, pp. 638–644 (2015)
Tigunova, A., Lee, J.Y., Nobari, S.: Location prediction via social contents and behaviors: location-aware behavioral LDA. In: 2015 IEEE International Conference on Data Mining Workshop (ICDMW), pp. 1131–1135. IEEE (2015)
Wu, L., Ge, Y., Liu, Q., Chen, E., Long, B., Huang, Z.: Modeling users’ preferences and social links in social networking services: a joint-evolving perspective. In: Proceedings of the Thirtieth AAAI, 12–17 Feb, Phoenix, Arizona, USA, pp. 279–286 (2016)
Zhang, J., Tang, J., Li, J., Liu, Y., Xing, C.: Who influenced you? Predicting retweet via social influence locality. TKDD 9(3), 25 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Tukhvatov, R., Lee, J.Y. (2017). Comparative Research for Social Recommendations on VK. In: Song, S., Renz, M., Moon, YS. (eds) Web and Big Data. APWeb-WAIM 2017. Lecture Notes in Computer Science(), vol 10612. Springer, Cham. https://doi.org/10.1007/978-3-319-69781-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-69781-9_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69780-2
Online ISBN: 978-3-319-69781-9
eBook Packages: Computer ScienceComputer Science (R0)