Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,982 papers · 148 categories

Trend · papers per month

158316474632 · Jun 202019922001200920172026
48 results for graph semi-supervised classification

SF-GCN improves semi-supervised classification by fusing multi-view data structures.

problem Semi-supervised classification challenges due to multi-view data diversity and complexity.
method Structure fusion based on graph convolutional networks (SF-GCN) that balances specificity and commonality.
result SF-GCN outperforms state-of-the-art methods on citation networks datasets.

Proposes a graph learning framework for clustering and semi-supervised classification.

problem Graph-based clustering and semi-supervised classification techniques have shown impressive performance but lack explicit cluster structure.
method Uses self-expressiveness of samples for global structure and adaptive neighbor approach for local structure. Incorporates rank constraint to ensure optimal performance.
result The proposed method achieves better performance than state-of-the-art methods in clustering and semi-supervised classification.

Proposes LMSSC for multi-view semi-supervised classification.

problem Leveraging multiple complementary views for improved classification.
method Semi-supervised classification with latent multi-view representation learning.
result Unified framework for latent representation learning, graph construction, and label propagation.

Graph semi-supervised learning classifies points on manifold using variational autoencoders and GNN.

problem Classifying points on low-dimensional manifolds using limited labeled data.
method Model data as points on a manifold, approximate manifold with VAE, construct geometric graph, solve semi-supervised node classification with GNN.
result Generalization gap diminishes with graph size and training procedure, vanishing asymptotically.

Automates graph convolutional network design for semi-supervised node classification.

problem Designing optimal graph convolutional network architectures for semi-supervised node classification.
method An automatic process to define a problem-specific architecture based on graph structure.
result The proposed method outperforms existing methods in classification performance and network compactness.

LC-GNN improves GNNs for node classification by incorporating label consistency.

problem Limited performance of GNNs due to label consistency assumption not always holding.
method LC-GNN uses node pairs with the same label but unconnected to expand GNN's receptive field.
result LC-GNN outperforms traditional GNNs in semi-supervised node classification.

Proposes GLNNs for robust semi-supervised classification using adaptive graphs.

problem Adaptive graph learning for robust semi-supervised classification.
method Optimizes graph structure from data and tasks using spectral graph theory and maximum a posteriori estimation.
result GLNNs outperform state-of-the-art approaches in semi-supervised classification.

Unified model combines feature and label propagation for semi-supervised classification.

problem Combining feature and label propagation for effective semi-supervised classification.
method Unified Message Passing Model (UniMP) using Graph Transformer and masked label prediction.
result Obtains new state-of-the-art results in Open Graph Benchmark (OGB).

Infinitely wide GCNs perform as GPs for graph semi-supervised learning.

problem Graph-based semi-supervised classification with limited labeled data.
method Proposes GPGC model combining GCNs and GPs for semi-supervised learning.
result GPGC outperforms state-of-the-art methods on various datasets.

We present graph partition neural networks (GPNN), an extension of graph neural networks (GNNs) able to handle extremely large graphs. GPNNs alternate between locally propagating information between nodes in small subgraphs and globally propagating information between the subgraphs. To efficiently partition graphs, we …

2018-03-16abs ↗pdf ↗

Optimal algorithms identified for semi-supervised classification on graphs.

problem Clustering and classification on graphs with relational and feature information.
method Bayesian inference and belief propagation, extended to graph convolution neural networks.
result Identification of a phase transition and asymptotically optimal algorithms.

Proposes BGCN-NRWS for semi-supervised node classification with reduced overfitting.

problem Uncertainty in graph structure for semi-supervised node classification.
method Bayesian Graph Convolutional Network using Neighborhood Random Walk Sampling (BGCN-NRWS) with MCMC graph sampling and variational inference.
result Consistently competitive classification results compared to state-of-the-art.

EPFGNN models graph connections for better node classification.

problem Graph node classification issues due to feature aggregation.
method EPFGNN models graph as a Markov Random Field with explicit pairwise factors and a GNN backbone.
result EPFGNN improves semi-supervised node classification performance.

A new method for semi-supervised classification using graph walks and reinforcement learning.

problem Efficiently classifying nodes in attributed networks with limited labeled data.
method Proposes a reinforcement learning approach to find optimal paths in the graph for classification.
result The method outperforms existing approaches on multiple datasets.

The paper analyzes consistency of graph-based semi-supervised learning methods for binary and multi-class classification.

problem Consistency of semi-supervised learning algorithms on graphs with noisy labels and well-clustered unlabelled data.
method The study examines graph-based probit and one-hot encoding methods for binary and multi-class classification, analyzing the consistency of optimization-based techniques.
result The analysis reveals insights into the rational function choice for optimization, improving the consistency of semi-supervised learning algorithms.

GraphFL tackles semi-supervised node classification on graphs using federated learning.

problem Real-world graph-based problems often require collecting the entire graph and labeling a reasonable number of labels, which is impractical and costly.
method GraphFL is a federated learning framework that addresses non-IID data, new label domains, and unlabeled data issues in graph-based semi-supervised node classification.
result GraphFL significantly outperforms compared FL baselines and self-training methods.

Bayesian analysis shows unlabeled data improve graph-based semi-supervised learning.

problem Improving semi-supervised learning with limited labeled data.
method Bayesian nonparametric approach using unlabeled data for graph-based learning.
result Posterior contracts optimally around the truth with sufficient unlabeled data.

CREPE model uses 1-Laplacian graph energy to improve semi-supervised classification.

