中文
相关论文

相关论文: Position-aware Structure Learning for Graph Topolo…

200 篇论文

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

The superiority of graph contrastive learning (GCL) has prompted its application to anomaly detection tasks for more powerful risk warning systems. Unfortunately, existing GCL-based models tend to excessively prioritize overall detection…

机器学习 · 计算机科学 2025-07-22 Yiming Xu , Zhen Peng , Bin Shi , Xu Hua , Bo Dong , Song Wang , Chen Chen

Different from deep neural networks for non-graph data classification, graph neural networks (GNNs) leverage the information exchange between nodes (or samples) when representing nodes. The category distribution shows an imbalance or even a…

机器学习 · 计算机科学 2021-10-19 Rui Wang , Weixuan Xiong , Qinghu Hou , Ou Wu

Graph matching can be formalized as a combinatorial optimization problem, where there are corresponding relationships between pairs of nodes that can be represented as edges. This problem becomes challenging when there are potential…

计算机视觉与模式识别 · 计算机科学 2023-01-06 Dongdong Chen , Yuxing Dai , Lichi Zhang , Zhihong Zhang

The robustness of synchronization is typically characterized by scalar, per-node stability indices whose dependence on topology is studied via network science or graph neural networks (GNNs). We propose a novel upstream task, learning…

机器学习 · 计算机科学 2026-05-25 Christian Nauck , Junyou Zhu , Michael Lindner , Frank Hellmann

Graph Neural Networks (GNNs) have garnered considerable interest due to their exceptional performance in a wide range of graph machine learning tasks. Nevertheless, the majority of GNN-based approaches have been examined using…

机器学习 · 计算机科学 2023-09-27 Jingyang Yuan , Xiao Luo , Yifang Qin , Zhengyang Mao , Wei Ju , Ming Zhang

Graph Neural Networks (GNNs) are deep learning methods which provide the current state of the art performance in node classification tasks. GNNs often assume homophily -- neighboring nodes having similar features and labels--, and therefore…

机器学习 · 计算机科学 2021-10-26 Liheng Ma , Reihaneh Rabbany , Adriana Romero-Soriano

Graph contrastive learning (GCL) aims to align the positive features while differentiating the negative features in the latent space by minimizing a pair-wise contrastive loss. As the embodiment of an outstanding discriminative unsupervised…

机器学习 · 计算机科学 2023-12-27 Jiangmeng Li , Yifan Jin , Hang Gao , Wenwen Qiang , Changwen Zheng , Fuchun Sun

Despite the success of the carefully-annotated benchmarks, the effectiveness of existing graph neural networks (GNNs) can be considerably impaired in practice when the real-world graph data is noisily labeled. Previous explorations in…

机器学习 · 计算机科学 2024-08-30 Yuhao Wu , Jiangchao Yao , Xiaobo Xia , Jun Yu , Ruxin Wang , Bo Han , Tongliang Liu

Deep graph learning has gained grand popularity over the past years due to its versatility and success in representing graph data across a wide range of domains. However, the pervasive issue of imbalanced graph data distributions, where…

Graph Neural Networks (GNNs) leverage the graph structure to transmit information between nodes, typically through the message-passing mechanism. While these models have found a wide variety of applications, they are known to suffer from…

机器学习 · 计算机科学 2025-10-23 Hugh Blayney , Álvaro Arroyo , Xiaowen Dong , Michael M. Bronstein

In the semi-supervised setting where labeled data are largely limited, it remains to be a big challenge for message passing based graph neural networks (GNNs) to learn feature representations for the nodes with the same class label that is…

机器学习 · 计算机科学 2023-05-09 Acong Zhang , Ping Li , Guanrong Chen

In traditional Graph Neural Networks (GNN), graph convolutional learning is carried out through topology-driven recursive node content aggregation for network representation learning. In reality, network topology and node content are not…

社会与信息网络 · 计算机科学 2020-03-31 Min Shi , Yufei Tang , Xingquan Zhu

Graph neural networks (GNNs) excel on homophilic graphs where connected nodes share labels, but struggle with heterophilic graphs where edges do not imply similarity. Moreover, iterative message passing limits scalability due to…

机器学习 · 计算机科学 2026-02-16 Turja Kundu , Sanjukta Bhowmick

Graph neural networks use relational information as an inductive bias to enhance prediction performance. Not rarely, task-relevant relations are unknown and graph structure learning approaches have been proposed to learn them from data.…

机器学习 · 计算机科学 2025-05-29 Alessandro Manenti , Daniele Zambon , Cesare Alippi

The irreducible complexity of natural phenomena has led Graph Neural Networks to be employed as a standard model to perform representation learning tasks on graph-structured data. While their capacity to capture local and global patterns is…

机器学习 · 计算机科学 2024-02-13 Lorenzo Giusti

Class imbalance is prevalent in real-world node classification tasks and poses great challenges for graph learning models. Most existing studies are rooted in a class-rebalancing (CR) perspective and address class imbalance with class-wise…

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

Topological deep learning (TDL) has emerged as a powerful tool for modeling higher-order interactions in relational data. However, phenomena such as oversquashing in topological message-passing remain understudied and lack theoretical…

机器学习 · 计算机科学 2025-06-10 Diaaeldin Taha , James Chapman , Marzieh Eidi , Karel Devriendt , Guido Montúfar

To improve the robustness of graph neural networks (GNN), graph structure learning (GSL) has attracted great interest due to the pervasiveness of noise in graph data. Many approaches have been proposed for GSL to jointly learn a clean graph…

机器学习 · 计算机科学 2023-07-06 Shaogao Lv , Gang Wen , Shiyu Liu , Linsen Wei , Ming Li