No Change, No Gain: Empowering Graph Neural Networks with Expected Model Change Maximization for Active Learning
Graph Neural Networks (GNNs) are crucial for machine learning applications with graph-structured data, but their success depends on sufficient labeled data. We present a novel active learning (AL) method for GNNs, extending the Expected Model Change Maximization (EMCM) principle to improve prediction performance on unlabeled data. By presenting a Bayesian interpretation for the node embeddings generated by GNNs under the semi-supervised setting, we efficiently compute the closed-form EMCM acquisition function as the selection criterion for AL without re-training. Our method establishes a direct connection with expected prediction error minimization, offering theoretical guarantees for AL performance. Experiments demonstrate our method's effectiveness compared to existing approaches, in terms of both accuracy and efficiency.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Population pressure and global markets drive a decade of forest cover change in Africa's Albertine Rift
The Albertine Rift region faces rapid human population growth, while being a biodiversity hotspot. Using satellite-derived continuous forest cover change data, we examined national socioeconomic, demographic, and agricul…
Computing Expected Motif Counts for Exchangeable Graph Generative Models
Estimating the expected value of a graph statistic is an important inference task for using and learning graph models. This note presents a scalable estimation procedure for expected motif counts, a widely used type of g…
Vocal Bursts Type PredictionBenchmarking neural embeddings for link prediction in knowledge graphs under semantic and structural changes
Recently, link prediction algorithms based on neural embeddings have gained tremendous popularity in the Semantic Web community, and are extensively used for knowledge graph completion. While algorithmic advances have st…
BenchmarkingKnowledge Graph CompletionKnowledge GraphsLink PredictionVerifying Attention Robustness of Deep Neural Networks against Semantic Perturbations
It is known that deep neural networks (DNNs) classify an input image by paying particular attention to certain specific pixels; a graphical representation of the magnitude of attention to each pixel is called a saliency-…
validFormatting the Landscape: Spatial conditional GAN for varying population in satellite imagery
Climate change is expected to reshuffle the settlement landscape: forcing people in affected areas to migrate, to change their lifeways, and continuing to affect demographic change throughout the world. Changes to the ge…