Abstract
Recommending systems are used in various areas of electronic commerce. Social platforms make it possible to design recommender systems based on social network analysis and connections between users. This paper presents an alternative approach, which uses graph cellular automata. Empirical research was based on datasets from social platforms that confirmed the effectiveness of the proposed solution and is a motivation for extended research in this area.
This is a preview of subscription content, log in via an institution to check access.
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
Adomavicius, G., Tuzhilin, A.: Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Transactions on Knowledge and Data Engineering 17(6), 734–749 (2005)
Albanese, M., d’Acierno, A., Moscato, V., Persia, F., Picariello, A.: A Multimedia Semantic Recommender System for Cultural Heritage Applications. In: Proceedings of 15th IEEE International Conference on Semantic Computing, pp. 403–410 (2011)
Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 44–54. ACM, New York (2006)
Boyd, D.M., Ellison, N.B.: Social Network Sites: Definition, History, and Scholarship. Journal of Computer-Mediated Communication 13(1), 210–230 (2007)
Chi-Hsuan, W., Sheng-Tzong, C.: Using cellular automata on recommendation mechanism for smart parking in vehicular environments. In: Proceedings of 2nd International Conference on Consumer Electronics, Communications and Networks, pp. 3683–3686 (2012)
Degemmis, M., Lops, P., Semeraro, G.: A content-collaborative recommender that exploits WordNet-based user profiles for neighborhood formation. User Modeling and User-Adapted Interaction 17(3), 217–255 (2007)
Ducheneaut, N., Yee, N., Nickel, E., Moore, R.: Alone Together - Exploring the Social Dynamics of Massively Multiplayer Online Games. In: Proceedings of ACM CHI 2006 Conference on Human Factors, Quebec, pp. 407–416 (2006)
Flake, G., Lawrence, S., Giles, C.L.: Efficient identification of web communities. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 150–160. ACM Press (2000)
Forsati, R., Meybodi, M.R.: Effective page recommendation algorithms based on distributed learning automata and weighted association rules. Expert Systems and Applications 37(2), 1316–1330 (2010)
Fuchs, C.: Towards a dynamic theory of virtual communities. International Journal of Knowledge and Learning 3(4/5), 372–403 (2007)
Hanneman, R., Riddle, M.: Introduction to social network methods. Online textbook (2005), http://faculty.ucr.edu/~hanneman/nettext
He, J., Chu, W.W.: A Social Network Based Recommender System. Annals of Information Systems. Special Issue on Data Mining for Social Network Data 12, 47–74 (2009)
Herlocker, J.L., Konstan, J.A., Riedl, J.: Explaining collaborative filtering recommendations. In: Proceedings of the ACM Conference on Computer Supported Cooperative, pp. 241–250. ACM Press, New York (2000)
Hołowiński, G., Małecki, K.: Grafowy automat komórkowy o zmiennych sąsiedztwach relacyjnych komórek – założenia do implementacji w FPGA. Pomiary Automatyka Kontrola 8, 861–863 (2011)
Jamali, M., Haffari, G., Ester, M.: Modeling the temporal dynamics of social rating networks using bidirectional effects of social relations and rating patterns. In: Proceedings of the 20th International Conference on World Wide Web, pp. 527–536. ACM, New York (2011)
Jankowski, J.: Modeling the structure of recommending interfaces with adjustable influence on users. In: Selamat, A., Nguyen, N.T., Haron, H. (eds.) ACIIDS 2013, Part II. LNCS, vol. 7803, pp. 429–438. Springer, Heidelberg (2013)
Jankowski, J., Michalski, R., Kazienko, P.: The Multidimensional Study of Viral Campaigns as Branching Processes. In: Aberer, K., Flache, A., Jager, W., Liu, L., Tang, J., Guéret, C. (eds.) SocInfo 2012. LNCS, vol. 7710, pp. 462–474. Springer, Heidelberg (2012)
Kazienko, P., Musiał, K., Kajdanowicz, T.: Multidimensional Social Network in the Social Recommender System. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 41(4), 746–759 (2011)
Kazienko, P.: Mining Indirect Association Rules for Web Recommendation. International Journal of Applied Mathematics and Computer Science 19(1), 165–186 (2009)
Kim, S., Yum, B.J., Song, J., Kim, S.M.: Development of a recommender system based on navigational and behavioral patterns of customers in e-commerce sites. Expert Systems with Applications 28(2), 381–393 (2005)
Kułakowski, K.: Automaty Komórkowe. Kraków: Wydawnictwo Akademii Górniczo-Hutniczej (2000)
Leskovec, J., Singh, A., Kleinberg, J.: Patterns of Influence in a Recommendation Network. In: Ng, W.K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 380–389. Springer, Heidelberg (2006)
Matsuo, Y., Yamamoto, H.: Community gravity: measuring bidirectional effects by trust and rating on onlinesocial networks. In: Proceedings of the 18th International Conference on World Wide Web, pp. 751–760. ACM, New York (2009)
McNee, S.M., Riedl, J., Konstan, J.A.: Being accurate is not enough: How accuracy metrics have hurt recommender systems. In: CHI 2006 Extended Abstracts on Human Factors in Computing Systems, pp. 1097–1101. ACM, New York (2006)
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology 27, 415–444 (2001)
Mitrovic, M., Tadic, B.: Bloggers Behavior and Emergent Communities in Blog Space. The European Physical Journal B - Condensed Matter and Complex Systems 73(2), 293–301 (2010)
Talabeigi, M., Forsati, R., Meybodi, M.R.: A Hybrid Web Recommender System Based on Cellular Learning Automata. In: Proceedings of IEEE International Conference on Granular Computing, pp. 453–458 (2010)
Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press, New York (1994)
Wasserman, S., Faust, K.: Social network analysis: Methods and applications. Cambridge University Press, New York (1994)
Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)
Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Małecki, K., Jankowski, J., Rokita, M. (2013). Application of Graph Cellular Automata in Social Network Based Recommender System. In: Bǎdicǎ, C., Nguyen, N.T., Brezovan, M. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2013. Lecture Notes in Computer Science(), vol 8083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40495-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-40495-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40494-8
Online ISBN: 978-3-642-40495-5
eBook Packages: Computer ScienceComputer Science (R0)