SOCIAL: Social network optimization algorithm via centrality and influence-aware learning

We present SOCIAL (Social Network Optimization Algorithm via Centrality and Influence-based Learning), a structure-aware metaheuristic that reframes black-box engineering optimization as social-network analysis on a small-world graph of candidate solutions. Each solution is a node, and edges specify local neighbor interactions; information flow is governed by an influence-diffusion score that combines structural centrality (betweenness/bridge potential) with relative fitness, enabling agents to preferentially learn from solutions that are both well-positioned in the network and high-quality in the search space. A time-scheduled learning policy shifts from network-driven exploration toward elite-guided exploitation, with adaptive mutation and periodic population synchronization to prevent stagnation while preserving diversity. This networked view yields interpretable search dynamics—identifying leaders, followers, and critical bridges—together with scalable communication over sparse graphs. We assess SOCIAL on 23 benchmark functions and six constrained engineering design problems (gear train, pressure vessel, welded beam, speed reducer, composite laminate, and FGM beam), demonstrating robust performance and competitive ranking-based evaluation against contemporary optimizers. SOCIAL achieves particularly strong results on multimodal, discontinuous, and constraint-dominated problems, while maintaining stability and feasibility rates. The algorithm’s network-based architecture makes it particularly well-suited for materials science and cheminformatics applications, where candidate structures can be modeled as nodes in similarity graphs, enabling optimization of graph-model hyperparameters, sampling policies, and candidate exploration strategies in materials design. The key novelty is using the social-network structure itself as the learning mechanism, providing a general and explainable optimizer for engineering problems where gradients are unavailable, objectives are nonconvex or noisy, and variables are mixed discrete–continuous. • SOCIAL: small-world search via centrality-weighted knowledge diffusion. • Multi-phase schedule shifts from exploration to elite-guided exploitation. • Competitive or superior to 16 metaheuristics on 23 benchmarks, six engineering tasks. • Interpretable search via betweenness, influence propagation, and elite memory. • Reduced parameter sensitivity, qualitative complexity, and convergence analysis.

Authors

Institutions

Publication Details

Journal
Applied Soft Computing
Published
2026-02-27
DOI
https://doi.org/10.1016/j.asoc.2026.114914
Primary Topic
Advanced Multi-Objective Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

SOCIAL: Social network optimization algorithm via centrality and influence-aware learning

Swati Chandna, Mehrdad Jalali, Mohammad H. Nadimi-Shahraki, Binh Vu
Applied Soft Computing
Advanced Multi-Objective Optimization Algorithms
article

SOCIAL: Social network optimization algorithm via centrality and influence-aware learning

Swati Chandna, Mehrdad Jalali, Mohammad H. Nadimi-Shahraki, Binh Vu
article en

Abstract

We present SOCIAL (Social Network Optimization Algorithm via Centrality and Influence-based Learning), a structure-aware metaheuristic that reframes black-box engineering optimization as social-network analysis on a small-world graph of candidate solutions. Each solution is a node, and edges specify local neighbor interactions; information flow is governed by an influence-diffusion score that combines structural centrality (betweenness/bridge potential) with relative fitness, enabling agents to preferentially learn from solutions that are both well-positioned in the network and high-quality in the search space. A time-scheduled learning policy shifts from network-driven exploration toward elite-guided exploitation, with adaptive mutation and periodic population synchronization to prevent stagnation while preserving diversity. This networked view yields interpretable search dynamics—identifying leaders, followers, and critical bridges—together with scalable communication over sparse graphs. We assess SOCIAL on 23 benchmark functions and six constrained engineering design problems (gear train, pressure vessel, welded beam, speed reducer, composite laminate, and FGM beam), demonstrating robust performance and competitive ranking-based evaluation against contemporary optimizers. SOCIAL achieves particularly strong results on multimodal, discontinuous, and constraint-dominated problems, while maintaining stability and feasibility rates. The algorithm’s network-based architecture makes it particularly well-suited for materials science and cheminformatics applications, where candidate structures can be modeled as nodes in similarity graphs, enabling optimization of graph-model hyperparameters, sampling policies, and candidate exploration strategies in materials design. The key novelty is using the social-network structure itself as the learning mechanism, providing a general and explainable optimizer for engineering problems where gradients are unavailable, objectives are nonconvex or noisy, and variables are mixed discrete–continuous. • SOCIAL: small-world search via centrality-weighted knowledge diffusion. • Multi-phase schedule shifts from exploration to elite-guided exploitation. • Competitive or superior to 16 metaheuristics on 23 benchmarks, six engineering tasks. • Interpretable search via betweenness, influence propagation, and elite memory. • Reduced parameter sensitivity, qualitative complexity, and convergence analysis.

Applied Soft ComputingVol. 194
Karlsruhe Institute of Technology (DE), FernUniversität in Hagen (DE), Heidelberg University (DE), SRH University of Applied Sciences Heidelberg (DE), National Yunlin University of Science and Technology (TW)
Openalex Percentile: Top 40%
Advanced Multi-Objective Optimization Algorithms
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.