Skip to main content
Top

2015 | OriginalPaper | Chapter

Using Behavioral Data Mining to Produce Friend Recommendations in a Social Bookmarking System

Authors : Matteo Manca, Ludovico Boratto, Salvatore Carta

Published in: Data Management Technologies and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Social recommender systems have been developed to filter the large amounts of data generated by social media systems. A type of social media, known as social bookmarking system, allows the users to tag bookmarks of interest and to share them. Although the popularity of these systems is increasing and even if users are allowed to connect both by following other users or by adding them as friends, no friend recommender system has been proposed in the literature. Behavioral data mining is a useful tool to extract information by analyzing the behavior of the users in a system. In this paper we first perform a preliminary analysis that shows that behavioral data mining is effective to discover how similar the preferences of two users are. Then, we exploit the analysis of the user behavior to produce friend recommendations, by analyzing the resources tagged by a user and the frequency of each used tag. Experimental results highlight that, by analyzing both the tagging and bookmarking behaviors of a user, our approach is able to mine preferences in a more accurate way with respect to a state-of-the-art approach that considers only the tags.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Agichtein, E., Brill, E., Dumais, S.: Improving web search ranking by incorporating user behavior information. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2006, pp. 19–26. ACM, New York (2006). http://doi.acm.org/10.1145/1148170.1148177 Agichtein, E., Brill, E., Dumais, S.: Improving web search ranking by incorporating user behavior information. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2006, pp. 19–26. ACM, New York (2006). http://​doi.​acm.​org/​10.​1145/​1148170.​1148177
2.
go back to reference Arru, G., Gurini, D. F., Gasparetti, F., Micarelli, A., Sansonetti, G.: Signal-based user recommendation on twitter. In: Carr, L., Laender, A.H.F., Lóscio, B.F., King, I., Fontoura, M., Vrandecic, D., Aroyo, L., de Oliveira, J.P.M., Lima, F., Wilde, E. (eds.) 22nd International World Wide Web Conference, WWW 2013, 13–17 May 2013, Rio de Janeiro, Brazil, Companion volume, pp. 941–944. International World Wide Web Conferences Steering Committee/ACM (2013) Arru, G., Gurini, D. F., Gasparetti, F., Micarelli, A., Sansonetti, G.: Signal-based user recommendation on twitter. In: Carr, L., Laender, A.H.F., Lóscio, B.F., King, I., Fontoura, M., Vrandecic, D., Aroyo, L., de Oliveira, J.P.M., Lima, F., Wilde, E. (eds.) 22nd International World Wide Web Conference, WWW 2013, 13–17 May 2013, Rio de Janeiro, Brazil, Companion volume, pp. 941–944. International World Wide Web Conferences Steering Committee/ACM (2013)
3.
4.
go back to reference Boratto, L., Carta, S.: State-of-the-art in group recommendation and new approaches for automatic identification of groups. In: Soro, A., Vargiu, E., Armano, G., Paddeu, G. (eds.) Information Retrieval and Mining in Distributed Environments. SCI, vol. 324, pp. 1–20. Springer, Heidelberg (2011) CrossRef Boratto, L., Carta, S.: State-of-the-art in group recommendation and new approaches for automatic identification of groups. In: Soro, A., Vargiu, E., Armano, G., Paddeu, G. (eds.) Information Retrieval and Mining in Distributed Environments. SCI, vol. 324, pp. 1–20. Springer, Heidelberg (2011) CrossRef
6.
go back to reference Boratto, L., Carta, S.: Modeling the preferences of a group of users detected by clustering: a group recommendation case-study. In: Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14), WIMS 2014, pp. 16:1–16:7. ACM, New York (2014). http://doi.acm.org/10.1145/2611040.2611073 Boratto, L., Carta, S.: Modeling the preferences of a group of users detected by clustering: a group recommendation case-study. In: Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14), WIMS 2014, pp. 16:1–16:7. ACM, New York (2014). http://​doi.​acm.​org/​10.​1145/​2611040.​2611073
8.
go back to reference Boratto, L., Carta, S.: Using collaborative filtering to overcome the curse of dimensionality when clustering users in a group recommender system. In: Proceedings of 16th International Conference on Enterprise Information Systems (ICEIS), pp. 564–572 (2014) Boratto, L., Carta, S.: Using collaborative filtering to overcome the curse of dimensionality when clustering users in a group recommender system. In: Proceedings of 16th International Conference on Enterprise Information Systems (ICEIS), pp. 564–572 (2014)
9.
go back to reference Boratto, L., Carta, S., Chessa, A., Agelli, M., Clemente, M. L.: Group recommendation with automatic identification of users communities. In: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2009, vol. 03, pp. 547–550. IEEE Computer Society, Washington, DC (2009). http://dx.doi.org/10.1109/WI-IAT.2009.346 Boratto, L., Carta, S., Chessa, A., Agelli, M., Clemente, M. L.: Group recommendation with automatic identification of users communities. In: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2009, vol. 03, pp. 547–550. IEEE Computer Society, Washington, DC (2009). http://​dx.​doi.​org/​10.​1109/​WI-IAT.​2009.​346
10.
go back to reference Boratto, L., Carta, S., Manca, M., Mulas, F., Pilloni, P., Pinna, G., Vargiu, E.: A clustering approach for tag recommendation in social environments. Int. J. E Bus. Dev. 3, 126–136 (2013) Boratto, L., Carta, S., Manca, M., Mulas, F., Pilloni, P., Pinna, G., Vargiu, E.: A clustering approach for tag recommendation in social environments. Int. J. E Bus. Dev. 3, 126–136 (2013)
11.
go back to reference Boratto, L., Carta, S., Satta, M.: Groups identification and individual recommendations in group recommendation algorithms. In: Picault, J., Kostadinov, D., Castells, P., Jaimes, A. (eds.) Practical Use of Recommender Systems, Algorithms and Technologies 2010. CEUR Workshop Proceedings, vol. 676, November 2010. http://ceur-ws.org/Vol-676/paper4.pdf Boratto, L., Carta, S., Satta, M.: Groups identification and individual recommendations in group recommendation algorithms. In: Picault, J., Kostadinov, D., Castells, P., Jaimes, A. (eds.) Practical Use of Recommender Systems, Algorithms and Technologies 2010. CEUR Workshop Proceedings, vol. 676, November 2010. http://​ceur-ws.​org/​Vol-676/​paper4.​pdf
12.
go back to reference Boratto, L., Carta, S., Vargiu, E.: RATC: a robust automated tag clustering technique. In: Di Noia, T., Buccafurri, F. (eds.) EC-Web 2009. LNCS, vol. 5692, pp. 324–335. Springer, Heidelberg (2009) CrossRef Boratto, L., Carta, S., Vargiu, E.: RATC: a robust automated tag clustering technique. In: Di Noia, T., Buccafurri, F. (eds.) EC-Web 2009. LNCS, vol. 5692, pp. 324–335. Springer, Heidelberg (2009) CrossRef
13.
go back to reference Boyd, D.M., Ellison, N.B.: Social network sites: definition, history, and scholarship. J. Comput. Mediated Commun. 13(1), 210–230 (2007)CrossRef Boyd, D.M., Ellison, N.B.: Social network sites: definition, history, and scholarship. J. Comput. Mediated Commun. 13(1), 210–230 (2007)CrossRef
14.
15.
go back to reference Brzozowski, M.J., Romero, D.M.: Who should i follow? recommending people in directed social networks. In: Adamic, L.A., Baeza-Yates, R.A., Counts, S. (eds.) Proceedings of the Fifth International Conference on Weblogs and Social Media, 17-21 July 2011. The AAAI Press, Barcelona (2011) Brzozowski, M.J., Romero, D.M.: Who should i follow? recommending people in directed social networks. In: Adamic, L.A., Baeza-Yates, R.A., Counts, S. (eds.) Proceedings of the Fifth International Conference on Weblogs and Social Media, 17-21 July 2011. The AAAI Press, Barcelona (2011)
17.
go back to reference Cantador, I., Brusilovsky, P., Kuflik, T.: Second workshop on information heterogeneity and fusion in recommender systems (hetrec2011). In: Mobasher, B., Burke, R.D., Jannach, D., Adomavicius, G. (eds.) Proceedings of the 2011 ACM Conference on Recommender Systems, RecSys 2011, 23–27 October 2011, Chicago, IL, USA, pp. 387–388. ACM (2011) Cantador, I., Brusilovsky, P., Kuflik, T.: Second workshop on information heterogeneity and fusion in recommender systems (hetrec2011). In: Mobasher, B., Burke, R.D., Jannach, D., Adomavicius, G. (eds.) Proceedings of the 2011 ACM Conference on Recommender Systems, RecSys 2011, 23–27 October 2011, Chicago, IL, USA, pp. 387–388. ACM (2011)
18.
go back to reference Chen, J., Geyer, W., Dugan, C., Muller, M.J., Guy, I.: Make new friends, but keep the old: recommending people on social networking sites. In: Olsen, Jr., D.R., Arthur, R.B., Hinckley, K., Morris, M.R., Hudson, S.E., Greenberg, S. (eds.) Proceedings of the 27th International Conference on Human Factors in Computing Systems, CHI 2009, 4–9 April 2009, Boston, MA, USA, pp. 201–210. ACM (2009) Chen, J., Geyer, W., Dugan, C., Muller, M.J., Guy, I.: Make new friends, but keep the old: recommending people on social networking sites. In: Olsen, Jr., D.R., Arthur, R.B., Hinckley, K., Morris, M.R., Hudson, S.E., Greenberg, S. (eds.) Proceedings of the 27th International Conference on Human Factors in Computing Systems, CHI 2009, 4–9 April 2009, Boston, MA, USA, pp. 201–210. ACM (2009)
19.
go back to reference Farooq, U., Kannampallil, T.G., Song, Y., Ganoe, C.H., Carroll, J.M., Giles, C.L.: Evaluating tagging behavior in social bookmarking systems: metrics and design heuristics. In: Gross, T., Inkpen, K. (eds.) Proceedings of the 2007 International ACM SIGGROUP Conference on Supporting Group Work, GROUP 2007, 4–7 November 2007, Sanibel Island, Florida, USA, pp. 351–360. ACM (2007) Farooq, U., Kannampallil, T.G., Song, Y., Ganoe, C.H., Carroll, J.M., Giles, C.L.: Evaluating tagging behavior in social bookmarking systems: metrics and design heuristics. In: Gross, T., Inkpen, K. (eds.) Proceedings of the 2007 International ACM SIGGROUP Conference on Supporting Group Work, GROUP 2007, 4–7 November 2007, Sanibel Island, Florida, USA, pp. 351–360. ACM (2007)
20.
go back to reference Gupta, P., Goel, A., Lin, J., Sharma, A., Wang, D., Zadeh, R.: Wtf: the who to follow service at twitter. In: Schwabe, D., Almeida, V.A.F., Glaser, H., Baeza-Yates, R.A., Moon, S.B. (eds.) 22nd International World Wide Web Conference, WWW 2013, 13–17 May 2013, Rio de Janeiro, Brazil, pp. 505–514. International World Wide Web Conferences Steering Committee/ACM (2013) Gupta, P., Goel, A., Lin, J., Sharma, A., Wang, D., Zadeh, R.: Wtf: the who to follow service at twitter. In: Schwabe, D., Almeida, V.A.F., Glaser, H., Baeza-Yates, R.A., Moon, S.B. (eds.) 22nd International World Wide Web Conference, WWW 2013, 13–17 May 2013, Rio de Janeiro, Brazil, pp. 505–514. International World Wide Web Conferences Steering Committee/ACM (2013)
21.
go back to reference Guy, I., Carmel, D.: Social recommender systems. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011 (Companion volume), pp. 283–284. ACM (2011) Guy, I., Carmel, D.: Social recommender systems. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011 (Companion volume), pp. 283–284. ACM (2011)
22.
go back to reference Guy, I., Chen, L., Zhou, M.X.: Introduction to the special section on social recommender systems. ACM TIST 4(1), 7 (2013) Guy, I., Chen, L., Zhou, M.X.: Introduction to the special section on social recommender systems. ACM TIST 4(1), 7 (2013)
23.
go back to reference Guy, I., Ronen, I., Wilcox, E.: Do you know?: recommending people to invite into your social network. In: Conati, C., Bauer, M., Oliver, N., Weld, D.S. (eds.) Proceedings of the 2009 International Conference on Intelligent User Interfaces, 8–11 February 2009, Sanibel Island, Florida, USA, pp. 77–86. ACM (2009) Guy, I., Ronen, I., Wilcox, E.: Do you know?: recommending people to invite into your social network. In: Conati, C., Bauer, M., Oliver, N., Weld, D.S. (eds.) Proceedings of the 2009 International Conference on Intelligent User Interfaces, 8–11 February 2009, Sanibel Island, Florida, USA, pp. 77–86. ACM (2009)
24.
go back to reference Hannon, J., Bennett, M., Smyth, B.: Recommending twitter users to follow using content and collaborative filtering approaches. In: Amatriain, X., Torrens, M., Resnick, P., Zanker, M. (eds.) Proceedings of the 2010 ACM Conference on Recommender Systems, RecSys 2010, 26–30 September 2010, Barcelona, Spain, pp. 199–206. ACM (2010) Hannon, J., Bennett, M., Smyth, B.: Recommending twitter users to follow using content and collaborative filtering approaches. In: Amatriain, X., Torrens, M., Resnick, P., Zanker, M. (eds.) Proceedings of the 2010 ACM Conference on Recommender Systems, RecSys 2010, 26–30 September 2010, Barcelona, Spain, pp. 199–206. ACM (2010)
25.
go back to reference Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR 1999: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 15–19 August 1999, Berkeley, CA, USA, pp. 230–237. ACM (1999) Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR 1999: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 15–19 August 1999, Berkeley, CA, USA, pp. 230–237. ACM (1999)
26.
go back to reference Liben-Nowell, D., Kleinberg, J.M.: The link prediction problem for social networks. In: Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2–8 November 2003, New Orleans, Louisiana, USA, pp. 556–559. ACM (2003) Liben-Nowell, D., Kleinberg, J.M.: The link prediction problem for social networks. In: Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2–8 November 2003, New Orleans, Louisiana, USA, pp. 556–559. ACM (2003)
27.
go back to reference Manca, M., Boratto, L., Carta, S.: Design and architecture of a friend recommender system in the social bookmarking domain. In: Proceedings of the Science and Information Conference 2014, pp. 838–842 (2014) Manca, M., Boratto, L., Carta, S.: Design and architecture of a friend recommender system in the social bookmarking domain. In: Proceedings of the Science and Information Conference 2014, pp. 838–842 (2014)
28.
go back to reference Manca, M., Boratto, L., Carta, S.: Mining user behavior in a social bookmarking system - A delicious friend recommender system. In: Helfert, M., Holzinger, A., Belo, O., Francalanci, C. (eds.) DATA 2014 - Proceedings of 3rd International Conference on Data Management Technologies and Applications, Vienna, Austria, 29–31 August, 2014. pp. 331–338. SciTePress (2014) Manca, M., Boratto, L., Carta, S.: Mining user behavior in a social bookmarking system - A delicious friend recommender system. In: Helfert, M., Holzinger, A., Belo, O., Francalanci, C. (eds.) DATA 2014 - Proceedings of 3rd International Conference on Data Management Technologies and Applications, Vienna, Austria, 29–31 August, 2014. pp. 331–338. SciTePress (2014)
31.
go back to reference Pearson, K.: Mathematical contributions to the theory of evolution. iii. Regression, heredity and panmixia, Philosophical transactions of the royal society of London. In: Series A, Containing Papers of a Math. or Phys. Character (1896–1934), vol. 187, pp. 253–318, January 1896 Pearson, K.: Mathematical contributions to the theory of evolution. iii. Regression, heredity and panmixia, Philosophical transactions of the royal society of London. In: Series A, Containing Papers of a Math. or Phys. Character (1896–1934), vol. 187, pp. 253–318, January 1896
32.
go back to reference Quercia, D., Capra, L.: Friendsensing: recommending friends using mobile phones. In: Bergman, L.D., Tuzhilin, A., Burke, R.D., Felfernig, A., Schmidt-Thieme, L. (eds.) Proceedings of the 2009 ACM Conference on Recommender Systems, RecSys 2009, 23–25 October 2009, pp. 273–276. ACM, New York (2009) Quercia, D., Capra, L.: Friendsensing: recommending friends using mobile phones. In: Bergman, L.D., Tuzhilin, A., Burke, R.D., Felfernig, A., Schmidt-Thieme, L. (eds.) Proceedings of the 2009 ACM Conference on Recommender Systems, RecSys 2009, 23–25 October 2009, pp. 273–276. ACM, New York (2009)
34.
go back to reference Ricci, F., Rokach, L., Shapira, B.: Introduction to recommender systems handbook. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 1–35. Springer, USA (2011)CrossRef Ricci, F., Rokach, L., Shapira, B.: Introduction to recommender systems handbook. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 1–35. Springer, USA (2011)CrossRef
35.
go back to reference Simon, H.A.: Designing organizations for an information rich world. In: Greenberger, M. (ed.) Computers, communications, and the public interest, pp. 37–72. Johns Hopkins Press, Baltimore (1971) Simon, H.A.: Designing organizations for an information rich world. In: Greenberger, M. (ed.) Computers, communications, and the public interest, pp. 37–72. Johns Hopkins Press, Baltimore (1971)
36.
go back to reference Xiong, H., Shekhar, S., Tan, P.N., Kumar, V.: Exploiting a support-based upper bound of pearson’s correlation coefficient for efficiently identifying strongly correlated pairs. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2004, pp. 334–343. ACM, New York (2004). http://doi.acm.org/10.1145/1014052.1014090 Xiong, H., Shekhar, S., Tan, P.N., Kumar, V.: Exploiting a support-based upper bound of pearson’s correlation coefficient for efficiently identifying strongly correlated pairs. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2004, pp. 334–343. ACM, New York (2004). http://​doi.​acm.​org/​10.​1145/​1014052.​1014090
37.
go back to reference Zhou, T.C., Ma, H., Lyu, M.R., King, I.: Userrec: a user recommendation framework in social tagging systems. In: Fox, M., Poole, D. (eds.) Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, 11–15 July 2010, Atlanta, Georgia, USA. AAAI Press (2010) Zhou, T.C., Ma, H., Lyu, M.R., King, I.: Userrec: a user recommendation framework in social tagging systems. In: Fox, M., Poole, D. (eds.) Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, 11–15 July 2010, Atlanta, Georgia, USA. AAAI Press (2010)
Metadata
Title
Using Behavioral Data Mining to Produce Friend Recommendations in a Social Bookmarking System
Authors
Matteo Manca
Ludovico Boratto
Salvatore Carta
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-25936-9_7

Premium Partner