中文
相关论文

相关论文: Pure Message Passing Can Estimate Common Neighbor …

200 篇论文

Graph neural networks (GNNs) have been widely used to learn vector representation of graph-structured data and achieved better task performance than conventional methods. The foundation of GNNs is the message passing procedure, which…

机器学习 · 计算机科学 2022-01-31 Takeshi D. Itoh , Takatomi Kubo , Kazushi Ikeda

Machine learned interatomic potentials, particularly equivariant message-passing (MP) models, have demonstrated high fidelity in representing first-principles data, revolutionizing computational studies in materials science, biophysics, and…

化学物理 · 物理学 2025-09-01 Yaolong Zhang , Hua Guo

Discrepancy is a well-known measure for the irregularity of the distribution of a point set. Point sets with small discrepancy are called low-discrepancy and are known to efficiently fill the space in a uniform manner. Low-discrepancy…

机器学习 · 计算机科学 2024-09-27 T. Konstantin Rusch , Nathan Kirk , Michael M. Bronstein , Christiane Lemieux , Daniela Rus

Graph neural networks (GNNs) have demonstrated promising performance across various chemistry-related tasks. However, conventional graphs only model the pairwise connectivity in molecules, failing to adequately represent higher-order…

化学物理 · 物理学 2023-12-22 Junwu Chen , Philippe Schwaller

It has been shown that a message passing neural networks (MPNNs), a popular family of neural networks for graph-structured data, are at most as expressive as the first-order Weisfeiler-Leman (1-WL) graph isomorphism test, which has…

机器学习 · 计算机科学 2022-02-22 Markus Zopf

Spatial Message Passing Graph Neural Networks (MPGNNs) are widely used for learning on graph-structured data. However, key limitations of l-step MPGNNs are that their "receptive field" is typically limited to the l-hop neighborhood of a…

机器学习 · 计算机科学 2024-06-04 Simon Geisler , Arthur Kosmala , Daniel Herbst , Stephan Günnemann

Graph Neural Networks (GNNs) have emerged as powerful tools for learning representations of graph-structured data. In addition to real-valued GNNs, quaternion GNNs also perform well on tasks on graph-structured data. With the aim of…

机器学习 · 计算机科学 2025-03-03 Rucha Bhalchandra Joshi , Sagar Prakash Barad , Nidhi Tiwari , Subhankar Mishra

Bayesian neural networks (BNNs) offer the potential for reliable uncertainty quantification and interpretability, which are critical for trustworthy AI in high-stakes domains. However, existing methods often struggle with issues such as…

机器学习 · 计算机科学 2025-01-28 Romeo Sommerfeld , Christian Helms , Ralf Herbrich

Low-dimensional embeddings are a cornerstone in the modelling and analysis of complex networks. However, most existing approaches for mining network embedding spaces rely on computationally intensive machine learning systems to facilitate…

社会与信息网络 · 计算机科学 2024-10-04 Alexandros Xenos , Noel-Malod Dognin , Natasa Przulj

Graph Neural Networks (GNNs) have become a dominant approach to learning graph representations, primarily because of their message-passing mechanisms. However, GNNs typically adopt a fixed aggregator function such as Mean, Max, or Sum…

机器学习 · 计算机科学 2025-07-29 Xuanting Xie , Bingheng Li , Erlin Pan , Zhao Kang , Wenyu Chen

Expressivity theory, characterizing which graphs a GNN can distinguish, has become the predominant framework for analyzing GNNs, with new models striving for higher expressivity. However, we argue that this focus is misguided: First, higher…

机器学习 · 计算机科学 2025-10-23 Niklas Kemper , Tom Wollschläger , Stephan Günnemann

Link prediction, as a frontier task in complex network topology analysis, aims to infer the existence of latent links between node pairs based on observed nodes and structural information. We propose an ensemble link prediction model that…

物理与社会 · 物理学 2025-12-09 Zi-Xuan Jin , Jun-Fan Yi , Ke-Ke Shang

Neural message passing is a basic feature extraction unit for graph-structured data considering neighboring node features in network propagation from one layer to the next. We model such process by an interacting particle system with…

机器学习 · 计算机科学 2025-07-24 Yuelin Wang , Kai Yi , Xinliang Liu , Yu Guang Wang , Shi Jin

Community is a common characteristic of networks including social networks, biological networks, computer and information networks, to name a few. Community detection is a basic step for exploring and analysing these network data.…

机器学习 · 计算机科学 2020-04-07 Maoying Qiao , Jun Yu , Wei Bian , Dacheng Tao

As one of the core technologies for 5G systems, massive multiple-input multiple-output (MIMO) introduces dramatic capacity improvements along with very high beamforming and spatial multiplexing gains. When developing efficient physical…

信息论 · 计算机科学 2023-11-01 Hengtao He , Xianghao Yu , Jun Zhang , Shenghui Song , Khaled B. Letaief

Graph neural networks (GNNs) are typically applied to static graphs that are assumed to be known upfront. This static input structure is often informed purely by insight of the machine learning practitioner, and might not be optimal for the…

Graph neural networks (GNNs) for link prediction can loosely be divided into two broad categories. First, \emph{node-wise} architectures pre-compute individual embeddings for each node that are later combined by a simple decoder to make…

机器学习 · 计算机科学 2024-12-31 Yuxin Wang , Xiannian Hu , Quan Gan , Xuanjing Huang , Xipeng Qiu , David Wipf

Network embedding methods map a network's nodes to vectors in an embedding space, in such a way that these representations are useful for estimating some notion of similarity or proximity between pairs of nodes in the network. The quality…

社会与信息网络 · 计算机科学 2022-02-02 Alexandru Mara , Jefrey Lijffijt , Tijl De Bie

The message passing-based graph neural networks (GNNs) have achieved great success in many real-world applications. However, training GNNs on large-scale graphs suffers from the well-known neighbor explosion problem, i.e., the exponentially…

机器学习 · 计算机科学 2025-03-18 Zhihao Shi , Xize Liang , Jie Wang

Graph neural networks (GNNs) based on message passing between neighboring nodes are known to be insufficient for capturing long-range interactions in graphs. In this project we study hierarchical message passing models that leverage a…

机器学习 · 计算机科学 2021-08-17 Ladislav Rampášek , Guy Wolf