中文
相关论文

相关论文: Graph Sparsification for GCN Towards Optimal Crop …

200 篇论文

While convolutional neural nets (CNNs) have achieved remarkable performance for a wide range of inverse imaging applications, the filter coefficients are computed in a purely data-driven manner and are not explainable. Inspired by an…

图像与视频处理 · 电气工程与系统科学 2020-02-18 Weng-tai Su , Gene Cheung , Richard Wildes , Chia-Wen Lin

Since the pioneering work on the lottery ticket hypothesis for graph neural networks (GNNs) was proposed in Chen et al. (2021), the study on finding graph lottery tickets (GLT) has become one of the pivotal focus in the GNN community,…

机器学习 · 计算机科学 2024-03-18 Hyunjin Seo , Jihun Yun , Eunho Yang

We propose an adaptive graph coarsening method to jointly learn graph neural network (GNN) parameters and merge nodes via K-means clustering during training. As real-world graphs grow larger, processing them directly becomes increasingly…

机器学习 · 计算机科学 2025-10-01 Rostyslav Olshevskyi , Madeline Navarro , Santiago Segarra

Graph Convolutional Networks (GCNs) have emerged as the state-of-the-art deep learning model for representation learning on graphs. However, it remains notoriously challenging to train and inference GCNs over large graph datasets, limiting…

机器学习 · 计算机科学 2025-03-04 Haoran You , Zhihan Lu , Zijian Zhou , Yonggan Fu , Yingyan Celine Lin

While Graph Neural Networks (GNNs) excel on graph-structured data, their performance is fundamentally limited by the quality of the observed graph, which often contains noise, missing links, or structural properties misaligned with GNNs'…

机器学习 · 计算机科学 2026-01-14 Hao Deng , Bo Liu

Graph Neural Networks (GNNs) have shown superior performance in node classification. However, GNNs perform poorly in the Few-Shot Node Classification (FSNC) task that requires robust generalization to make accurate predictions for unseen…

机器学习 · 计算机科学 2024-10-23 Yihong Luo , Yuhan Chen , Siya Qiu , Yiwei Wang , Chen Zhang , Yan Zhou , Xiaochun Cao , Jing Tang

We present a new method to regularize graph neural networks (GNNs) for better generalization in graph classification. Observing that the omission of sub-structures does not necessarily change the class label of the whole graph, we develop…

社会与信息网络 · 计算机科学 2020-09-23 Yiwei Wang , Wei Wang , Yuxuan Liang , Yujun Cai , Bryan Hooi

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 Drawing techniques have been developed in the last few years with the purpose of producing aesthetically pleasing node-link layouts. Recently, the employment of differentiable loss functions has paved the road to the massive usage of…

机器学习 · 计算机科学 2022-07-04 Matteo Tiezzi , Gabriele Ciravegna , Marco Gori

Graph convolutional network (GCN) is an emerging neural network approach. It learns new representation of a node by aggregating feature vectors of all neighbors in the aggregation process without considering whether the neighbors or…

机器学习 · 计算机科学 2022-04-01 Li Zhang , Heda Song , Nikolaos Aletras , Haiping Lu

Graph Convolutional Network (GCN) plays pivotal roles in many real-world applications. Despite the successes of GCN deployment, GCN often exhibits performance disparity with respect to node degrees, resulting in worse predictive accuracy…

机器学习 · 计算机科学 2022-03-01 Jian Kang , Yan Zhu , Yinglong Xia , Jiebo Luo , Hanghang Tong

Graph Convolutional Networks (GCNs) are widely used in many applications yet still need large amounts of labelled data for training. Besides, the adjacency matrix of GCNs is stable, which makes the data processing strategy cannot…

机器学习 · 计算机科学 2021-12-24 Feng Sun , Ajith Kumar , Guanci Yang , Qikui Zhu , Yiyun Zhang , Ansi Zhang , Dhruv Makwana

Graph sparsification is a powerful tool to approximate an arbitrary graph and has been used in machine learning over homogeneous graphs. In heterogeneous graphs such as knowledge graphs, however, sparsification has not been systematically…

机器学习 · 计算机科学 2022-11-15 Chandan Chunduru , Chun Jiang Zhu , Blake Gains , Jinbo Bi

Given a weighted graph $G$ and an error parameter $\epsilon > 0$, the {\em graph sparsification} problem requires sampling edges in $G$ and giving the sampled edges appropriate weights to obtain a sparse graph $G_{\epsilon}$ (containing…

数据结构与算法 · 计算机科学 2010-04-26 Ramesh Hariharan , Debmalya Panigrahi

Graph sparsification is a well-established technique for accelerating graph-based learning algorithms, which uses edge sampling to approximate dense graphs with sparse ones. Because the sparsification error is random and unknown, users must…

机器学习 · 计算机科学 2025-03-12 Siyao Wang , Miles E. Lopes

In recent years, deep learning based methods have shown success in essential medical image analysis tasks such as segmentation. Post-processing and refining the results of segmentation is a common practice to decrease the misclassifications…

图像与视频处理 · 电气工程与系统科学 2021-08-29 Ufuk Demir , Atahan Ozer , Yusuf H. Sahin , Gozde Unal

Influence function, a method from robust statistics, measures the changes of model parameters or some functions about model parameters concerning the removal or modification of training instances. It is an efficient and useful post-hoc…

机器学习 · 计算机科学 2023-01-27 Zizhang Chen , Peizhao Li , Hongfu Liu , Pengyu Hong

Graph convolutional networks (GCNs) have been successfully applied in node classification tasks of network mining. However, most of these models based on neighborhood aggregation are usually shallow and lack the "graph pooling" mechanism,…

社会与信息网络 · 计算机科学 2019-06-11 Fenyu Hu , Yanqiao Zhu , Shu Wu , Liang Wang , Tieniu Tan

Data selection methods, such as active learning and core-set selection, are useful tools for improving the data efficiency of deep learning models on large-scale datasets. However, recent deep learning models have moved forward from…

机器学习 · 计算机科学 2021-08-03 Wentao Zhang , Zhi Yang , Yexin Wang , Yu Shen , Yang Li , Liang Wang , Bin Cui

Multitude of deep learning models have been proposed for node classification in graphs. However, they tend to perform poorly under labeled-data scarcity. Although Few-shot learning for graphs has been introduced to overcome this problem,…

机器学习 · 计算机科学 2026-02-02 Appan Rakaraddi , Lam Siew-Kei , Mahardhika Pratama , Marcus de Carvalho