中文
相关论文

相关论文: Learning to Control the Smoothness of Graph Convol…

200 篇论文

Graph Convolutional Networks (GCNs) have become a crucial tool on learning representations of graph vertices. The main challenge of adapting GCNs on large-scale graphs is the scalability issue that it incurs heavy cost both in computation…

计算机视觉与模式识别 · 计算机科学 2018-11-20 Wenbing Huang , Tong Zhang , Yu Rong , Junzhou Huang

Graph neural networks (GNNs) have achieved great success in many scenarios with graph-structured data. However, in many real applications, there are three issues when applying GNNs: graphs are unknown, nodes have noisy features, and graphs…

机器学习 · 计算机科学 2022-10-11 Yixiang Shan , Jielong Yang , Xing Liu , Yixing Gao , Hechang Chen , Shuzhi Sam Ge

Graph Convolutional Networks (GCNs) are powerful models for node representation learning tasks. However, the node representation in existing GCN models is usually generated by performing recursive neighborhood aggregation across multiple…

机器学习 · 计算机科学 2021-05-11 Hao Chen , Zengde Deng , Yue Xu , Zhoujun Li

The Graph Convolutional Networks (GCN) proposed by Kipf and Welling is an effective model for semi-supervised learning, but faces the obstacle of over-smoothing, which will weaken the representation ability of GCN. Recently some works are…

机器学习 · 计算机科学 2022-05-20 Xue Liu , Dan Sun , Wei Wei

Graph Convolutional Neural Networks (GCNNs) are generalizations of CNNs to graph-structured data, in which convolution is guided by the graph topology. In many cases where graphs are unavailable, existing methods manually construct graphs…

机器学习 · 计算机科学 2019-09-17 Xiang Gao , Wei Hu , Zongming Guo

Graph convolutional networks (GCNs) enable end-to-end learning on graph structured data. However, many works assume a given graph structure. When the input graph is noisy or unavailable, one approach is to construct or learn a latent graph…

计算机视觉与模式识别 · 计算机科学 2023-07-19 Avishkar Saha , Oscar Mendez , Chris Russell , Richard Bowden

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

We consider the problem of learning a graph from a finite set of noisy graph signal observations, the goal of which is to find a smooth representation of the graph signal. Such a problem is motivated by the desire to infer relational…

机器学习 · 计算机科学 2023-02-08 Xiaolu Wang , Yuen-Man Pun , Anthony Man-Cho So

Recent works show that Graph Neural Networks (GNNs) are highly non-robust with respect to adversarial attacks on both the graph structure and the node attributes, making their outcomes unreliable. We propose the first method for certifiable…

机器学习 · 计算机科学 2019-07-01 Daniel Zügner , Stephan Günnemann

Graph neural networks (GNNs) have been widely used for representation learning on graph data. However, there is limited understanding on how much performance GNNs actually gain from graph data. This paper introduces a context-surrounding…

机器学习 · 计算机科学 2022-06-28 Yifan Hou , Jian Zhang , James Cheng , Kaili Ma , Richard T. B. Ma , Hongzhi Chen , Ming-Chang Yang

Graph neural network (GNN) has shown convincing performance in learning powerful node representations that preserve both node attributes and graph structural information. However, many GNNs encounter problems in effectiveness and efficiency…

机器学习 · 计算机科学 2022-01-03 Jiyang Bai , Yuxiang Ren , Jiawei Zhang

Graph Neural Networks have become one of the indispensable tools to learn from graph-structured data, and their usefulness has been shown in wide variety of tasks. In recent years, there have been tremendous improvements in architecture…

机器学习 · 统计学 2021-11-15 Sunil Kumar Maurya , Xin Liu , Tsuyoshi Murata

The effective utilization of consistency is crucial for multi-view learning. GCNs leverage node connections to propagate information across the graph, facilitating the exploitation of consistency in multi-view data. However, most existing…

计算机视觉与模式识别 · 计算机科学 2026-04-28 Chengjie Cui , Taihua Xu , Shuyin Xia , Qinghua Zhang , Yun Cui , Shiping Wang

Spectral Graph Convolutional Networks (GCNs) have gained popularity in graph machine learning applications due, in part, to their flexibility in specification of network propagation rules. These propagation rules are often constructed as…

机器学习 · 计算机科学 2024-10-02 Mustafa Coşkun , Ananth Grama , Mehmet Koyutürk

Graph Convolutional Networks (GCNs) have emerged as the state-of-the-art graph learning model. However, it can be notoriously challenging to inference GCNs over large graph datasets, limiting their application to large real-world graphs and…

硬件体系结构 · 计算机科学 2025-03-11 Haoran You , Tong Geng , Yongan Zhang , Ang Li , Yingyan Celine Lin

Graph Convolutional Networks (GCNs) are known to suffer from performance degradation as the number of layers increases, which is usually attributed to over-smoothing. Despite the apparent consensus, we observe that there exists a…

机器学习 · 计算机科学 2021-10-29 Weilin Cong , Morteza Ramezani , Mehrdad Mahdavi

Imbalanced node classification in graph neural networks (GNNs) happens when some labels are much more common than others, which causes the model to learn unfairly and perform badly on the less common classes. To solve this problem, we…

机器学习 · 计算机科学 2026-02-04 Abdul Joseph Fofanah , Lian Wen , David Chen , Shaoyang Zhang

We investigate efficient learning from higher-order graph convolution and learning directly from adjacency matrices for node classification. We revisit the scaled graph residual network and remove ReLU activation from residual layers and…

机器学习 · 计算机科学 2022-09-13 Kishan Wimalawarne , Taiji Suzuki

Graph convolutional networks (GCNs) have recently enabled a popular class of algorithms for collaborative filtering (CF). Nevertheless, the theoretical underpinnings of their empirical successes remain elusive. In this paper, we endeavor to…

信息检索 · 计算机科学 2021-08-18 Yifei Shen , Yongji Wu , Yao Zhang , Caihua Shan , Jun Zhang , Khaled B. Letaief , Dongsheng Li

Today, there are two major understandings for graph convolutional networks, i.e., in the spectral and spatial domain. But both lack transparency. In this work, we introduce a new understanding for it -- data augmentation, which is more…

机器学习 · 计算机科学 2020-06-24 Hande Dong , Zhaolin Ding , Xiangnan He , Fuli Feng , Shuxian Bi