Graph-based semi-supervised learning: A review

Abstract Considering the labeled samples may be difficult to obtain because they require human annotators, special devices, or expensive and slow experiments. Semi-supervised learning (SSL) has tremendous practical value. Moreover, graph-based SSL methods have received more attention since their convexity, scalability and effectiveness in practice. The convexity of graph-based SSL guarantees that the optimization problems become easier to obtain local solution than the general case. The scalable graph-based SSL methods are convenient to deal with large-scale dataset for big data. Graph-based SSL methods aim to learn the predicted function for the labels of those unlabeled samples by exploiting the label dependency information reflected by available label information. The main purpose of this paper is to provide a comprehensive study of graph-based SSL. Specifically, the concept of the graph is first given before introducing graph-based semi-supervised learning. Then, we build a framework that divides the corresponding works into transductive graph-based SSL, inductive graph-based SSL, and scalable graph-based SSL. The core idea of these models is to impose graph constraints to the optimal function, which guarantees the smoothness over the graph. Next, several representative graph-based SSL methods are conducted on the three data sets, including two face data sets and a natural image data set. Finally, we outlook several directions for future work of graph-based SSL, and hope our review on graph-based SSL will offer insights for further research.

• Publication year

  2020

• Venue

  Neurocomputing

• Publication date

  2020-09-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.neucom.2019.12.130
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Generative Adversarial Networks

  2021cited by this paper
• Hyperspectral Images Denoising via Nonconvex Regularized Low-Rank and Sparse Matrix Decomposition

  2020cited by this paper
• Incomplete Multiview Spectral Clustering With Adaptive Graph Learning

  2020cited by this paper
• Learning Latent Low-Rank and Sparse Embedding for Robust Image Feature Extraction

  2020cited by this paper
• Jointly Using Low-Rank and Sparsity Priors for Sparse Inverse Synthetic Aperture Radar Imaging

  2020cited by this paper
• Discriminative feature extraction based on sparse and low-rank representation

  2019cited by this paper
• Semi-Supervised Learning

  2019cited by this paper
• Co-regularized Multi-view Sparse Reconstruction Embedding for Dimension Reduction

  2019cited by this paper
• Transduction on Directed Graphs via Absorbing Random Walks

  2018cited by this paper
• Exploiting Target Data to Learn Deep Convolutional Networks for Scene-Adapted Human Detection

  2018cited by this paper
• Graph Convolutional Neural Networks for Web-Scale Recommender Systems

  2018cited by this paper
• Spatial and class structure regularized sparse representation graph for semi-supervised hyperspectral image classification

  2018cited by this paper
• Multimodal sparse and low-rank subspace clustering

  2018cited by this paper
• Hyperspectral Unmixing Based on Dual-Depth Sparse Probabilistic Latent Semantic Analysis

  2018cited by this paper
• A unified framework of density-based clustering for semi-supervised classification

  2018cited by this paper
• A Feature Article Cluster on Exploiting Structure in Data Analytics: Low-Rank and Sparse Structures [From the Guest Editor]

  2018cited by this paper
• Unsupervised Deep Hashing With Pseudo Labels for Scalable Image Retrieval

  2018cited by this paper
• Robust non-negative sparse graph for semi-supervised multi-label learning with missing labels

  2018cited by this paper
• Redundancy-resistant Generative Hashing for Image Retrieval

  2018cited by this paper
• Facial landmark detection by semi-supervised deep learning

  2018cited by this paper
• Unsupervised Deep Hashing via Binary Latent Factor Models for Large-scale Cross-modal Retrieval

  2018cited by this paper
• Low-Rank Sparse Preserving Projections for Dimensionality Reduction

  2018cited by this paper
• Event2Vec: Neural Embeddings for News Events

  2018cited by this paper
• Joint medical image fusion, denoising and enhancement via discriminative low-rank sparse dictionaries learning

  2018cited by this paper
• Robust Adaptive Embedded Label Propagation With Weight Learning for Inductive Classification

  2018cited by this paper
• Accelerated low-rank representation for subspace clustering and semi-supervised classification on large-scale data

  2018cited by this paper
• Distinguishing Between Natural and Computer-Generated Images Using Convolutional Neural Networks

  2018cited by this paper
• Learning Depth From Single Images With Deep Neural Network Embedding Focal Length

  2018cited by this paper
• Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning

  2018cited by this paper
• Classification of Hyperspectral Images with Robust Regularized Block Low-Rank Discriminant Analysis

  2018cited by this paper
• GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Models

  2018cited by this paper
