中文
相关论文

相关论文: GraphHop: An Enhanced Label Propagation Method for…

200 篇论文

Graph convolutional networks learn effective node embeddings that have proven to be useful in achieving high-accuracy prediction results in semi-supervised learning tasks, such as node classification. However, these networks suffer from the…

机器学习 · 计算机科学 2020-10-21 Mahsa Mesgaran , A. Ben Hamza

While graph neural networks (GNNs) have been successful for node classification tasks and link prediction tasks in graph, learning graph-level representations still remains a challenge. For the graph-level representation, it is important to…

机器学习 · 计算机科学 2023-03-02 Sangseon Lee , Dohoon Lee , Yinhua Piao , Sun Kim

Label scarcity in a graph is frequently encountered in real-world applications due to the high cost of data labeling. To this end, semi-supervised domain adaptation (SSDA) on graphs aims to leverage the knowledge of a labeled source graph…

机器学习 · 计算机科学 2024-04-05 Jiaren Xiao , Quanyu Dai , Xiao Shen , Xiaochen Xie , Jing Dai , James Lam , Ka-Wai Kwok

Due to a huge volume of information in many domains, the need for classification methods is imperious. In spite of many advances, most of the approaches require a large amount of labeled data, which is often not available, due to costs and…

计算机视觉与模式识别 · 计算机科学 2023-04-26 Lucas Pascotti Valem , Daniel Carlos Guimarães Pedronette , Longin Jan Latecki

We propose Embedding Propagation (EP), an unsupervised learning framework for graph-structured data. EP learns vector representations of graphs by passing two types of messages between neighboring nodes. Forward messages consist of label…

机器学习 · 计算机科学 2017-10-10 Alberto Garcia-Duran , Mathias Niepert

As a specific case of graph transfer learning, unsupervised domain adaptation on graphs aims for knowledge transfer from label-rich source graphs to unlabeled target graphs. However, graphs with topology and attributes usually have…

机器学习 · 计算机科学 2024-10-01 Ziyue Qiao , Xiao Luo , Meng Xiao , Hao Dong , Yuanchun Zhou , Hui Xiong

Graph neural networks (GNNs) have achieved great success in node classification tasks. However, existing GNNs naturally bias towards the majority classes with more labelled data and ignore those minority classes with relatively few labelled…

机器学习 · 计算机科学 2023-06-28 Mengting Zhou , Zhiguo Gong

Graph Neural Networks (GNNs) are prominent in handling sparse and unstructured data efficiently and effectively. Specifically, GNNs were shown to be highly effective for node classification tasks, where labelled information is available for…

机器学习 · 计算机科学 2022-12-01 Moshe Eliasof , Eldad Haber , Eran Treister

This paper studies semi-supervised object classification in relational data, which is a fundamental problem in relational data modeling. The problem has been extensively studied in the literature of both statistical relational learning…

机器学习 · 计算机科学 2020-07-27 Meng Qu , Yoshua Bengio , Jian Tang

Graph Neural Networks have achieved remarkable accuracy in semi-supervised node classification tasks. However, these results lack reliable uncertainty estimates. Conformal prediction methods provide a theoretical guarantee for node…

机器学习 · 计算机科学 2025-01-07 Jianqing Song , Jianguo Huang , Wenyu Jiang , Baoming Zhang , Shuangjie Li , Chongjun Wang

Graph Neural Networks (GNNs) require a relatively large number of labeled nodes and a reliable/uncorrupted graph connectivity structure in order to obtain good performance on the semi-supervised node classification task. The performance of…

机器学习 · 计算机科学 2021-07-01 Abdullah Alchihabi , Yuhong Guo

Do higher-order network structures aid graph semi-supervised learning? Given a graph and a few labeled vertices, labeling the remaining vertices is a high-impact problem with applications in several tasks, such as recommender systems, fraud…

社会与信息网络 · 计算机科学 2020-02-20 Dhivya Eswaran , Srijan Kumar , Christos Faloutsos

It is a usual practice to ignore any structural information underlying classes in multi-class classification. In this paper, we propose a graph convolutional network (GCN) augmented neural network classifier to exploit a known, underlying…

机器学习 · 计算机科学 2018-02-23 Meihao Chen , Zhuoru Lin , Kyunghyun Cho

Graph embedding techniques have been increasingly deployed in a multitude of different applications that involve learning on non-Euclidean data. However, existing graph embedding models either fail to incorporate node attribute information…

机器学习 · 计算机科学 2021-06-22 Chenhui Deng , Zhiqiang Zhao , Yongyu Wang , Zhiru Zhang , Zhuo Feng

Local clustering aims to identify specific substructures within a large graph without any additional structural information of the graph. These substructures are typically small compared to the overall graph, enabling the problem to be…

机器学习 · 计算机科学 2025-10-31 Zhaiming Shen , Sung Ha Kang

Semi-supervised learning on graphs is an important problem in the machine learning area. In recent years, state-of-the-art classification methods based on graph neural networks (GNNs) have shown their superiority over traditional ones such…

机器学习 · 计算机科学 2021-03-05 Cheng Yang , Jiawei Liu , Chuan Shi

Graph Neural Networks (GNNs) have attracted increasing attention in recent years and have achieved excellent performance in semi-supervised node classification tasks. The success of most GNNs relies on one fundamental assumption, i.e., the…

机器学习 · 计算机科学 2024-12-03 Junchao Lin , Yuan Wan , Jingwen Xu , Xingchen Qi

Recent years have witnessed great success in handling node classification tasks with Graph Neural Networks (GNNs). However, most existing GNNs are based on the assumption that node samples for different classes are balanced, while for many…

机器学习 · 计算机科学 2021-06-22 Lirong Wu , Haitao Lin , Zhangyang Gao , Cheng Tan , Stan. Z. Li

Graph neural networks (GNNs) work remarkably well in semi-supervised node regression, yet a rigorous theory explaining when and why they succeed remains lacking. To address this gap, we study an aggregate-and-readout model that encompasses…

机器学习 · 统计学 2026-02-20 Juntong Chen , Claire Donnat , Olga Klopp , Johannes Schmidt-Hieber

Representing a label distribution as a one-hot vector is a common practice in training node classification models. However, the one-hot representation may not adequately reflect the semantic characteristics of a node in different classes,…

机器学习 · 计算机科学 2021-12-02 Yiwei Wang , Yujun Cai , Yuxuan Liang , Wei Wang , Henghui Ding , Muhao Chen , Jing Tang , Bryan Hooi