中文
相关论文

相关论文: Empowering GNNs via Edge-Aware Weisfeiler-Leman Al…

200 篇论文

The Weisfeiler--Lehman (WL) test and its simplicial extension (SWL) characterize the combinatorial expressivity of message passing networks, but they are blind to geometry, i.e., meshes with identical connectivity but different embeddings…

机器学习 · 计算机科学 2026-05-08 Elena Xinyi Wang , Bastian Rieck

Graph Neural Networks (GNNs) are deep learning models that take graph data as inputs, and they are applied to various tasks such as traffic prediction and molecular property prediction. However, owing to the complexity of the GNNs, it has…

机器学习 · 计算机科学 2021-11-02 Tetsu Kasanishi , Xueting Wang , Toshihiko Yamasaki

Subgraph GNNs are a recent class of expressive Graph Neural Networks (GNNs) which model graphs as collections of subgraphs. So far, the design space of possible Subgraph GNN architectures as well as their basic theoretical properties are…

机器学习 · 计算机科学 2022-10-17 Fabrizio Frasca , Beatrice Bevilacqua , Michael M. Bronstein , Haggai Maron

Graph neural networks (GNNs) have achieved tremendous success in graph mining. However, the inability of GNNs to model substructures in graphs remains a significant drawback. Specifically, message-passing GNNs (MPGNNs), as the prevailing…

机器学习 · 计算机科学 2021-04-08 Qingqing Long , Yilun Jin , Yi Wu , Guojie Song

Dynamic Graph Neural Networks (DyGNNs) have garnered increasing research attention for learning representations on evolving graphs. Despite their effectiveness, the limited expressive power of existing DyGNNs hinders them from capturing…

机器学习 · 计算机科学 2024-10-03 Zhe Wang , Tianjian Zhao , Zhen Zhang , Jiawei Chen , Sheng Zhou , Yan Feng , Chun Chen , Can Wang

Graph Neural Networks (GNNs) have significant advantages in handling non-Euclidean data and have been widely applied across various areas, thus receiving increasing attention in recent years. The framework of GNN models mainly includes the…

机器学习 · 计算机科学 2025-02-05 Shengda Zhuo , Jiwang Fang , Hongguang Lin , Yin Tang , Min Chen , Changdong Wang , Shuqiang Huang

Graph neural network (GNN) is an efficient neural network model for graph data and is widely used in different fields, including wireless communications. Different from other neural network models, GNN can be implemented in a decentralized…

信息论 · 计算机科学 2021-11-16 Mengyuan Lee , Guanding Yu , Huaiyu Dai

Graph neural networks (GNNs) are powerful tools for handling graph-structured data. However, their design often limits them to learning only higher-order feature interactions, leaving low-order feature interactions overlooked. To address…

机器学习 · 计算机科学 2024-06-14 Minkyu Kim , Hyun-Soo Choi , Jinho Kim

Deep learning-based approaches have been developed to solve challenging problems in wireless communications, leading to promising results. Early attempts adopted neural network architectures inherited from applications such as computer…

信息论 · 计算机科学 2022-11-07 Yifei Shen , Jun Zhang , S. H. Song , Khaled B. Letaief

Aligning users across networks using graph representation learning has been found effective where the alignment is accomplished in a low-dimensional embedding space. Yet, achieving highly precise alignment is still challenging, especially…

社会与信息网络 · 计算机科学 2023-01-02 Li Liu , Penggang Chen , Xin Li , William K. Cheung , Youmin Zhang , Qun Liu , Guoyin Wang

Message-passing Graph Neural Networks (GNNs) are often criticized for their limited expressiveness, issues like over-smoothing and over-squashing, and challenges in capturing long-range dependencies. Conversely, Graph Transformers (GTs) are…

机器学习 · 计算机科学 2025-11-04 Yuankai Luo , Lei Shi , Xiao-Ming Wu

Graph Neural Networks (GNNs) suffer from over-smoothing in deep architectures and expressiveness bounded by the 1-Weisfeiler-Leman (1-WL) test. We adapt Manifold-Constrained Hyper-Connections (\mhc)~\citep{xie2025mhc}, recently proposed for…

机器学习 · 计算机科学 2026-01-07 Subhankar Mishra

The rapid advancement of communication technologies has driven the evolution of communication networks towards both high-dimensional resource utilization and multifunctional integration. This evolving complexity poses significant challenges…

信号处理 · 电气工程与系统科学 2025-08-13 Yang Lu , Shengli Zhang , Chang Liu , Ruichen Zhang , Bo Ai , Dusit Niyato , Wei Ni , Xianbin Wang , Abbas Jamalipour

Graph Neural Networks (GNNs) have received considerable attention on graph-structured data learning for a wide variety of tasks. The well-designed propagation mechanism which has been demonstrated effective is the most fundamental part of…

机器学习 · 计算机科学 2021-01-29 Meiqi Zhu , Xiao Wang , Chuan Shi , Houye Ji , Peng Cui

Message-Passing Graph Neural Networks (GNNs) are known to have limited expressive power, due to their message passing structure. One mechanism for circumventing this limitation is to add unique node identifiers (IDs), which break the…

Graph neural networks (GNNs) have achieved great success in many graph learning tasks. The main aspect powering existing GNNs is the multi-layer network architecture to learn the nonlinear graph representations for the specific learning…

机器学习 · 计算机科学 2022-02-21 Beibei Wang , Bo Jiang

Graph Neural Networks (GNNs) are almost universally built on a single primitive: the neighborhood. Regardless of architectural variations, message passing ultimately aggregates over neighborhoods, which intrinsically limits expressivity and…

机器学习 · 计算机科学 2026-04-29 Amirreza Shiralinasab Langari , Leila Yeganeh , Kim Khoa Nguyen

Message passing graph neural networks (GNNs) are a popular learning architectures for graph-structured data. However, one problem GNNs experience is oversquashing, where a GNN has difficulty sending information between distant nodes.…

机器学习 · 计算机科学 2023-06-07 Mitchell Black , Zhengchao Wan , Amir Nayyeri , Yusu Wang

Graph Neural Networks (GNNs) have shown their great ability in modeling graph structured data. However, real-world graphs usually contain structure noises and have limited labeled nodes. The performance of GNNs would drop significantly when…

机器学习 · 计算机科学 2022-07-26 Enyan Dai , Wei Jin , Hui Liu , Suhang Wang

Graph Neural Networks (GNNs) are deep-learning architectures designed for graph-type data, where understanding relationships among individual observations is crucial. However, achieving promising GNN performance, especially on unseen data,…

机器学习 · 计算机科学 2024-05-22 Lequan Lin , Dai Shi , Andi Han , Zhiyong Wang , Junbin Gao