3. GNNs with Heterophily 通过消息传递机制的视角,现有异染的卫星系统可以分为两组:(1) Non-local neighbor extension methods; (2) GNN architecture refinement methods。这两个类别相应地解决了两个关键问题: (1)如何发现合适的邻居; (2)如何利用发现的邻居的信息。 3. GNNs with Heterophily 通过消息传递...
Graph Neural Networks with Heterophily.Jiong ZhuRyan A. RossiAnup B. RaoTung MaiNedim LipkaNesreen K. AhmedDanai KoutraNational Conference on Artificial Intelligence
但是乍一看感觉和high-pass filter那类方法差不多,相比之下加了很多空间域的分析和理论解释 6. How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing Motivation: 现有的图滤波器并没有考虑到不同图的异配度(heterophily degree)是不一样的,...
Graph Neural Networks (GNNs) have proven to be useful for many different practical applications. However, most existing GNN models have an implicit assumption of homophily among the nodes connected in the graph, and therefore have largely overlooked the important setting of heterophily. In this wor...
Revisiting heterophily for graph neural networks. NIPS, 2022.概介绍了一种新的 graph homophily metrics.符号说明G=(V,E,A)G=(V,E,A), graph; |V|=N|V|=N; A∈RN×NA∈RN×N, adjacency matrix; Ni={j:eij∈E}Ni={j:eij∈E}, neighborhood set; X∈RN×FX∈RN×F, feature matrix; Z...
Diversification Helps with Harmful Heterophily 4.1节用图3展示了为什么高通滤波器有效果 图3 可以看到,图3中右边的图的矩阵,有正有负,比较有区分度。而图3中间的矩阵,数值都比较均衡,看不出区分度,效果不好。因此,高通滤波器对异质性是有帮助的。
Neighborhood Homophily-Guided Graph Convolutional Network Sheng Gong, Jiajun Zhou, Chenxuan Xie, Qi Xuan 2023 Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothing Yunchong Song, Cheng Zhou, Xinbing Wang, Zhouhan Lin 2023 GBK-GNN: Gated Bi...
本文提出了一个空间异配性感知图神经网络（Spatial Heterophily Aware Graph Neural Network，SHGNN）。
VR-GNN: Variational Relation Vector Graph Neural Network for Modeling both Homophily and Heterophily...
的时候, 我们称这个图是偏 homophily 的, 否则则这个图是偏 heterophily 的. 注意: heterophily 和常说的 Heterogeneity (异构图) 有点像, 后者描述的是一个图的结点的 type 不一致 (≥2≥2), 比如一个图中存在 (users, watch, movies) 的关系. 前者描述了 group 的一个性质, 显然当 h→1h→1 的...