中文
相关论文

相关论文: Improving Graph Convolutional Networks with Non-Pa…

200 篇论文

Graph Neural Networks (GNNs) are a class of neural networks designed to extract information from the graphical structure of data. Graph Convolutional Networks (GCNs) are a widely used type of GNN for transductive graph learning problems…

机器学习 · 计算机科学 2022-12-05 Matthew Adiletta , David Brooks , Gu-Yeon Wei

The robustness of the much-used Graph Convolutional Networks (GCNs) to perturbations of their input is becoming a topic of increasing importance. In this paper, the random GCN is introduced for which a random matrix theory analysis is…

机器学习 · 计算机科学 2022-02-22 Mohamed El Amine Seddik , Changmin Wu , Johannes F. Lutzeyer , Michalis Vazirgiannis

Graph neural networks (GNNs) have been extensively studied for prediction tasks on graphs. As pointed out by recent studies, most GNNs assume local homophily, i.e., strong similarities in local neighborhoods. This assumption however limits…

机器学习 · 计算机科学 2021-10-04 Sean Li , Dongwoo Kim , Qing Wang

Graph convolutional networks(GCNs) have become the most popular approaches for graph data in these days because of their powerful ability to extract features from graph. GCNs approaches are divided into two categories, spectral-based and…

机器学习 · 计算机科学 2019-07-23 Yi Ma , Jianye Hao , Yaodong Yang , Han Li , Junqi Jin , Guangyong Chen

We present our ongoing work on understanding the limitations of graph convolutional networks (GCNs) as well as our work on generalizations of graph convolutions for representing more complex node attribute dependencies. Based on an analysis…

机器学习 · 计算机科学 2018-05-07 Mathias Niepert , Alberto Garcia-Duran

Most Graph Neural Networks (GNNs) cannot distinguish some graphs or indeed some pairs of nodes within a graph. This makes it impossible to solve certain classification tasks. However, adding additional node features to these models can…

机器学习 · 计算机科学 2022-09-20 Beni Egressy , Roger Wattenhofer

Graph Convolutional Networks (GCNs) have shown very powerful for graph data representation and learning tasks. Existing GCNs usually conduct feature aggregation on a fixed neighborhood graph in which each node computes its representation by…

计算机视觉与模式识别 · 计算机科学 2019-11-21 Bo Jiang , Beibei Wang , Jin Tang , Bin Luo

Deep learning's performance has been extensively recognized recently. Graph neural networks (GNNs) are designed to deal with graph-structural data that classical deep learning does not easily manage. Since most GNNs were created using…

机器学习 · 计算机科学 2023-09-20 Zhiqian Chen , Fanglan Chen , Lei Zhang , Taoran Ji , Kaiqun Fu , Liang Zhao , Feng Chen , Lingfei Wu , Charu Aggarwal , Chang-Tien Lu

The recent introduction of Graph Neural Networks (GNNs) and their growing popularity in the past few years has enabled the application of deep learning algorithms to non-Euclidean, graph-structured data. GNNs have achieved state-of-the-art…

机器学习 · 计算机科学 2020-10-27 Tuomas P. Oikarinen , Daniel C. Hannah , Sohrob Kazerounian

Graph Neural Networks (GNNs) are non-Euclidean deep learning models for graph-structured data. Despite their successful and diverse applications, oversmoothing prohibits deep architectures due to node features converging to a single fixed…

机器学习 · 计算机科学 2024-12-06 Arseny Skryagin , Felix Divo , Mohammad Amin Ali , Devendra Singh Dhami , Kristian Kersting

Graph Neural Networks (GNNs) are popular models for graph learning problems. GNNs show strong empirical performance in many practical tasks. However, the theoretical properties have not been completely elucidated. In this paper, we…

机器学习 · 计算机科学 2024-03-26 Ryoma Sato

Graph Neural Networks (GNNs) have achieved remarkable success in various graph-based learning tasks. While their performance is often attributed to the powerful neighborhood aggregation mechanism, recent studies suggest that other…

机器学习 · 计算机科学 2024-12-11 Yushun Dong , Patrick Soga , Yinhan He , Song Wang , Jundong Li

Graphs neural networks (GNNs) learn node features by aggregating and combining neighbor information, which have achieved promising performance on many graph tasks. However, GNNs are mostly treated as black-boxes and lack human intelligible…

机器学习 · 计算机科学 2020-06-05 Hao Yuan , Jiliang Tang , Xia Hu , Shuiwang Ji

Graph convolutional networks (GCNs) are powerful tools for graph-structured data. However, they have been recently shown to be vulnerable to topological attacks. To enhance adversarial robustness, we go beyond spectral graph theory to…

机器学习 · 计算机科学 2021-09-22 Ming Jin , Heng Chang , Wenwu Zhu , Somayeh Sojoudi

Graph Neural Networks (GNNs) have achieved remarkable success by extending traditional convolution to learning on non-Euclidean data. The key to the GNNs is adopting the neural message-passing paradigm with two stages: aggregation and…

机器学习 · 计算机科学 2022-02-15 Yifei Zhang , Hao Zhu , Ziqiao Meng , Piotr Koniusz , Irwin King

We define a novel type of ensemble Graph Convolutional Network (GCN) model. Using optimized linear projection operators to map between spatial scales of graph, this ensemble model learns to aggregate information from each scale for its…

机器学习 · 计算机科学 2020-04-08 C. B. Scott , Eric Mjolsness

Recent advancements in graph learning have revolutionized the way to understand and analyze data with complex structures. Notably, Graph Neural Networks (GNNs), i.e. neural network architectures designed for learning graph representations,…

机器学习 · 计算机科学 2024-07-09 Yu Huang , Min Zhou , Menglin Yang , Zhen Wang , Muhan Zhang , Jie Wang , Hong Xie , Hao Wang , Defu Lian , Enhong Chen

Recent works have impressively demonstrated that there exists a subnetwork in randomly initialized convolutional neural networks (CNNs) that can match the performance of the fully trained dense networks at initialization, without any…

Graph neural networks (GNNs) have emerged as a promising solution to deal with unstructured data, outperforming traditional deep learning architectures. However, most of the current GNN models are designed to work with a single graph, which…

机器学习 · 计算机科学 2024-11-11 Victor M. Tenorio , Antonio G. Marques

Graph Convolutional Networks (GCNs) have been widely used due to their outstanding performance in processing graph-structured data. However, the undirected graphs limit their application scope. In this paper, we extend spectral-based graph…

机器学习 · 计算机科学 2020-04-30 Zekun Tong , Yuxuan Liang , Changsheng Sun , David S. Rosenblum , Andrew Lim