基于半监督学习的图节点分类研究综述

基于半监督学习的图节点分类研究综述1图节点分类的研究背景与意义图结构是对现实世界中实体及其关联关系的天然抽象，社交网络中的用户与好友关系、分子化学结构中的原子与化学键、知识图谱中的实体与语义关系、交通网络中的路段与连通性，本质上都可以表示为由节点和边构成的图数据。节点分类作为图数据分析领域的核心基础任务，目标是基于部分已知标签的节点，预测其余未知标签节点的类别属性，在恶意账号检测、分子属性预测、智能推荐、疾病诊断等场景具有广泛应用价值。传统节点分类方法多依赖监督学习范式，需要大量标注样本才能训练出性能稳定的模型，但图数据的标注过程往往存在极高成本：社交网络的用户属性标注需要大量人工核验，生物分子的功能标签需要复杂实验验证，标注样本不足成为制约监督模型性能的核心瓶颈。半监督学习范式通过同时利用标注样本与大量无标注样本的内在结构信息降低对标注数据的依赖，与图节点分类场景的需求高度契合，因此基于半监督学习的图节点分类方法成为近十年图机器学习领域的研究热点。2传统半监督图节点分类方法早期半监督图节点分类方法主要基于图的统计特性与一致性假设设计，核心思路是利用图中节点的关联关系传递标签信息，其中最具代表性的包括标签传播算法、图正则化方法与基于随机游走的方法。标签传播算法（LabelPropagationAlgorithm,LPA）是最基础的半监督节点分类方法，其核心假设是相连的节点更可能具有相同标签。算法迭代执行两步：首先每个节点根据邻居节点的标签更新自身标签，邻居的标签权重由边的权重决定，直至所有节点标签趋于稳定。该方法无需训练过程、实现简单、计算效率高，适用于大规模图数据，但存在两个明显缺陷：一是对初始标签的分布十分敏感，标注样本分布不均时容易产生标签偏差；二是算法的迭代过程存在随机性，最终分类结果稳定性不足，无法应对节点属性复杂、边关系异质的图场景。图正则化方法将半监督学习中的流形假设引入图节点分类任务，核心思路是在模型的损失函数中加入图正则项，约束相连节点的特征表示尽可能接近。典型代表是基于支持向量机的半监督图分类方法，其损失函数由两部分构成：一部分是针对标注样本的分类损失，另一部分是图拉普拉斯正则项，用于衡量相邻节点特征的差异。这类方法通过显式约束挖掘图的结构信息，在小规模图上表现稳定，但当图规模扩大时，拉普拉斯矩阵的存储与计算复杂度会呈平方级增长，难以适配百万级节点的大规模图场景，且无法有效利用节点的高维属性信息。基于随机游走的半监督分类方法通过在图上执行随机游走策略捕捉节点的全局结构关联，典型代表是DeepWalk、Node2Vec等网络嵌入方法。这类方法首先通过随机游走生成节点的序列样本，将图结构转换为类似文本的序列数据，再利用Skip-gram等语言模型学习节点的低维向量表示，最后基于学习到的表示训练分类器。此类方法首次实现了无监督预训练与半监督分类的结合，能够捕捉节点的高阶结构相似性，但存在两个明显局限：一是训练过程与下游分类任务脱节，学习到的嵌入表示并非针对分类任务优化，容易引入冗余信息；二是无法有效融合节点的属性特征，对于属性信息丰富的图数据，仅依赖结构信息的分类性能存在明显上限。3基于图卷积网络的半监督节点分类方法2017年图卷积网络（GraphConvolutionalNetwork,GCN）的提出标志着半监督图节点分类进入深度学习时代，该方法首次将卷积操作从欧式空间推广到非欧式的图结构数据，实现了节点属性与图结构的端到端融合学习。标准半监督GCN的核心是基于一阶切比雪夫近似的图卷积操作，每一层卷积的计算过程可以表示为：$\hat{A}XW$，其中$\hat{A}$是加入自环的归一化邻接矩阵，$X$是节点的特征矩阵，$W$是可训练的权重矩阵。通过堆叠多层图卷积层，模型可以实现节点特征的多阶邻域聚合，每个节点的最终表示融合了自身属性与多跳邻居的属性和结构信息。训练过程仅使用标注节点的交叉熵损失，无标注节点的特征通过邻域聚合过程隐式参与模型训练，天然适配半监督学习场景。在Cora、Citeseer等标准引文数据集上，GCN的分类准确率相比传统方法提升了10%以上，首次展现了深度学习方法在图半监督分类任务中的优势。但标准GCN存在三个核心缺陷：首先是过平滑问题，随着卷积层数增加，不同节点的特征会逐渐趋同，导致模型性能下降，通常标准GCN只能堆叠2-3层，无法捕捉节点的长程依赖关系；其次是半监督训练过程中存在标签泄露问题，训练时会用到测试节点的邻接信息，不符合真实场景下的归纳式学习需求；最后是处理异质图、动态图等复杂图数据的能力不足，标准GCN假设所有边和节点属于同一类型，无法适配包含多种节点与边类型的异质图场景。针对过平滑问题，研究者提出了一系列改进方法：图注意力网络（GraphAttentionNetwork,GAT）引入注意力机制为不同邻居节点分配不同的聚合权重，降低冗余邻居信息对节点表示的负面影响，有效缓解了多层堆叠后的特征趋同问题；残差连接与门控机制被引入图卷积层，通过类似ResNet的残差结构保留节点的原始特征信息，使得模型可以堆叠更多卷积层捕捉长程依赖；图归一化技术通过对节点特征的分布进行规范化，减少特征聚合过程中的噪声传播，进一步提升了深层图卷积模型的稳定性。针对半监督场景下的标签效率问题，小样本半监督图节点分类成为研究热点，这类方法针对标注样本极少（通常每个类别仅有1-5个标注样本）的极端场景设计。典型方法包括基于元学习的图少样本学习方法，通过在多个相关的图分类任务上预训练模型，学习通用的邻域聚合策略，使得模型在新的图场景下仅需极少标注样本即可快速适配；基于对比学习的自监督预训练方法通过设计节点级、子图级的对比学习任务，先利用大量无标注样本预训练图卷积模型，再用少量标注样本微调，在每个类别仅3个标注样本的场景下，分类性能相比标准GCN提升了15%以上。针对复杂图结构的半监督分类需求，异质图半监督分类方法通过设计类型感知的聚合机制，对不同类型的节点和边采用不同的聚合权重，能够充分利用异质图中的语义信息；动态图半监督分类方法引入时序卷积模块，同时建模图的结构演化与节点特征变化，实现了动态图上的流式节点分类，适配社交网络、交易网络等实时变化的图场景；针对超大规模图的半监督分类需求，基于子图采样的训练方法被提出，通过在每轮训练时采样部分节点与邻域构成子图，将训练的内存复杂度从O(n)降低到与采样规模相关的常数，实现了在十亿级节点图上的高效半监督训练。4半监督图节点分类的前沿研究方向近年来，随着大模型技术的发展，半监督图节点分类呈现出三个重要的前沿研究方向：基于大语言模型的图-文本融合分类、分布偏移下的鲁棒半监督分类、以及隐私保护半监督图节点分类。基于大语言模型的半监督图节点分类是当前最活跃的研究方向，其核心思路是利用大语言模型的知识理解能力增强图节点的特征表示。对于包含文本属性的图数据（如引文网络的论文摘要、社交网络的用户发文），可以直接将节点的文本属性输入大语言模型获取语义嵌入，再与图卷积得到的结构嵌入融合，半监督分类性能相比纯图模型提升显著；针对无文本属性的图数据（如分子图、交通网络），研究者通过设计图的自然语言描述模板，将图的结构与属性信息转换为自然语言prompt输入大模型，实现跨模态的知识融合。最新研究表明，在半监督场景下，仅需利用大模型为10%的无标注节点生成伪标签，即可让图分类模型的性能达到全监督训练的90%以上，大幅降低了对人工标注的依赖。分布偏移下的鲁棒半监督图节点分类针对真实场景下图数据的分布非独立同分布问题设计。传统半监督图方法假设训练数据与测试数据服从相同分布，但真实场景中往往存在分布偏移：例如社交网络中训练数据来自一线城市用户，测试数据来自新拓展的下沉市场用户，节点的属性与结构分布存在明显差异。针对这一问题，领域自适应半监督图分类方法通过设计领域判别器，对齐源域与目标域的节点特征分布，实现跨域的半监督节点分类；分布鲁棒优化方法通过在训练过程中引入最坏分布的损失约束，提升模型在分布偏移场景下的性能稳定性。相关实验表明，鲁棒半监督方法在分布偏移场景下的分类准确率比传统方法高20%以上，具备更高的实用价值。隐私保护半监督图节点分类针对图数据中的敏感信息泄露问题设计。图数据往往包含大量用户隐私信息（如社交关系、交易记录），传统半监督训练过程需要集中存储所有节点的特征与结构信息，存在严重的隐私泄露风险。联邦半监督图分类方法基于联邦学习框架，让多个数据持有方在不共享原始数据的前提下协同训练半监督图分类模型，通过加密的邻域信息交换机制实现跨域的节点特征聚合；差分隐私技术被引入半监督图训练过程，通过在特征聚合与梯度更新阶段加入噪声，在牺牲少量性能的前提下，保证训练过程无法泄露单个节点的隐私信息。这类方法在金融反欺诈、医疗健康等隐私敏感场景具有重要应用价值。5半监督图节点分类的应用场景与挑战半监督图节点分类技术已经在多个产业场景实现落地应用：在社交网络场景，半监督分类方法基于少量标注的恶意账号，结合用户的好友关系、交互行为特征，能够精准识别其余未标注的垃圾账号与诈骗账号，标注成本相比全监督方法降低70%以上；在药物研发场景，半监督图分类方法基于少量已知功能的分子数据，预测大量未合成分子的属性与活性，大幅提升药物筛选的效率，目前已被多家药企用于早期药物发现环节；在智慧交通场景，半监督分类方法基于少量标注的路段拥堵数据，结合路网的连通关系与历史流量数据，实现全路网的拥堵状态实时预测，为交通调度提供决策支撑。尽管半监督图节点分类已经取得显著进展，但仍面临三个核心挑战：一是极端稀缺标签场景下的性能瓶颈，在每个类别仅1个标注样本的场景下，现有方法的分类准确率仍不足60%，无法满足高可靠场景的需求；二是复杂图结构的泛化能力不足，对