A frame work to predict the influencing nodes in social networking platform using graph neural network model

Identifying influential nodes that can maximize information diffusion is a fundamental problem in social network analysis, commonly referred to as influence maximization. Diffusion model-based and traditional greedy and heuristic algorithms tend to be expensive to calculate, or poorly aware of the network structure, especially when dealing with large networks. To overcome these weaknesses, this paper will introduce a hybrid architecture that will combine Graph Neural Networks (GNNs) with the Ant Colony Optimization (ACO) towards influence maximization. The proposed approach works as follows, where the GNN learns influence representations on the node level, which jointly models both local and higher-order structural dependencies in the network, and ACO uses these learned representations to assemble a non-redundant and diverse seed set. The chosen seed sets are tested on the basis of the Independent Cascade diffusion model where the spread of influence is taken as the key performance measure. The experiments on the real-world social network data indicate that the proposed GNN-ACO framework is steadily more influential in spreading than the current baseline methods and that it has comparative computational efficiency at varying levels of seed set sizes. These findings demonstrate the advantage of optimizing influence maximization by using representation learning with a seed selection strategy based on optimization.

Authors

Institutions

Publication Details

Journal
Social Network Analysis and Mining
Published
2026-01-06
DOI
https://doi.org/10.1007/s13278-025-01574-0
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A frame work to predict the influencing nodes in social networking platform using graph neural network model

Aditya Dayal Tyagi, Setu Garg
Social Network Analysis and Mining
Complex Network Analysis Techniques
article

A frame work to predict the influencing nodes in social networking platform using graph neural network model

Aditya Dayal Tyagi, Setu Garg
article en

Abstract

Identifying influential nodes that can maximize information diffusion is a fundamental problem in social network analysis, commonly referred to as influence maximization. Diffusion model-based and traditional greedy and heuristic algorithms tend to be expensive to calculate, or poorly aware of the network structure, especially when dealing with large networks. To overcome these weaknesses, this paper will introduce a hybrid architecture that will combine Graph Neural Networks (GNNs) with the Ant Colony Optimization (ACO) towards influence maximization. The proposed approach works as follows, where the GNN learns influence representations on the node level, which jointly models both local and higher-order structural dependencies in the network, and ACO uses these learned representations to assemble a non-redundant and diverse seed set. The chosen seed sets are tested on the basis of the Independent Cascade diffusion model where the spread of influence is taken as the key performance measure. The experiments on the real-world social network data indicate that the proposed GNN-ACO framework is steadily more influential in spreading than the current baseline methods and that it has comparative computational efficiency at varying levels of seed set sizes. These findings demonstrate the advantage of optimizing influence maximization by using representation learning with a seed selection strategy based on optimization.

Social Network Analysis and MiningVol. 16(1)
Noida International University (IN), Sharda University (IN)
Openalex Percentile: Top 95%
Complex Network Analysis Techniques
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.