本文的作者来自河北工业大学,天大以及北大。
半监督中有一种方法是在图上传播标签,也就是Label Propagation;还有就是咱们熟悉的GCN了。前者传播的是标签,也就是邻近的节点在直觉上应该具有相同的标签;后者传递的是属性。本文首先将半监督方法分为对称与非对称的传播方法两类,然后指出,在属性传播的过程中,GCN把所有的邻居节点的特征都考虑在内了;实际上有些属性是不应该传播的。举个例子,大V的类别(人文、科技)这种属性可以传播给他的关注者,但是性别就不应该传播了。因此,文本采用了Mask的机制,根据mask指示器,只对邻居传播已经确定的属性,而不是直接传播所有的,并取得了很好的效果。
Label Propagation
先看看标签传播算法【1】。标签传播算法(label propagation)的核心思想非常简单:相似的数据应该具有相同的label。LP算法包括三大步骤:
1)执行节点之间的传播
2)用传播结果重置F中已经标记的标签
3)迭代上述步骤使得F收敛。其中,F是一个soft矩阵, F ∈ R N ∗ C F∈R^{N*C}
本文详细介绍了图神经网络中的Masked Graph Convolutional Network,探讨了标签传播和标签扩散算法,并对比了与传统GCN和GAT的区别。重点在于Mask机制如何弱化不相似节点特征的影响,通过学习参数实现更精准的节点分类。
订阅专栏 解锁全文

3万+

被折叠的 条评论
为什么被折叠?



