中文
相关论文

相关论文: Node Classification With Integrated Reject Option

200 篇论文

We introduce Hyperdimensional Graph Learner (HDGL), a novel method for node classification and link prediction in graphs. HDGL maps node features into a very high-dimensional space (\textit{hyperdimensional} or HD space for short) using the…

机器学习 · 计算机科学 2025-02-28 Abhishek Dalvi , Vasant Honavar

Graph neural networks (GNNs) have become increasingly popular for classification tasks on graph-structured data. Yet, the interplay between graph topology and feature evolution in GNNs is not well understood. In this paper, we focus on…

机器学习 · 计算机科学 2023-10-27 Vignesh Kothapalli , Tom Tirer , Joan Bruna

Community detection, aiming to group the graph nodes into clusters with dense inner-connection, is a fundamental graph mining task. Recently, it has been studied on the heterogeneous graph, which contains multiple types of nodes and edges,…

社会与信息网络 · 计算机科学 2021-09-07 Linhao Luo , Yixiang Fang , Xin Cao , Xiaofeng Zhang , Wenjie Zhang

Despite the success of graph neural network models in node classification, edge prediction (the task of predicting missing or potential links between nodes in a graph) remains a challenging problem for these models. A common approach for…

机器学习 · 计算机科学 2023-11-23 Zahed Rahmati

Learning discriminative node representations benefits various downstream tasks in graph analysis such as community detection and node classification. Existing graph representation learning methods (e.g., based on random walk and contrastive…

机器学习 · 计算机科学 2022-02-15 Xiaotian Han , Zhimeng Jiang , Ninghao Liu , Qingquan Song , Jundong Li , Xia Hu

Spectral Graph Neural Networks (GNNs) with various graph filters have received extensive affirmation due to their promising performance in graph learning problems. However, it is known that GNNs do not always perform well. Although graph…

机器学习 · 计算机科学 2022-02-18 Zhixian Chen , Tengfei Ma , Yang Wang

Graph convolution networks (GCN) have emerged as the leading method to classify node classes in networks, and have reached the highest accuracy in multiple node classification tasks. In the absence of available tagged samples, active…

机器学习 · 计算机科学 2019-06-21 Roy Abel , Yoram Louzoun

Advanced graph neural networks have shown great potentials in graph classification tasks recently. Different from node classification where node embeddings aggregated from local neighbors can be directly used to learn node labels, graph…

机器学习 · 计算机科学 2022-03-16 Hao Jia , Junzhong Ji , Minglong Lei

Graph structured data, specifically text-attributed graphs (TAG), effectively represent relationships among varied entities. Such graphs are essential for semi-supervised node classification tasks. Graph Neural Networks (GNNs) have emerged…

机器学习 · 计算机科学 2024-04-18 Kaiwen Dong , Zhichun Guo , Nitesh V. Chawla

While statistical analysis of a single network has received a lot of attention in recent years, with a focus on social networks, analysis of a sample of networks presents its own challenges which require a different set of analytic tools.…

统计方法学 · 统计学 2019-10-23 Jesús D. Arroyo-Relión , Daniel Kessler , Elizaveta Levina , Stephan F. Taylor

Graph neural networks (GNNs) are widely utilized to capture the information spreading patterns in graphs. While remarkable performance has been achieved, there is a new trending topic of evaluating node influence. We propose a new method of…

机器学习 · 计算机科学 2024-06-04 Weikai Li , Zhiping Xiao , Xiao Luo , Yizhou Sun

Graph Neural Networks (GNNs) has been widely used in a variety of fields because of their great potential in representing graph-structured data. However, lacking of rigorous uncertainty estimations limits their application in high-stakes.…

机器学习 · 计算机科学 2025-01-07 Ting Wang , Zhixin Zhou , Rui Luo

Graph neural networks (GNNs) have emerged as powerful models for learning representations of graph data showing state of the art results in various tasks. Nevertheless, the superiority of these methods is usually supported by either…

机器学习 · 计算机科学 2024-11-22 Tianqi Zhao , Megha Khosla

Convolutional Neural Networks (CNNs) have recently led to incredible breakthroughs on a variety of pattern recognition problems. Banks of finite impulse response filters are learned on a hierarchy of layers, each contributing more abstract…

计算机视觉与模式识别 · 计算机科学 2017-07-18 Felipe Petroski Such , Shagan Sah , Miguel Dominguez , Suhas Pillai , Chao Zhang , Andrew Michael , Nathan Cahill , Raymond Ptucha

Deep neural networks are notoriously miscalibrated, i.e., their outputs do not reflect the true probability of the event we aim to predict. While networks for tabular or image data are usually overconfident, recent works have shown that…

机器学习 · 计算机科学 2024-03-11 Erik Nascimento , Diego Mesquita , Samuel Kaski , Amauri H Souza

In general, Graph Neural Networks(GNN) have been using a message passing method to aggregate and summarize information about neighbors to express their information. Nonetheless, previous studies have shown that the performance of graph…

机器学习 · 计算机科学 2021-12-21 M. Park

Graph instance contrastive learning has been proved as an effective task for Graph Neural Network (GNN) pre-training. However, one key issue may seriously impede the representative power in existing works: Positive instances created by…

机器学习 · 计算机科学 2022-06-27 Xueyi Liu , Yu Rong , Tingyang Xu , Fuchun Sun , Wenbing Huang , Junzhou Huang

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

As privacy protection receives much attention, unlearning the effect of a specific node from a pre-trained graph learning model has become equally important. However, due to the node dependency in the graph-structured data, representation…

机器学习 · 计算机科学 2023-02-20 Weilin Cong , Mehrdad Mahdavi

Graph Neural Networks (GNNs) have been widely applied in the semi-supervised node classification task, where a key point lies in how to sufficiently leverage the limited but valuable label information. Most of the classical GNNs solely use…

机器学习 · 计算机科学 2022-12-26 Le Yu , Leilei Sun , Bowen Du , Tongyu Zhu , Weifeng Lv