中文
相关论文

相关论文: Towards Dynamic Graph Neural Networks with Provabl…

200 篇论文

Recent progress in research on Deep Graph Networks (DGNs) has led to a maturation of the domain of learning on graphs. Despite the growth of this research field, there are still important challenges that are yet unsolved. Specifically,…

机器学习 · 计算机科学 2024-04-10 Alessio Gravina , Davide Bacciu

Dynamic graph neural networks (DGNNs) have emerged as a leading paradigm for learning from dynamic graphs, which are commonly used to model real-world systems and applications. However, due to the evolving nature of dynamic graph data…

机器学习 · 计算机科学 2025-09-30 Bo Li , Xin Zheng , Ming Jin , Can Wang , Shirui Pan

Graph Neural Networks (GNNs) are known to match the distinguishing power of the 1-Weisfeiler-Lehman (1-WL) test, and the resulting partitions coincide with the unfolding tree equivalence classes of graphs. Preserving this equivalence, GNNs…

机器学习 · 计算机科学 2025-08-26 Silvia Beddar-Wiesing , Alice Moallemy-Oureh

Many problems in computer vision and machine learning can be cast as learning on hypergraphs that represent higher-order relations. Recent approaches for hypergraph learning extend graph neural networks based on message passing, which is…

机器学习 · 计算机科学 2022-08-23 Jinwoo Kim , Saeyoon Oh , Sungjun Cho , Seunghoon Hong

In recent years, deep neural networks have been applied to obtain high performance of prediction, classification, and pattern recognition. However, the weights in these deep neural networks are difficult to be explained. Although a linear…

机器学习 · 计算机科学 2020-05-08 Chi-Hua Chen

Topological deep learning (TDL) is a rapidly growing field that seeks to leverage topological structure in data and facilitate learning from data supported on topological objects, ranging from molecules to 3D shapes. Most TDL architectures…

机器学习 · 计算机科学 2025-02-13 Yam Eitan , Yoav Gelberg , Guy Bar-Shalom , Fabrizio Frasca , Michael Bronstein , Haggai Maron

Graph neural networks (GNNs) have been widely used in deep learning on graphs. They can learn effective node representations that achieve superior performances in graph analysis tasks such as node classification and node clustering.…

机器学习 · 计算机科学 2021-04-19 Jianxin Li , Hao Peng , Yuwei Cao , Yingtong Dou , Hekai Zhang , Philip S. Yu , Lifang He

In this paper, we present a hypergraph neural networks (HGNN) framework for data representation learning, which can encode high-order data correlation in a hypergraph structure. Confronting the challenges of learning representation for…

机器学习 · 计算机科学 2019-02-26 Yifan Feng , Haoxuan You , Zizhao Zhang , Rongrong Ji , Yue Gao

Graph Transformer has recently received wide attention in the research community with its outstanding performance, yet its structural expressive power has not been well analyzed. Inspired by the connections between Weisfeiler-Lehman (WL)…

机器学习 · 计算机科学 2023-05-24 Wenhao Zhu , Tianyu Wen , Guojie Song , Liang Wang , Bo Zheng

This paper presents the first use of graph neural networks (GNNs) for higher-order proof search and demonstrates that GNNs can improve upon state-of-the-art results in this domain. Interactive, higher-order theorem provers allow for the…

机器学习 · 计算机科学 2019-09-16 Aditya Paliwal , Sarah Loos , Markus Rabe , Kshitij Bansal , Christian Szegedy

Deep multi-task learning attracts much attention in recent years as it achieves good performance in many applications. Feature learning is important to deep multi-task learning for sharing common information among tasks. In this paper, we…

机器学习 · 计算机科学 2020-02-13 Pengxin Guo , Chang Deng , Linjie Xu , Xiaonan Huang , Yu Zhang

Heterogeneous graphs, comprising diverse node and edge types connected through varied relations, are ubiquitous in real-world applications. Message-passing heterogeneous graph neural networks (HGNNs) have emerged as a powerful model class…

机器学习 · 计算机科学 2025-12-10 Junwei Su , Lingjun Mao , Zheng Da , Chuan Wu

Graph Neural Networks (GNNs) have emerged as prominent models for representation learning on graph structured data. GNNs follow an approach of message passing analogous to 1-dimensional Weisfeiler Lehman (1-WL) test for graph isomorphism…

机器学习 · 计算机科学 2022-03-18 Mohammed Haroon Dupty , Wee Sun Lee

Graph Neural Networks (GNNs) have already been widely applied in various graph mining tasks. However, they suffer from the shallow architecture issue, which is the key impediment that hinders the model performance improvement. Although…

机器学习 · 计算机科学 2021-08-03 Wentao Zhang , Zeang Sheng , Yuezihan Jiang , Yikuan Xia , Jun Gao , Zhi Yang , Bin Cui

Learning powerful data embeddings has become a center piece in machine learning, especially in natural language processing and computer vision domains. The crux of these embeddings is that they are pretrained on huge corpus of data in a…

机器学习 · 计算机科学 2019-11-28 Saurabh Verma , Zhi-Li Zhang

Message passing Graph Neural Networks (GNNs) provide a powerful modeling framework for relational data. However, the expressive power of existing GNNs is upper-bounded by the 1-Weisfeiler-Lehman (1-WL) graph isomorphism test, which means…

机器学习 · 计算机科学 2021-02-08 Jiaxuan You , Jonathan Gomes-Selman , Rex Ying , Jure Leskovec

Spectral features are widely incorporated within Graph Neural Networks (GNNs) to improve their expressive power, or their ability to distinguish among non-isomorphic graphs. One popular example is the usage of graph Laplacian eigenvectors…

机器学习 · 计算机科学 2025-09-29 Snir Hordan , Maya Bechler-Speicher , Gur Lifshitz , Nadav Dym

Deep Neural Networks (DNNs) have advanced the state-of-the-art in a variety of machine learning tasks and are deployed in increasing numbers of products and services. However, the computational requirements of training and evaluating…

神经与进化计算 · 计算机科学 2017-04-06 Sanjay Ganapathy , Swagath Venkataramani , Balaraman Ravindran , Anand Raghunathan

The ability of graph neural networks (GNNs) to count homomorphisms has recently been proposed as a practical and fine-grained measure of their expressive power. Although several existing works have investigated the homomorphism counting…

机器学习 · 计算机科学 2024-10-07 Junru Zhou , Muhan Zhang

Hypergraphs, with their capacity to depict high-order relationships, have emerged as a significant extension of traditional graphs. Although Graph Neural Networks (GNNs) have remarkable performance in graph representation learning, their…

机器学习 · 计算机科学 2024-11-07 Khaled Mohammed Saifuddin , Mehmet Emin Aktas , Esra Akbas