16 papers · ranked by Valyu relevance
Yang Han, Kaili Ma, James Cheng
The graph Laplacian regularization term is usually used in semi-supervised representation learning to provide graph structure information for a model f(X). However, with the recent popularity of graph neural networks (GNNs), directly encoding graph structure A into a model, i.e., f(A, X), has become the more common…
Moshe Eliasof, Md Shahriar Rahim Siddiqui, Carola‐Bibiane Schönlieb, Eldad Haber
'Eldad Haber'] In recent years, Graph Neural Networks (GNNs) have been utilized for various applications ranging from drug discovery to network design and social networks. In many applications, it is impossible to observe some properties of the graph directly; instead, noisy and indirect measurements of these…
Pin‐Yu Chen, Sijia Liu
—This paper presents a bias-variance tradeoff of graph Laplacian regularizer, which is widely used in graph signal processing and semi-supervised learning tasks. The scaling law of the optimal regularization parameter is specified in terms of the spectral graph properties and a novel signalto-noise ratio parameter…
Kristian Bredies, Marcello Carioni, Martin Höller
We introduce and study a mathematical framework for a broad class of regularization functionals for ill-posed inverse problems: Regularization Graphs. Regularization graphs allow to construct functionals using as building blocks linear operators and convex functionals, assembled by means of operators that can be seen…
Maosheng Yang, Mario Coutiño, Geert Leus, Elvin Isufi
—A critical task in graph signal processing is to estimate the true signal from noisy observations over a subset of nodes, also known as the reconstruction problem. In this paper, we propose a node-adaptive regularization for graph signal reconstruction, which surmounts the conventional Tikhonov regularization, giving…
Yusuf Pilavc, Pierre‐Olivier Amblard, Simon Barthelmé, Nicolas Tremblay
'Nicolas Tremblay'] Abstract—Novel Monte Carlo estimators are proposed to solve both the Tikhonov regularization (TR) and the interpolation problems on graphs. These estimators are based on random spanning forests (RSF), the theoretical properties of which enable to analyze the estimators' theoretical mean and…
Yu-Xiang Wang, James Sharpnack, Alex Smola, Ryan J. Tibshirani
We introduce a family of adaptive estimators on graphs, based on penalizing the `1 norm of discrete graph differences. This generalizes the idea of trend filtering [20, 40], used for univariate nonparametric regression, to graphs. Analogous to the univariate case, graph trend filtering exhibits a level of local…
Nathan de Lara, Thomas Bonald
Spectral embedding is a popular technique for the representation of graph data. Several regularization techniques have been proposed to improve the quality of the embedding with respect to downstream tasks like clustering. In this paper, we explain on a simple block model the impact of the complete graph…
Haimin Zhang, Min Xu, Guoqiang Zhang, Kenta Niwa
—Graph convolutional networks have been successfully applied in various graph-based tasks. In a typical graph convolutional layer, node features are updated by aggregating neighborhood information. Repeatedly applying graph convolutions can cause the oversmoothing issue, i.e., node features at deep layers converge to…
Subhadeep Mukhopadhyay
The goal of this paper is to show that there exists a simple, yet universal1 statistical logic of spectral graph analysis by recasting it into a nonparametric function estimation problem. The prescribed viewpoint appears to be good enough to accommodate most of the existing spectral graph techniques as a consequence of…
Xingyue Pu, Siu Lun Chau, Xiaowen Dong, Dino Sejdinović
—The problem of graph learning concerns the construction of an explicit topological structure revealing the relationship between nodes representing data entities, which plays an increasingly important role in the success of many graphbased representations and algorithms in the field of machine learning and graph signal…
Rohan Varma, Harlin Lee, Jelena Kovačević, Yuejie Chi
—This work studies the denoising of piecewise smooth graph signals that exhibit inhomogeneous levels of smoothness over a graph, where the value at each node can be vectorvalued. We extend the graph trend filtering framework to denoising vector-valued graph signals with a family of nonconvex regularizers, which exhibit…
Chenyue Zhang, Shang-Yuan Liu, Hoi-To Wai, Anthony Man–Cho So
—Learning the graph topology of a complex network is challenging due to limited data availability and imprecise data models. A common remedy in existing works is to incorporate priors such as sparsity or modularity which highlight on the structural property of graph topology. We depart from these approaches to develop…
Arun Venkitaraman, Hermina Petric Maretić, Saikat Chatterjee, Pascal Frossard
'Pascal Frossard'] We propose a supervised learning approach for predicting an underlying graph from a set of graph signals. Our approach is based on linear regression. In the linear regression model, we predict edgeweights of a graph as the output, given a set of signal values on nodes of the graph as the input. We…
Yongyu Wang, Zhiqiang Zhao, Zhuo Feng
Graph learning plays important roles in many data mining and machine learning tasks, such as manifold learning, data representation and analysis, dimensionality reduction, data clustering, and visualization, etc. In this work, for the first time we present a highly-scalable spectral graph densification approach…
Josè Vinícius de Miranda Cardoso, Jiaxi Ying, Daniel P. Palomar
In the past two decades, the field of applied finance has tremendously benefited from graph theory. As a result, novel methods ranging from asset network estimation to hierarchical asset selection and portfolio allocation are now part of practitioners' toolboxes. In this paper, we investigate the fundamental problem of…