Skip to main content
Erschienen in: The Journal of Supercomputing 10/2021

29.03.2021

Social collaborative filtering using local dynamic overlapping community detection

verfasst von: Shiva Jalali, Monireh Hosseini

Erschienen in: The Journal of Supercomputing | Ausgabe 10/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recommender systems play an important role in dealing with the problems caused by the great and growing amount of information, and the collaborative filtering method can propose high-quality suggestions through using other individuals’ opinions. In real world and with the changing nature of individuals’ preferences, recommender systems are not only responsible for fulfilling the users’ interests, but also for modeling their dynamic behaviors. On the other hand, social networks provide new types of data that contribute to personalization and improvement of the performance of the recommender systems. In this paper, we propose a dynamic collaborating filtering-based social recommender system using a dynamic, local, and an overlapping community detection approach. In this study, in addition to the temporal users’ rating data for items, temporal friendship relations among users in social network are also considered and a local community detection method is combined with social recommendation technique in order to improve scalability, sparsity, and cold start issues of collaborative filtering. The proposed method is compared with a number of state-of-the-art recommendation methods. The experimental results on benchmark datasets show that the proposed method outperforms the compared methods based on different evaluation metrics. It has fewer errors (at least 5%) and higher accuracy (at least 12%) than pervious methods in sparse rating matrix and dynamic environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
2.
Zurück zum Zitat Sivapalan S, Sadeghian A, Rahnama H, Madni AM (2014) Recommender system in e-commerce. In: World Automation Congress (WAC). IEEE, pp 179–184 Sivapalan S, Sadeghian A, Rahnama H, Madni AM (2014) Recommender system in e-commerce. In: World Automation Congress (WAC). IEEE, pp 179–184
4.
Zurück zum Zitat Covington P, Adams J, Sargin E (2016) Deep neural networks for youtube recommendations. In: Proceedings of the 10th ACM Conference on Recommender Systems, pp 191–198 Covington P, Adams J, Sargin E (2016) Deep neural networks for youtube recommendations. In: Proceedings of the 10th ACM Conference on Recommender Systems, pp 191–198
5.
Zurück zum Zitat Kumar R, Bhanodai G, Pamula R (2019) Book search using social information, user profiles and query expansion with pseudo relevance feedback. Appl Intell 49(6):2178–2200CrossRef Kumar R, Bhanodai G, Pamula R (2019) Book search using social information, user profiles and query expansion with pseudo relevance feedback. Appl Intell 49(6):2178–2200CrossRef
6.
Zurück zum Zitat Zhang Z, Xu G, Zhang P, Wang Y (2017) Personalized recommendation algorithm for social networks based on comprehensive trust. Appl Intell 47:659–669CrossRef Zhang Z, Xu G, Zhang P, Wang Y (2017) Personalized recommendation algorithm for social networks based on comprehensive trust. Appl Intell 47:659–669CrossRef
7.
Zurück zum Zitat Nisha C, Mohan A (2018) Asocialrecommendersystemusingdeeparchitectureand network embedding. Appl Intell 49(5):1937–1953 Nisha C, Mohan A (2018) Asocialrecommendersystemusingdeeparchitectureand network embedding. Appl Intell 49(5):1937–1953
8.
Zurück zum Zitat Wei K, Huang J, Fu S (2007) A survey of E-commerce recommender systems. In: Service Systems and Service Management, International Conference on IEEE, pp 1–5 Wei K, Huang J, Fu S (2007) A survey of E-commerce recommender systems. In: Service Systems and Service Management, International Conference on IEEE, pp 1–5
9.
Zurück zum Zitat Drachsler H, Hummel H, Koper R (2007) Recommendations for learners are different: applying memory-based recommender system techniques to lifelong learning. In: SIRTEL Workshop at the EC-TEL Conference, Crete, Greece, pp 17–20 Drachsler H, Hummel H, Koper R (2007) Recommendations for learners are different: applying memory-based recommender system techniques to lifelong learning. In: SIRTEL Workshop at the EC-TEL Conference, Crete, Greece, pp 17–20
10.
Zurück zum Zitat Regi NA, Sandra PR (2013) A survey onrecommendation techniquesin E-commerce. Int J Eng Res Technol (IJERT) 2:12 Regi NA, Sandra PR (2013) A survey onrecommendation techniquesin E-commerce. Int J Eng Res Technol (IJERT) 2:12
11.
Zurück zum Zitat Zhang Y, Pennacchiotti M (2013) Recommending branded products from social media. In: 7th ACM Conference on Recommender Systems. ACM, pp 77–84 Zhang Y, Pennacchiotti M (2013) Recommending branded products from social media. In: 7th ACM Conference on Recommender Systems. ACM, pp 77–84
12.
Zurück zum Zitat Jia R, Li R, Gao M (2019) Study on data sparsity in social network-based recommender system. Int J Comput Sci Eng 20(1):15–20 Jia R, Li R, Gao M (2019) Study on data sparsity in social network-based recommender system. Int J Comput Sci Eng 20(1):15–20
13.
Zurück zum Zitat Cao C, Ni Q, Zhai Y (2015) An improved collaborative filtering recommendation algorithm based on community detection in social networks. In Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, pp 1–8 Cao C, Ni Q, Zhai Y (2015) An improved collaborative filtering recommendation algorithm based on community detection in social networks. In Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, pp 1–8
14.
Zurück zum Zitat Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826MathSciNetCrossRef Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826MathSciNetCrossRef
15.
Zurück zum Zitat Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10008CrossRef Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10008CrossRef
16.
Zurück zum Zitat Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Natl Acad Sci 105:1118–1123CrossRef Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Natl Acad Sci 105:1118–1123CrossRef
17.
Zurück zum Zitat Hopcroft J, Khan O, Kulis B, Selman B (2004) Tracking evolving communities in large linked networks. Natl Acad Sci U S A 101:5249–5253CrossRef Hopcroft J, Khan O, Kulis B, Selman B (2004) Tracking evolving communities in large linked networks. Natl Acad Sci U S A 101:5249–5253CrossRef
18.
Zurück zum Zitat Palla G, Barabási AL, Vicsek T (2007) Quantifying social group evolution. Nature 446:664CrossRef Palla G, Barabási AL, Vicsek T (2007) Quantifying social group evolution. Nature 446:664CrossRef
19.
Zurück zum Zitat Cazabet R, Amblard F (2011) Simulate to detect: a multi-agent system for community detection. In: 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, vol 2, pp 402–408 Cazabet R, Amblard F (2011) Simulate to detect: a multi-agent system for community detection. In: 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, vol 2, pp 402–408
20.
Zurück zum Zitat Nguyen NP, Dinh TN, Tokala S, Thai MT (2011) Overlapping communities in dynamic networks: their detection and mobile applications. In: 17th Annual International Conference on Mobile Computing and Networking (MOBICOM), pp 85–96 Nguyen NP, Dinh TN, Tokala S, Thai MT (2011) Overlapping communities in dynamic networks: their detection and mobile applications. In: 17th Annual International Conference on Mobile Computing and Networking (MOBICOM), pp 85–96
21.
Zurück zum Zitat Davoodi E, Kianmehr K, Afsharchi M (2013) A semantic social network-based expert recommender system. Appl Intell 39:1–13CrossRef Davoodi E, Kianmehr K, Afsharchi M (2013) A semantic social network-based expert recommender system. Appl Intell 39:1–13CrossRef
22.
Zurück zum Zitat Huang Y, Tang Y, Li C, Wu Z, Dong H (2015) A method for latent-friendship recommendation based on community detection in social network. In: 12th Web Information System and Application Conference (WISA), pp 3–8 Huang Y, Tang Y, Li C, Wu Z, Dong H (2015) A method for latent-friendship recommendation based on community detection in social network. In: 12th Web Information System and Application Conference (WISA), pp 3–8
23.
Zurück zum Zitat Kjekstad N, Reknes EK (2018) Semantic user behaviour prediction in online news-applying topic modeling, community detection, and user modeling for news recommendation. MS thesis, NTNU Kjekstad N, Reknes EK (2018) Semantic user behaviour prediction in online news-applying topic modeling, community detection, and user modeling for news recommendation. MS thesis, NTNU
24.
Zurück zum Zitat Abdrabbah SB, Ayachi R, Amor NB (2014) Collaborative filtering based on dynamic community detection. In: Dynamic Networks and Knowledge Discovery, vol 85 Abdrabbah SB, Ayachi R, Amor NB (2014) Collaborative filtering based on dynamic community detection. In: Dynamic Networks and Knowledge Discovery, vol 85
25.
Zurück zum Zitat Ahmadian S, Joorabloo N, Jalili M, Meghdadi M, Afsharchi M, Ren Y (2018) A temporal clustering approach for social recommender systems. In: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp 1139–1144 Ahmadian S, Joorabloo N, Jalili M, Meghdadi M, Afsharchi M, Ren Y (2018) A temporal clustering approach for social recommender systems. In: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp 1139–1144
26.
Zurück zum Zitat Rezaeimehr F, Moradi P, Ahmadian S, Qader NN, Jalili M (2018) TCARS: time- and community-aware recommendation system. Future Gener Comput Syst 78:419–429CrossRef Rezaeimehr F, Moradi P, Ahmadian S, Qader NN, Jalili M (2018) TCARS: time- and community-aware recommendation system. Future Gener Comput Syst 78:419–429CrossRef
27.
Zurück zum Zitat Angadi A, Gorripati SK, Varma PS (2018) Temporal community-based collaborative filtering to relieve from cold-start and sparsity problems. Int J Intell Syst Appl 10(10):53 Angadi A, Gorripati SK, Varma PS (2018) Temporal community-based collaborative filtering to relieve from cold-start and sparsity problems. Int J Intell Syst Appl 10(10):53
28.
Zurück zum Zitat Mkhitaryan KK (2019) Realization of recommender framework based on community detection. Math Cybern Intonation Tech 51:57–65 Mkhitaryan KK (2019) Realization of recommender framework based on community detection. Math Cybern Intonation Tech 51:57–65
29.
Zurück zum Zitat Chen YC, Hui L, Thaipisutikul T, Chen HL (2021) A collaborative filtering recommendation system with dynamic time decay. J Supercomput 77(1):244–262CrossRef Chen YC, Hui L, Thaipisutikul T, Chen HL (2021) A collaborative filtering recommendation system with dynamic time decay. J Supercomput 77(1):244–262CrossRef
30.
Zurück zum Zitat Sahebi S, Cohen WW (2011) Community-based recommendations: a solution to the cold start problem. In: Workshop on Recommender Systems and the Social Web, RSWEB, pp 40–44 Sahebi S, Cohen WW (2011) Community-based recommendations: a solution to the cold start problem. In: Workshop on Recommender Systems and the Social Web, RSWEB, pp 40–44
31.
Zurück zum Zitat Lu Z, Wen Y, Cao G (2013) Community detection in weighted networks: algorithms and applications. In: 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp 179–184 Lu Z, Wen Y, Cao G (2013) Community detection in weighted networks: algorithms and applications. In: 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp 179–184
32.
Zurück zum Zitat Song C, Liu F, Huang Y, Wang L, Tan T (2013) Auto-encoder based data clustering. In: Iberoamerican Congress on Pattern Recognition. Springer, Berlin, Heidelberg, pp 117–124 Song C, Liu F, Huang Y, Wang L, Tan T (2013) Auto-encoder based data clustering. In: Iberoamerican Congress on Pattern Recognition. Springer, Berlin, Heidelberg, pp 117–124
Metadaten
Titel
Social collaborative filtering using local dynamic overlapping community detection
verfasst von
Shiva Jalali
Monireh Hosseini
Publikationsdatum
29.03.2021
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 10/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-021-03734-3

Weitere Artikel der Ausgabe 10/2021

The Journal of Supercomputing 10/2021 Zur Ausgabe