Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2024

01.12.2024 | Original Article

A hybrid approach in opinion leaders selection using African vultures optimization and hunger games search algorithms

verfasst von: Samad Mohammad Aghdam, Farhad Soleimanian Gharehchopogh, Mohammad Masdari

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2024

Einloggen

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

search-config
loading …

Abstract

Depending on the actions and reactions in social networks, the opinions of users may have an impact on each other. Nodes who can impact others’ opinions are defined as opinion leaders. In this paper, we formulate Opinion Leader Selection (OLS) as an optimization problem, for this purpose, African vultures optimization algorithm (AVOA) and Hunger games search (HGS) algorithms are utilized to choose opinion leaders and optimize the results. The proposed method uses the topological characteristics of the network and the combination of relationships between users, also a model that includes four activities, stability, novelty, and popularity features to calculate the fitness function and other required parameters. The Social Network Analysis (SNA) parameters, SIR, and OSim models are used to investigate the proposed method. Based on the findings of the evaluation, the proposed method provides for the Bitcoin alpha dataset (0.88, 0.7, 0.97, 0.81) percent and the Bitcoin OTC dataset (0.76%, 0.64, 0.96, 0.77) percent for accuracy, recall, precision, and F1-score respectively. Also, on the SIR and OSim models analysis, compared to the other 8 approaches, the proposed method gives a better-spreading ability interval and results.

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 Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408CrossRef Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408CrossRef
Zurück zum Zitat Aghdam SM, Navimipour NJ (2016) Opinion leaders selection in the social networks based on trust relationships propagation. Karbala Int J Mod Sci 2(2):88–97CrossRef Aghdam SM, Navimipour NJ (2016) Opinion leaders selection in the social networks based on trust relationships propagation. Karbala Int J Mod Sci 2(2):88–97CrossRef
Zurück zum Zitat Agouti T (2022) Graph-based modeling using association rule mining to detect influential users in social networks. Exp Syst Appl 202:117436CrossRef Agouti T (2022) Graph-based modeling using association rule mining to detect influential users in social networks. Exp Syst Appl 202:117436CrossRef
Zurück zum Zitat Alizadeh A et al (2023) An improved hybrid salp swarm optimization and African vulture optimization algorithm for global optimization problems and its applications in stock market prediction Alizadeh A et al (2023) An improved hybrid salp swarm optimization and African vulture optimization algorithm for global optimization problems and its applications in stock market prediction
Zurück zum Zitat Bamakan SMH, Nurgaliev I, Qu Q (2019) Opinion leader detection: a methodological review. Expert Syst Appl 115:200–222CrossRef Bamakan SMH, Nurgaliev I, Qu Q (2019) Opinion leader detection: a methodological review. Expert Syst Appl 115:200–222CrossRef
Zurück zum Zitat Bartz-Beielstein T et al (2014) Evolutionary algorithms. Wiley Interdiscip Rev: Data Min Knowl Discov 4(3):178–195 Bartz-Beielstein T et al (2014) Evolutionary algorithms. Wiley Interdiscip Rev: Data Min Knowl Discov 4(3):178–195
Zurück zum Zitat Bonacich P (2007) Some unique properties of eigenvector centrality. Soc Netw 29(4):555–564CrossRef Bonacich P (2007) Some unique properties of eigenvector centrality. Soc Netw 29(4):555–564CrossRef
Zurück zum Zitat Bouyer A et al (2023b) Discovering overlapping communities using a new diffusion approach based on core expanding and local depth traveling in social networks. Int J Gen Syst 52(8):991–1019MathSciNetCrossRef Bouyer A et al (2023b) Discovering overlapping communities using a new diffusion approach based on core expanding and local depth traveling in social networks. Int J Gen Syst 52(8):991–1019MathSciNetCrossRef
Zurück zum Zitat Chung W, Zeng D (2020) Dissecting emotion and user influence in social media communities: an interaction modeling approach. Inf Manag 57(1):103108CrossRef Chung W, Zeng D (2020) Dissecting emotion and user influence in social media communities: an interaction modeling approach. Inf Manag 57(1):103108CrossRef
Zurück zum Zitat Ellison NB, Steinfield C, Lampe C (2007) The benefits of Facebook “friends:” social capital and college students’ use of online social network sites. J Comput-Mediat Commun 12(4):1143–1168CrossRef Ellison NB, Steinfield C, Lampe C (2007) The benefits of Facebook “friends:” social capital and college students’ use of online social network sites. J Comput-Mediat Commun 12(4):1143–1168CrossRef
Zurück zum Zitat Emami M et al (2021) A hybrid constrained coral reefs optimization algorithm with machine learning for optimizing multi-reservoir systems operation. J Environ Manage 286:112250CrossRefPubMed Emami M et al (2021) A hybrid constrained coral reefs optimization algorithm with machine learning for optimizing multi-reservoir systems operation. J Environ Manage 286:112250CrossRefPubMed
Zurück zum Zitat Feng Z-K, Niu W-J, Liu S (2021) Cooperation search algorithm: a novel metaheuristic evolutionary intelligence algorithm for numerical optimization and engineering optimization problems. Appl Soft Comput 98:106734CrossRef Feng Z-K, Niu W-J, Liu S (2021) Cooperation search algorithm: a novel metaheuristic evolutionary intelligence algorithm for numerical optimization and engineering optimization problems. Appl Soft Comput 98:106734CrossRef
Zurück zum Zitat François D (2009) Binary classification performances measure cheat sheet. J Mach Learn Res François D (2009) Binary classification performances measure cheat sheet. J Mach Learn Res
Zurück zum Zitat Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1(3):215–239CrossRef Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1(3):215–239CrossRef
Zurück zum Zitat Gharehchopogh FS (2023) An improved Harris Hawks optimization algorithm with multi-strategy for community detection in social network. J Bionic Eng 20(3):1175–1197CrossRef Gharehchopogh FS (2023) An improved Harris Hawks optimization algorithm with multi-strategy for community detection in social network. J Bionic Eng 20(3):1175–1197CrossRef
Zurück zum Zitat Gharehchopogh FS et al (2023) Cqffa: a chaotic quasi-oppositional farmland fertility algorithm for solving engineering optimization problems. J Bionic Eng 20(1):158–183CrossRef Gharehchopogh FS et al (2023) Cqffa: a chaotic quasi-oppositional farmland fertility algorithm for solving engineering optimization problems. J Bionic Eng 20(1):158–183CrossRef
Zurück zum Zitat Hou L (2022) Network versus content: the effectiveness in identifying opinion leaders in an online social network with empirical evaluation. Phys a: Stat Mech Appl 592:126879CrossRef Hou L (2022) Network versus content: the effectiveness in identifying opinion leaders in an online social network with empirical evaluation. Phys a: Stat Mech Appl 592:126879CrossRef
Zurück zum Zitat Jain L, Katarya R (2019) Discover opinion leader in online social network using firefly algorithm. Expert Syst Appl 122:1–15CrossRef Jain L, Katarya R (2019) Discover opinion leader in online social network using firefly algorithm. Expert Syst Appl 122:1–15CrossRef
Zurück zum Zitat Jain L, Katarya R, Sachdeva S (2020) Opinion leader detection using whale optimization algorithm in online social network. Expert Syst Appl 142:113016CrossRef Jain L, Katarya R, Sachdeva S (2020) Opinion leader detection using whale optimization algorithm in online social network. Expert Syst Appl 142:113016CrossRef
Zurück zum Zitat Katz E, Lazarsfeld PF (2017) Personal influence: the part played by people in the flow of mass communications. RoutledgeCrossRef Katz E, Lazarsfeld PF (2017) Personal influence: the part played by people in the flow of mass communications. RoutledgeCrossRef
Zurück zum Zitat Latif SD et al (2021) Optimizing the operation release policy using charged system search algorithm: a case study of Klang Gates Dam, Malaysia. Sustainability 13(11):5900CrossRef Latif SD et al (2021) Optimizing the operation release policy using charged system search algorithm: a case study of Klang Gates Dam, Malaysia. Sustainability 13(11):5900CrossRef
Zurück zum Zitat Li C et al (2019) Opinion community detection and opinion leader detection based on text information and network topology in cloud environment. Inf Sci 504:61–83ADSCrossRef Li C et al (2019) Opinion community detection and opinion leader detection based on text information and network topology in cloud environment. Inf Sci 504:61–83ADSCrossRef
Zurück zum Zitat Liu Y et al (2018) Identifying key opinion leaders in social media via modality-consistent harmonized discriminant embedding. IEEE Trans Cybernet 50(2):717–728ADSCrossRef Liu Y et al (2018) Identifying key opinion leaders in social media via modality-consistent harmonized discriminant embedding. IEEE Trans Cybernet 50(2):717–728ADSCrossRef
Zurück zum Zitat Lu F et al (2017) Scalable influence maximization under independent cascade model. J Netw Comput Appl 86:15–23ADSCrossRef Lu F et al (2017) Scalable influence maximization under independent cascade model. J Netw Comput Appl 86:15–23ADSCrossRef
Zurück zum Zitat Mehta P et al (2022) Hunger games search algorithm for global optimization of engineering design problems. Mater Test 64(4):524–532ADSCrossRef Mehta P et al (2022) Hunger games search algorithm for global optimization of engineering design problems. Mater Test 64(4):524–532ADSCrossRef
Zurück zum Zitat Nadimi-Shahraki MH et al (2023) MMKE: Multi-trial vector-based monkey king evolution algorithm and its applications for engineering optimization problems. PLoS ONE 18(1):e0280006CrossRefPubMedPubMedCentral Nadimi-Shahraki MH et al (2023) MMKE: Multi-trial vector-based monkey king evolution algorithm and its applications for engineering optimization problems. PLoS ONE 18(1):e0280006CrossRefPubMedPubMedCentral
Zurück zum Zitat Özbay E (2023a) An active deep learning method for diabetic retinopathy detection in segmented fundus images using artificial bee colony algorithm. Artif Intell Rev 56(4):3291–3318CrossRef Özbay E (2023a) An active deep learning method for diabetic retinopathy detection in segmented fundus images using artificial bee colony algorithm. Artif Intell Rev 56(4):3291–3318CrossRef
Zurück zum Zitat Özbay FA (2023b) A modified seahorse optimization algorithm based on chaotic maps for solving global optimization and engineering problems. Eng Sci Technol Int J 41:101408 Özbay FA (2023b) A modified seahorse optimization algorithm based on chaotic maps for solving global optimization and engineering problems. Eng Sci Technol Int J 41:101408
Zurück zum Zitat Parau P et al (2017) Opinion leader detection. In: Sentiment analysis in social networks, Elsevier, pp 157–170 Parau P et al (2017) Opinion leader detection. In: Sentiment analysis in social networks, Elsevier, pp 157–170
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRef Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRef
Zurück zum Zitat Sheikhahmadi A, Nematbakhsh MA, Shokrollahi A (2015) Improving detection of influential nodes in complex networks. Physica A 436:833–845ADSCrossRef Sheikhahmadi A, Nematbakhsh MA, Shokrollahi A (2015) Improving detection of influential nodes in complex networks. Physica A 436:833–845ADSCrossRef
Zurück zum Zitat Sun G, Bin S (2018) A new opinion leaders detecting algorithm in multi-relationship online social networks. Multimedia Tools and Applications 77(4):4295–4307CrossRef Sun G, Bin S (2018) A new opinion leaders detecting algorithm in multi-relationship online social networks. Multimedia Tools and Applications 77(4):4295–4307CrossRef
Zurück zum Zitat Yang Y et al (2021) Hunger games search: Visions, conception, implementation, deep analysis, perspectives, and towards performance shifts. Expert Syst Appl 177:114864CrossRef Yang Y et al (2021) Hunger games search: Visions, conception, implementation, deep analysis, perspectives, and towards performance shifts. Expert Syst Appl 177:114864CrossRef
Zurück zum Zitat Zareie A, Sheikhahmadi A, Jalili M (2020) Identification of influential users in social network using gray wolf optimization algorithm. Expert Syst Appl 142:112971CrossRef Zareie A, Sheikhahmadi A, Jalili M (2020) Identification of influential users in social network using gray wolf optimization algorithm. Expert Syst Appl 142:112971CrossRef
Zurück zum Zitat Zhang M et al (2023) An exploratory study of Twitter metrics for measuring user influence. J Informet 17(4):101454CrossRef Zhang M et al (2023) An exploratory study of Twitter metrics for measuring user influence. J Informet 17(4):101454CrossRef
Metadaten
Titel
A hybrid approach in opinion leaders selection using African vultures optimization and hunger games search algorithms
verfasst von
Samad Mohammad Aghdam
Farhad Soleimanian Gharehchopogh
Mohammad Masdari
Publikationsdatum
01.12.2024
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2024
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-024-01228-7

Weitere Artikel der Ausgabe 1/2024

Social Network Analysis and Mining 1/2024 Zur Ausgabe

Premium Partner