problem Improving performance in semi-supervised classification with network calibration and confirmation bias.
method Introduces a new energy model based on the 1-Laplacian graph, providing a theoretical analysis and deriving the connection to pseudo-labeling.
result Our energy model produces more meaningful pseudo-labels than those generated by a deep network.

Graph-based methods have been demonstrated as one of the most effective approaches for semi-supervised learning, as they can exploit the connectivity patterns between labeled and unlabeled data samples to improve learning performance. However, existing graph-based methods either are limited in their ability to jointly …

2019-01-28abs ↗pdf ↗

New particle-based method improves semi-supervised learning robustness to label noise.

problem Label noise degrades semi-supervised learning accuracy.
method Particle competition and cooperation algorithm for robust semi-supervised learning.
result Improved robustness to label noise compared to existing methods.

Proposes ML-GCN for multi-label graph node classification using GCN and relaxed skip-gram model.

problem Loss of label correlations in multi-label graph node classification.
method Uses a GCN to embed node features and graph topology, generates random label vectors, and detects correlations using a skip-gram model.
result Significantly outperforms state-of-the-art methods on graph classification datasets.

Proposes a novel graph self-training method with EM regularization for semi-supervised node classification.

problem Handles noisy graph structures and feature spaces in semi-supervised node classification.
method Introduces an Expectation-Maximization (EM) regularization scheme for uncertainty-aware pseudo-label generation and model retraining.
result Significantly outperforms strong baselines by up to 2.5% in accuracy.

Novel semi-supervised method for X-ray classification with minimal labels.

problem Classifying X-ray data with limited labeled data.
method Graph-based semi-supervised learning with carefully selected class priors.
result Competitive results on ChestX-ray14 data set with reduced need for annotated data.

This paper improves node classification using graph structure and side information.

problem Improving node classification in semi-supervised scenarios.
method Combines graph convolutional networks with extracted side information.
result The proposed model achieves higher prediction accuracy.

Study optimal spectral estimator for semi-supervised node classification.

problem Semi-supervised node classification on CSBM with limited labels.
method Spectral estimator inspired by PCA, graph ridge regression, GCN.
result Achieves information-theoretical threshold for exact recovery.

Graph Random Neural Network improves semi-supervised learning on graphs.

problem Over-smoothing, non-robustness, and weak-generalization in GNNs with few labeled nodes.
method Random propagation strategy and consistency regularization.
result Significantly outperforms state-of-the-art GNN baselines on semi-supervised node classification.

A new method improves node classification in graphs with limited labels.

problem Semi-supervised multi-label node classification in attributed graphs.
method Collaborative Graph Walk (Multi-Label-Graph-Walk) using reinforcement learning.
result Significantly better multi-label classification performance compared to state-of-the-art methods.

Graph convolution improves linear separability and generalizes to out-of-distribution data.

problem Improving linear separability in semi-supervised classification.
method Applying graph convolution to mixtures of Gaussians in a stochastic block model.
result Graph convolution extends the linear separability regime by a factor of 1/D1/\sqrt{D}.

GCN and GPCA are mathematically connected, leading to improved node classification performance.

problem Improving node classification performance in semi-supervised settings.
method Established a mathematical connection between GCN and GPCA, demonstrating their equivalence and using this to design an effective initialization strategy.
result GPCA paired with a simple MLP achieves similar or better performance than GCN on semi-supervised node classification tasks.

Improved GCNs for non-sparse graphs with low-rank filters.

problem Training and evaluation of GCNs on large non-sparse graphs is computationally expensive.
method Introduced low-rank filters and a reduced-order GCN architecture.
result Significant runtime acceleration and improved accuracy achieved.

Semi-supervised deep learning detects problematic reads for genome assembly.

problem De novo genome assembly is hindered by specific types of reads.
method Analysis of coverage graphs converted to 1D-signals using semi-supervised deep learning models.
result Semi-supervised deep learning models can detect problematic reads with minimal labeled data.

Improved graph-based semi-supervised learning with model change active learning.

problem Identifying which unlabelled data points to label to best improve classifier performance.
method Pairing model change active learning with graph-based semi-supervised learning methods.
result Improved multiclass classification performance over prior methods.

Graph data augmentation improves GNN performance in node classification.

problem Improving generalizability of graph neural networks (GNNs) in semi-supervised node classification.
method Introduces GAug framework for graph data augmentation using neural edge predictors.
result GAug framework improves GNN-based node classification performance across various architectures and datasets.

Bayesian neural networks enhance uncertainty estimation in graph contrastive learning.

problem Uncertainty in graph contrastive learning when labeled data is scarce.
method Variational Bayesian neural networks for uncertainty estimation.
result Improved uncertainty estimation and downstream performance on semi-supervised node-classification tasks.

InfoGraph learns graph-level representations via mutual information maximization.

problem Learning graph-level representations for unsupervised and semi-supervised scenarios.
method Maximizes mutual information between graph-level representation and substructure representations.
result InfoGraph outperforms state-of-the-art methods on graph classification and molecular property prediction.

Proposes a Manifold Graph for semi-supervised image classification.

problem Improving semi-supervised image classification with limited labeled data.
method Graph networks for feature extraction, graph connectivity, and feature propagation. Prototype Generator for unlabeled data representation.
result Achieves state-of-the-art performance with significantly fewer labeled data.

The paper extends graph-based semi-supervised learning to infinite-dimensional Wasserstein space.

problem Graph-based semi-supervised learning in high-dimensional data.
method Laplace Learning in the Wasserstein space, proving variational convergence and characterizing the Laplace-Beltrami operator.
result Consistent classification performance in high-dimensional settings.