学术报告(庄晓生 2024.1.26)

Permutation Equivariant Graph Framelets for Heterophilous Graph Learning

发布人:姚璐 发布日期:2024-01-17
主题
Permutation Equivariant Graph Framelets for Heterophilous Graph Learning
活动时间
-
活动地址
新数学楼416
主讲人
庄晓生 副教授(香港城市大学)
主持人
成诚

摘要:The nature of heterophilous graphs is significantly different from that of homophilous graphs, which causes difficulties in early graph neural network models and suggests aggregations beyond the 1-hop neighborhood. In this talk, we discuss a new way to implement multi-scale extraction via constructing Haar-type graph framelets with desired properties of permutation equivariance, efficiency, and sparsity, for deep learning tasks on graphs. We design a graph framelet neural network model PEGFAN (Permutation Equivariant Graph Framelet Augmented Network) based on our constructed graph framelets. The experiments are conducted on a synthetic dataset and 9 benchmark datasets to compare 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. This is joint work with Jianfei Li (CityU), Ruigang Zheng (CityU), Han Feng (CityU), and Ming Li (Zhejiang Normal University).