Efficient graph learning from noisy and incomplete data

P Berger, G Hannak, G Matz - IEEE Transactions on Signal and …, 2020 - ieeexplore.ieee.org
We consider the problem of learning a graph from a given set of smooth graph signals. Our
graph learning approach is formulated as a constrained quadratic program in the edge …

Graph learning based on signal smoothness representation for homogeneous and heterogeneous change detection

DA Jimenez-Sierra, DA Quintero-Olaya… - … on Geoscience and …, 2022 - ieeexplore.ieee.org
Graph-based methods are promising approaches for traditional and modern techniques in
change detection (CD) applications. Nonetheless, some graph-based approaches omit the …

Accelerated graph learning from smooth signals

SS Saboksayr, G Mateos - IEEE Signal Processing Letters, 2021 - ieeexplore.ieee.org
We consider network topology identification subject to a signal smoothness prior on the
nodal observations. A fast dual-based proximal gradient algorithm is developed to efficiently …

Graph construction from data by non-negative kernel regression

S Shekkizhar, A Ortega - ICASSP 2020-2020 IEEE International …, 2020 - ieeexplore.ieee.org
Data driven graph constructions are often used in machine learning applications. However,
learning an optimal graph from data is still a challenging task. K-nearest neighbor and …

Allie: Active learning on large-scale imbalanced graphs

L Cui, X Tang, S Katariya, N Rao, P Agrawal… - Proceedings of the …, 2022 - dl.acm.org
Human labeling is time-consuming and costly. This problem is further exacerbated in
extremely imbalanced class label scenarios, such as detecting fraudsters in online websites …

Scalable graph topology learning via spectral densification

Y Wang, Z Zhao, Z Feng - Proceedings of the Fifteenth ACM international …, 2022 - dl.acm.org
Graph learning plays an important role in many data mining and machine learning tasks,
such as manifold learning, data representation and analysis, dimensionality reduction, data …

Hypergraph-MLP: Learning on hypergraphs without message passing

B Tang, S Chen, X Dong - ICASSP 2024-2024 IEEE …, 2024 - ieeexplore.ieee.org
Hypergraphs are vital in modelling data with higher-order relations containing more than two
entities, gaining prominence in machine learning and signal processing. Many hypergraph …

Graph Laplacian mixture model

HP Maretic, P Frossard - IEEE Transactions on Signal and …, 2020 - ieeexplore.ieee.org
Graph learning methods have recently been receiving increasing interest as means to infer
structure in datasets. Most of the recent approaches focus on different relationships between …

Online topology inference from streaming stationary graph signals with partial connectivity information

R Shafipour, G Mateos - Algorithms, 2020 - mdpi.com
We develop online graph learning algorithms from streaming network data. Our goal is to
track the (possibly) time-varying network topology, and affect memory and computational …

Joint graph learning and blind separation of smooth graph signals using minimization of mutual information and Laplacian quadratic forms

A Einizade, SH Sardouie - IEEE Transactions on Signal and …, 2023 - ieeexplore.ieee.org
The smoothness of graph signals has found desirable real applications for processing
irregular (graph-based) signals. When the latent sources of the mixtures provided to us as …