Contextual Structure-Enhanced Selective Graph Convolutional Network

摘要

Graph Neural Networks fundamentally rely on homophily assumptions where connected nodes are expected to share similar labels, consequently suffering severe performance degradation in heterophilic graphs due to the indiscriminate neighbor aggregation mechanism. Although recent solutions have attempted to incorporate higher-order neighborhoods or reweighting schemes, they often inadvertently amplify structural noise by introducing a larger proportion of dissimilar nodes than similar ones, while simultaneously failing to capture nuanced contextual patterns due to their inability to discern subtle local structural variations across subgraphs. To holistically address these intractable and co-existing challenges, we propose the Contextual Structure Enhanced Selective Graph Convolutional Network (CSS-GCN), a novel architecture that organically synergizes contextual structure modeling with adaptive neighbor selection. Specifically, our approach employs ego-network partitioning and group fairness constraints to effectively quantify domain-invariant structural patterns, thereby countering the contextual blindness often observed in conventional GNNs. Complementarily, we design a selective propagation mechanism unifying adaptive neighborhood distribution-based similarity computation with the gated fusion of three distinct information pathways: potential homophilic neighbors identified through attribute-topology synergy, first-hop connections, and ego-representations. This dual-component framework enables nodes to dynamically filter out irrelevant signals while preserving structural consistency across diverse homophily-heterophily landscapes. Extensive validation on 10 real-world graphs demonstrates the effectiveness and superiority of our proposed approach.