arXiv:2501.08450cs.AIcs.SI2025-01

通过衡量节点代表性和不确定性,主动选择最优样本补全图中缺失属性。

Active Sampling for Node Attribute Completion on Graphs

  • 基于结构、表示相似性和学习偏差评估节点信息的代表性和不确定性。
  • 引入贝塔分布加权机制,线性融合两种属性筛选训练样本。
  • 在4个公开数据集上验证,显著提升属性补全效果,适合图学习初学者参考。

节点属性是图分析中的关键信息,但在实际应用中可能部分或完全缺失。恢复缺失属性有助于下游图学习任务。尽管已有研究尝试解决该问题,但近期提出的结构-属性转换器(SAT)采用解耦策略利用结构与属性信息,却忽略了不同节点对学习过程的贡献差异,且难以有效建模已观测节点的重要性。本文提出一种新型主动采样算法(ATS),首先基于图结构、表示相似性和学习偏差衡量每个节点信息的代表性和不确定性;随后引入由贝塔分布控制的加权机制,线性组合两项指标以选择下一优化步骤的训练样本。在四个公开基准数据集和两个下游任务上的大量实验表明,该方法在节点属性补全任务中表现优越。

原文摘要 · Abstract (English)

Node attribute, a type of crucial information for graph analysis, may be partially or completely missing for certain nodes in real world applications. Restoring the missing attributes is expected to benefit downstream graph learning. Few attempts have been made on node attribute completion, but a novel framework called Structure-attribute Transformer (SAT) was recently proposed by using a decoupled scheme to leverage structures and attributes. SAT ignores the differences in contributing to the learning schedule and finding a practical way to model the different importance of nodes with observed attributes is challenging. This paper proposes a novel AcTive Sampling algorithm (ATS) to restore missing node attributes. The representativeness and uncertainty of each node's information are first measured based on graph structure, representation similarity and learning bias. To select nodes as train samples in the next optimization step, a weighting scheme controlled by Beta distribution is then introduced to linearly combine the two properties. Extensive experiments on four public benchmark datasets and two downstream tasks have shown the superiority of ATS in node attribute completion.

图神经网络属性补全主动学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。