Graph Transformers (GTs) have recently emerged as popular alternatives to traditional message-passing Graph Neural Networks (GNNs), due to their theoretically superior expressiveness and impressive performance reported on standard node classification benchmarks, often significantly outperforming GNNs. In this paper, we conduct a thorough empirical analysis to reevaluate the performance of three classic GNN models (GCN, GAT, and GraphSAGE) against GTs. Our findings suggest that the previously reported superiority of GTs may have been overstated due to suboptimal hyperparameter configurations in GNNs. Remarkably, with slight hyperparameter tuning, these classic GNN models achieve state-of-the-art performance, matching or even exceeding that of recent GTs across 17 out of the 18 diverse datasets examined. Additionally, we conduct detailed ablation studies to investigate the influence of various GNN configurations, such as normalization, dropout, residual connections, and network depth, on node classification performance. Our study aims to promote a higher standard of empirical rigor in the field of graph machine learning, encouraging more accurate comparisons and evaluations of model capabilities.
Exploring and Improving Initialization for Deep Graph Neural Networks: A Signal Propagation Perspective
The Chinese University of Hong Kong, Shenzhen, China(香港中文大学(深圳));Shenzhen Research Institute of Big Data(深圳大数据研究院);Shenzhen International Center for Industrial and Applied Mathematics(深圳国际工业与应用数学中心)
Full-Spectrum Graph Neural Networks: Expressive and Scalable
Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371, Singapore(数学科学学院,物理与数学科学学院,南洋理工大学,新加坡637371,新加坡)
Making Classic GNNs Strong Baselines Across Varying Homophily: A Smoothness-Generalization Perspective
Zhejiang Key Laboratory of Accessible Perception and Intelligent Systems, Zhejiang University(浙江可及感知与智能系统重点实验室,浙江大学);College of Computer Science and Technology, Zhejiang University(浙江大学计算机科学与技术学院);School of Software Technology, Zhejiang University(浙江大学软件学院);China University of Mining and Technology(中国矿业大学);Department of Computer Science, New York University Shanghai(纽约大学上海分校计算机科学系)
On Improving Graph Neural Networks for QSAR by Pre-training on Extended-Connectivity Fingerprints
Department of Statistics, University of Oxford(牛津大学统计系);Mathematical Institute, University of Oxford(牛津大学数学院);Molecular Informatics and AI, Lhasa Limited(Lhasa有限公司分子信息学与人工智能部门)
Theoretical guarantees for the advantage of GNNs over NNs in generalizing bandlimited functions on Euclidean cubes
Faculty of Mathematics, University of Vienna(维也纳大学数学学院);Department of Mathematics, Michigan State University(密歇根州立大学数学系);Department of Statistics and Probability, Michigan State University(密歇根州立大学统计与概率系)
A Critical Audit of Spatiotemporal Forecasting Benchmark Datasets and Models
Imperial College London(帝国理工学院);Ruhr University Bochum(鲁尔大学波鸿分校);Queen Mary University of London(伦敦玛丽女王大学);Ben-Gurion University of the Negev(内盖夫本-古里安大学)
Data Mining in Transportation Networks with Graph Neural Networks: A Review and Outlook
Lyles School of Civil and Construction Engineering, Purdue University(普渡大学莱尔土木与建筑工程学院);Institute for AI Industry Research, Tsinghua University(清华大学人工智能产业研究院)
Benchmarking Graph Neural Networks in Solving Hard Constraint Satisfaction Problems
Department of Computing Sciences, Bocconi University(博科尼大学计算机科学系);Bocconi Institute for Data Science and Analytics (BIDSA)(博科尼数据科学与分析研究所);Department of Physics and Astronomy and INFN, University of Florence(佛罗伦萨大学物理与天文学系及意大利国家核物理研究所);Dipartimento di Fisica, Sapienza Università di Roma(罗马萨皮恩扎大学物理系);CNR - Nanotec, unità di Roma, P.le Aldo Moro 5, 00185 Rome, Italy(意大利罗马国家科研委员会纳米技术单元,Aldo Moro大道5号,00185罗马,意大利);Department of Theoretical Physics, Physics Faculty, University of Havana(古巴哈瓦那大学理论物理系);INFN, sezione di Roma1, P.le Aldo Moro 5, 00185 Rome, Italy(意大利罗马1研究所,Aldo Moro大道5号,00185罗马,意大利)
Rethinking Graph Neural Networks for the Graph Coloring Problem
Carnegie Mellon University(卡内基梅隆大学);The Chinese University of Hong Kong(香港中文大学);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));The University of Texas at Austin(德克萨斯大学奥斯汀分校)
Bridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networks
Mississippi State University(密西西比州立大学);Virginia Tech(弗吉尼亚理工大学);South Dakota State University(南达科他州立大学);Emory University(埃默里大学);The University of Texas at Dallas(德克萨斯大学达拉斯分校);JD.COM Silicon Valley Research Center(京东硅谷研究中心);IBM T. J. Watson Research Center(IBM托马斯·J·沃森研究中心)
When GNNs meet symmetry in ILPs: an orbit-based feature augmentation approach
School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳)理工学院);Shenzhen International Center for Industrial and Applied Mathematics(深圳国际工业与应用数学中心);Shenzhen Research Institute of Big Data(深圳大数据研究院);School of Data Science, The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳)数据科学学院);School of Artificial Intelligence, The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳)人工智能学院);School of Software Engineering, Tongji University, Shanghai(同济大学软件学院)
Decision-focused Graph Neural Networks for Combinatorial Optimization
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);Guangzhou University(广州大学);Griffith University(格里菲斯大学);Hangzhou Yugu Technology(杭州宇谷科技);Zhejiang Lab(之江实验室)
Curriculum-Enhanced Residual Soft An-Isotropic Normalization for Over-smoothness in Deep GNNs
Fuzhou University(福州大学);HKUST (Guangzhou)(香港科技大学(广州));Shandong Provincial Key Laboratory of Computer Networks(山东省计算机网络重点实验室);Shandong Fundamental Research Center for Computer Science(山东计算机科学基础研究中心)
ENADPool: The Edge-Node Attention-based Differentiable Pooling for Graph Neural Networks
School of Artificial Intelligence, Beijing Normal University(北京师范大学人工智能学院);School of Information, Central University of Finance and Economics(中央财经大学信息学院);Key Laboratory of Intelligent Education Technology and Application of Zhejiang Province, Zhejiang Normal University(浙江师范大学浙江省智能教育技术与应用重点实验室);Department of Computer Science, University of York(约克大学计算机科学系)
Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing
Nara Institute of Science and Technology(奈良先端科学技术大学院大学);Kyoto University(京都大学);Ateneo de Manila University(马尼拉雅典耀大学);UNI-President Information Philippines Corporation(统一信息菲律宾公司);The Chinese University of Hong Kong(香港中文大学)
D2D Power Allocation via Quantum Graph Neural Network
IITP(Institute of Information & Coummunications Technology Planning & Evaluation)-ITRC(Information Technology Research Center)(信息与通信技术规划与评估研究所-信息技术研究中心)