English
Related papers

Related papers: Hierarchical graph sampling based minibatch learni…

200 papers

Many widely used datasets for graph machine learning tasks have generally been homophilous, where nodes with similar labels connect to each other. Recently, new Graph Neural Networks (GNNs) have been developed that move beyond the homophily…

Machine Learning · Computer Science 2021-10-28 Derek Lim , Felix Hohne , Xiuyu Li , Sijia Linda Huang , Vaishnavi Gupta , Omkar Bhalerao , Ser-Nam Lim

Graph embedding is an important approach for graph analysis tasks such as node classification and link prediction. The goal of graph embedding is to find a low dimensional representation of graph nodes that preserves the graph information.…

Machine Learning · Computer Science 2019-08-27 Mahsa Ghorbani , Mahdieh Soleymani Baghshah , Hamid R. Rabiee

Graph Convolutional Networks (GCNs) have received significant attention from various research fields due to the excellent performance in learning graph representations. Although GCN performs well compared with other methods, it still faces…

Machine Learning · Computer Science 2021-09-06 Xin Liu , Mingyu Yan , Lei Deng , Guoqi Li , Xiaochun Ye , Dongrui Fan

Learning graph convolutional networks (GCNs) is an emerging field which aims at generalizing convolutional operations to arbitrary non-regular domains. In particular, GCNs operating on spatial domains show superior performances compared to…

Computer Vision and Pattern Recognition · Computer Science 2021-12-08 Hichem Sahbi

Convolutional Neural Networks (CNNs) have revolutionized the understanding of visual content. This is mainly due to their ability to break down an image into smaller pieces, extract multi-scale localized features and compose them to…

Computer Vision and Pattern Recognition · Computer Science 2021-10-26 Zachary Wharton , Ardhendu Behera , Asish Bera

Graph Convolutional Networks (GCNs) are widely used to improve recommendation accuracy and performance by effectively learning the representations of user and item nodes. However, two major challenges remain: (1) the lack of further…

Information Retrieval · Computer Science 2025-05-15 Tao Huang , Yihong Chen , Wei Fan , Wei Zhou , Junhao Wen

Graph Neural Networks (GNNs) are widely applied to graph learning problems such as node classification. When scaling up the underlying graphs of GNNs to a larger size, we are forced to either train on the complete graph and keep the full…

Machine Learning · Computer Science 2024-06-25 Mucong Ding , Tahseen Rabbani , Bang An , Evan Z Wang , Furong Huang

Graph Convolutional Network (GCN) has been widely used in graph learning tasks. However, GCN-based models (GCNs) is an inherently coupled training framework repetitively conducting the complex neighboring aggregation, which leads to the…

Machine Learning · Computer Science 2020-07-23 Dalong Yang , Chuan Chen , Youhao Zheng , Zibin Zheng , Shih-wei Liao

Graph Convolutional Network (GCN) is a model that can effectively handle graph data tasks and has been successfully applied. However, for large-scale graph datasets, GCN still faces the challenge of high computational overhead, especially…

Machine Learning · Computer Science 2026-04-15 Guan Wang , Shuyin Xia , Lei Qian , Tao Wu , Guoyin Wang , Yi Wang , Wei Wang

Recent works attempt to extend Graph Convolution Networks (GCNs) to point clouds for classification and segmentation tasks. These works tend to sample and group points to create smaller point sets locally and mainly focus on extracting…

Computer Vision and Pattern Recognition · Computer Science 2024-01-23 Jincen Jiang , Lizhi Zhao , Xuequan Lu , Wei Hu , Imran Razzak , Meili Wang

Heterogeneous graphs have attracted a lot of research interests recently due to the success for representing complex real-world systems. However, existing methods have two pain points in embedding them into low-dimensional spaces: the…

Machine Learning · Computer Science 2024-06-18 Qijie Bai , Changli Nie , Haiwei Zhang , Zhicheng Dou , Xiaojie Yuan

Graph Convolutional Networks (GCNs) are a class of general models that can learn from graph structured data. Despite being general, GCNs are admittedly inferior to convolutional neural networks (CNNs) when applied to vision tasks, mainly…

Computer Vision and Pattern Recognition · Computer Science 2019-07-23 Boris Knyazev , Xiao Lin , Mohamed R. Amer , Graham W. Taylor

This study presents a hierarchical mining framework for high-dimensional imbalanced data, leveraging a depth graph model to address the inherent performance limitations of conventional approaches in handling complex, high-dimensional data…

Machine Learning · Computer Science 2025-02-07 Yijiashun Qi , Quanchao Lu , Shiyu Dou , Xiaoxuan Sun , Muqing Li , Yankaiqi Li

Real-world networks and knowledge graphs are usually heterogeneous networks. Representation learning on heterogeneous networks is not only a popular but a pragmatic research field. The main challenge comes from the heterogeneity -- the…

Social and Information Networks · Computer Science 2021-02-17 Jie Zhang , Jinru Ding , Suyuan Liu , Hongyan Wu

Heterogeneous Graph Neural Networks (HGNNs) are powerful tools for deep learning on heterogeneous graphs. Typical HGNNs require repetitive message passing during training, limiting efficiency for large-scale real-world graphs. Recent…

Machine Learning · Computer Science 2024-09-04 Jun Hu , Bryan Hooi , Bingsheng He

Recently cloud-based graph convolutional network (GCN) has demonstrated great success and potential in many privacy-sensitive applications such as personal healthcare and financial systems. Despite its high inference accuracy and…

Cryptography and Security · Computer Science 2022-10-27 Ran Ran , Nuo Xu , Wei Wang , Gang Quan , Jieming Yin , Wujie Wen

Nowadays, deep learning methods, especially the Graph Convolutional Network (GCN), have shown impressive performance in hyperspectral image (HSI) classification. However, the current GCN-based methods treat graph construction and image…

Computer Vision and Pattern Recognition · Computer Science 2020-09-22 Sheng Wan , Chen Gong , Shirui Pan , Jie Yang , Jian Yang

Existing knowledge distillation methods focus on convolutional neural networks (CNNs), where the input samples like images lie in a grid domain, and have largely overlooked graph convolutional networks (GCN) that handle non-grid data. In…

Computer Vision and Pattern Recognition · Computer Science 2021-01-12 Yiding Yang , Jiayan Qiu , Mingli Song , Dacheng Tao , Xinchao Wang

Graph convolutional network (GCN) is a powerful model studied broadly in various graph structural data learning tasks. However, to mitigate the over-smoothing phenomenon, and deal with heterogeneous graph structural data, the design of GCN…

Machine Learning · Statistics 2024-12-12 Jia Cai , Zhilong Xiong , Shaogao Lv

Graph Neural Networks (GNNs) excel at relational reasoning but face two persistent challenges: the lack of interpretable attribution for heterogeneous node types, and the computational overhead of message passing over large, noisy graphs.…

Machine Learning · Computer Science 2026-05-12 Seungwoo Kum