• Self-Supervised Low-Rank Representation (SSLRR) for Hyperspectral Image Classification

  2018cited by this paper
• Hyperspectral Imagery Semantic Interpretation Based on Adaptive Constrained Band Selection and Knowledge Extraction Techniques

  2018cited by this paper
• Semi-supervised 3D object recognition through CNN labeling

  2018cited by this paper
• A discriminated similarity matrix construction based on sparse subspace clustering algorithm for hyperspectral imagery

  2018cited by this paper
• Semi-Supervised Deep Learning Using Pseudo Labels for Hyperspectral Image Classification

  2018cited by this paper
• Low-Rank Embedding for Robust Image Feature Extraction

  2017cited by this paper
• Class Probability Propagation of Supervised Information Based on Sparse Subspace Clustering for Hyperspectral Images

  2017cited by this paper
• Discriminative locally document embedding: Learning a smooth affine map by approximation of the probabilistic generative structure of subspace

  2017cited by this paper
• Range and energetics of charge hopping in organic semiconductors

  2017cited by this paper
• Fuzziness based semi-supervised learning approach for intrusion detection system

  2017cited by this paper
• Probabilistic class structure regularized sparse representation graph for semi-supervised hyperspectral image classification

  2017cited by this paper
• Discriminative sparse flexible manifold embedding with novel graph for robust visual representation and label propagation

  2017cited by this paper
• Enhancing deep convolutional neural network scheme for breast cancer diagnosis with unlabeled data

  2017cited by this paper
• GAR: An efficient and scalable Graph-based Activity Regularization for semi-supervised learning

  2017cited by this paper
• Low Dimensional Manifold Model for Image Processing

  2017cited by this paper
• Generative Adversarial Networks-Based Semi-Supervised Learning for Hyperspectral Image Classification

  2017cited by this paper
• Inductive Representation Learning on Large Graphs

  2017cited by this paper
• Convolutional Recurrent Neural Networks forHyperspectral Data Classification

  2017cited by this paper
• Learning by Association — A Versatile Semi-Supervised Training Method for Neural Networks

  2017cited by this paper
• Semi-Supervised Deep Hashing with a Bipartite Graph

  2017cited by this paper
• Efficient dynamic graph construction for inductive semi-supervised learning

  2017cited by this paper
• Feature-based Compositing Memory Networks for Aspect-based Sentiment Classification in Social Internet of Things

  2017cited by this paper
• Discriminative Block-Diagonal Representation Learning for Image Recognition

  2017cited by this paper
• Constrained Low-Rank Representation for Robust Subspace Clustering

  2017cited by this paper
• Fast and Orthogonal Locality Preserving Projections for Dimensionality Reduction

  2017cited by this paper
• Scalable Graph-Based Semi-Supervised Learning through Sparse Bayesian Model

  2017cited by this paper
• Generalized Sparse and Low-Rank Optimization for Ultra-Dense Networks

  2017cited by this paper
• Multi-view low-rank sparse subspace clustering

  2017cited by this paper
• Manifold Based Low-Rank Regularization for Image Restoration and Semi-Supervised Learning

  2017cited by this paper
• Semi-Supervised Deep Learning for Monocular Depth Map Prediction

  2017cited by this paper
• Sparse Graph Regularization for Hyperspectral Remote Sensing Image Classification

  2017cited by this paper
• Semisupervised Hyperspectral Image Classification Using Small Sample Sizes

  2017cited by this paper
• A Sampling Theory Perspective of Graph-Based Semi-Supervised Learning

  2017cited by this paper
• Low rank representation with adaptive distance penalty for semi-supervised subspace classification

  2017cited by this paper
• Graph-based discriminative nonnegative matrix factorization with label information

  2017cited by this paper
• Nonnegative low-rank representation based manifold embedding for semi-supervised learning

  2017cited by this paper
• Discriminative Sparse Representation for Hyperspectral Image Classification: A Semi-Supervised Perspective

  2017cited by this paper
• Projective label propagation by label embedding: A deep label prediction framework for representation and classification

  2017cited by this paper
• Towards Safe Semi-Supervised Learning for Multivariate Performance Measures

  2016cited by this paper
• The ground truth about metadata and community detection in networks

  2016cited by this paper
• Semi-Supervised Dictionary Learning via Structural Sparse Preserving

  2016cited by this paper
• Structured Sparse Subspace Clustering: A Joint Affinity Learning and Subspace Clustering Framework

  2016cited by this paper
• Inductive and flexible feature extraction for semi-supervised pattern categorization

  2016cited by this paper
