A Consistent Diffusion-Based Algorithm for Semi-Supervised Classification on Graphs

08/27/2020
by   Nathan de Lara, et al.
0

Semi-supervised classification on graphs aims at assigning labels to all nodes of a graph based on the labels known for a few nodes, called the seeds. The most popular algorithm relies on the principle of heat diffusion, where the labels of the seeds are spread by thermo-conductance and the temperature of each node is used as a score function for each label. Using a simple block model, we prove that this algorithm is not consistent unless the temperatures of the nodes are centered before classification. We show that this simple modification of the algorithm is enough to get significant performance gains on real data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2021

A nonlinear diffusion method for semi-supervised learning on hypergraphs

Hypergraphs are a common model for multiway relationships in data, and h...
research
02/20/2016

Context-guided diffusion for label propagation on graphs

Existing approaches for diffusion on graphs, e.g., for label propagation...
research
02/21/2023

Diffusion Models and Semi-Supervised Learners Benefit Mutually with Few Labels

We propose a three-stage training strategy called dual pseudo training (...
research
01/10/2022

Optimizing Diffusion Rate and Label Reliability in a Graph-Based Semi-supervised Classifier

Semi-supervised learning has received attention from researchers, as it ...
research
04/10/2019

Multitask Hopfield Networks

Multitask algorithms typically use task similarity information as a bias...
research
07/25/2020

Posterior Consistency of Semi-Supervised Regression on Graphs

Graph-based semi-supervised regression (SSR) is the problem of estimatin...
research
02/12/2020

Particle Competition and Cooperation for Semi-Supervised Learning with Label Noise

Semi-supervised learning methods are usually employed in the classificat...

Please sign up or login with your details

Forgot password? Click here to reset