中文
相关论文

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

200 篇论文

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further…

社会与信息网络 · 计算机科学 2014-09-18 Fei Tan , Yongxiang Xia , Boyao Zhu

In contrastive self-supervised learning, positive samples are typically drawn from the same image but in different augmented views, resulting in a relatively limited source of positive samples. An effective way to alleviate this problem is…

计算机视觉与模式识别 · 计算机科学 2023-11-14 Xianzhong Long , Chen Peng , Yun Li

Link prediction is a classical problem in graph analysis with many practical applications. For directed graphs, recently developed deep learning approaches typically analyze node similarities through contrastive learning and aggregate…

机器学习 · 计算机科学 2025-06-26 Yuyang Zhang , Xu Shen , Yu Xie , Ka-Chun Wong , Weidun Xie , Chengbin Peng

The message passing framework is the foundation of the immense success enjoyed by graph neural networks (GNNs) in recent years. In spite of its elegance, there exist many problems it provably cannot solve over given input graphs. This has…

机器学习 · 计算机科学 2022-02-23 Petar Veličković

Graph Neural Networks (GNNs) are the state-of-the-art model for machine learning on graph-structured data. The most popular class of GNNs operate by exchanging information between adjacent nodes, and are known as Message Passing Neural…

Networks are powerful data structures, but are challenging to work with for conventional machine learning methods. Network Embedding (NE) methods attempt to resolve this by learning vector representations for the nodes, for subsequent use…

机器学习 · 计算机科学 2019-04-30 Bo Kang , Jefrey Lijffijt , Tijl De Bie

Heterogeneous graph neural networks (HGNNs) have powerful capability to embed rich structural and semantic information of a heterogeneous graph into node representations. Existing HGNNs inherit many mechanisms from graph neural networks…

机器学习 · 计算机科学 2023-09-04 Xiaocheng Yang , Mingyu Yan , Shirui Pan , Xiaochun Ye , Dongrui Fan

Hypergraphs are crucial for modelling higher-order interactions in real-world data. Hypergraph neural networks (HNNs) effectively utilise these structures by message passing to generate informative node features for various downstream tasks…

机器学习 · 计算机科学 2025-03-12 Bohan Tang , Zexi Liu , Keyue Jiang , Siheng Chen , Xiaowen Dong

Message-passing neural networks (MPNNs) have been successfully applied to representation learning on graphs in a variety of real-world applications. However, two fundamental weaknesses of MPNNs' aggregators limit their ability to represent…

机器学习 · 计算机科学 2020-02-17 Hongbin Pei , Bingzhe Wei , Kevin Chen-Chuan Chang , Yu Lei , Bo Yang

While message passing neural networks (MPNNs) have convincing success in a range of applications, they exhibit limitations such as the oversquashing problem and their inability to capture long-range interactions. Augmenting MPNNs with a…

机器学习 · 计算机科学 2025-04-08 Joshua Southern , Francesco Di Giovanni , Michael Bronstein , Johannes F. Lutzeyer

Both parametric and non-parametric approaches have demonstrated encouraging performances in the human parsing task, namely segmenting a human image into several semantic regions (e.g., hat, bag, left arm, face). In this work, we aim to…

计算机视觉与模式识别 · 计算机科学 2015-04-07 Si Liu , Xiaodan Liang , Luoqi Liu , Xiaohui Shen , Jianchao Yang , Changsheng Xu , Liang Lin , Xiaochun Cao , Shuicheng Yan

Graph neural networks (GNNs) have shown great potential in learning on graphs, but they are known to perform sub-optimally on link prediction tasks. Existing GNNs are primarily designed to learn node-wise representations and usually fail to…

机器学习 · 计算机科学 2025-06-17 Tianyi Zhang , Haoteng Yin , Rongzhe Wei , Pan Li , Anshumali Shrivastava

Message passing has become the dominant framework in graph representation learning. The essential idea of the message-passing framework is to update node embeddings based on the information aggregated from local neighbours. However, most…

机器学习 · 计算机科学 2024-04-16 Haimin Zhang , Min Xu

With the rapid development of geometric deep learning techniques, many mesh-based convolutional operators have been proposed to bridge irregular mesh structures and popular backbone networks. In this paper, we show that while convolutions…

计算机视觉与模式识别 · 计算机科学 2023-12-29 Qiujie Dong , Xiaoran Gong , Rui Xu , Zixiong Wang , Shuangmin Chen , Shiqing Xin , Changhe Tu , Wenping Wang

Graph Neural Networks (GNNs) have been successfully adopted in recommender systems by virtue of the message-passing that implicitly captures collaborative effect. Nevertheless, most of the existing message-passing mechanisms for…

信息检索 · 计算机科学 2023-02-21 Yu Wang , Yuying Zhao , Yi Zhang , Tyler Derr

The dominant paradigm for learning on graph-structured data is message passing. Despite being a strong inductive bias, the local message passing mechanism suffers from pathological issues such as over-smoothing, over-squashing, and limited…

机器学习 · 计算机科学 2025-04-15 Jacob Bamberger , Federico Barbero , Xiaowen Dong , Michael M. Bronstein

In recent years, there has been a surge in applying deep learning to various challenging design problems in communication networks. The early attempts adopt neural architectures inherited from applications such as computer vision, which…

信息论 · 计算机科学 2022-03-22 Yifei Shen , Jun Zhang , Khaled B. Letaief

Cooperative localization leverages noisy inter-node distance measurements and exchanged wireless messages to estimate node positions in a wireless network. In communication-constrained environments, however, transmitting large messages…

信号处理 · 电气工程与系统科学 2025-04-14 Yinan Zou , Christopher G. Brinton , Vishrant Tripathi

Prediction of pair potential given a typical configuration of an interacting classical system is a difficult inverse problem. There exists no exact result that can predict the potential given the structural information. We demonstrate that…

软凝聚态物质 · 物理学 2020-12-25 Saientan Bag , Rituparno Mandal

Due to the development of graph neural networks, graph-based representation learning methods have made great progress in recommender systems. However, data sparsity is still a challenging problem that most graph-based recommendation methods…

信息检索 · 计算机科学 2021-10-25 Chaoyang Wang , Zhiqiang Guo , Guohui Li , Jianjun Li , Peng Pan , Ke Liu