This paper introduces a novel graph signal processing framework for building graph-based models from classes of filtered signals. In our framework, graph-based modeling is formulated as a graph system identification problem, where the goal is to learn a weighted graph (a graph Laplacian matrix) and a graph-based filter…
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
48 results for “graph-based framework”
Flexible framework for semi-supervised learning on graphs.
problem Predicting unlabeled graph data using limited labeled data.
method Generative framework leveraging features, graph structure, and labels.
result Outperforms state-of-the-art models in most settings.
Unified framework for data poisoning attacks in graph-based semi-supervised learning.
problem Data poisoning attacks on graph-based semi-supervised learning.
method Unified formula for data poisoning attacks, specialized algorithms for regression and classification tasks.
result Data poisoning can be effective even with minimal perturbations.
In this paper, we present a graph-based semi-supervised framework for hyperspectral image classification. We first introduce a novel superpixel algorithm based on the spectral covariance matrix representation of pixels to provide a better representation of our data. We then construct a superpixel graph, based on carefu…
Graph-based methods for anomaly detection and semi-supervised learning.
problem Detecting unusual clinical actions and anomalies in hospital data.
method Label propagation, harmonic solution, regularization, graph connectivity analysis.
result Effective anomaly detection and semi-supervised learning methods for healthcare 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.
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.
Graph-based framework predicts ADR signals from clinical data.
problem Detecting ADRs in post-market surveillance using clinical data.
method Developed a Drug-disease graph with Graph Neural Network for ADR signal prediction.
result Improved AUROC and AUPRC performance (0.795 and 0.775) compared to other algorithms.
GUST framework improves self-training by estimating node uncertainty and generating pseudo-labels.
problem Over-confidence in pseudo-labels during self-training.
method Graph-based uncertainty-aware self-training with stochastic node labeling.
result GUST achieves state-of-the-art performance, especially in sparse labeled data settings.
A framework combines multiple types of data for better item recommendations.
problem Limited performance of top-N recommendation systems using only one or two types of information.
method Design and implement GraFC2T2, a graph-based framework that encodes and combines content, temporal, and trust information.
result Combining different types of information improves recommendation performance.
A new graph-based approach for estimating complex data with manifold structure.
problem Regression of large-scale, complex data with underlying geometric structure and noises.
method Constructing a skeleton graph to capture geometric structure, defining metrics, and applying nonparametric regression.
result Statistical guarantees and effectiveness demonstrated through simulations and real data examples.
Novel graph-based approach segments financial integration eras.
problem Assessing worldwide financial integration using data patterns.
method 3-step approach combining graph-based representations and optimization.
result Endogenous stable eras of world-wide financial integration found.
Poisson learning improves graph-based semi-supervised learning at very low label rates.
problem Degeneracy of Laplacian semi-supervised learning at low label rates.
method Replaces label assignment with source and sink placement, solving Poisson equation.
result Provably more stable and informative predictions than Laplacian learning.
Proposes Equity2Vec for cross-sectional asset pricing.
problem Sub-optimal performance due to missing cross-sectional effects and heterogeneous data.
method End-to-end deep learning framework with Equity2Vec for graph-based interactions and all alpha sources.
result Outperforms state-of-the-art approaches in real-world stock market datasets.
Graph-based method predicts edge flows from partial measurements.
problem Predicting edge flows from limited measurements.
method Graph-based semi-supervised learning with flow conservation constraints.
result Strong performance on synthetic and real-world flow networks.
Graph-based framework for generalized few-shot learning.
problem Transferring learned models to novel tasks with few labeled examples.
method Graph-based framework that models relationships between seen and novel classes.
result Demonstrates benefits on benchmark datasets.
3S-SC framework improves SC accuracy by optimizing affinity matrices.
problem Inaccurate clustering results due to flawed affinity matrices.
method 3S-SC framework with GBTO to optimize affinity matrices.
result Improves connectivity and accuracy in SC methods.
Graph-based method predicts business conduct risk from incomplete data.
problem Sparse and biased data limits risk assessment.
method Visibility-aware GCNII framework on corporate graph.
result Graph-based approach outperforms non-graph methods in predicting future incidents.
We describe a graph-based semi-supervised learning framework in the context of deep neural networks that uses a graph-based entropic regularizer to favor smooth solutions over a graph induced by the data. The main contribution of this work is a computationally efficient, stochastic graph-regularization technique that u…
Graph-based Bayesian SSL uses graph theory to propagate labels from a few to many unlabeled features.
problem Efficiently propagating labels from a small set of labeled data to a large set of unlabeled data.
method Probabilistic framework using graph theory and Bayesian statistics.
result Mathematical foundations for improving the accuracy and efficiency of label propagation.
AUC-spec optimizes graph-based SSL for complex label distributions.
problem Training accurate models with scarce labeled data and abundant unlabeled data.
method Computes a low-dimensional representation that maximizes class separation via AUC optimization.
result AUC-spec achieves competitive results on synthetic and real-world datasets.
Graph-based framework for provably robust adversarial training.
problem Adversarial robustness of machine learning models.
method Formulates adversarial robustness as loss minimization with a Lipschitz constraint, using graph-based discretization and primal-dual algorithms.
result Establishes a connection between elliptic operators and adversarial learning, and proves fundamental lower bounds on adversarial sensitivity.
Graph-based semi-supervised learning is one of the most popular methods in machine learning. Some of its theoretical properties such as bounds for the generalization error and the convergence of the graph Laplacian regularizer have been studied in computer science and statistics literatures. However, a fundamental stat…
A graph-based model aligns unaligned fMRI data across subjects efficiently.
problem Aligning fMRI data from different subjects with varying responses to stimuli.
method Develops a graph-based model to represent similarities between fMRI samples, regularizes the framework for efficient optimization, and uses kernel-based feature extraction.
result The method outperforms state-of-the-art techniques on both temporally-aligned and unaligned fMRI data.
New algorithm improves graph-based active learning by identifying unexplored regions.
problem Improving graph-based active learning by identifying unexplored regions.
method Poisson Reweighted Laplacian Uncertainty Sampling (PWLL) with a diagonal perturbation.
result PWLL effectively identifies unexplored regions in graph-based data.
Self-weighted Multiple Kernel Learning for Graph-based Clustering and Semi-supervised Classificationstat.ML
Multiple kernel learning (MKL) method is generally believed to perform better than single kernel method. However, some empirical studies show that this is not always true: the combination of multiple kernels may even yield an even worse performance than using a single kernel. There are two possible reasons for the fail…
Bayesian GCNN uses node copying for graph inference.
problem Uncertainty in graph structure.
method Generative model based on node copying within BGCN framework.
result Proposed algorithm outperforms state-of-the-art in node classification tasks.
On the Consistency of Graph-based Bayesian Learning and the Scalability of Sampling Algorithmsstat.ML
A popular approach to semi-supervised learning proceeds by endowing the input data with a graph structure in order to extract geometric information and incorporate it into a Bayesian framework. We introduce new theory that gives appropriate scalings of graph parameters that provably lead to a well-defined limiting post…
We present a graph-based variational algorithm for classification of high-dimensional data, generalizing the binary diffuse interface model to the case of multiple classes. Motivated by total variation techniques, the method involves minimizing an energy functional made up of three terms. The first two terms promote a …
Joint learning framework for clustering and graph construction.
problem Graph construction not fitting clustering requirements.
method Joint learning framework to learn graph and clustering simultaneously.
result Improved clustering accuracy on 10 datasets.
Unlabeled Data Help in Graph-Based Semi-Supervised Learning: A Bayesian Nonparametrics Perspectivemath.ST
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.
Graph clustering uses multiscale community detection for improved performance.
problem Improving data clustering accuracy and robustness.
method Graph-theoretical approach combining multiscale community detection.
result Multiscale graph-based clustering achieves better performance than traditional methods.
Proposes learning a hierarchical prior in VAEs to avoid over-regularization.
problem Over-regularization in VAEs with standard normal priors.
method Formulates as a constrained optimisation problem, introduces graph-based interpolation.
result Learned latent representation reflects data manifold topology and properties.
Paper proves impossibility of three desirable properties in node embedding.
problem Understanding limitations of node embedding methods.
method Axiomatic approach to node embedding, proving impossibility of three properties.
result No node embedding method can satisfy all three desirable properties simultaneously.
Improved graph-based connectivity estimation using heat modelling.
problem Lack of explicit model-based, dynamic, multivariate, and directed connectivity estimation methods.
method Noise-driven heat modelling on graphs with relaxed assumptions and regularisation.
result Demonstrated ability to capture meaningful spatial structure across real-world datasets.
Previously, we proposed a physically inspired rule to organize the data points in a sparse yet effective structure, called the in-tree (IT) graph, which is able to capture a wide class of underlying cluster structures in the datasets, especially for the density-based datasets. Although there are some redundant edges or…
A central problem in hyperspectral image classification is obtaining high classification accuracy when using a limited amount of labelled data. In this paper we present a novel graph-based framework, which aims to tackle this problem in the presence of large scale data input. Our approach utilises a novel superpixel me…
Graph-based multimodal federated learning for HAR improves accuracy and privacy.
problem Challenges in HAR due to noisy data, incomplete measurements, and privacy concerns.
method Proposes GraMFedDHAR, a Graph-based Multimodal Federated Learning framework for HAR tasks, using modality-specific graphs, residual GCNs, and attention-based fusion.
result Experimental results show up to 13 percent performance improvement for MultiModalGCN under differential privacy constraints.
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.
Graph-Coupled Oscillator Networks (GraphCON) tackles graph-based learning problems.
problem The oversmoothing problem in Graph Neural Networks (GNNs).
method GraphCON is a novel framework based on discretizations of ODEs modeling oscillators coupled via graph adjacency.
result GraphCON mitigates the oversmoothing problem and exploding/vanishing gradients issues.
Fairness-aware diffusion for graph neural networks
problem Fairness in graph neural networks
method Adapting diffusion process with fairness-aware modifications
result Improves fairness metrics with minimal additional cost
GEAR uses graphs to integrate and reason over multiple evidence for fact verification.
problem Fact verification requires integrating and reasoning over multiple pieces of evidence.
method GEAR employs a graph-based framework to transfer information among evidence and uses BERT for improved performance.
result GEAR achieves a promising test FEVER score of 67.10% on a large-scale benchmark dataset.
End-to-end graph-based SSL learns all graph factors dynamically.
problem Learning quality of graph in SSL is crucial but difficult.
method Proposes an end-to-end approach to optimize all graph factors.
result Demonstrates effectiveness on benchmark datasets.
Improves graph-based active learning for non-Gaussian models.
problem Efficiently selecting data points for labeling in graph-based semi-supervised learning.
method Approximates non-Gaussian distributions, introduces rank-one update and model change acquisition function.
result Enhanced active learning for graph-based SSL under non-Gaussian models.
INDEQS: A Graph-Based Neural Controlled Differential Equation Framework for Forecasting
problem Forecasting time series with neural networks
method Incorporating prior knowledge of a directed graph
result Outer informedness consistently improves forecasting accuracy
Galerkin method outperforms graph-based methods in spectral decompositions.
problem Improving spectral decomposition methods in machine learning.
method Restricting study to a small set of test functions using the Galerkin method.
result Statistical and computational superiority of Galerkin method over graph-based approaches.
PETNet improves AD diagnosis using graph-based CNN on PET images.
problem Early diagnosis of Alzheimer's Disease using PET imaging.
method PETNet, a graph-based CNN architecture for 3D PET image analysis.
result PETNet shows improved performance over deep learning and other methods on ADNI dataset.
Proposes a new method for big portfolio selection using graph-based conditional moments.
problem Challenges in selecting portfolios for thousands of stocks.
method Graph-based Conditional Moments (GRACE) method: learns quantiles, means, variances, skewness, and kurtosis of stock returns.
result Shows superior performance compared to competitors, especially in measures of conditional variance, skewness, and kurtosis.