Improving the Homophily of Heterophilic Graphs for Semi-Supervised Node Classification

发表与:CCFB会 2023年
略读

模型框架图

文章配图
总体思想分为两部分:

  • 2跳图结构
    • 一个利用k近邻构建语义特征的 N s e N_{se} Nse
  • 特征提取

  • 二跳图结构

  • 即二跳邻居
  • KNN图结构 N s e N_{se} Nse:

  • N s e ( v ) = t o p - r a n k ( u ∈ V , u ≠ v ) ( { c o s ( x v , x u ) } , k s e ) , \mathcal{N}_{se}(v)=top\text{-}rank_{(u\in\mathcal{V},u\neq v)}(\{cos(x_v,x_u)\}, k_{se}), Nse(v)=top-rank(uV,u=v)({cos(xv,xu)},kse),
  • KNN图结构结合结构信息:

  • N s t ( v ) = t o p - r a n k ( u ∈ V , u ≠ v ) ( { c o s ( s v , s u ) } , k s t ) , \mathcal{N}_{st}(v)=top\text{-}rank_{(u\in\mathcal{V},u\neq v)}(\{cos(s_v,s_u)\}, k_{st}), Nst(v)=top-rank(uV,u=v)({cos(sv,su)},kst),
  • s v ∈ R t s_v\in\mathbb{R}^t svRt经验的来说,我们通过原始邻接矩阵去获得 N s t N_{st} Nst
  • 特征融合

  • x v p = σ ( ∑ u ∈ N ~ p ( v ) α v u p ⋅ x u W ) x_v^p=\sigma(\sum_{u\in\tilde{\mathcal{N}}_p(v)}\alpha_{vu}^p\cdot x_u\text{W}) xvp=σ(uN~p(v)αvupxuW)
  • (W相当于一个线性变换)
  • α v u p = s o f t m a x u ∈ N ~ p ( v ) ( l e a k y R e l u ( a T [ x v W ∣ ∣ x u W ] ) ) \alpha_{vu}^p=softmax_{u\in\tilde{\mathcal{N}}_p(v)}\left(leakyRelu\left(a^T\left[x_v\text{W}||x_u\text{W}\right]\right)\right) αvup=softmaxuN~p(v)(leakyRelu(aT[xvW∣∣xuW]))
  • 这相当于一个共享的注意力机制
  • 利用softmax融合特征

  • w ^ p = s o f t m a x ( w p ) = e x p ( w p ) ∑ n e x p ( w p ) , \hat{w}_p=softmax(w_p)=\frac{exp(w_p)}{\sum_nexp(w_p)}, w^p=softmax(wp)=nexp(wp)exp(wp),
  • X f i n a l = ∑ p ∈ { 1 , 2 , s e , s t } w ^ p ⋅ X p \mathrm{X}^{final}=\sum_{p\in\{1,2,se,st\}}\hat{w}_p\cdot\mathrm{X}^p Xfinal=p{1,2,se,st}w^pXp
  • 剩下的即分类函数:
  • y ~ v = s o f t m a x ( σ ( X v f i n a l W c ) ) , v ∈ V \tilde{y}_v=softmax(\sigma(\mathbf{X}_v^{final}\mathbf{W}_c)), v\in\mathcal{V} y~v=softmax(σ(XvfinalWc)),vV
  • L c l s = − ∑ v ∈ Γ ν y v T l o g y ~ v L_{cls}=-\sum_{v\in\Gamma\nu}y_v^Tlog\tilde{y}_v Lcls=vΓνyvTlogy~v
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值