Skip to main content
Erschienen in: Soft Computing 22/2021

19.10.2020 | Methodologies and Application

Circle-based Group Recommendation in Social Networks

verfasst von: Nirmal Choudhary, Sonajharia Minz, K. K. Bharadwaj

Erschienen in: Soft Computing | Ausgabe 22/2021

Einloggen

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

search-config
loading …

Abstract

A large amount of data available on Web has proven to be an immense resource for innovative recommender system (RS) techniques and concepts. The traditional recommender system intended to provide recommendations for a single user. However, in certain domains the recommendation is required for a group of users. As to provide better recommendations for a group of users, we leverage the concept of circles in a network. In this work, we use the genetic algorithm (GA) K_Means clustering algorithm to generate social circles in a network. Then, we compute the status of each user in these overlapping circles. Finally, a circle-based group recommendation approach is used to generate the final group recommendation. The results obtained on the Epinions dataset validate the eminence of the proposed model over traditional approaches of group recommendation.

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

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

Literatur
Zurück zum Zitat Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 6:734–749CrossRef Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 6:734–749CrossRef
Zurück zum Zitat Agarwal V, Bharadwaj KK (2015) Predicting the dynamics of social circles in ego networks using pattern analysis and GA K-means clustering. Wiley Interdiscip Rev Data Min Knowl Discov 5(3):113–141CrossRef Agarwal V, Bharadwaj KK (2015) Predicting the dynamics of social circles in ego networks using pattern analysis and GA K-means clustering. Wiley Interdiscip Rev Data Min Knowl Discov 5(3):113–141CrossRef
Zurück zum Zitat Ardissono L, Goy A, Petrone G, Segnan M, Torasso P (2003) Intrigue: personalized recommendation of tourist attractions for desktop and hand held devices. Appl Artif Intell 17(8–9):687–714CrossRef Ardissono L, Goy A, Petrone G, Segnan M, Torasso P (2003) Intrigue: personalized recommendation of tourist attractions for desktop and hand held devices. Appl Artif Intell 17(8–9):687–714CrossRef
Zurück zum Zitat Baltrunas L, Makcinskas T, Ricci F (2010) Group recommendations with rank aggregation and collaborative filtering. In: Proceedings of the fourth ACM conference on Recommender systems, pp 119–126. ACM Baltrunas L, Makcinskas T, Ricci F (2010) Group recommendations with rank aggregation and collaborative filtering. In: Proceedings of the fourth ACM conference on Recommender systems, pp 119–126. ACM
Zurück zum Zitat Baskin JP, Krishnamurthi S (2009) Preference aggregation in group recommender systems for committee decision-making. In: Proceedings of the third ACM conference on Recommender systems, pp 337–340. ACM Baskin JP, Krishnamurthi S (2009) Preference aggregation in group recommender systems for committee decision-making. In: Proceedings of the third ACM conference on Recommender systems, pp 337–340. ACM
Zurück zum Zitat Boratto L, Carta S (2010) State-of-the-art in group recommendation and new approaches for automatic identification of groups. In: Information retrieval and mining in distributed environments, pp 1–20. Berlin Heidelberg: Springer Boratto L, Carta S (2010) State-of-the-art in group recommendation and new approaches for automatic identification of groups. In: Information retrieval and mining in distributed environments, pp 1–20. Berlin Heidelberg: Springer
Zurück zum Zitat Choudhary N, Bharadwaj KK (2018) Evolutionary learning approach to multi-agent negotiation for group recommender systems. Multimedia Tools Appl 1–23 Choudhary N, Bharadwaj KK (2018) Evolutionary learning approach to multi-agent negotiation for group recommender systems. Multimedia Tools Appl 1–23
Zurück zum Zitat Choudhary N, Bharadwaj KK (2019) Leveraging trust behaviour of users for group recommender systems in social networks. In: Integrated Intelligent Computing, Communication and Security, pp 41–47. Springer, Singapore Choudhary N, Bharadwaj KK (2019) Leveraging trust behaviour of users for group recommender systems in social networks. In: Integrated Intelligent Computing, Communication and Security, pp 41–47. Springer, Singapore
Zurück zum Zitat Christensen I, Schiaffino S, Armentano M (2016) Social group recommendation in the tourism domain. Journal of Intelligent Information Systems, pp 1–23 Christensen I, Schiaffino S, Armentano M (2016) Social group recommendation in the tourism domain. Journal of Intelligent Information Systems, pp 1–23
Zurück zum Zitat Crossen A, Budzik J, Hammond KJ (2002). Flytrap: intelligent group music recommendation. In: Proceedings of the 7th international conference on Intelligent user interfaces, pp 184–185. ACM Crossen A, Budzik J, Hammond KJ (2002). Flytrap: intelligent group music recommendation. In: Proceedings of the 7th international conference on Intelligent user interfaces, pp 184–185. ACM
Zurück zum Zitat Dara S, Chowdary CR, Kumar C (2019) A survey on group recommender systems. J Intell Inf Syst 1–25 Dara S, Chowdary CR, Kumar C (2019) A survey on group recommender systems. J Intell Inf Syst 1–25
Zurück zum Zitat Eiben AE, Smith JE (2015) Introduction to evolutionary computing. Springer Eiben AE, Smith JE (2015) Introduction to evolutionary computing. Springer
Zurück zum Zitat Felfernig A, Boratto L, Stettinger M, Tkalčič M (2018) Evaluating group recommender systems. In: Group Recommender Systems, pp 59–71. Springer, Cham Felfernig A, Boratto L, Stettinger M, Tkalčič M (2018) Evaluating group recommender systems. In: Group Recommender Systems, pp 59–71. Springer, Cham
Zurück zum Zitat Girdhar N, Bharadwaj KK (2019) Social status computation for nodes of overlapping communities in directed signed social networks. In: Integrated Intelligent Computing, Communication and Security, pp 49–57. Springer, Singapore Girdhar N, Bharadwaj KK (2019) Social status computation for nodes of overlapping communities in directed signed social networks. In: Integrated Intelligent Computing, Communication and Security, pp 49–57. Springer, Singapore
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company Inc, BostonMATH Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company Inc, BostonMATH
Zurück zum Zitat Jameson A (2004) More than the sum of its members: challenges for group recommender systems. In: Proceedings of the working conference on Advanced visual interfaces, pp. 48–54. ACM Jameson A (2004) More than the sum of its members: challenges for group recommender systems. In: Proceedings of the working conference on Advanced visual interfaces, pp. 48–54. ACM
Zurück zum Zitat Jameson A, Smyth B (2007) Recommendation to groups. In: The adaptive web, pp 596–627. Berlin Heidelberg: Springer Jameson A, Smyth B (2007) Recommendation to groups. In: The adaptive web, pp 596–627. Berlin Heidelberg: Springer
Zurück zum Zitat Xu B, Deng L, Jia, Y, Zhou B, Han Y (2013) Social circle analysis on ego-network based on context frequent pattern mining. In: Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service, pp 139–144. ACM Xu B, Deng L, Jia, Y, Zhou B, Han Y (2013) Social circle analysis on ego-network based on context frequent pattern mining. In: Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service, pp 139–144. ACM
Zurück zum Zitat Kant V, Bharadwaj KK (2012) Enhancing recommendation quality of content-based filtering through collaborative predictions and fuzzy similarity measures. Procedia Eng 38:939–944CrossRef Kant V, Bharadwaj KK (2012) Enhancing recommendation quality of content-based filtering through collaborative predictions and fuzzy similarity measures. Procedia Eng 38:939–944CrossRef
Zurück zum Zitat Kim KJ, Ahn H (2008) A recommender system using GA K-means clustering in an online shopping market. Expert Syst Appl 34(2):1200–1209CrossRef Kim KJ, Ahn H (2008) A recommender system using GA K-means clustering in an online shopping market. Expert Syst Appl 34(2):1200–1209CrossRef
Zurück zum Zitat Kim JK, Kim HK, Oh HY, Ryu YU (2010) A group recommendation system for online communities. Int J Inf Manage 30(3):212–219CrossRef Kim JK, Kim HK, Oh HY, Ryu YU (2010) A group recommendation system for online communities. Int J Inf Manage 30(3):212–219CrossRef
Zurück zum Zitat Leskovec J, Huttenlocher D, Kleinberg J (2010) Signed networks in social media. In: Proceedings of the SIGCHI conference on human factors in computing systems, pp 1361–1370. ACM Leskovec J, Huttenlocher D, Kleinberg J (2010) Signed networks in social media. In: Proceedings of the SIGCHI conference on human factors in computing systems, pp 1361–1370. ACM
Zurück zum Zitat Lieberman H, Van Dyke N, Vivacqua A (1999) Let’s browse: a collaborative browsing agent. Knowl-Based Syst 12(8):427–431CrossRef Lieberman H, Van Dyke N, Vivacqua A (1999) Let’s browse: a collaborative browsing agent. Knowl-Based Syst 12(8):427–431CrossRef
Zurück zum Zitat Liu T, Qin H (2016) Detecting and tagging users’ social circles in social media. Multimedia Syst 22(4):423–431CrossRef Liu T, Qin H (2016) Detecting and tagging users’ social circles in social media. Multimedia Syst 22(4):423–431CrossRef
Zurück zum Zitat MacLean D, Hangal S, Teh SK, Lam MS, Heer J (2011) Groups without tears: mining social topologies from email. In: Proceedings of the 16th international conference on Intelligent user interfaces, pp 83–92 MacLean D, Hangal S, Teh SK, Lam MS, Heer J (2011) Groups without tears: mining social topologies from email. In: Proceedings of the 16th international conference on Intelligent user interfaces, pp 83–92
Zurück zum Zitat Massa P, Avesani P (2006) Trust-aware bootstrapping of recommender systems. In: ECAI workshop on recommender systems, pp 29–33 Massa P, Avesani P (2006) Trust-aware bootstrapping of recommender systems. In: ECAI workshop on recommender systems, pp 29–33
Zurück zum Zitat Masthoff J (2004) Group modeling: Selecting a sequence of television items to suit a group of viewers. In: Personalized digital television, pp 93–141. Springer, Dordrecht Masthoff J (2004) Group modeling: Selecting a sequence of television items to suit a group of viewers. In: Personalized digital television, pp 93–141. Springer, Dordrecht
Zurück zum Zitat McAuley J, Leskovec J (2014) Discovering social circles in ego networks. ACM Trans Knowl Discov Data (TKDD) 8(1):4 McAuley J, Leskovec J (2014) Discovering social circles in ego networks. ACM Trans Knowl Discov Data (TKDD) 8(1):4
Zurück zum Zitat McCarthy JF (2002) Pocket restaurant finder: A situated recommender system for groups. In: Workshop on Mobile Ad-Hoc Communication at the 2002 ACM Conference on Human Factors in Computer Systems, p 8 McCarthy JF (2002) Pocket restaurant finder: A situated recommender system for groups. In: Workshop on Mobile Ad-Hoc Communication at the 2002 ACM Conference on Human Factors in Computer Systems, p 8
Zurück zum Zitat McCarthy JF, Anagnost TD (1998) MusicFX: an arbiter of group preferences for computer supported collaborative workouts. In: Proceedings of the 1998 ACM conference on Computer supported cooperative work, pp 363–372. ACM McCarthy JF, Anagnost TD (1998) MusicFX: an arbiter of group preferences for computer supported collaborative workouts. In: Proceedings of the 1998 ACM conference on Computer supported cooperative work, pp 363–372. ACM
Zurück zum Zitat McCarthy K, McGinty L, Smyth B, Salamó M (2006) The needs of the many: a case-based group recommender system. In: European Conference on Case-Based Reasoning, pp 196–210. Springer, Berlin, Heidelberg McCarthy K, McGinty L, Smyth B, Salamó M (2006) The needs of the many: a case-based group recommender system. In: European Conference on Case-Based Reasoning, pp 196–210. Springer, Berlin, Heidelberg
Zurück zum Zitat O’connor M, Cosley D, Konstan JA, Riedl J (2001) PolyLens: a recommender system for groups of users. In: ECSCW 2001, pp 199–218. Netherlands: Springer O’connor M, Cosley D, Konstan JA, Riedl J (2001) PolyLens: a recommender system for groups of users. In: ECSCW 2001, pp 199–218. Netherlands: Springer
Zurück zum Zitat Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814CrossRef Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814CrossRef
Zurück zum Zitat Qi GJ, Aggarwal CC, Huang T (2012) Community detection with edge content in social media networks. In: 2012 IEEE 28th International Conference on Data Engineering, pp 534–545. IEEE Qi GJ, Aggarwal CC, Huang T (2012) Community detection with edge content in social media networks. In: 2012 IEEE 28th International Conference on Data Engineering, pp 534–545. IEEE
Zurück zum Zitat Quijano-Sanchez L, Recio-Garcia JA, Diaz-Agudo B, Jimenez-Diaz G (2013) Social factors in group recommender systems. ACM Trans Intell Syst Technol (TIST) 4(1):8 Quijano-Sanchez L, Recio-Garcia JA, Diaz-Agudo B, Jimenez-Diaz G (2013) Social factors in group recommender systems. ACM Trans Intell Syst Technol (TIST) 4(1):8
Zurück zum Zitat Recio-Garcia JA, Jimenez-Diaz G, Sanchez-Ruiz AA, Diaz-Agudo B (2009) Personality aware recommendations to groups. In: Proceedings of the third ACM conference on Recommender systems, pp 325–328. ACM Recio-Garcia JA, Jimenez-Diaz G, Sanchez-Ruiz AA, Diaz-Agudo B (2009) Personality aware recommendations to groups. In: Proceedings of the third ACM conference on Recommender systems, pp 325–328. ACM
Zurück zum Zitat Resnick P, Varian HR (1997) Recommender systems. Commun ACM 40(3):56–58CrossRef Resnick P, Varian HR (1997) Recommender systems. Commun ACM 40(3):56–58CrossRef
Zurück zum Zitat Ricci F, Cavada D, Nguyen QN (2002) Integrating travel planning and on-tour support in a case-based recommender system. In: Proceedings of the Workshop on Mobile Tourism Systems, pp 11–16 Ricci F, Cavada D, Nguyen QN (2002) Integrating travel planning and on-tour support in a case-based recommender system. In: Proceedings of the Workshop on Mobile Tourism Systems, pp 11–16
Zurück zum Zitat Sahebi S, Cohen WW (1997) Community-based recommendations: a solution to the cold start problem. In: Proceedings of WOODSTOCK’97 Sahebi S, Cohen WW (1997) Community-based recommendations: a solution to the cold start problem. In: Proceedings of WOODSTOCK’97
Zurück zum Zitat Sinha RR, Swearingen K (2001) Comparing recommendations made by online systems and friends. In: DELOS Sinha RR, Swearingen K (2001) Comparing recommendations made by online systems and friends. In: DELOS
Zurück zum Zitat Symeonidis P, Tiakas E (2014) Transitive node similarity: predicting and recommending links in signed social networks. World Wide Web 17(4):743–776CrossRef Symeonidis P, Tiakas E (2014) Transitive node similarity: predicting and recommending links in signed social networks. World Wide Web 17(4):743–776CrossRef
Zurück zum Zitat Villavicencio C, Schiaffino S, Diaz-Pace JA, Monteserin A, Demazeau Y, Adam C (2016) A MAS approach for group recommendation based on negotiation techniques. In: International Conference on Practical Applications of Agents and Multi-Agent Systems, pp 219–231. Springer, Cham Villavicencio C, Schiaffino S, Diaz-Pace JA, Monteserin A, Demazeau Y, Adam C (2016) A MAS approach for group recommendation based on negotiation techniques. In: International Conference on Practical Applications of Agents and Multi-Agent Systems, pp 219–231. Springer, Cham
Zurück zum Zitat Yang X, Steck H, Liu Y (2012) Circle-based recommendation in online social networks. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 1267–1275. ACM Yang X, Steck H, Liu Y (2012) Circle-based recommendation in online social networks. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 1267–1275. ACM
Zurück zum Zitat Yu Z, Zhou X, Hao Y, Gu J (2006) TV program recommendation for multiple viewers based on user profile merging. User Model User-Adap Inter 16(1):63–82CrossRef Yu Z, Zhou X, Hao Y, Gu J (2006) TV program recommendation for multiple viewers based on user profile merging. User Model User-Adap Inter 16(1):63–82CrossRef
Metadaten
Titel
Circle-based Group Recommendation in Social Networks
verfasst von
Nirmal Choudhary
Sonajharia Minz
K. K. Bharadwaj
Publikationsdatum
19.10.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 22/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05356-y

Weitere Artikel der Ausgabe 22/2021

Soft Computing 22/2021 Zur Ausgabe

Premium Partner