【摘要】在过去几年中，半监督学习（SSL）已经应用于许多实际应用。最近，分布式图半监督学习（DGSSL）已显示出良好的性能。当前的DGSSL算法通常存在图构造效率低和掉队效应的问题。本文提出了一种新的编码DGSSL(CDGSSL)来解决这些问题。我们首先提供了一种新的矩阵完成的并行分布式解决方案，用于高效的图构造。然后，我们基于编码理论开发了CDGSSL算法。具体而言，所提出的算法由两部分组成，我们分别基于最大距离可分离（MDS）码进行设计。总的来说，所提出的编码分布式算法是有效的和抗掉队的。此外，我们还为所提出的算法提供了最优参数设计。在阿里云弹性计算服务（ECS）上的实验结果证明了该算法的优越性。