• Regularization With Stochastic Transformations and Perturbations for Deep Semi-Supervised Learning

  2016cited by this paper
• Kernel Low-Rank and Sparse Graph for Unsupervised and Semi-Supervised Classification of Hyperspectral Images

  2016cited by this paper
• Semisupervised classification for hyperspectral image based on multi-decision labeling and deep feature learning

  2016cited by this paper
• Graph-based semi-supervised learning for relational networks

  2016cited by this paper
• Learning Structured Low-Rank Representation via Matrix Factorization

  2016cited by this paper
• Scalable Semi-Supervised Learning by Efficient Anchor Graph Regularization

  2016cited by this paper
• Deep and fast: Deep learning hashing with semi-supervised graph construction

  2016cited by this paper
• Deep Hashing Network for Efficient Similarity Retrieval

  2016cited by this paper
• Robust Semi-Supervised Subspace Clustering via Non-Negative Low-Rank Representation

  2016cited by this paper
• Mutual exclusivity loss for semi-supervised deep learning

  2016cited by this paper
• An introduction to continuous optimization for imaging

  2016cited by this paper
• Network structure, metadata and the prediction of missing nodes

  2016cited by this paper
• Infinite Variational Autoencoder for Semi-Supervised Learning

  2016cited by this paper
• Big Data over Networks

  2016cited by this paper
• Semi-Supervised Classification with Graph Convolutional Networks

  2016cited by this paper
• Sparse and Low-Rank Graph for Discriminant Analysis of Hyperspectral Imagery

  2016cited by this paper
• SSDH: Semi-Supervised Deep Hashing for Large Scale Image Retrieval

  2016cited by this paper
• Semi-Supervised Active Learning for Support Vector Machines: A Novel Approach that Exploits Structure Information in Data

  2016cited by this paper
• Diffusion-Convolutional Neural Networks

  2015cited by this paper
• FaLRR: A fast low rank representation solver

  2015cited by this paper
• Prior class dissimilarity based linear neighborhood propagation

  2015cited by this paper
• Deep Learning

  2015cited by this paper
• Learning Semi-Supervised Representation Towards a Unified Optimization Framework for Semi-Supervised Learning

  2015cited by this paper
• Semi-supervised Convolutional Neural Networks for Text Categorization via Region Embedding

  2015cited by this paper
• Enhanced low-rank representation via sparse manifold adaption for semi-supervised learning

  2015cited by this paper
• Semi-Supervised Image Classification by Nonnegative Sparse Neighborhood Propagation

  2015cited by this paper

• PGR: Pseudograph Regularization for Semisupervised Classification

  2026cites this paper
• Semi-supervised subgraph network for few-sample road breakage events recognition with fiber-optic distributed acoustic sensing

  2026cites this paper
• A Prolegomenon to Differential Equations and Variational Methods on Graphs

  2025cites this paper
• A parameter-free self-training algorithm based on the three successive confirmation rule

  2025cites this paper
• Generalized Diffuse Label Spreading Method

  2025cites this paper
• Graph Neural Networks in Text Mining: a Novel Framework for Knowledge Extraction and Representation

  2025cites this paper
• Improving Network Threat Detection by Knowledge Graph, Large Language Model, and Imbalanced Learning

  2025cites this paper
• Fair-LS: A Group-Specific Clamping Factor for Fair Label Spreading in Graph-Based Semi-Supervised Learning

  2025cites this paper
• Harnessing unlabeled data: Enhanced rare earth component content prediction based on BiLSTM-Deep autoencoder.

  2025cites this paper
• Machine Learning Prediction of Protein Adsorption on Drug-delivering Nanoparticles: A Literature Survey and Need for Future Development

  2025cites this paper
• Similarity-Guided Contrastive Learning Framework With False Negative Detection for Semi-Supervised Industrial Quality Prediction

  2025cites this paper
• Visualizing and Embedding Nodes for Multilabel Classification in Graphs

  2025cites this paper
• Moving object segmentation with SNGAT: a graph attention network enhanced by adaptive similarity

  2025cites this paper
• Incorporating manifold regularization into adaptive label thresholding algorithm for online semi-supervised multi-label classification

  2025cites this paper
• Efficient and Robust Graph Metric Learning Guided by Model Selection Principles

  2025cites this paper
• Adding Machine Learning to the Polymer Reaction Engineering Toolbox

  2025cites this paper
• A Review of Unlabeled and Imbalanced Data Challenges in Machine Learning: Strategies and Solutions

  2025cites this paper
• Improved L2 Regularized Semi‐Supervised Extreme Learning Machine for Enhanced Rare Earth Component Content Prediction

  2025cites this paper
