返回
Permutation Equivariant Graph Framelets for Heterophilous Graph Learning
DOI:10.1109/TNNLS.2024.3370918.png)
摘要
En 中文
The nature of heterophilous graphs is significantly different from that of homophilous graphs, which causes difficulties in early graph neural network (GNN) models and suggests aggregations beyond the one-hop neighborhood. In this article, we develop a new way to implement multiscale extraction via constructing Haar-type graph framelets with desired properties of permutation equivariance, efficiency, and sparsity, for deep learning tasks on graphs. We further design a graph framelet neural network model permutation equivariant graph framelet augmented network (PEGFAN) based on our constructed graph framelets. The experiments are conducted on a synthetic dataset and nine benchmark datasets to compare the performance with other state-of-the-art models. The result shows that our model can achieve the best performance on certain datasets of heterophilous graphs (including the majority of heterophilous datasets with relatively larger sizes and denser connections) and competitive performance on the remaining.
Keyword:
Vegetation
Graph neural networks
Sparse matrices
Feature extraction
Directed graphs
Benchmark testing
Sparse approximation
Graph framelets/wavelets
graph neural networks (GNNs)
heterophily
permutation equivariance
期刊
IF:
8.9
论文数:
7.6K
被引数:
7.2W
机构
引用论文
Conjugated heat transfer and temperature distributions in a gas turbine combustion liner under base-load operation基本负荷运行下燃气轮机燃烧衬里中的共轭传热和温度分布
Exploiting Neighbor Effect: Conv-Agnostic GNN Framework for Graphs With Heterophily利用邻居效应: 具有异方性的图的Conv不可知GNN框架

