Feature homophily metric

[1] Chen Y., Luo Y., Tang J., Yang L., Qiu S., Wang C. and Cao X. LSGNN: Towards general graph neural network in node classification by local similarity. 2023.

[2] Jin D., Wang R., Ge M., He D., Li X., Lin W. and Zhang W. RAW-GNN: Random walk aggregation based graph neural network. 2022.

[3] Lee S. Y., Kim S., Bu F., Yoo J., Tang J. and Shin K. Feature distribution on graph topology mediates the effect of graph convolution: Homophily perspective. ICML, 2023.

[4] Yang L., Li M., Liu L., Niu B., Wang C., Cao X. and Guo Y. Diverse message passing for attribute with heterophily. NeurIPS, 2021.

Zheng Y., Luan S. and Chen L. What is missing in homophily? Disentangling graph homophily for graph neural networks. 2024.

收集了一些基于 feature 而不是 label 的 homophily 的指标.

符号说明

  • G=(V,E), 图;
  • XR|V|×M, node features;
  • Nu,, 节点 u 的一阶邻居;

Homophily on Feature Aspect

  • Generalized edge homophily [2]:

    hGE(G,X)=1|E|euvEsim(xu,xv),

    其中 sim(,) 可以是 cosine 相似度, 欧式距离等.

  • Local Similarity [1]:

    hLScos(G,X)=1|V|uV1duvNusim(xu,xv).

  • Attribute homophily:

    hattr,m(G,X:,m)=1uVXu,muV(Xu,mvNuXv,mdu),hattr(G,X)=m=1Mhattr,m(G,X:,m).

  • Class-controlled feature homophily [3]:

    hCF(G,X,Y)=1|V|vV1duvNu(d(v,V{u}),d(v,{u})),d(u,V)=1|V|vV(xu|Y)(xv|Y),xu|Y=xu(Yu=Yvxv|{v|Yu=Yv,vV}|).

posted @   馒头and花卷  阅读(19)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
历史上的今天:
2021-06-30 Sharpness-Aware Minimization for Efficiently Improving Generalization
点击右上角即可分享
微信分享提示