• Machine Learning Algorithms and Sensor Technologies for Aging-In-Place Applications: A Review

  2025influential citation
• FORT-GCN: A Fault-Tolerant and Adaptive Accelerator Design for Efficient Graph Convolutional Network Inference

  2025cites this paper
• Adaptive hypergraph structure regularized semi-supervised non-negative matrix factorization for image clustering

  2025cites this paper
• Semi-Supervised Regression with Co-learning using Optimal Transport for Predicting Future Health Checkup Results

  2025cites this paper
• A survey on industrial image anomaly detection: methods, benchmarks and rethinks

  2025cites this paper
• Anomaly Detection in Cloud Computing Workloads Based on Resource Usage

  2025cites this paper
• A soft sensing method for mechanical properties of hot-rolled strips based on improved co-training

  2025cites this paper
• Semi-Supervised Stochastic Configuration Networks Based on Manifold Regularization Framework

  2025cites this paper
• Deep Learning Approaches for Medical Imaging Under Varying Degrees of Label Availability: A Comprehensive Survey

  2025cites this paper
• GAPLG: Graph Augmented With Pseudolabels Generation for Blockchain Anomaly Transaction Detection

  2025cites this paper
• Dual graph driven-consistent representation learning method for semi-supervised fault diagnosis of rotating machinery

  2025cites this paper
• A Comprehensive Survey on Spectral Clustering with Graph Structure Learning

  2025cites this paper
• CGMatch: A Different Perspective of Semi-supervised Learning

  2025cites this paper
• Nonlinear Correct and Smooth for Graph-Based Semi-Supervised Learning

  2025cites this paper
• A Hybrid Active Sampling Algorithm for Imbalanced Learning

  2024cites this paper
• Graph-Based Semi-Supervised Segregated Lipschitz Learning

  2024cites this paper
• A GAN-based cyclic iterative unsupervised change detection network

  2024cites this paper
• Mechanical Design Parameter Optimization through Graph-Based Bayesian Optimization and Pseudo Labeling

  2024cites this paper
• HFTCRNet: Hierarchical Fusion Transformer for Interbank Credit Rating and Risk Assessment

  2024cites this paper
• Data-driven bio-integrated design method encoded by biocomputational real-time feedback loop and deep semi-supervised learning (DSSL)

  2024cites this paper
• A semi-supervised hierarchical classifier based on local information

  2024cites this paper
• Solving Interactive Video Object Segmentation with Label-Propagating Neural Networks

  2024cites this paper
• Semi-supervised learning using constrained laplacian regularized least squares

  2024cites this paper
• A semi-supervised learning algorithm for multi-label classification and multi-assignment clustering problems based on a Multivariate Data Analysis

  2024cites this paper
• Graph semi-supervised soft sensor modeling based on label propagation algorithm

  2024cites this paper
• Minimum Category Confusion for Semi-Supervised Industrial Quality Inspection*

  2024influential citation
• A Semi-Supervised Active Learning Method for Structured Data Enhancement with Small Samples

  2024cites this paper
• Enhancing College Student Education and Management through Semisupervised Learning

  2024cites this paper
• Edge Graph Intelligence: Reciprocally Empowering Edge Networks With Graph Intelligence

  2024cites this paper
• Deep hash image retrieval based on multi-head attention mechanism

  2024cites this paper
• Semisupervised Graph Contrastive Learning for Process Fault Diagnosis

  2024cites this paper
• Beyond Supervised Learning in Remote Sensing: A Systematic Review of Deep Learning Approaches

  2024cites this paper
• A survey of vision-based condition monitoring methods using deep learning: A synthetic fiber rope perspective

  2024cites this paper
• An Interpretable Fuzzy Graph Learning for Label Propagation Assisting Data Classification

  2024cites this paper
• Multi-scale LBP fusion with the contours from deep CellNNs for texture classification

  2024cites this paper
• Fusion-driven semi-supervised learning-based lung nodules classification with dual-discriminator and dual-generator generative adversarial network

  2024cites this paper
• A Low-Dimensional Space-Based Redundancy Minimization Semisupervised Modeling Method for Total Nitrogen Detection

  2024cites this paper
• SparseGraphX: exponentially regularized optimal sparse graph for enhanced label propagation

  2024cites this paper
• Domain-Invariant Label Propagation With Adaptive Graph Regularization

  2024cites this paper
• On Hypergraph Neural Networks and Their Stability Towards Higher-Order Knowledge Representation and Learning

  2024cites this paper
