Applying meta-heuristic dynamic algorithms to maximize impact and discover significant nodes in social networks

Social media platforms have transformed global communication, shaping domains such as marketing, public health, and politics by enabling mass information dissemination. Identifying influential individuals in these networks termed the influence maximization problem is critical for optimizing information diffusion strategies like product marketing and disease prevention. Traditional algorithms often struggle with the dynamic and scalable nature of modern social networks, rendering them inadequate for real-world applications. To address these challenges, this study introduces the Advanced Dynamic Generalized Vulture Algorithm (ADGVA), a meta-heuristic approach designed to handle network dynamism effectively. ADGVA combines dynamic exploration–exploitation mechanisms, hierarchical analysis, and predictive modeling to identify high-influence nodes with enhanced accuracy while reducing computational complexity. Unlike traditional methods, it dynamically adapts to evolving network structures through an iterative seed set adjustment mechanism, maintaining high performance even in large-scale networks. The algorithm’s efficiency and robustness are validated through experiments on real-world datasets, demonstrating superior scalability, precision, and influence spread compared to state-of-the-art approaches. The study also highlights potential limitations, including sensitivity to parameter settings and computational cost in highly dynamic environments, laying the groundwork for future research. By bridging computational feasibility with practical applicability, ADGVA sets a new benchmark for influence maximization, offering transformative solutions for the analysis and optimization of dynamic social networks.

Authors

Institutions

Publication Details

Journal
Social Network Analysis and Mining
Published
2025-03-24
DOI
https://doi.org/10.1007/s13278-025-01432-z
Citations
4
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
5.29
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Applying meta-heuristic dynamic algorithms to maximize impact and discover significant nodes in social networks

Mohammad Trik, Lili Liu, Edris Khezri, Hiwa Hassanzadeh et al.
4 citations
Social Network Analysis and Mining
Complex Network Analysis Techniques
5.29
article

Applying meta-heuristic dynamic algorithms to maximize impact and discover significant nodes in social networks

Mohammad Trik, Lili Liu, Edris Khezri, Hiwa Hassanzadeh, Hooman Motevalli, Jamal Azizbeygi Boukani, Anvar Vaezi
article en
4 citations

Abstract

Social media platforms have transformed global communication, shaping domains such as marketing, public health, and politics by enabling mass information dissemination. Identifying influential individuals in these networks termed the influence maximization problem is critical for optimizing information diffusion strategies like product marketing and disease prevention. Traditional algorithms often struggle with the dynamic and scalable nature of modern social networks, rendering them inadequate for real-world applications. To address these challenges, this study introduces the Advanced Dynamic Generalized Vulture Algorithm (ADGVA), a meta-heuristic approach designed to handle network dynamism effectively. ADGVA combines dynamic exploration–exploitation mechanisms, hierarchical analysis, and predictive modeling to identify high-influence nodes with enhanced accuracy while reducing computational complexity. Unlike traditional methods, it dynamically adapts to evolving network structures through an iterative seed set adjustment mechanism, maintaining high performance even in large-scale networks. The algorithm’s efficiency and robustness are validated through experiments on real-world datasets, demonstrating superior scalability, precision, and influence spread compared to state-of-the-art approaches. The study also highlights potential limitations, including sensitivity to parameter settings and computational cost in highly dynamic environments, laying the groundwork for future research. By bridging computational feasibility with practical applicability, ADGVA sets a new benchmark for influence maximization, offering transformative solutions for the analysis and optimization of dynamic social networks.

Social Network Analysis and MiningVol. 15(1)
Sharif University of Technology (IR), University of Raparin (IQ), Urmia University (IR), Islamic Azad University, Boukan (IR)
Openalex Percentile: Top 5%
Complex Network Analysis Techniques
5.29
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.