Adjusted Count Quantification Learning on Graphs

Damke, Clemens und Hüllermeier, Eyke (December 2025): Adjusted Count Quantification Learning on Graphs. 39th Conference on Neural Information Processing Systems (NeurIPS 2025), San Diego, CA, USA, 2.- 7. December 2025. Adjusted Count Quantification Learning on Graphs. Vol. 38 San Diego, CA, USA:

Abstract

Quantification learning is the task of predicting the label distribution of a set of instances. We study this problem in the context of graph-structured data, where the instances are vertices. Previously, this problem has only been addressed via node clustering methods. In this paper, we extend the popular Adjusted Classify & Count (ACC) method to graphs. We show that the prior probability shift assumption upon which ACC relies is often not applicable to graph quantification problems. To address this issue, we propose structural importance sampling (SIS), the first graph quantification method that is applicable under (structural) covariate shift. Additionally, we propose Neighborhood-aware ACC, which improves quantification in the presence of non-homophilic edges. We show the effectiveness of our techniques on multiple graph quantification tasks.

• Item Type: Conference or Workshop Item (Paper)
• Faculties: Mathematics, Computer Science and Statistics > Computer Science > Artificial Intelligence and Machine Learning
• Subjects: 000 Computer science, information and general works > 004 Data processing computer science
• Place of Publication: San Diego, CA, USA