Structural-Aware Key Node Identification in Hypergraphs via Representation Learning and Fine-Tuning
By: Xiaonan Ni , Guangyuan Mei , Su-Su Zhang and more
Potential Business Impact:
Finds important people in complex groups.
Evaluating node importance is a critical aspect of analyzing complex systems, with broad applications in digital marketing, rumor suppression, and disease control. However, existing methods typically rely on conventional network structures and fail to capture the polyadic interactions intrinsic to many real-world systems. To address this limitation, we study key node identification in hypergraphs, where higher-order interactions are naturally modeled as hyperedges. We propose a novel framework, AHGA, which integrates an Autoencoder for extracting higher-order structural features, a HyperGraph neural network-based pre-training module (HGNN), and an Active learning-based fine-tuning process. This fine-tuning step plays a vital role in mitigating the gap between synthetic and real-world data, thereby enhancing the model's robustness and generalization across diverse hypergraph topologies. Extensive experiments on eight empirical hypergraphs show that AHGA outperforms classical centrality-based baselines by approximately 37.4%. Furthermore, the nodes identified by AHGA exhibit both high influence and strong structural disruption capability, demonstrating their superiority in detecting multifunctional nodes.
Similar Papers
THeGAU: Type-Aware Heterogeneous Graph Autoencoder and Augmentation
Machine Learning (CS)
Helps computers understand complex connections better.
Multi-Granular Attention based Heterogeneous Hypergraph Neural Network
Machine Learning (CS)
Finds hidden connections in complex data.
Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes
Social and Information Networks
Models groups better by using what makes them unique.