中文
相关论文

相关论文: Robust Hierarchical Graph Classification with Subg…

200 篇论文

Graph Neural Networks (GNNs) have demonstrated remarkable success in various domains such as social networks, molecular chemistry, and more. A crucial component of GNNs is the pooling procedure, in which the node features calculated by the…

机器学习 · 计算机科学 2026-05-19 Yaniv Galron , Hadar Sinai , Haggai Maron , Moshe Eliasof

Community detection is a central problem in graph analysis, with applications ranging from network science to graph signal processing. In recent years, Graph Neural Networks (GNNs) have emerged as effective tools for learning…

数值分析 · 数学 2026-05-20 Roberto Cavoretto , Alessandra De Rossi , Enrico Montini

Graph Neural Networks (GNNs) have proven to be powerful in many graph-based applications. However, they fail to generalize well under heterophilic setups, where neighbor nodes have different labels. To address this challenge, we employ a…

机器学习 · 计算机科学 2023-04-13 Yoonhyuk Choi , Jiho Choi , Taewook Ko , Chong-Kwon Kim

Graphs provide a natural way to represent data by encoding information about objects and the relationships between them. With the ever-increasing amount of data collected and generated, locating specific patterns of relationships between…

数据结构与算法 · 计算机科学 2026-04-28 Tatyana Benko , Rebecca Jones , Lucas Tate

Graph neural networks (GNNs) learn to represent nodes by aggregating information from their neighbors. As GNNs increase in depth, their receptive field grows exponentially, leading to high memory costs. Several existing methods address this…

机器学习 · 计算机科学 2025-07-16 Taraneh Younesian , Daniel Daza , Emile van Krieken , Thiviyan Thanapalasingam , Peter Bloem

Graph classification is a challenging problem owing to the difficulty in quantifying the similarity between graphs or representing graphs as vectors, though there have been a few methods using graph kernels or graph neural networks (GNNs).…

机器学习 · 计算机科学 2024-08-22 Zixiao Wang , Jicong Fan

Attention mechanisms have made significant strides in graph learning, yet they still exhibit notable limitations: local attention faces challenges in capturing long-range information due to the inherent problems of the message-passing…

机器学习 · 计算机科学 2023-10-10 Siyuan Huang , Yunchong Song , Jiayue Zhou , Zhouhan Lin

Real-world graphs are typically complex, exhibiting heterogeneity in the global structure, as well as strong heterophily within local neighborhoods. While a growing body of literature has revealed the limitations of common graph neural…

Graph Neural Networks (GNNs) have achieved strong performance across a range of graph representation learning tasks, yet their adversarial robustness in graph classification remains underexplored compared to node classification. While most…

机器学习 · 计算机科学 2025-10-28 Sofiane Ennadir , Oleg Smirnov , Yassine Abbahaddou , Lele Cao , Johannes F. Lutzeyer

We consider the graph link prediction task, which is a classic graph analytical problem with many real-world applications. With the advances of deep learning, current link prediction methods commonly compute features from subgraphs centered…

机器学习 · 计算机科学 2020-10-21 Lei Cai , Jundong Li , Jie Wang , Shuiwang Ji

Recently popularized graph neural networks achieve the state-of-the-art accuracy on a number of standard benchmark datasets for graph-based semi-supervised learning, improving significantly over existing approaches. These architectures…

机器学习 · 统计学 2018-03-13 Kiran K. Thekumparampil , Chong Wang , Sewoong Oh , Li-Jia Li

Graph neural networks (GNNs) have demonstrated excellent performance in semi-supervised node classification tasks. Despite this, two primary challenges persist: heterogeneity and heterophily. Each of these two challenges can significantly…

机器学习 · 计算机科学 2025-04-14 Kangkang Lu , Yanhua Yu , Zhiyong Huang , Yunshan Ma , Xiao Wang , Meiyu Liang , Yuling Wang , Yimeng Ren , Tat-Seng Chua

Message Passing Neural Networks have recently become the most popular approach to graph machine learning tasks; however, their receptive field is limited by the number of message passing layers. To increase the receptive field, Graph…

机器学习 · 计算机科学 2026-04-10 Oleg Platonov , Liudmila Prokhorenkova

Crowdsourcing has attracted much attention for its convenience to collect labels from non-expert workers instead of experts. However, due to the high level of noise from the non-experts, an aggregation model that learns the true label by…

机器学习 · 计算机科学 2021-05-14 Hanlu Wu , Tengfei Ma , Lingfei Wu , Shouling Ji

As an efficient and scalable graph neural network, GraphSAGE has enabled an inductive capability for inferring unseen nodes or graphs by aggregating subsampled local neighborhoods and by learning in a mini-batch gradient descent fashion.…

机器学习 · 计算机科学 2019-05-01 Jihun Oh , Kyunghyun Cho , Joan Bruna

Graph Neural Networks (GNNs) exploit signals from node features and the input graph topology to improve node classification task performance. However, these models tend to perform poorly on heterophilic graphs, where connected nodes have…

机器学习 · 计算机科学 2021-12-08 Vijay Lingam , Chanakya Ekbote , Manan Sharma , Rahul Ragesh , Arun Iyer , Sundararajan Sellamanickam

Recent work in graph neural networks (GNNs) has led to improvements in molecular activity and property prediction tasks. Unfortunately, GNNs often fail to capture the relative importance of interactions between molecular substructures, in…

机器学习 · 计算机科学 2020-04-03 Emmanuel Noutahi , Dominique Beaini , Julien Horwood , Sébastien Giguère , Prudencio Tossou

Deep learning methods for graphs achieve remarkable performance on many node-level and graph-level prediction tasks. However, despite the proliferation of the methods and their success, prevailing Graph Neural Networks (GNNs) neglect…

机器学习 · 计算机科学 2020-11-10 Emily Alsentzer , Samuel G. Finlayson , Michelle M. Li , Marinka Zitnik

Graph Neural Networks have demonstrated significant success in graph classification tasks, yet they often require substantial computational resources and struggle to capture global graph properties effectively. We introduce LightTopoGAT, a…

机器学习 · 计算机科学 2025-12-16 Ankit Sharma , Sayan Roy Gupta

Graph-level anomaly detection aims to identify abnormal graphs that exhibit deviant structures and node attributes compared to the majority in a graph set. One primary challenge is to learn normal patterns manifested in both fine-grained…

机器学习 · 计算机科学 2023-07-04 Chaoxi Niu , Guansong Pang , Ling Chen