中文
相关论文

相关论文: Label-GCN: An Effective Method for Adding Label Pr…

200 篇论文

Graph Neural Networks (GNNs) have achieved state-of-the-art results in node classification tasks. However, most improvements are in multi-class classification, with less focus on the cases where each node could have multiple labels. The…

机器学习 · 计算机科学 2024-06-19 Tianqi Zhao , Ngan Thi Dong , Alan Hanjalic , Megha Khosla

The first provably efficient algorithm for learning graph neural networks (GNNs) with one hidden layer for node information convolution is provided in this paper. Two types of GNNs are investigated, depending on whether labels are attached…

机器学习 · 计算机科学 2020-12-08 Qunwei Li , Shaofeng Zou , Wenliang Zhong

Graph neural networks (GNNs) have achieved remarkable success in processing graph-structured data across various applications. A critical aspect of real-world graphs is their dynamic nature, where new nodes are continually added and…

机器学习 · 计算机科学 2025-09-09 Huayi Tang , Yong Liu

Graph Convolutional Networks (GCNs) have achieved impressive empirical advancement across a wide variety of semi-supervised node classification tasks. Despite their great success, training GCNs on large graphs suffers from computational and…

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

We present a multi-filtering Graph Convolution Neural Network (GCN) framework for network embedding task. It uses multiple local GCN filters to do feature extraction in every propagation layer. We show this approach could capture different…

机器学习 · 计算机科学 2020-04-06 Tingyi Wanyan , Chenwei Zhang , Ariful Azad , Xiaomin Liang , Daifeng Li , Ying Ding

Graphs are pervasive in the real-world, such as social network analysis, bioinformatics, and knowledge graphs. Graph neural networks (GNNs) have great ability in node classification, a fundamental task on graphs. Unfortunately, conventional…

机器学习 · 计算机科学 2024-09-05 Quan Li , Tianxiang Zhao , Lingwei Chen , Junjie Xu , Suhang Wang

Graph Convolutional Networks (GCNs) have proven to be successful tools for semi-supervised learning on graph-based datasets. For sparse graphs, linear and polynomial filter functions have yielded impressive results. For large non-sparse…

机器学习 · 计算机科学 2019-05-27 Dominik Alfke , Martin Stoll

Recent studies on Graph Convolutional Networks (GCNs) reveal that the initial node representations (i.e., the node representations before the first-time graph convolution) largely affect the final model performance. However, when learning…

机器学习 · 计算机科学 2022-03-10 Weijian Chen , Fuli Feng , Qifan Wang , Xiangnan He , Chonggang Song , Guohui Ling , Yongdong Zhang

Graph Neural Networks (GNNs) combine node attributes over a fixed granularity of the local graph structure around a node to predict its label. However, different nodes may relate to a node-level property with a different granularity of its…

机器学习 · 计算机科学 2025-06-19 Kartik Sharma , Vineeth Rakesh , Yingtong Dou , Srijan Kumar , Mahashweta Das

Graph Neural Networks (GNNs) have emerged as a promising tool to handle data exhibiting an irregular structure. However, most GNN architectures perform well on homophilic datasets, where the labels of neighboring nodes are likely to be the…

机器学习 · 计算机科学 2024-12-03 Victor M. Tenorio , Madeline Navarro , Samuel Rey , Santiago Segarra , Antonio G. Marques

Link prediction in structured-data is an important problem for many applications, especially for recommendation systems. Existing methods focus on how to learn the node representation based on graph-based structure. High-dimensional sparse…

社会与信息网络 · 计算机科学 2021-12-28 Yifei Zhao , Mingdong Ou , Rongzhi Zhang , Meng Li

The aim of this work is to develop a fully-distributed algorithmic framework for training graph convolutional networks (GCNs). The proposed method is able to exploit the meaningful relational structure of the input data, which are collected…

机器学习 · 计算机科学 2022-12-21 Simone Scardapane , Indro Spinelli , Paolo Di Lorenzo

Graph Convolutional Networks (GCNs) are extensively utilized for deep learning on graphs. The large data sizes of graphs and their vertex features make scalable training algorithms and distributed memory systems necessary. Since the…

机器学习 · 计算机科学 2022-12-14 Gunduz Vehbi Demirci , Aparajita Haldar , Hakan Ferhatosmanoglu

Graph Convolutional Networks (GCN) have been effective at tasks that have rich relational structure and can preserve global structure information of a dataset in graph embeddings. Recently, many researchers focused on examining whether GCNs…

计算与语言 · 计算机科学 2022-03-31 Soyeon Caren Han , Zihan Yuan , Kunze Wang , Siqu Long , Josiah Poon

With the recent success of graph convolutional networks (GCNs), they have been widely applied for recommendation, and achieved impressive performance gains. The core of GCNs lies in its message passing mechanism to aggregate neighborhood…

信息检索 · 计算机科学 2023-12-01 Kelong Mao , Jieming Zhu , Xi Xiao , Biao Lu , Zhaowei Wang , Xiuqiang He

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

Graph Neural Network (GNN) is an emerging technique for graph-based learning tasks such as node classification. In this work, we reveal the vulnerability of GNN to the imbalance of node labels. Traditional solutions for imbalanced…

机器学习 · 计算机科学 2022-02-08 Xiaohe Li , Lijie Wen , Yawen Deng , Fuli Feng , Xuming Hu , Lei Wang , Zide Fan

Node representation learning on attributed graphs -- whose nodes are associated with rich attributes (e.g., texts and protein sequences) -- plays a crucial role in many important downstream tasks. To encode the attributes and graph…

机器学习 · 计算机科学 2025-06-04 Zhihao Shi , Jie Wang , Fanghua Lu , Hanzhu Chen , Defu Lian , Zheng Wang , Jieping Ye , Feng Wu

We study the problem of end-to-end learning from complex multigraphs with potentially very large numbers of edges between two vertices, each edge labeled with rich information. Examples range from communication networks to flights between…

机器学习 · 统计学 2021-01-26 Floris Hermsen , Peter Bloem , Fabian Jansen , Wolf Vos

Graph Convolutional Networks (GCNs) and subsequent variants have been proposed to solve tasks on graphs, especially node classification tasks. In the literature, however, most tricks or techniques are either briefly mentioned as…

机器学习 · 计算机科学 2022-02-09 Huixuan Chi , Yuying Wang , Qinfen Hao , Hong Xia