arXiv:2505.05533v1 交叉声明类型 摘要：图对比学习（GCL）通过保留增强视图之间的绝对相似性，遵循计算机视觉范式取得了显著的成果。然而，这种方法在图中面临着根本性的挑战，因为图具有离散的、非欧几里得的性质——视图生成经常破坏语义的有效性和可靠性使得相似性验证不可靠。通过对11个真实世界的图进行分析，我们发现超越同质性-异质性二分法的普遍模式：标签一致性系统地随着结构距离增加而减弱，表现为同质性图中的平滑衰减和异质性图中的震荡衰减。我们通过随机游走理论建立了这种模式的理论保证，证明了标签分布收敛，并且描述了不同衰减行为背后的机制。这一发现揭示了图自然编码相对相似模式的事实，其中结构上更接近的节点表现出更强的语义关系。利用这一洞察，我们提出了RELGCL，一种具有互补成对和列表实现的新GCL框架，通过集体相似性目标保留这些固有的模式。广泛的实验表明，我们的方法在同质性和异质性图中均优于20种现有方法，验证了利用自然相对相似性而不是人工绝对相似性的重要性。