中文
相关论文

相关论文: Robust Offline Active Learning on Graphs

200 篇论文

Graph Neural Networks (GNNs) with numerical node features and graph structure as inputs have demonstrated superior performance on various supervised learning tasks with graph data. However the numerical node features utilized by GNNs are…

机器学习 · 计算机科学 2022-06-20 Jiuhai Chen , Jonas Mueller , Vassilis N. Ioannidis , Tom Goldstein , David Wipf

Previous graph neural networks (GNNs) usually assume that the graph data is with clean labels for representation learning, but it is not true in real applications. In this paper, we propose a new multi-teacher distillation method based on…

机器学习 · 计算机科学 2024-05-09 Yujing Liu , Zongqian Wu , Zhengyu Lu , Ci Nie , Guoqiu Wen , Ping Hu , Xiaofeng Zhu

We consider the problem of signal recovery on graphs as graphs model data with complex structure as signals on a graph. Graph signal recovery implies recovery of one or multiple smooth graph signals from noisy, corrupted, or incomplete…

社会与信息网络 · 计算机科学 2015-10-28 Siheng Chen , Aliaksei Sandryhaila , José M. F. Moura , Jelena Kovačević

Graph Neural Networks (GNNs) have achieved state-of-the-art results for semi-supervised node classification on graphs. Nevertheless, the challenge of how to effectively learn GNNs with very few labels is still under-explored. As one of the…

机器学习 · 计算机科学 2022-01-21 Yayong Li , Jie Yin , Ling Chen

Learning distributed node representations in networks has been attracting increasing attention recently due to its effectiveness in a variety of applications. Existing approaches usually study networks with a single type of proximity…

社会与信息网络 · 计算机科学 2017-09-21 Meng Qu , Jian Tang , Jingbo Shang , Xiang Ren , Ming Zhang , Jiawei Han

We propose an interpretable graph neural network framework to denoise single or multiple noisy graph signals. The proposed graph unrolling networks expand algorithm unrolling to the graph domain and provide an interpretation of the…

信号处理 · 电气工程与系统科学 2021-09-08 Siheng Chen , Yonina C. Eldar , Lingxiao Zhao

Supervised classification algorithms are used to solve a growing number of real-life problems around the globe. Their performance is strictly connected with the quality of labels used in training. Unfortunately, acquiring good-quality…

机器学习 · 计算机科学 2024-07-08 Daniel Kałuża , Andrzej Janusz , Dominik Ślęzak

When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and…

信号处理 · 电气工程与系统科学 2024-12-03 Samuel Rey , Victor M. Tenorio , Antonio G. Marques

Graph signals are functions of the underlying graph. When the edge-weight between a pair of nodes is high, the corresponding signals generally have a higher correlation. As a result, the signals can be represented in terms of a graph-based…

信号处理 · 电气工程与系统科学 2024-09-09 Rishabh Ravi , Kaushani Majumder , Kalp Vyas , Satish Mulleti

How can we effectively and efficiently learn node representations in signed bipartite graphs? A signed bipartite graph is a graph consisting of two nodes sets where nodes of different types are positively or negative connected, and it has…

机器学习 · 计算机科学 2024-12-30 Gyeongmin Gu , Minseo Jeon , Hyun-Je Song , Jinhong Jung

Despite the notable success of graph convolutional networks (GCNs) in skeleton-based action recognition, their performance often depends on large volumes of labeled data, which are frequently scarce in practical settings. To address this…

计算机视觉与模式识别 · 计算机科学 2025-11-27 Hichem Sahbi

The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph…

机器学习 · 计算机科学 2018-08-01 Paolo Di Lorenzo , Paolo Banelli , Elvin Isufi , Sergio Barbarossa , Geert Leus

Graphs (networks) are ubiquitous and allow us to model entities (nodes) and the dependencies (edges) between them. Learning a useful feature representation from graph data lies at the heart and success of many machine learning tasks such as…

With the rising interest in graph representation learning, a variety of approaches have been proposed to effectively capture a graph's properties. While these approaches have improved performance in graph machine learning tasks compared to…

机器学习 · 计算机科学 2019-10-09 Antonia Gogoglou , C. Bayan Bruss , Keegan E. Hines

Graph representation learning has been extensively studied in recent years. Despite its potential in generating continuous embeddings for various networks, both the effectiveness and efficiency to infer high-quality representations toward…

机器学习 · 计算机科学 2020-06-26 Zhen Yang , Ming Ding , Chang Zhou , Hongxia Yang , Jingren Zhou , Jie Tang

Network reliability analysis remains a challenge due to the increasing size and complexity of networks. This paper presents a novel sampling method and an active learning method for efficient and accurate network reliability estimation…

机器学习 · 计算机科学 2024-07-17 Chen Ding , Pengfei Wei , Yan Shi , Jinxing Liu , Matteo Broggi , Michael Beer

Motivated by the need to extract meaning from large amounts of complex structured data, we consider three critical problems on graphs: localization, decomposition, and dictionary learning of piecewise-constant signals. These graph-based…

社会与信息网络 · 计算机科学 2017-02-21 Siheng Chen , Yaoqing Yang , José. M. F. Moura , Jelena Kovačević

Graph neural networks use relational information as an inductive bias to enhance prediction performance. Not rarely, task-relevant relations are unknown and graph structure learning approaches have been proposed to learn them from data.…

机器学习 · 计算机科学 2025-05-29 Alessandro Manenti , Daniele Zambon , Cesare Alippi

In this paper, we provide a theory of using graph neural networks (GNNs) for multi-node representation learning (where we are interested in learning a representation for a set of more than one node, such as link). We know that GNN is…

机器学习 · 计算机科学 2022-01-19 Muhan Zhang , Pan Li , Yinglong Xia , Kai Wang , Long Jin

This paper investigates the problem of active learning for binary label prediction on a graph. We introduce a simple and label-efficient algorithm called S2 for this task. At each step, S2 selects the vertex to be labeled based on the…

机器学习 · 计算机科学 2015-06-30 Gautam Dasarathy , Robert Nowak , Xiaojin Zhu