• Transductive classification via patch alignment

  2024cites this paper
• Pseudo-Labeling With Large Language Models for Multi-Label Emotion Classification of French Tweets

  2024cites this paper
• Semi-supervised information fusion for medical image analysis: Recent progress and future perspectives

  2024cites this paper
• Discriminative and robust least squares regression for semi-supervised image classification

  2024cites this paper
• Semi-supervised medical image classification via distance correlation minimization and graph attention regularization

  2024cites this paper
• Local dual-graph discriminant classifier for binary classification

  2024cites this paper
• Pseudo Label Fusion With Uncertainty Estimation for Semi-Supervised Cropping Box Regression

  2024cites this paper
• A survey on semi-supervised graph clustering

  2024cites this paper
• Online Learning for Data Streams With Incomplete Features and Labels

  2024cites this paper
• Multi-class Probabilistic Bounds for Majority Vote Classifiers with Partially Labeled Data

  2024cites this paper
• A Survey on the Applications of Semi-supervised Learning to Cyber-security

  2024cites this paper
• Improving Graph Convolutional Network with Learnable Edge Weights and Edge-Node Co-Embedding for Graph Anomaly Detection

  2024cites this paper
• Forest fire susceptibility assessment under small sample scenario: A semi-supervised learning approach using transductive support vector machine.

  2024cites this paper
• Machine learning and artificial intelligence within pediatric autoimmune diseases: applications, challenges, future perspective

  2024cites this paper
• Federated Graph Augmentation for Semisupervised Node Classification

  2024cites this paper
• Semi-supervised soft sensor development based on dynamic dimensionality reduction-assisted large-scale pseudo label optimization and sample-weighted quality-relevant deep learning

  2024cites this paper
• Integrated self-supervised label propagation for label imbalanced sets

  2024cites this paper
• Improved graph-based semi-supervised learning schemes

  2024cites this paper
• Global Dependency Graph Network for Soft Sensing in Process Industry

  2024cites this paper
• A systematic review and meta-analysis of machine learning, deep learning, and ensemble learning approaches in predicting EV charging behavior

  2024cites this paper
• Online Semi-Supervised Transformer for Resilient Vehicle GNSS/INS Navigation

  2024cites this paper
• Graph-based semi-supervised learning with non-convex graph total variation regularization

  2024cites this paper
• Nonlinear Correct and Smooth for Semi-Supervised Learning

  2023cites this paper
• Semi-Supervised Learning via Bipartite Graph Construction With Adaptive Neighbors

  2023cites this paper
• A Semisupervised Concept Drift Adaptation via Prototype-Based Manifold Regularization Approach with Knowledge Transfer

  2023cites this paper
• CTANet: Confidence-based Threshold Adaption Network for Semi-supervised Segmentation of Uterine Regions from MR Images for HIFU Treatment

  2023cites this paper
• Length adaptive hashing for semi-supervised semantic image retrieval

  2023cites this paper
• Energy-based Out-of-Distribution Detection for Graph Neural Networks

  2023cites this paper
• Improving (Dis)agreement Detection with Inductive Social Relation Information From Comment-Reply Interactions

  2023cites this paper
• Non-Intrusive Load Monitoring Method for Multi-Energy Coupling Appliances Considering Spatio-Temporal Coupling

  2023cites this paper
• A review on semi-supervised clustering

  2023cites this paper
• Machine learning in coastal bridge hydrodynamics: A state-of-the-art review

  2023cites this paper
• Data-centric Artificial Intelligence: A Survey

  2023cites this paper
• A systematic literature review of cyber-security data repositories and performance assessment metrics for semi-supervised learning

  2023cites this paper
• A survey on deep learning tools dealing with data scarcity: definitions, challenges, solutions, tips, and applications

  2023cites this paper
• A nonlinear industrial soft sensor modeling method based on locality preserving stochastic configuration network with utilizing unlabeled samples.

  2023cites this paper
• Laplacian generalized elastic net Lp-norm nonparallel support vector machine for semi-supervised classification

  2023cites this paper
• COLTR: Semi-Supervised Learning to Rank With Co-Training and Over-Parameterization for Web Search

  2023cites this paper
• Coded computing for distributed graph-based semi-supervised learning

  2023cites this paper
• Pseudo label estimation based on label distribution optimization for industrial semi-supervised soft sensor

  2023cites this paper
• Label-Efficient Learning in Agriculture: A Comprehensive Review

  2023cites this paper
• The roles of artificial intelligence techniques for increasing the prediction performance of important parameters and their optimization in membrane processes: A systematic review.

  2023cites this paper