WCM-GCN: identifying influential spreaders using graph convolutional networks on weighted directed networks based on spreading properties
摘要
Identifying influential spreaders in social networks is essential for optimizing information diffusion and controlling epidemic outbreaks. Traditional centrality-based methods, typically applied to undirected and unweighted networks, often fail to capture the complex dynamics of real-world weighted directed networks. To address this gap, we introduce a novel approach, the Weighted Crossbred Method-based Graph Convolutional Network (WCM-GCN). This model integrates both structural and dynamic attributes of weighted directed networks to more effectively identify key spreaders. The WCM-GCN leverages two crucial features that measure a node’s weighted spreading capacity to spread information throughout the network. These features are embedded into a weighted crossbred framework within a GCN architecture, enabling the model to learn both topological influence and dynamic propagation ability. Unlike traditional GCNs, WCM-GCN mitigates over-smoothing and avoids the information loss commonly introduced by DropEdge regularization. We evaluate WCM-GCN across twelve real-world weighted directed networks, comparing its performance against eleven established baseline methods. Experimental results using the WDSIR epidemic model show that WCM-GCN consistently achieves superior influence spread, outperforming both the original Weighted Crossbred Method and various centrality-based approaches. Thus, WCM-GCN presents a robust and scalable solution for identifying influential spreaders in complex networks.