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