Work

CSBA-Net: Learning Cross-Scale Structural Dependencies for Influential Node Identification in Complex Networks

Year: 2026
Type: preprint
Abstract: Identifying influential nodes is a fundamental task in complex network analysis, with applications in epidemic control, information diffusion, and network robustness. Existing centrality-based and learning-based methods often provide limited integration of structural information across different network scales. To address this limitation, we propose CSBA-Net, for Cross-Scale Structural BiGRU Attention Network, a multi-scale structural represen-tation learning framework that jointly captures local, community-level, and global structural patterns. The extracted representations are processed by CNNs and integrated through a BiGRU with multi-head self-attention to model dependencies across structural scales. Influential-node scores are learned through regression using SIR-based diffusion simulations as reference targets. We conduct experiments on 24 real-world and 12 synthetic networks from social, biological, technological, and knowledge domains, and show that CSBA-Net achieves Kendall’s τ = 0.802, Spearman’s ρ = 0.943, NDCG@10 = 0.898, and NDCG@20 = 0.916, outperforming the considered centrality-, CNN-, and GNN-based baselines. The results demonstrate the effectiveness of combining complementary structural scales for ac-curate influential-node ranking across diverse network structures.
Language: English
Open Access status: green
OpenAlex ID: W7221809286
Cites: 68
Cited by:
Related to: 10